模糊c均值算法的研究

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:hellojie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是数据预处理的一种重要工具。作为一种无监督分类方法,它已经被广泛地应用于模式识别、数据挖掘、计算机视觉和模糊控制等许多领域。模糊聚类由于能够描述样本类属的中介性,能够客观地反映现实世界,已逐渐成为聚类分析的主流方法之一。在众多的模糊聚类算法中,模糊c均值算法(FCM)可以说是应用最为广泛、最为灵敏的一种算法。模糊c均值算法是模糊聚类分析中一种基本的划分方法,通常该方法采用误差平方和准则函数作为聚类有效准则。模糊c均值算法表现出很多优点:算法简单、解决问题的范围广、快速而且能有效地处理大型数据库和高维度数据,还可以转化为优化问题而借助经典数学的非线性规划理论求解,并易于计算机实现.因此,随着计算机的应用和发展,基于目标函数的模糊聚类算法成为新的研究热点。   本文通过对FCM聚类算法的运行机理进行系统的分析,在模糊c均值算法中目标函数是基于欧氏距离的基础上,针对这个问题,从以下方面对FCM聚类算法进行了改进。主要工作包括:   第一,首先,本文概括介绍了聚类分析和模糊聚类分析的基本原理。聚类分析就是无监督模式识别中的一个重要分支。聚类分析的基本思想是根据物以类聚的原理,对样本进行分类。其次,介绍了聚类分析的数据类型和已有的模糊聚类有效性函数以及模糊c均值算法并指出了模糊c均值算法存在的问题。   第二,将传统的的模糊c均值算法中目标函数是基于欧氏距离(即L2)改为用一种新的距离来刻画目标函数,在此基础上,通过实验说明了基于新距离的目标函数的模糊c均值算法的可行性与有效性。
其他文献
浸入界面方法主要用来求解带有界面问题的偏微分方程,目前已经被广泛的运用到计算流体力学领域中。界面问题所导出的偏微分方程的解在穿过界面时是间断的,许多偏微分方程常规
脉动热管作为一种新型热管,其结构和工作原理与常规热管有很大的不同,它内部没有毛细芯。当管径足够小时,工质会在表面张力等力的作用下自然地以汽液柱的形式分布于管内,并通
无网格法作为一类新兴发展起来的数值方法,其在工程和科学计算领域的应用发展一直是计算数学学者所研究的热点内容.无网格法的核心思想是采用插值技术,利用域内离散节点信息构
在信息检索领域中,基于内容的图像检索是一个非常值得研究的问题。研究实用的基于内容的图像检索系统,找出图像之间的相互联系,具有重要的学术价值和现实意义。   图像特征提
聚变核能将是人类未来赖以生存和发展的重要能源,惯性约束聚变(ICF)是实现热核聚变的一条重要途径,辐射流体力学方程组是描述ICF的内爆动力学过程的重要数学模型。关于辐射流
本论文主要研究非线性规划问题的光滑罚函数及罚算法,全文共分三章.  第一章主要介绍非线性规划问题和光滑罚函数方法的研究现状及本文得到的主要结果.  第二章提出了带不
本文主要分为四章,第一章为预备知识,主要介绍了有限域中迹与范数,特征,次数矩阵,高斯和与指数和,仿射平面与射影平面以及Smith标准形等相关知识和重要结论.  第二章中,介绍了有限
经典李群理论和群不变解的最优系统理论是求解非线性发展方程精确解的重要方法.将这些方法部分程序化,便可用符号计算软件Maple操作,这样有利于研究一些重要的复杂方程或方程
近代物理学和应用数学的发展,要求分析和控制客观现象的数学能力向着富有全局性的高、精水平发展,从而使非线性分析成果不断积累,逐步形成了现代分析数学的一个重要的分支学科一