基于目标函数的模糊聚类新算法及其应用研究

被引量 : 69次 | 上传用户:lschx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是统计模式识别中无监督分类的一个重要分支,基于实际问题的需要,聚类分析在近三十年的研究及应用中得到飞速的发展。由于能更准确描述模式间的不确定关系,模糊聚类算法研究发展成为聚类分析领域的研究热点。基于目标函数的模糊聚类算法将聚类分析问题转换为一个带约束条件的优化数学问题,通过求解条件优化问题的解从而确定数据集的模糊划分及聚类结果。此类算法具有较好直观理解、算法设计简单、聚类效果良好、易于推广应用等优点,在模式识别及分类、图形图像处理、以及计算机视觉等众多领域中获得了成功的应用,从而成为数据挖掘和机器学习领域的研究热点。模糊c均值聚类(FCM)及可能性c均值聚类(PCM)是两种典型的基于目标函数的模糊聚类算法,本文综述了这两种算法的研究现状,针对聚类算法的四个研究方面:平衡不平衡数据集模糊聚类、多模糊指标广义化、基于PSO算法的模糊指标广义化、模糊指标自适应寻优进行了研究,主要的工作如下:(1)针对平衡或不平衡数据集分类问题,说明了聚类分析与有监督分类关于不平衡数据集问题的区别,分析了聚类分析针对平衡或不平衡数据集分类应满足的基本性质,指出模糊聚类结果不均衡的原因在于对样本容量的忽略,提出了模糊聚类算法均衡化的概念、基本原理和实现方法,通过在聚类算法目标函数中引入被忽略的样本容量信息可实现算法均衡化。基于模糊聚类算法均衡化的原理,对FCM及PCM算法进行了均衡化处理,得到均衡FCM算法及均衡PCM算法。由于目标函数的复杂性,无法利用梯度信息得到模糊隶属度迭代公式,引入粒子群生物群智能优化算法对模糊隶属度进行估计,实现了聚类算法对于平衡或不平衡数据集统一形式的有效分类。(2)研究了聚类算法多模糊指标的广义化。分析了FCM算法聚类收敛的基本原理,解析了FCM算法选择极小值点迭代进而实现目标函数单调递减的算法构造,揭示了多模糊指标与原有单一模糊指标的关系,即非最速下降迭代路径和最速下降迭代路径的关系,从而提出聚类算法模糊指标广义化的概念及实现途径。对FCM及PCM算法施行模糊指标广义化,得到了广义FCM及广义PCM算法,使得原有聚类算法成为广义化算法的特例,扩展了模糊指标的取值范围并可得到多种算法迭代路径,丰富和优化了聚类算法的聚类结果。另外也分析了FCM算法模糊指标m≤1时的各取值阶段特性,从反面验证了FCM算法不能取值m≤1的原因。(3)研究了基于粒子群算法的模糊指标广义化。在模糊指标广义化研究的基础上,对模糊指标取值范围进行了分析讨论,受限于FCM算法目标函数对模糊隶属度二阶海塞(Hesse)矩阵正定的要求,FCM算法模糊指标m要求大于1,通过理论分析发现,利用粒子群算法对模糊隶属度进行估计,可放宽m值约束要求为大于0,从而提出模糊指标粒子群广义化的想法,在此基础上对FCM及PCM算法进行粒子群广义化处理,采用粒子群算法对模糊隶属度解空间寻优,放松了梯度法所求模糊隶属度迭代公式对m>1的要求,从而进一步拓展了聚类算法模糊指标取值空间,优化了聚类算法的寻优路径。(4)在模糊指标自适应寻优方面,总结并分析了传统模糊指标m值确定方法的分类、基本原理及存在的不足,讨论了模糊指标与模糊隶属度、聚类中心三者的相互关系及对于聚类算法的价值意义。说明了模糊指标的取值应与模糊隶属度及聚类中心的迭代寻优相互关联,指出其取值应满足动态、自适应及目标函数存在模糊指标极值的基本要求,提出利用粒子群算法并基于实际数据对模糊指标进行自适应寻优的设想。对FCM及PCM算法进行了模糊指标自适应寻优处理,通过改造FCM及PCM算法目标函数,使目标函数对模糊指标存在极值,采用粒子群算法对模糊指标及模糊隶属度进行估计,实现了聚类算法对模糊指标与模糊隶属度、聚类中心三参量动态自适应寻优的目的。
其他文献
学生之间的差异无处不在,无论是个性品质、兴趣爱好还是能力,都存在着很大的差异,作为教师不能无视这种差异的存在。在地理课堂上,只有根据学生不同的特点和不同的发展方向,对他们
期刊
我国的医疗卫生体系正处于转型时期,充分合理地借鉴国外典型医疗卫生体系模式的改革经验,了解其发展态势对进一步深化改革我国医疗卫生体系意义重大。本文对国际上四种典型医
含低铁(~3%Fe2O3)的高铝矾土在耐火材料及陶瓷行业中有广泛的用途,为有效利用含铁量超过许可极限的矾土,除铁是极为重要的。本文叙述了先以还原焙烧、随后采用磁选法从矿石中除铁
目的:探讨老年结肠癌性梗阻手术治疗的有关问题。方法:回顾性分析我院1995年6月至2005年5月收治的56例老年结肠癌合并肠梗阻患者的外科诊治资料。结果:56例均经手术治疗,痊愈
目的:探讨用疏肝健脾汤治疗肝郁脾虚型功能性消化不良的临床效果。方法:选择重庆市合川区中西医结合医院2017年1月至10月期间接诊的80例肝郁脾虚型功能性消化不良患者作为研
<正>当今,金属烤瓷全冠修复已成为全冠修复的主要修复形式。但人们为其美观考虑,将烤瓷修复的龈边缘放入龈沟过深,而忽视了由于修复不当引起牙周损害的严重后果。笔者选取了
作为衡量银行信贷质量的重要指标——不良贷款,被国际货币基金组织认为是引发金融危机的主要原因。大量集聚的不良资产,成为影响银行经营与发展的沉重负担,并威胁整个金融体系的
裂缝宽度计算是混凝土裂缝控制的重要内容,由于相关影响因素很多,至今各国规范的裂缝宽度计算公式尚存在不小的差异。文中分析国内外各种裂缝宽度计算理论中的几个代表性公式和
随着我国经济的快速发展,人们对乳制品的数量和质量需求与日俱增,但与此同时,乳制品行业的产品质量安全问题频频见诸报端,“三聚氰胺奶粉事件”、“黄曲霉素超标事件”、“皮
梁启超(1873—1929年),是中国近代著名的思想家、政治家、教育家、史学家和文学家,对中国的近现代历史有深远影响。梁启超十分重视家庭教育,他把中西方思想文化融合的理念运用于对