第27卷第3期Vol.27No.3
文章编号:1001-0920(2012)03-0321-08
控制与
and
决策
ControlDecision
2012年3月Mar.2012
聚类分析研究中的若干问题
王骏,王士同,邓赵红
(江南大学数字媒体学院,江苏无锡214122)
摘
要:聚类分析是重要的数据挖掘方法,目的是寻找数据集中所包含的簇结构.以往研究工作中聚类分析的一些
基本问题始终是人们关注的重点,为此在简要回顾具有代表性的研究成果的基础上,总结了该研究所面临的若干基本问题及解决方法,以期能够对相关研究提供有益的参考.关键词:聚类分析;聚类方法;无监督学习中图分类号:TP273
文献标识码:A
Surveyonchallengesinclusteringanalysisresearch
WANGJun,WANGShi-tong,DENGZhao-hong
(SchoolofDigitalMedia,JiangnanUniversity,Wuxi214122,China.Correspondent:WANGJun,E-mail:wangjunsytu@hotmail.com)
Abstract:Clusteringanalysisisanimportanttoolfordatamininganditspurposeisto ndtheclusterstructuresindataset.However,severalfundamentalchallengesassociatedwithclusteringstillexist.Therefore,therepresentativemethodsarebrie ysurveyedinthispaper.Moreover,themajorchallengesincurrentworkaresummarizedandthesolutionsarealsodiscussedindetail.Avaluablereferencecanbeprovidedtotherelatedresearchwork.Keywords:clusteringanalysis;clusteringmethod;unsuperviselearning
1引言
关注的焦点.
本文在对经典聚类分析方法进行简要回顾的基础上,对聚类分析研究中所面临的若干基本问题及具有代表性的解决思路进行归纳和总结,这对于进一步研究聚类分析具有重要意义.
聚类分析是一种重要的无监督学习方法,作为数据分析的工具,其重要性在各个领域都得到了广泛的认可.聚类分析的目的是寻找数据集中的“自然分组”,即所谓的“簇”.通俗地讲,簇是指相似元素的集合,聚类分析就是一个在数据集中寻找相似元素集合的无监督学习过程.来自不同应用领域的数据集具有不同的特点,人们对数据进行聚类分析的目的也不尽相同,聚类分析的方法因数据集而异,因使用目的而异.当前,聚类分析的新方法层出不穷
[1-4]
2经典聚类方法回顾
2.1
基于层次的聚类方法
基于层次的聚类算法又称为树聚类算法.该方法使用数据的联接规则,通过层次式架构方式反复将数据进行分裂或聚合,以形成一个层次序列的聚类问题的解[4].算法主要有两种策略:自底向上的聚合式层次聚类和自顶向下的分裂式层次聚类.近年来,具有代表性的研究成果有Hungarian聚类算法[5]、面向连续数据的粗聚类算法(RCOSD)[6]和基于Quartet树的快速聚类算法[7]等.
层次聚类算法的优点在于不需要用户事先指定聚类数目,可以灵活控制不同层次的聚类粒度,并且
,纵观各种聚类
算法,它们使用的技术互不相同,其理论背景又彼此交叉、重叠,很难找到一个统一的标准对其进行归类.基于文献[2,4],聚类分析的方法可分为基于层次的聚类方法、基于划分的聚类方法、基于图论的聚类方法、基于密度和网格的方法等.这些方法虽然从不同角度使用不同的理论方法研究聚类分析,但对于不同的实际问题,聚类分析中的一些基本内容始终是人们
收稿日期:2011-05-08;修回日期:2011-08-20.
基金项目:国家自然科学基金项目(60903100,61170122);江苏省自然科学基金项目(BK2009067);中央高校基本科研
业务费专项资金项目(JUSRP21128,JUSRP111A38).
作者简介:王骏(1978 ),男,讲师,博士,从事模式识别、智能信息处理等研究;王士同(1964 ),男,教授,博士生导师,
从事模式识别、模糊神经网络等研究.
▲墨曩曩瞄 ’ 作 者:王骏 指导教师:王士同 教授 t豁强褥¨,≯}t艟鬻...本文针对当前聚类分析和阈值分割研究中存在的问题,进行 了较为深入和广泛的研究...
第3章 期货投资基本面分析:北京中期-王骏_金融/...第三章 期货投资基本面分析北京中期期货研究院 2011-...因素的量化分析(二)量化分析的方法及注意的问题 ? ...
王骏, 讯作者) ,男, 博士, 副教授, 主要研究方向为智能计算 、 系统建模.... 传统聚类分析的要求; 2 ) 由于数据本身在传输过程 中受种种因素的干扰造成...
点密度函数加权模糊 c-均值算法的 聚类分析[j]. ...[12]王骏,王士同. 基于混合距离学习的双指数模糊...基于减法聚类改进的模糊 c 均值算法的模糊聚 类研究...
商品的网络营销适应性分析彭赓,袁庆玉,刘颖,刘凡,...什么?对这种问题的研究将 在后续的研究工作中逐步...王骏,陈昌怡,商品在线销售适合度的模糊聚类分析[J]...
李翠玲 A 樊留群 & 王骏) & (同济大学 FG@- 研究中心, 上海 !"""+! ...关键词 粗糙集 属性离散 聚类 模型 -?@ 文献标识码 D 中图分类号 MN&% ...
应用统计分析中聚类分析、 主成分分析法, 对 DB ...主成分分析是通过研究指标体系的内在结构关 系, ...[ 1 ] 王骏, 陈堤 图像存档与通信系统 中华医院...
聚类的目标是将 XML文档集合分成若干个簇,要求同一...6王骏.基于垂直搜索引擎技术的房源信息分析系统的...挖掘中存在的一些 问题.Web挖掘还有很多值得研究的...
寿险公司业务结构的相似性分析及其聚类研究 ………...刘晓宇 王骏 ( 5 ) 信息技术在中小企业金融服务...( 3 ) 我国宏观调控 30 年的经验和问题 ………...
聚类的目标是将 XML文档集合分成若干个簇,要求同一...6王骏.基于垂直搜索引擎技术的房源信息分析系统的...挖掘中存在的一些 问题.Web挖掘还有很多值得研究的...
热门文档