算法实例
10 个模式样本点：{x
1
(0 0), x
2
(3 8), x
3
(2 2), x
4
(1 1), x
5
(5
3), x
6
(4 8), x
7
(6 3), x
8
(5 4), x
9
(6 4), x
10
(7 5)}
第一步：选任意一个模式样本作为第一个聚类中心，如 z
1
= x
1
第二步：选距离 z
1
最远的样本作为第二个聚类中心。
经计算，|| x
6
- z
1
||最大，所以 z
2
= x
6
第三步：逐个计算各模式样本{x
i
, i = 1,2,…,N}与{z
1
, z
2
}之间的距
离，即
D
i1
= || x
i
- z
1
||
D
i2
= || x
i
– z
2
||
并选出其中的最小距离 min(D
i1
, D
i2
)，i = 1,2,…,N
第四步：在所有模式样本的最小值中选出最大距离，若该最大值
达到||z
1
- z
2
||的一定比例以上，则相应的样本点取为第三
