研究文章
自适应模糊c则算法确定最优数量的集群
图2
示范density-based过程的算法。(一)是合成数据集的初始数据分布。数据集由两块二维高斯分布数据与重心,分别为(2,3)和(7、8)。每个类有100个样本。(b),蓝色的圆圈代表密度最高核心作为第一个集群的重心点,和红色的加号表示对象属于第一个集群。在(c),红色圆圈代表了核心的质心点第二个集群,和蓝色星号代表了对象属于第二个集群。(d),紫色圆圈代表核心的质心点第三个集群,绿色时代标志代表对象属于第三集群和黑点代表最后的边界点不属于任何集群。根据某一截距离,集群的最大数量是3。如果依照经验法则计算集群的最大数量应该是14。因此,该算法可以有效地减少FCM算法的迭代操作。
| (一)初始数据 |
| (b)迭代1 |
| (c)迭代2 |
| (d)迭代3 |