模式识别作业 1
试用 K-均值法对如下模式分布进行聚类分析。编程实现,编程语言不限。
{X1(0,0),X2(3,8),X3(2,2),X4(1,1),X5(5,3),X6(4,8),X7(6,3),X8(5,4),X9(6,
4),X10(7,5)}
用 Matlab 编写程序,结果如下:
Figure 1:
图 1 J-K 关系曲线图
如图 1 所示,随着 K 的增加,J 会单调递减。当 K 较小时,类别的增加会使
得 J 的值迅速减小,当 K 增大到一定数值时,J 的减小速度会变得缓慢,当 K=3
时出现明显的拐点,该拐点对应的 K 值为 3。
Figure 2:
2 2.5 3 3.5 4 4.5 5
5
10
15
20
25
30
35
40
45
k
J
J-K关 系 曲 线