具有虚拟领导的Flocking聚类算法.pdfVIP

第 31 卷第 8 期 电 子 与 信 息 学 报 Vol.31No.8 2009 年 8 月 Journal of Electronics Information Technology Aug..2009 具有虚拟领导的Flocking 聚类算法 李 强 何 衍 蒋静坪 (浙江大学电气工程学院 杭州 310027) 摘 要：该文提出一种改进的带虚拟领导的 Flocking 模型，并基于此模型开发了一种数据聚类算法。在此算法中， 数据集中的数据点被考虑为可以在空间中移动的 Agent，并且根据改进的模型，生成有权无向图。然后从数据集中 选定一组虚拟领导，每个数据点与其中 γ个虚拟领导建立连接。所有与这个数据点有连接的邻居，都通过一个势 函数产生场，对这个数据点进行作用，此数据点将沿着所有场矢量叠加的方向移动一段距离。算法中，虚拟领导的 加入有效减少了数据点，特别是邻居较少的数据点向某个中心收敛的时间。在所有数据点不断受到作用而移动的过 程中，同类的数据点就会逐渐地聚集到一起，而不同类的数据点则相互远离，最后自动形成聚类。此算法的实验结 果表明，数据点能合理有效地被聚类，并且算法具有较快的收敛速度，同时，与其他算法对比也验证了此算法的有 效性。 关键词：数据聚类；无监督学习；Flocking 模型；虚拟领导 中图分类号：TP391 文献标识码：A 文章编号：1009-5896(2009)08-1846-06 A New Clustering Algorithm Based on Flocking with Virtual Leaders Li Qiang He Yan Jiang Jing-ping (College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China) Abstract: A modified flocking model with virtual leaders is proposed, and then a clustering algorithm based on it is developed. In the algorithm, firstly a weighted and undirected graph is established by all data points in a dataset according to the model, where each data point is regarded as an agent who can move in space. Then a set of virtual leaders are identified, from which γvirtual leaders are chosen and linked by each data point. Furthermore, each data point is acted by all linked data points through fields established by them in space, so it will take a step along the direction of the vector sum of all fields. Thanks to those virtual leaders, they accelerate the rate of convergence of the algorithm. As all data points move in space according to the pro