收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

模糊聚类新算法的研究

雷鸣  
【摘要】: 模糊聚类分析是模糊模式识别范畴中的一个重要分支,是一种无监督的模式识别方法。在众多的领域得到了广泛的应用。比如分类学、地质学、商业活动、模式识别和图像处理等很多方面。研究模糊聚类的算法及其应用具有十分重要的价值,聚类的目标就是在庞大的数据集中发现潜在的数据结构,将类似的样本尽可能地划分在同一类内。由于模糊聚类得到了样本属于各个类别的不确定性程度,表达了样本类属的模糊性,即建立起了样本对于类别的不确定性描述,更能客观地反映现实世界。 如今,模糊聚类已发展成庞大的体系。在实际中用处较大的是基于模糊关系和相似关系的聚类算法以及基于目标函数的聚类算法。模糊c均值聚类算法是最早的目标函数聚类算法,也是目标函数聚类算法中研究得比较充分的算法。但是,在模糊c均值聚类算法以往的研究中仍旧存在薄弱环节和不足之处。模糊c均值聚类算法及其推广形式的主要缺点是对初始化较敏感,收敛速度较慢,对噪声较敏感,不适用于类与类之间的样本量相差较大的情形。目前,针对模糊c均值聚类算法及其推广形式的不足,己提出了各种各样的算法。本文首先对传统的模糊c均值聚类算法进行了分析,讨论了模糊c均值聚类中隶属度的新解释。其次,针对区间型数据,提出了相应的区间型数据模糊c均值聚类算法,将区间长度和区间中值共同作为模糊聚类的要素,这在一定程度上克服了传统区间型数据模糊c均值聚类算法的不足。再次,针对现有关于混合型数据的模糊聚类算法存在的缺陷,提出了改进的针对混合型数据的模糊c均值聚类算法。该算法对符号型数据和模糊数据使用了新的距离测度公式,在此基础上给出了改进的混合型数据模糊c均值聚类算法。实验表明新的算法在应对混合型数据的模糊聚类问题上有很好的结果。最后对聚类有效性问题进行了研究,讨论了三种基于模糊划分的聚类有效性函数。这三种聚类有效性函数分别依据可能性分布,香农熵和子集测度。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 范九伦,吴成茂;划分系数和总变差相结合的聚类有效性函数[J];电子学报;2001年11期
2 范九伦,吴成茂;用于聚类有效性判定的包含度公式[J];模糊系统与数学;2002年01期
3 曹海兴;计算机辅助医学诊断中的模糊ISO DATA技术[J];计算机应用;1987年01期
4 王志伟,何其超;基于模糊贴近关系的模糊聚类及其有效性[J];四川大学学报(自然科学版);1997年05期
5 何清,王加银,李洪兴,史忠植;论域的模糊划分与仿真数据采集[J];模糊系统与数学;2001年03期
6 罗琪;哈渭涛;;入侵检测中模糊聚类的有效性评价研究[J];科技信息;2009年33期
7 李巍然,姜效典;利用地下水水位资料推求水文地质参数[J];中国海洋大学学报(自然科学版);1993年S1期
8 范九伦,吴成茂,丁夷;基于样本最大分类信息的聚类有效性函数[J];模糊系统与数学;2001年03期
9 张曙红,孙建勋,诸克军;基于遗传优化的采样模糊C均值聚类算法[J];系统工程理论与实践;2004年05期
10 吴成茂,范九伦;基于万有引力定律的数据分类效果评价[J];模糊系统与数学;2004年02期
11 张继福;蔡江辉;;面向LAMOST的天体光谱离群数据挖掘系统研究[J];光谱学与光谱分析;2007年03期
12 刘婷;郭海湘;诸克军;高思维;;一种改进的遗传k-means聚类算法[J];数学的实践与认识;2007年08期
13 师华定;高庆先;齐永清;刘纪远;胡云锋;;蒙古高原土壤风蚀危险度的FCM模糊聚类研究[J];自然资源学报;2009年05期
14 周杨;;初始化中心点优化的K-means算法[J];科技信息;2011年04期
15 吕佳;可能性C-Means聚类算法的仿真实验[J];重庆师范大学学报(自然科学版);2005年03期
16 肖健华;基于核方法的数据描述及其在企业关系评价中的应用[J];数学的实践与认识;2005年11期
17 张军峰;胡寿松;;基于一种新型聚类算法的RBF神经网络混沌时间序列预测[J];物理学报;2007年02期
18 周峰;姜艺;;基于聚类的优化协作过滤技术[J];扬州大学学报(自然科学版);2007年01期
19 王晶晶;金健;;模块化模糊神经网络训练策略研究[J];南京气象学院学报;2007年02期
20 华斌;陈玲;;基于聚类的科技经费决策分析模型[J];郑州大学学报(理学版);2007年03期
中国重要会议论文全文数据库 前10条
1 王启志;王晓霞;;基于模糊C均值聚类的故障诊断[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
2 王丽辉;袁保宗;苗振江;;结合FCM和边界检测算法进行不规则点云去噪[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
3 张韧;洪梅;刘科峰;王彦磊;;基于静止气象卫星云图的灾害性天气识别[A];中国灾害防御协会——风险分析专业委员会第一届年会论文集[C];2004年
4 杜玫芳;王昕;;基于特征加权的模糊c均值聚类算法及其应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
5 蔡江辉;张继福;赵旭俊;;一种基于距离支持度的离群数据挖掘算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 胥威汀;刘俊勇;刘友波;;基于SOM和ID3算法综合分析的负荷特性研究[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
7 李柠;李少远;席裕庚;;pH中和过程的多模型预测控制[A];第二十届中国控制会议论文集(上)[C];2001年
8 刘文;熊仁生;许峰;;CCD立靶测量系统目标检测方法讨论[A];大珩先生九十华诞文集暨中国光学学会2004年学术大会论文集[C];2004年
9 梁久祯;;核函数参数优化的聚类算法[A];第三届全国信息获取与处理学术会议论文集[C];2005年
10 缪晓雷;戴政国;陈建新;;基于模糊C均值聚类的冠状动脉血管自动提取[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 雷鸣;模糊聚类新算法的研究[D];天津大学;2007年
2 范九伦;模糊聚类新算法与聚类有效性问题研究[D];西安电子科技大学;1998年
3 曲福恒;一类模糊聚类算法研究及其应用[D];吉林大学;2009年
4 胡雅婷;可能性聚类方法研究及应用[D];吉林大学;2012年
5 王娜;基于客观聚类的模糊建模方法研究[D];上海交通大学;2009年
6 张成梁;棉花加工过程智能化关键技术研究[D];山东大学;2011年
7 卿铭;模糊熵及其在模糊系统优化中的应用[D];西南交通大学;2006年
8 丁伟东;神经锋电位信号识别方法研究[D];上海交通大学;2008年
9 赵恒;数据挖掘中聚类若干问题研究[D];西安电子科技大学;2005年
10 陈黎飞;高维数据的聚类方法研究与应用[D];厦门大学;2008年
中国硕士学位论文全文数据库 前10条
1 王威娜;改进的模糊C-均值聚类算法[D];大连海事大学;2007年
2 张尚超;基于连通性的聚类有效性问题研究[D];北京交通大学;2010年
3 周成;一种基于进化规划的自动聚类算法[D];北京交通大学;2007年
4 孔攀;模糊聚类分析及其有效性研究[D];西南大学;2009年
5 周成;基于进化规划的聚类算法研究[D];北京交通大学;2007年
6 刘永朝;FCM与FCL算法的一些研究[D];大连海事大学;2008年
7 张栒;FCM算法初始化方法研究[D];西南大学;2006年
8 付晓霞;基于模糊系统的调制信号的识别[D];西安电子科技大学;2007年
9 李艳红;基于模糊聚类分析的图像分割算法研究[D];武汉理工大学;2007年
10 程可嘉;基于核函数的模糊聚类算法研究[D];电子科技大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978