《表2 4种算法的平均准确率和ARI指标》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于消息传递的谱聚类算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在图4中，NJW算法和k-means算法的曲线都有明显的波动，说明它们对聚类中心的初始化比较敏感。这两种算法都需要随机地确定初始聚类中心，当聚类中心的选择不合适时，就会产生较差的聚类结果。AP算法和MPSC算法的曲线非常平稳，没有出现任何波动，说明AP算法和MPSC算法的性能很稳定，但AP算法表现不理想，本文提出的MPSC算法将AP算法中“消息传递”机制引入，以确定聚类中心，有效地解决了传统谱聚类算法对聚类中心初始化敏感的问题。而且从图4中也可以看出，MPSC算法的ARI指标也要明显优于NJW算法、AP算法和k-means算法，因此MPSC算法可以得到比较理想的聚类结果。表2给出了MPSC算法、NJW算法、AP算法和k-means算法10次聚类的平均准确率和ARI指标。