聚类算法研究

被引：1087
|
作者：
孙吉贵
刘杰
赵连宇
机构：
[1] 吉林大学计算机科学与技术学院
[2] 吉林大学计算机科学与技术学院 吉林长春
来源：
软件学报 | 2008年 / 01期
基金：
国家自然科学基金重大项目;
关键词：
聚类; 算法; 实验;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
对近年来聚类算法的研究现状与新进展进行归纳总结.一方面对近年来提出的较有代表性的聚类算法,从算法思想、关键技术和优缺点等方面进行分析概括;另一方面选择一些典型的聚类算法和一些知名的数据集,主要从正确率和运行效率两个方面进行模拟实验,并分别就同一种聚类算法、不同的数据集以及同一个数据集、不同的聚类算法的聚类情况进行对比分析.最后通过综合上述两方面信息给出聚类分析的研究热点、难点、不足和有待解决的一些问题.上述工作将为聚类分析和数据挖掘等研究提供有益的参考.
引用
收藏
页码：48 / 61
页数：14
相关论文
共 13 条
  • [1] 基于特征加权的模糊聚类新算法
    李洁
    高新波
    焦李成
    [J]. 电子学报, 2006, (01) : 89 - 92
  • [2] 模式识别[M]. - 清华大学出版社[美]J.P.MarquesdeSa著, 2002
  • [3] Rough clustering of sequential data
    Kumar, Pradeep
    Krishna, P. Radha
    Bapi, Raju. S.
    De, Supriya Kumar
    [J]. DATA & KNOWLEDGE ENGINEERING, 2007, 63 (02) : 183 - 199
  • [4] Investigating diversity of clustering methods: An empirical comparison[J] . Roy Gelbard,Orit Goldman,Israel Spiegler.Data & Knowledge Engineering . 2007 (1)
  • [5] Time-focused clustering of trajectories of moving objects
    Nanni, Mirco
    Pedreschi, Dino
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2006, 27 (03) : 267 - 289
  • [6] Advanced Data Clustering Methods of Mining Web Documents[J] . Samuel Sambasivam,Nick Theodosopoulos.Issues in Informing Science and Information Techn . 2006
  • [7] A note on K-modes clustering
    Huang, ZX
    Ng, MK
    [J]. JOURNAL OF CLASSIFICATION, 2003, 20 (02) : 257 - 261
  • [8] An iterative initial-points refinement algorithm for categorical data clustering
    Sun, Y
    Zhu, QM
    Chen, ZX
    [J]. PATTERN RECOGNITION LETTERS, 2002, 23 (07) : 875 - 884
  • [9] K-modes clustering
    Chaturvedi, A
    Green, PE
    Carroll, JD
    [J]. JOURNAL OF CLASSIFICATION, 2001, 18 (01) : 35 - 55
  • [10] Feature-based fuzzy classification for interpretation of mammograms
    Iyer, NS
    Kandel, A
    Schneider, M
    [J]. FUZZY SETS AND SYSTEMS, 2000, 114 (02) : 271 - 280
12