聚类分析研究中的若干问题_王骏.pdfVIP

DOI ：10.13195/j.cd.2012.03.4.wangj.013 第27 卷 第3 期 控 制 与 决 策 2012 年 3 月 Vol. 27 No. 3 Control and Decision Mar. 2012 文章编号: 1001-0920 (2012) 03-0321-08 聚类分析研究中的若干问题 王 骏, 王士同, 邓赵红 (江南大学数字媒体学院，江苏无锡214122) 摘 要: 聚类分析是重要的数据挖掘方法, 目的是寻找数据集中所包含的簇结构. 以往研究工作中聚类分析的一些 基本问题始终是人们关注的重点, 为此在简要回顾具有代表性的研究成果的基础上, 总结了该研究所面临的若干基 本问题及解决方法, 以期能够对相关研究提供有益的参考. 关键词: 聚类分析；聚类方法；无监督学习 中图分类号: TP273 文献标识码: A Survey on challenges in clustering analysis research WANG Jun, WANG Shi-tong, DENG Zhao-hong (School of Digital Media，Jiangnan University ，Wuxi 214122 ，China ．Correspondent ：WANG Jun ，E-mail ：wangjun sytu@) Abstract: Clustering analysis is an important tool for data mining and its purpose is to find the cluster structures in dataset. However, several fundamental challenges associated with clustering still exist. Therefore, the representative methods are briefly surveyed in this paper. Moreover, the major challenges in current work are summarized and the solutions are also discussed in detail. A valuable reference can be provided to the related research work. Key words: clustering analysis ；clustering method ；unsupervise learning 1 引引引 言言言 关注的焦点. 聚类分析是一种重要的无监督学习方法, 作为数 本文在对经典聚类分析方法进行简要回顾的基 据分析的工具, 其重要性在各个领域都得到了广泛的 础上, 对聚类分析研究中所面临的若干基本问题及具 认可. 聚类分析的目的是寻找数据集中的“ 自然分组”, 有代表性的解决思路进行归纳和总结, 这对于进一步 即所谓的“簇”. 通俗地讲, 簇是指相似元素的集合, 聚 研究聚类分析具有重要意义. 类分析就是一个在数据集中寻找相似元素集合的无 2 经经经典典典聚聚聚类类类方方方法法法回回回顾顾顾 监督学习过程. 来自不同应用领域的数据集具有不