C均值算法例子

有如下数据,试使用C-均值聚类将该数据集聚为2类。初始聚类中心为P1和P2,写出计算过程。

坐标点 X Y
P1 0 0
P2 1 2
P3 3 1
P4 8 8
P5 9 9
P6 10 7

解:6个点聚离P1,P2的距离分别如下:

( 0 , 5 , 10 , 8 2 , 9 2 , 149 (0, \sqrt 5,\sqrt {10}, 8\sqrt 2, 9\sqrt2,\sqrt {149} (0,5 ,10 ,82 ,92 ,149

( 5 , 0 , 5 , 85 , 113 , 106 ) (\sqrt 5,0, \sqrt {5}, \sqrt {85}, \sqrt{113},\sqrt {106}) (5 ,0,5 ,85 ,113 ,106 )

可见P3,P4,P5和P6与P2是一个聚类,P1单独是一个聚类。P1的聚类中心是(0,0),P2,P3,P4,P5,P6的聚类中心是:
1 + 3 + 8 + 9 + 10 5 = 31 5 = 6.2 \frac{1+3+8+9+10}{5} = \frac{31}{5} = 6.2 51+3+8+9+10=531=6.2
2 + 1 + 8 + 9 + 7 5 = 27 5 = 5.4 \frac{2+1+8+9+7}{5} = \frac{27}{5} = 5.4 52+1+8+9+7=527=5.4

第二轮聚类,6点聚类聚类中心的距离分别为:

( 0 , 2.24 , 3.16 , 11.3 , 12.73 , 12.2 ) (0,2.24,3.16,11.3,12.73,12.2) (0,2.24,3.16,11.3,12.73,12.2)

( 8.22 , 6.21 , 5.44 , 3.16 , 4.56 , 4.12 ) (8.22,6.21,5.44,3.16,4.56,4.12) (8.22,6.21,5.44,3.16,4.56,4.12)

新的聚类为:P1,P2,P3和P4,P5,P6。新的聚类中心是:
1 + 3 3 = 4 3 = 1.33 \frac{1+3}{3} = \frac{4}{3} = 1.33 31+3=34=1.33
1 + 2 3 = 3 3 = 1 \frac{1+2}{3} = \frac{3}{3} = 1 31+2=33=1
8 + 9 + 10 3 = 27 3 = 9 \frac{8+9+10}{3} = \frac{27}{3} = 9 38+9+10=327=9
7 + 8 + 9 3 = 24 3 = 8 \frac{7+8+9}{3} = \frac{24}{3} = 8 37+8+9=324=8

第三轮聚类,6点聚类聚类中心的距离分别为:

( 1.66 , 1.05 , 1.67 , 9.67 , 11.08 , 10.54 ) (1.66,1.05,1.67,9.67,11.08,10.54) (1.66,1.05,1.67,9.67,11.08,10.54)

( 12.04 , 10.00 , 9.22 , 1.00 , 1.00 , 1.41 ) (12.04,10.00,9.22,1.00,1.00,1.41) (12.04,10.00,9.22,1.00,1.00,1.41)

新的聚类中心是(1.33,1)和(9,8),新的聚类结果是P1,P2,P3和P4,P5,P6。聚类结束。

相关推荐
itwangyang5202 小时前
AIDD - 从机器学习到深度学习:蛋白质-配体对接评分函数的进展
人工智能·深度学习·机器学习
jerry2011082 小时前
机器学习常用术语
人工智能·机器学习
IT古董3 小时前
【机器学习】机器学习的基本分类-强化学习-Actor-Critic 方法
人工智能·机器学习·分类
終不似少年遊*3 小时前
美国加州房价数据分析01
人工智能·python·机器学习·数据挖掘·数据分析·回归算法
嘿嘻哈呀3 小时前
使用ID3算法根据信息增益构建决策树
决策树·机器学习·信息增益·id3算法
GocNeverGiveUp6 小时前
机器学习1-简单神经网络
人工智能·机器学习
帅逼码农8 小时前
K-均值聚类算法
算法·均值算法·聚类
終不似少年遊*10 小时前
美国加州房价数据分析02
人工智能·python·机器学习·数据挖掘·数据分析·回归算法
三月七(爱看动漫的程序员)11 小时前
HiQA: A Hierarchical Contextual Augmentation RAG for Multi-Documents QA---附录
人工智能·单片机·嵌入式硬件·物联网·机器学习·语言模型·自然语言处理
MUTA️11 小时前
RT-DETR学习笔记(2)
人工智能·笔记·深度学习·学习·机器学习·计算机视觉