一种基于C语言的聚类算法实现

喜欢ヅ旅行 2022-02-21 08:40 208阅读 0赞

int Cluster(int distance)
    {
    	assert(distance > 0);
    //targetPtNum 是所有目标点的个数
    	if (targetPtNum <= 0)
    		return targetPtNum;
    
    	// 定义1为点存在，0为点不存在
    	memset(targetPtExistFlag, TRUE, targetPtNum * sizeof(char));
    	int centerClassNum = 0;
    	Point centerPt;
    	for (int i = 0; i < targetPtNum; i++)
    	{
    		if (targetPtExistFlag[i] == TRUE)
    		{
    			int ptSize = 0;
    			centerPt.x = targetPtBuff[i].x;
    			centerPt.y = targetPtBuff[i].y;
    			for (int j = i; j < targetPtNum; j++)
    			{
    				if (targetPtExistFlag[j] == TRUE)
    				{
    					int dis = GetDistance2(centerPt,targetPtBuff[j]);
    					if (dis < distance)
    					{
    		// 将距离符合条件的点归为一类
    		 ptSize++;
    		centerPt.x = (centerPt.x * ptSize + targetPtBuff[j].x) / (ptSize + 1);
    		centerPt.y = (centerPt.y * ptSize + targetPtBuff[j].y) / (ptSize + 1);
    						targetPtExistFlag[j] = FALSE;
    					}
    				}
    			}
    			targetPtBuff[centerClassNum].x = centerPt.x;
    			targetPtBuff[centerClassNum].y = centerPt.y;
    			centerClassNum++;
    		}
    	}
    	targetPtNum = centerClassNum;
    	return targetPtNum;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关基于网格的聚类算法——STING算法的Python实现

基于网格的聚类算法——STING算法的Python实现 STING（Statistical Information Grid）算法是一种基于网格的聚类算法，其主要思想是将数据

青旅半醒/ 2024年03月17日 12:55/ 0 赞/ 16 阅读

相关聚类算法——基于密度的聚类算法DBSCAN

1.DBSCAN算法名词概念邻域（Eps）：以给定对象为圆心，半径内的区域为该对象的邻域核心对象：对象的邻域内至少有MinPts（设定的阈值）个对象，则该对象为核心

绝地灬酷狼/ 2023年09月28日 10:42/ 0 赞/ 130 阅读

相关一些聚类算法的实现

1. 感知器算法 import numpy as np class Data(): POINT = [[0,2],[1,1],[2

深碍√TFBOYSˉ_/ 2022年12月26日 04:56/ 0 赞/ 131 阅读

相关 Python基于聚类算法实现密度聚类(DBSCAN)计算

本文实例讲述了Python基于聚类算法实现密度聚类(DBSCAN)计算。分享给大家供大家参考，具体如下：算法思想基于密度的聚类算法从样本密度的角度考察样本之间的可连接性

灰太狼/ 2022年12月13日 09:57/ 0 赞/ 191 阅读

相关聚类算法（一）

1.使用SimpleKMeans算法 \----->K均值算法是一种常用的聚类分析算法。该算法接受输入值K，然后将n个数据对象划分为K个簇，使得获得的簇满足如下条件：同一

Myth丶恋晨/ 2022年09月29日 04:09/ 0 赞/ 152 阅读

相关 isodata聚类算法的实现

ISODATA算法是在k-均值算法的基础上，增加对聚类结果的“合并”和“分裂”两个操作，并设定算法运行控制参数的一种聚类算法。迭代次数会影响最终结果，迭代参数选择很重要。

痛定思痛。/ 2022年08月09日 01:46/ 0 赞/ 192 阅读

相关 DBSCAN聚类算法的实现

参考wiki https://en.wikipedia.org/wiki/DBSCAN DBSCAN(Density-Based Spatial Clustering of

雨点打透心脏的1/2处/ 2022年08月08日 14:58/ 0 赞/ 196 阅读

相关基于 K-Means 算法的文本聚类

K-Means 算法的文本聚类 1、能够从社交媒体或网上给定的数据集（数据集已给定），从中挖掘出新闻话题，如在线检测微博消息中大量突现的关键字，并将它们进行聚

朱雀/ 2022年05月24日 01:39/ 0 赞/ 412 阅读

相关 K-menas聚类算法C++实现

基本介绍： k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似

野性酷女/ 2022年05月11日 09:18/ 0 赞/ 124 阅读

相关一种基于C语言的聚类算法实现

int Cluster(int distance) { assert(distance > 0); //targetPtNum 是所有目标点的

喜欢ヅ旅行/ 2022年02月21日 08:40/ 0 赞/ 209 阅读