模糊聚类分析及其有效性研究

被引量 : 0次 | 上传用户:qiuyucen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是非监督模式识别的一个重要分支,模糊聚类由于建立起了样本对于类别的不确定性描述,更能客观地反映现实世界,从而成为聚类分析研究的主流。模糊聚类已经被广泛应用于模式识别、数据挖掘、图像处理等许多领域。本文的研究工作主要包括以下两个方面:1.针对传统模糊核聚类算法没有考虑各维特征对聚类的不同贡献程度,以及易陷入局部最优等缺点,提出一种改进的模糊核聚类算法。该算法构造了一个简单有效的适应度函数,结合遗传算法全局搜索的优点,避免算法陷入局部最优。还为各维特征引入一个权系数,并利用ReliefF算法为特征加权。该算法比传统模糊核聚类算法有较大改进。实验结果表明了其有效性。2.提出一个新的模糊聚类有效性指标。该指标能确定由模糊c均值算法得到的模糊划分的最优划分和最优聚类数。该指标结合了模糊聚类的紧致性和分离性信息。用类内加权平方误差和计算紧致性,用类间相似度计算分离性。在3个人造数据集和3个著名的真实数据集上的对比实验证明了该指标的性能优于其它有效性指标。全文共分五章,各章的内容分别为:第1章是引言。介绍了本文的研究背景和意义,指出论文的主要研究内容,并对全文结构安排进行了简介。第2章是相关研究回顾及理论综述。较为详细的介绍了聚类分析以及模糊聚类算法的研究现状和相关理论。第3章重点描述了一种改进的基于核函数的模糊聚类算法,并对算法的聚类效果进行了对比实验和分析。第4章提出一个新的模糊聚类有效性指标V_N(c),并把新指标和现有指标在6个数据集上进行了对比实验。第5章是全文的结束语,包括对现有工作的总结和对未来工作的展望。
其他文献
特殊儿童是一个特殊的群体。由于其先天的生理缺陷,孩子心理往往是敏感和脆弱的。特殊儿童家长要密切关注特殊儿童由于身体先天残障而引起的心理问题和行为障碍,解决孩子生理
曹丕是建安文坛的领军人物。在其现存的40余首诗歌中,女性题材的诗歌创作占有相当的比重。根据其主人公身份的不同,又可具体分为思妇、弃妇、寡妇和佳人四类。作为一个男性作
<正>区域性活动作为近几年来在我国幼教实践中兴起并迅速发展的一种教育活动方式,弥补了以往教育中以集体活动为主造成的局限性,旨在给幼儿提供自由的活动空间,区域活动是在
<正>自1942年澳大利亚统一所得税法以来,澳大利亚税务部门一直高度重视在税收征管中发挥涉税中介机构的重要作用。特别是进入21世纪以来,澳大利亚国税局采取开通税务代理专用
农村卫生服务机构是中医药工作的根基,也是中医药服务体系中的薄弱环节。安徽省医改领导小组利用基层医药卫生体制综合改革的有利时机,顺势而为,在推进基层综合医改进程中及
棉花是世界上最重要的天然纤维作物。纤维是棉花的主产品,棉纤维的产量和品质一直是棉花的主要育种目标。基因工程的飞速发展为棉花品质和产量的改良提供了新的方法,同时也为
20世纪90年代以来,非婚同居在我国发展迅速,以同居取代婚姻正成为许多人一种新的生活方式,严重地冲击了我国传统的婚姻及家庭观念。它或是被作为向婚姻发展的一个阶段,或是被
著名经济学家宋清辉新著《一本书读懂经济新常态》于今年七月份正式出版,在书中他把复杂的跟经济学现象有关的深奥的经济理论转变为社会运行、个人生活中简单易懂的道理,让经
党的十一届三中全会以来,党和国家高度重视“三农”问题,不断完善党和国家的农村政策,逐步深化农村土地承包经营权流转改革。这一改革不仅加快了农村向小康社会迈进的步伐,促
随着经济全球化进程步伐的不断加快和贸易自由化的深入发展,农产品国际市场竞争日趋激烈。中国是一个农业大国,农业在国民经济中的基础战略地位非常重要,在机遇与挑战面前,增