基于划分的蚁群聚类算法研究
|
摘要
聚类分析是一种重要的人类活动,被广泛应用于数据挖掘、统计学、生物学和机器学习等领域。随着仿生学的发展,一种新的智能优化算法——蚁群算法被提出,并被应用于聚类分析。针对PAM算法和蚁群聚类算法的缺点,提出了一种将PAM算法和蚁群聚类算法相结合的聚类方法。仿真实验表明,算法性能得到了有效提高。
Cluster analysis is an important human activity, which is widely used in data mining, statistics, biology and machine learning. With the development of bionics, a new intelligent optimization algorithm, ant colony algorithm, has been proposed and applied to cluster analysis. Aiming at the shortcomings of PAM algorithm and ant colony clustering algorithm, a clustering method combining PAM algorithm and ant colony clustering algorithm is proposed. The simulation results show that the performance of the algorithm has been effectively improved.
Cluster analysis is an important human activity, which is widely used in data mining, statistics, biology and machine learning. With the development of bionics, a new intelligent optimization algorithm, ant colony algorithm, has been proposed and applied to cluster analysis. Aiming at the shortcomings of PAM algorithm and ant colony clustering algorithm, a clustering method combining PAM algorithm and ant colony clustering algorithm is proposed. The simulation results show that the performance of the algorithm has been effectively improved.
引文
[1]李锐利.数据挖掘中聚类算法的研究[J].山西冶金,2010(3):31-32.
[2]毛国君,段丽娟,王实,等.数据挖掘原理与算法[M].第二版.北京:清华大学出版社,2007:523.
[3][美]Jiawei Han,Micheline Kamber.数据挖掘概念与技术[M].范明,孟小峰,译.北京:机械工业出版社,2011:842.
[4]李士勇,陈永强,李妍.蚁群算法及其应用[M].哈尔滨:哈尔滨工业大学出版社,2004:1230.
[5]Colorni A,Dorigo M,Manierzzo V,et al.Distributed Optimization by Ant Coloies[C]//Proc of European Conf on Artificial Life,Paris:Elsevier Publishing,1991:245.
[6]Deneubourg J L,Goss S,Franks N,et al.The Dynamics of Collectivesorting:Robot-Like Ants and Ant-Like Robots[C]//I n t e r n a t i o n a l C o n f e r e n c e o n S i m u l a t i o n o f A d a p t i v e Behavior,Cambridge:The MIT Press,1991:1236.
[7]Lumer E,Faieta B.Diversity and Adaption in Populations of Clustering Ants[C]//International Conference on Simulation of Adaptive Behavior:from Animals to Animats 3:from Animals to Animats,Cambridge:The MIT Press,1994:1245.
[8]Monmarche N,Slimane M,Venturini G.AntClass:Discovery of Clusters in Numeric Data by a Hybridization of an Ant Colony with the K Means Algorithm[R].Internal Report,Switzerland:[s.n.],1999:451.
[9]黄延红.基于聚类算法的数据挖掘技术的研究[D].长沙:中南大学,2010:124.
[2]毛国君,段丽娟,王实,等.数据挖掘原理与算法[M].第二版.北京:清华大学出版社,2007:523.
[3][美]Jiawei Han,Micheline Kamber.数据挖掘概念与技术[M].范明,孟小峰,译.北京:机械工业出版社,2011:842.
[4]李士勇,陈永强,李妍.蚁群算法及其应用[M].哈尔滨:哈尔滨工业大学出版社,2004:1230.
[5]Colorni A,Dorigo M,Manierzzo V,et al.Distributed Optimization by Ant Coloies[C]//Proc of European Conf on Artificial Life,Paris:Elsevier Publishing,1991:245.
[6]Deneubourg J L,Goss S,Franks N,et al.The Dynamics of Collectivesorting:Robot-Like Ants and Ant-Like Robots[C]//I n t e r n a t i o n a l C o n f e r e n c e o n S i m u l a t i o n o f A d a p t i v e Behavior,Cambridge:The MIT Press,1991:1236.
[7]Lumer E,Faieta B.Diversity and Adaption in Populations of Clustering Ants[C]//International Conference on Simulation of Adaptive Behavior:from Animals to Animats 3:from Animals to Animats,Cambridge:The MIT Press,1994:1245.
[8]Monmarche N,Slimane M,Venturini G.AntClass:Discovery of Clusters in Numeric Data by a Hybridization of an Ant Colony with the K Means Algorithm[R].Internal Report,Switzerland:[s.n.],1999:451.
[9]黄延红.基于聚类算法的数据挖掘技术的研究[D].长沙:中南大学,2010:124.