首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进GRC和集成技术的混合数据聚类算法
引用本文:范海雄,刘付显,夏璐. 基于改进GRC和集成技术的混合数据聚类算法[J]. 计算机工程与应用, 2012, 48(13): 11-15
作者姓名:范海雄  刘付显  夏璐
作者单位:空军工程大学 导弹学院,陕西 三原 713800
基金项目:国家重点基础研究发展规划(973)(No.613900201);空军工程大学导弹学院研究生创新基金(No.HX1112)
摘    要:在分析现有混合属性数据聚类算法存在问题的基础上,选用基于图论的松弛聚类算法作为解决问题的“基石”;引入基于“Local Scale”思想的高斯核参数计算步骤,对基于图论的松弛聚类算法进行了自适应改进,并对其点对距离计算过程进行了面向混合属性的度量扩展。在上述两步改进的基础上,结合聚类集成技术,提出了一种新的混合属性数据聚类算法,并进行了实例验证,结果表明提出的算法具有较强的参数鲁棒性和较高的聚类精度。

关 键 词:混合属性  松弛聚类算法  自适应  聚类集成  鲁棒性  

Mixed data cluster algorithm based on improved GRC and cluster en semble
FAN Haixiong , LIU Fuxian , XIA Lu. Mixed data cluster algorithm based on improved GRC and cluster en semble[J]. Computer Engineering and Applications, 2012, 48(13): 11-15
Authors:FAN Haixiong    LIU Fuxian    XIA Lu
Affiliation:The Missile Institute, Air force Engineering University, Sanyuan, Shaanxi 713800, China
Abstract:Based on the problem analysis on existing mixed data clustering algorithms, the graph-based relaxed clustering algorithm is used as the problem solving foundation. Introduced the gaussian kernel parameter self-adapting computing step, the graph-based relaxed clustering algorithm is improved on the foundation of the"Local Scale" idea, and the points distance calculating process is extended to the mixed data clustering. Moreover, depended on the previous improved steps and cluster ensemble technology, a new mixed data clustering algorithm is proposed. Lastly, the case experiments are completed, and the results prove that the new algorithm has high robustness and good cluster precision.
Keywords:mixed attribute  relaxed clustering algorithm  self-adapting  cluster ensemble  robustness
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号