期刊文献+

基于生长树的遗传聚类算法研究 被引量:5

Research of Genetic-Clustering Algorithm Based on Propagating Tree
下载PDF
导出
摘要 分析了目前基于目标函数聚类算法的不足,面对形状复杂且非重叠的样本聚类问题,定义了最邻近距离和生长树的概念。随机选取生长树初始种子点,以最邻近距离作为生长树生长的方向和样本划分依据,以最终生长树大小为聚类目标函数,引入遗传算法,提出基于生长树的遗传聚类算法,并通过实例进行了算法测试和比较。算法测试表明:基于生长树的遗传聚类算法对于形状复杂且非重叠样本的聚类是完全可行和有效的。 The shortcomings about these days clustering algorithm based on aim function are analyzed. In order to dealing with the clustering of complex shape and no-overlap samples, the concept of the best-close distance and propagating tree are defined. The genetic-clustering algorithm based on the propagating tree is put forward, selecting randomly the initialization seed points of propagating tree, making the propagating direction of propagating tree and partitioning samples according to the bestclose distance, calculating cluster aim function on propagating tree value, importing genetic algorithm. The algorithm is validated and compared with others by examples. Algorithm testing show that it is completely feasible and availability for the genetic-clustering algorithm based on the propagating tree to deal with the clustering of complex shape and no-overlap samples.
出处 《计算机应用研究》 CSCD 北大核心 2006年第7期62-64,共3页 Application Research of Computers
基金 国家自然科学基金资助项目(60202004)
关键词 聚类算法 数据挖掘 生长树 遗传算法 Clustering Algorithm Data Mining Propagating Tree Genetic Algorithm
  • 相关文献

参考文献6

  • 1Raymond T Ng, Jiawei Han. CLARANS: A Method for Clustering Objects for Spatial Data Mining[J]. IEEE Transactions on Knowledge and Data Engineering, 2002,14 (5):1003-1016.
  • 2王磊,戚飞虎.大矢量空间聚类的遗传k-均值算法[J].上海交通大学学报,1999,33(9):1154-1156. 被引量:6
  • 3R Krovi. Genetic Algorithm for Clustering: A Prelimary Investigation[C]. Proc. of the 25th Hawaii International Conference on Systems Sciences, 1992.540-544.
  • 4J Z Liu, W X Me. A Genetic-based Approach to Fuzzy Clustering[C]. FUZZ- IEEE/IFES'95, 1995.
  • 5L C Jiao, W X Me, K Ma, et al. Genetic Algorithms-based Approach to Crisp C-partition [J]. CATA Electronica Sinica, 1996,5(1):76-82.
  • 6P Scheunders. A Genetic C-means Clustering Algorithm Applied to Color Image Quantization [J]. Pattern Recognition, 1997,30 (6):849-866.

二级参考文献1

共引文献5

同被引文献44

引证文献5

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部