模糊聚类中若干问题的研究

来源 :南京航空航天大学 | 被引量 : 5次 | 上传用户:Holden
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析作为无监督模式识别的一个重要分支已经成为现代数据分析的一个重要工具.不同的初始条件和聚类标准通常会导致不同的聚类算法.因此,聚类算法是一个内容庞杂的算法族.到目前为止,人们提出了各种各样的聚类算法.   模糊C均值算法由于简单有效成为最受关注的模糊聚类算法之一.该算法及其推广算法已被成功应用到很多领域.这些方法的共同点是通过反复迭代计算最优分类(如聚类中心).因此,它们敏感于初始聚类中心及噪声点,而且这些方法只能检测预先给定个数的球状结构模式的聚类.然而,很多情况下聚类中心并非真实存在.为了便于处理任意形状结构模式的聚类,本文提出一种无需聚类中心的新的模糊聚类算法(CCFR-FCM).该方法通过定义样本点与各聚类间的模糊相似性函数来确定各样本所属的类别.为了确定数据集包含的聚类个数,我们建立与CCFR-FCM方法相适应的聚类有效性指标.   层次聚类算法是另一类应用较为广泛的聚类方法.它能够把样本集的多种分类结果全部展示出来,但是从这些分类结果中获得用户最满意的分类情况就成了一个问题.众所周知,层次聚类中的每一种分类结果都对应某个模糊λ水平截集.因此,选择最优分类结果的问题就转化成最优阈值λ*的选取问题.本文从相似性关系出发,建立了一个能够体现聚类类内致密性和类间分离性的有效性函数来选取层次聚类的最优阈值.   在人工和实际数据集上的实验都表明了新算法及新的有效性指标函数的有效性.
其他文献
随着计算机和通信技术的发展,人们对信息的安全存储、安全处理和安全传输的需求越来越迫切,信息的安全保护问题就显得越来越重要。而解决这一问题的有效手段之一是使用现代密
微分求积法(Differential Quadrature Method,简记为DQM)是一种求解偏微分方程的高精度方法。一般的文献主要研究二维空间的偏微分方程的微分求积法,如何把这一高精度方法推
学位
由于实际问题的复杂性,相当多的科学技术前沿问题的数学模型是由常微分方程、代数方程和偏微分方程组成的混合模型或者是由这些方程作为约束条件组成部分的优化模型.这些问题
信息调和是量子密钥分配及无条件安全密钥分配中的一个重要步骤,是随着量子密码的发展而提出的一个重要概念。其目的是通信双方通过公开可认证信道交换信息把两个等长但不相
本文用有限差分方法研究了一类非线性延迟偏微分方程的数值解.根据反应项对未知函数的两种不同依赖情况,分别做了研究.   首先,考虑反应项仅依赖于u(x,t-s)的情况.对此种情况
本文通过对投射模及投射维数的学习,将其性质在模的复杂度上加以讨论,并得到了一些相应的结果.   首先,给出了若干必要的引理、推论及其证明. 介绍了投射模、投射维数、整体