西电数据挖掘K-均值聚类算法

《西电数据挖掘K-均值聚类算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据挖掘算法实验报告1）实验题目利用K-均值聚类算法对如下数据进行聚类，其中输入K=3，数据集为{2，4，10，12，3，20，30，11，25，23，34，22}。要求输出每个类及其中的元素。2）算法基本思想的描述K-均值聚类算法的主要思想是先在需要分类的数据中寻找K组数据作为初始聚类中心，然后计算其他数据距离这K个聚类中心的距离，将数据归入与其距离最近的类中，之后再对这K个聚类的数据计算均值，作为新的聚类中心，继续以上步骤，知道新的聚类中心与上一次的聚类中心值相等时算法结束。3）编程实现算法#include#include

2、h.h>#include#defineTRUE1#defineFALSE0intN=12;intK=3;intAllData[12]={2,4,10,12,3,20,30,11,25,23,34,22};doubleCenter[3];doubleCenterCopy[3];intTop[3]={0};intCluster[3][12]={0};intGetIndex(intvalue,double*center){inti=0;intindex=i;doublemin=fabs(value-center[i]);for(i=0;i

3、;i++){if(fabs(value-center[i])

4、ue){intj=Top[index];Cluster[index][j]=value;Top[index]++;}voiddeletedata(intx){for(inti=0;i

5、Data[i],Center);deletedata(AllData[i]);AddToCluster(tindex,AllData[i]);}}voidUpdateCenter(){inti=0;intj=0;intsum=0;for(i=0;i

6、0;i

7、;inttindex;for(i=0;i

8、}1）输出运算结果