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

喜欢ヅ旅行 2022-02-21 08:40 237阅读 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 条评论，237人围观）

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

相关阅读

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

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

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

相关基于层次的聚类算法

尽管基于划分的聚类算法能够实现把数据集划分成指定数量的簇，但是在某些情况下，需要把数据集划分成不同层上的簇：比如，作为一家公司的人力资源部经理，你可以把所有的雇员组织成较大的簇

Myth丶恋晨/ 2023年10月12日 11:34/ 0 赞/ 70 阅读

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

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

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

相关一些聚类算法的实现

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

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

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

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

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

相关聚类算法（一）

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

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

相关 isodata聚类算法的实现

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

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

相关 DBSCAN聚类算法的实现

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

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

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

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

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

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

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

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