Dynamic Network Clustering with Affinity Propagation
Lecture Notes in Electrical Engineering(2012)
摘要
A dynamic network clustering algorithm based on Affinity Propagation (AP) is proposed in this paper. The algorithm takes both time consumption and clustering accuracy into consideration. For a node joining, leaving, and moving, procedures are designed respectively to firstlyadjust clusters locallybased on the similarities between the node and the exemplars, and then use AP algorithm globally if the whole redundancy reaches a predefined threshold. Experiments on artificial datasets and KDD99 show that the proposed algorithm reduces time consumption greatly with only less than 5% loss of clustering accuracy.
更多查看译文
关键词
affinity propagation,dynamic network clustering,local adjustment
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要