摘要
介绍了一种基于无向超图的多蚁群聚类组合算法,该算法将单蚁群聚类算法的结果聚类组合成多蚁群聚类算法,用无向超图表示,结合超图划分算法Hmetis得到最终的聚类结果。文中给出了实验数据集和实验结果,证明该算法可以提高聚类效果并且减少孤立点。
This paper introduces amultiple-ant-colonies clusteringcombination algorithm based on undirected hypergraph,the algorithm providers the combination of single clustering algorithm results into multi-ant colony clustering algorithm,the results are represented by undirected hypergraph,and multi-ant colony clustering algorithm combines the hypergraph partition package Hmetisto get the final result.Eventually this paper gives the experimental data sets and results.
出处
《工业控制计算机》
2014年第7期129-131,共3页
Industrial Control Computer
基金
教育部人文社会科学研究专项课题(10JDSZ1015)
关键词
聚类无向超图蚁群
聚类算法
聚类组合
Hmetis
clustering,undirected hypergraph,ant colony clustering,clustering combination,Hmetis
