基于目标函数的模糊聚类算法关键技术研究

被引量 : 0次 | 上传用户:shinobu1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是用数学方法来研究分类问题的一门学科,是统计模式识别中非监督模式分类的一个重要分支,近二十年来得到了迅猛的发展。模糊聚类算法由于更能准确描述模式间的不确定关系,已经成为近年来研究的热点。在众多的模糊聚类算法中,文献中研究最多、实际中应用最广的是基于目标函数的模糊聚类算法,而且在图像处理、模式识别、计算机视觉等许多领域中已经获得了成功的应用,是目前最实用也是最受欢迎的算法之一。针对现有聚类分析算法在数据挖掘应用中存在的不完善甚至严重不足之处,本文结合粒子群全局优化方法以及支持向量聚类算法,对传统模糊聚类算法进行较为系统的改造和创新,主要探讨了模糊聚类算法目标函数的定义以及改进方法,提出了适合高维任意分布数据集的模糊聚类新算法,扩展了聚类分析的应用范围,并构造了一种新的模糊聚类有效性函数。实验结果表明,本文提出的一系列有关模糊聚类分析的新思想和新方法都取得了良好的效果并在国家科技支撑计划项目中得到了应用。研究成果主要表现在以下几个方面:1.提出了一种改进的可能性C均值聚类方法。该方法首先通过改进PCM算法的目标函数来计算数据模式的隶属度矩阵和聚类中心完成粒子编码,从而降低了算法对初始中心的敏感,避免聚类一致性问题,提高了聚类的精度;针对基于目标函数的模糊聚类算法是一种局部搜索算法,引入粒子群优化算法,使全局的寻优能力大大提高,具有良好的搜索能力和聚类效果。2.提出了一种新的支持向量模糊聚类方法。该方法比起传统聚类方法表现出较好的性能,它通过对二次规划问题的求解可以保证全局最优解,而且能够处理任意形状数据集和划分有重叠区域的聚类形状,并且容易处理高维数据;实验结果验证了该设计方法的可行性和有效性。3.提出了一种基于密度函数的近似初始化方法。该方法主要解决针对大多数基于目标函数的模糊聚类算法大都需要预先给定初始的聚类中心的问题。该方法通过利用样本分布的密度函数来确定聚类中心,仿真实验表明该方法不仅对高维的大数据集能取得良好的聚类效果,而且计算量也得到了有效的控制。4.提出了一种基于划分系数与相似度量的有效性算法。该方法既考虑了数据集的分布特征又结合了模糊划分系数,使聚类结果更清晰,可以用作数据集的模糊聚类有效性评价。设计了一种模糊决策评价函数来对加权指数进行最优化选取。实验结果证明了它们的有效性。本文的工作受到国家科技支撑计划项目和陕西省“13115”科技创新工程重大科技专项的资助。
其他文献
本文基于原有百分等级模型,构建出具有一定现实意义的新型百分等级模型。该模型数据区间固定,且对于百分等级具有较高的模拟程度。文章通过对2009~2011年北京师范大学在31个高
在数据日益膨胀的信息化社会里,图像数据的处理已成为一个日益显著的问题。而实际需要处理的图像数据只是整个图像数据集合的很小一部分。因此,将利用人类视觉注意机制构建的
市民社会是民法发展和民法精神孕育的基础。民法是市民社会的基本法则,是对市民社会基本关系的法律调整。民法典的制定对一个国家来说在形式上意味着私法意识的建立,在实践上
海峡两岸客家音乐是中国传统音乐的重要组成部分,历史上,两岸客家音乐的传播与流变经历了单向传播——相互隔绝——双向互动的历程。在这一过程中,台湾客家音乐虽然保持大陆
复调理论与诗性语言是20世纪西方文学理论中的两个重要内容。当代法国著名文学理论家克里斯特瓦对它们进行了富有独创性的阐述,并把它们用于小说与诗歌的批评实践。本文着重从
立足于食品质量与安全专业特点,结合应用型人才培养目标与专业发展需求,论述了食品质量与安全专业的实践课程体系,详细分析了实践教学目标体系与实践教学内容体系,探索实践教
从2002年2月对我校452名4岁~6岁学龄前儿童进行乳牙龋齿病的调查。为学龄前儿童防治龋病及口腔卫生保健工作提供科学依据。
站在“互联网+”的风口,2015年的传统交通出行方式已发生变革,在一定程度上缓解了屡遭用户诟病的“打车难”困境。据艾媒咨询日前发布的《2015年中国“互联网+”出行研究报告》
报纸
化疗作为抗肿瘤的常规手段,所导致的骨髓抑制这一不良反应严重影响着患者的生活及生存质量。本文依据中医理论,系统分析了近年来的相关临床文献及与实验研究文献,提出肿瘤化