C均值聚类实验报告.docx

1、C均值聚类实验报告C均值聚类实验报告一、C均值聚类的算法原理聚类分析是指事先不知样本的类别，而利用样本的先验知识来构造分类器（无监督学习）聚类准则函数在样本相似性度量的基础上，聚类分析还需要一定的准则函数，才能把真正属于同一类的样本聚合成一个类的子集，而把不同类的样本分离开来。如果聚类准则函数选得好，聚类质量就会高。同时，聚类准则函数还可以用来评价一种聚类结果的质量，如果聚类质量不满足要求，就要重复执行聚类过程，以优化结果。在重复优化中，可以改变相似性度量，也可以选用新的聚类准则。误差平方和准则（最常用的） 假定有混合样本集 ，采用某种相似性度量 被聚合成c个分离开的子集 ，每个子集是一个类，

2、 它们分别包含 个 样本 。 为了衡量聚类的质量，采用误差平方和聚类准则函数 式中 为类中样本的均值： 是c个子集合的中心，可以用来代表c个类。误差平方和 聚类准则函数是样本与集合中心的函数。在样本集X给定的情况下， 其取值取决于c个集合“中心”。 它描述n个试验样本聚合成c个类时，所产生的总误差平方和 越小越好。误差平方和准则适用于各类样本比较密集且样本数目悬殊不大的样本分布。C-均值聚类算法的核心思想是通过迭代把数据对象划分到不同的簇中，以求目标数最小化，从而使生成的簇尽可能地紧凑和独立。首先，随机选取k个对象作为初始的k个簇的质心；然后，将其余对象根据其与各个簇质心的距离分配到最近的簇；

3、再求新形成的簇的质心。这个迭代重定位过程不断重复，直到目标函数最小化为止。 C均值聚类算法使用的聚类准则函数是误差平方和准则 ：为了使聚类结果优化，应该使准则 最小化。二、C均值聚类的实现步骤C均值算法步骤： 给出n个混合样本，令 ，表示迭代运算次数，选取c个初始聚合中心 计算每个样本与聚合中心的距离:若则令 计算新的集合中心：计算误差平方和 值： 对每个聚合中的每个样本，计算：表示 减少的部分 。表示 增加的部分：若 ，则把样本 移到聚合中心 中，并修改聚合中心和 值。 判断：若 则 ，返回。否则，算法结束。 三. 编写的程序：#include #include #include #incl

4、ude #include #include using namespace std;double distance(double a4, double b4) / TODO: 改马氏距离 double d0 = a0-b0; double d1 = a1-b1; double d2 = a2-b2; double d3 = a3-b3; return sqrt(d0*d0+d1*d1+d2*d2+d3*d3);int main() / 读取数据 double data1504; ifstream f(data.txt); for(int i=0; idatai0datai1datai2data

