Chameleon聚类算法的Weka实现
作者:
基金项目:

国家科技重大专项(2008ZX07315-001)


Study of Chameleon Clustering Algorithm and Implementation in Weka
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [8]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    为了克服Weka系统在聚类算法方面的不足,在Weka的开源环境下进行了二次开发,扩充了聚类算法。介绍了Chameleon算法的基本原理和构建步骤,给出算法的具体描述,并将Chameleon算法嵌入Weka平台,充分利用了其中的类和可视化功能。对实现的系统进行了实验和测试,并对嵌入的算法和原有聚类算法k-means进行了对比分析。实验结果表明,Chameleon算法可获得更好的聚类效果。

    Abstract:

    To overcome the Weka’s weakness in clustering algorithms, the clustering algorithm was developed based on the Weka open source environment. An introduction is made on the basic principle and construction steps of the Chameleon algorithm which was described concretely and embedded into Weka platform whose inner class and visualization function were exploited adequately. The newly built Weka system was tested by comparing the embedded and the already existed K-means algorithm. The result shows that Chameleon algorithm acquires better clustering effect.

    参考文献
    1 Jiawei Han, Micheline Kamber. 数据挖掘:概念与技术.范明,孟小峰译. 北京: 机械工业出版社, 2007: 14-18,51-305.
    2 Hartigan J, Wong M. A K-means clustering algorithm. Applied Statistics, 1997(28):100-108.
    3 Krishna K, Murty MN. Genetic K-Means algorithm. IEEE Trans SystMan Cybern: Part B, 1999, 29(3):433-439.
    4 Karypis G, Han Eui-Hong, Kumar V. Chameleon: Hierarchical Clustering Using Dynamic Modeling. Computer, 1999,32(8):68-75.
    5 Witten I H, Frank E.数据挖掘实用机器学习技术.董琳,邱泉,于晓峰等译.北京:机械工业出版社, 2006.
    6 Weka 3 – Data Mining with Open Source Machine Learning Software in Java. 2009-11-10. http://www.cs.waikato.ac.nz/ml/weka/.
    7 Karypis G, Kumar V, hMETIS 1.5: A Hypergraph Partitioning Package. Tech. Report, Dept. of Computer Science, Univ. of Minnesota. 2009-12-15. http://glaros.dtc.umn.edu/gkhome/metis/hmetis/changes.
    8 UCI machine learning repository: Data Sets. 2010-01-20.http://archive.ics.uci.edu/ml/datasets.html.Societies (INFOCOM 2003). San Franciso: IEEE Communications Society. 2003,1477-1487.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

刘文凤,卿晓霞. Chameleon聚类算法的Weka实现.计算机系统应用,2010,19(12):246-250

复制
分享
文章指标
  • 点击次数:2253
  • 下载次数: 5960
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2010-03-28
  • 最后修改日期:2010-04-26
文章二维码
您是第12463764位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号