5、i3; f.close(); / 归一化 double m4 = DBL_MAX, DBL_MAX, DBL_MAX, DBL_MAX; double M4 = -DBL_MAX, -DBL_MAX, -DBL_MAX, -DBL_MAX; for(i=0; i150; i+) for(int j=0; j4; j+) if(dataijMj) Mj=dataij; for(i=0; i150; i+) for(int j=0; j4; j+) dataij = (dataij-mj) / (Mj-mj); / 打乱 / TODO: 使用随机排序int rightLabels150;for(i

6、=0; i50; i+)rightLabelsi = 0;for(i=50; i100; i+)rightLabelsi = 1;for(i=100; i150; i+)rightLabelsi = 2; srand(time(NULL); for(i=0; i150; i+) int j = rand()%150; double tmp; tmp = datai0; datai0 = dataj0; dataj0 = tmp; tmp = datai1; datai1 = dataj1; dataj1 = tmp; tmp = datai2; datai2 = dataj2; dataj2

7、= tmp; tmp = datai3; datai3 = dataj3; dataj3 = tmp;int tmp2;tmp2 = rightLabelsi;rightLabelsi = rightLabelsj;rightLabelsj = tmp2; / 分类 int labels150; double Z34 = data00, data01, data02, data03, data10, data11, data12, data13, data20, data21, data22, data23; int iterations = 0; while(true) / coutsetw

8、(10)Z00setw(10)Z01setw(10)Z02setw(10)Z03endl/ setw(10)Z10setw(10)Z11setw(10)Z12setw(10)Z13endl/ setw(10)Z20setw(10)Z21setw(10)Z22setw(10)Z23endl/ endl;/ cin.get(); iterations+; / 最小距离分类 到label for(int i=0; i150; i+) double d0 = distance(Z0, datai); double d1 = distance(Z1, datai); double d2 = distan

9、ce(Z2, datai); if(d0d1)&(d0d2) labelsi = 0; else if(d1d2) labelsi = 1; else labelsi = 2; / 计算均值为新聚类中心 到Z double sum34 = 0.0; int count3 = 0; for(i=0; i150; i+) int label = labelsi; sumlabel0+=datai0; sumlabel1+=datai1; sumlabel2+=datai2; sumlabel3+=datai3; countlabel+; bool changed = false; for(i=0;

10、 i3; i+) for(int j=0; j4; j+) if(Zij != sumij / counti)/ 可以加入e比较 Zij = sumij / counti; changed = true; / 聚类中心没改变则退出 if(!changed) break; / 输出 int count3 = 0; for(i=0; i150; i+) coutdatai0tdatai1tdatai2tdatai3tlabelsit(char)(rightLabelsi+A)endl; countlabelsi+; coutendl iterations: iterationsendl label

11、0 count: count0endl label1 count: count1endl label2 count: count2endl; cin.get(); return 0;四.运行结果:0.1666670.1666670.3898310.3750B0.1388890.4166670.06779701A0.4722220.0833330.6779660.5833330C0.5833330.3333330.7796610.8752C0.250.8750.08474601A0.19444400.4237290.3750B0.1944440.5833330.0847460.0416671A0

12、.50.3750.6271190.5416670B0.4166670.2916670.5254240.3750B0.750.50.6271190.5416672B0.1388890.4583330.1016950.0416671A0.250.2916670.4915250.5416670B0.3333330.6250.0508480.0416671A0.6666670.4166670.6779660.6666672B0.4444440.4166670.5423730.5833330B0.1944440.5416670.0677970.0416671A0.3611110.2916670.5423

13、730.50B0.6666670.5416670.7966112C0.1944440.6250.1016950.2083331A0.250.5833330.0677970.0416671A0.3611110.3333330.6610170.7916670C0.8055560.4166670.8135590.6252C0.4166670.2916670.6949150.750C0.3888890.3750.5423730.50B0.3611110.4166670.5254240.50B0.3611110.2083330.4915250.4166670B0.6111110.3333330.6101

14、690.5833330B0.6944440.50.8305080.9166672C0.5833330.50.593220.5833332B0.3888890.3333330.593220.50B0.5277780.5833330.7457630.9166672C0.3611110.4166670.593220.5833330B0.5555560.5416670.6271190.6252B0.50.3333330.6271190.4583330B0.1666670.6666670.06779701A0.2222220.2083330.3389830.4166670B0.5277780.33333

15、30.6440680.7083332C0.1944440.5833330.1016950.1251A0.5833330.3750.5593220.50B0.1944440.50.0338980.0416671A0.2222220.5416670.1186440.1666671A0.0833330.50.0677970.0416671A0.4166670.2916670.4915250.4583330B0.2222220.6250.0677970.0833331A0.1111110.50.0508480.0416671A0.2222220.750.1525420.1251A0.3055560.4

16、166670.593220.5833330B0.6388890.3750.6101690.50B0.6666670.4166670.7118640.9166672C0.7222220.4583330.6610170.5833332B0.1666670.2083330.593220.6666670C0.8333330.3750.8983050.7083332C0.3333330.250.5762710.4583330B0.7222220.4583330.6949150.9166672C0.3333330.1666670.4576270.3750B0.5555560.5833330.7796610

17、.9583332C0.4166670.2916670.6949150.750C0.5555560.3750.7796610.7083332C0.4722220.4166670.6440680.7083332C0.1666670.4583330.0847460.0416671A0.3888890.2083330.6779660.7916670C0.9444440.2510.9166672C0.7777780.4166670.8305080.8333332C0.4166670.8333330.0338980.0416671A0.8055560.6666670.86440712C0.6111110.

18、4166670.7118640.7916672C0.6111110.50.6949150.7916672C0.3333330.2083330.5084750.50B0.1388890.5833330.1016950.0416671A0.6944440.3333330.6440680.5416672B0.1944440.6250.0508480.0833331A0.5833330.4583330.7627120.7083332C0.1111110.50.1016950.0416671A0.6944440.4166670.7627120.8333332C0.3888890.3333330.5254

19、240.50B0.4166670.250.5084750.4583330B0.1666670.4583330.08474601A0.1388890.5833330.1525420.0416671A0.6111110.4166670.7627120.7083332C0.0833330.4583330.0847460.0416671A0.3055560.7083330.0847460.0416671A0.7222220.4583330.7457630.8333332C0.5833330.2916670.7288140.752C0.8055560.50.8474580.7083332C0.33333

20、30.1666670.4745760.4166670B0.5555560.5416670.84745812C0.7222220.50.796610.9166672C0.4444440.4166670.6949150.7083332C0.2222220.6250.0677970.0416671A0.6666670.4583330.6271190.5833332B0.3333330.9166670.0677970.0416671A0.2222220.7083330.0847460.1251A0.3333330.1250.5084750.50B0.50.4166670.6610170.7083332

21、C0.5277780.0833330.593220.5833330B0.9166670.4166670.9491530.8333332C0.6111110.4166670.8135590.8752C0.6666670.2083330.8135590.7083332C0.2222220.750.1016950.0416671A0.4444440.50.6440680.7083332B0.0555560.1250.0508480.0833331A0.3055560.7916670.1186440.1251A0.0277780.4166670.0508480.0416671A0.8611110.33

22、33330.8644070.752C0.0833330.5833330.0677970.0833331A00.4166670.01694901A0.4722220.5833330.593220.6252B0.1388890.4166670.0677970.0833331A0.3055560.5833330.1186440.0416671A0.2222220.750.0847460.0833331A0.5555560.1250.5762710.50B0.50.3333330.5084750.50B0.3888890.4166670.5423730.4583330B0.6666670.458333

23、0.5762710.5416672B0.3888890.750.1186440.0833331A10.750.9152540.7916672C0.9444440.750.9661020.8752C0.0833330.66666700.0416671A0.50.250.7796610.5416670C0.1944440.4166670.1016950.0416671A0.3611110.3750.4406780.50B0.9444440.4166670.8644070.9166672C0.250.6250.0847460.0416671A0.0277780.3750.0677970.0416671A0.2777780.7083330.0847460.0416671A0.6388890.4166670.5762710.5416670B0.5555560.2083330.6610170.5833330B0.50.4166670.6101690.5416670B0.3888890.250.4237290.3750B0.2222220.5833330.0847460.0416671A0.9444440.3333330.966102