文档介绍：:..模糊聚类综述摘要:本文首先对模糊聚类进行了概述,然后论述了模糊据类分析法,最后从四个方面综述模糊聚类的研宄进展,并论述了其在模式识别及图像处理中的应用。关键词:模糊聚类,模糊相似矩阵,图像处理聚类分析是一种数据划分或分组处理的重要手段和方法。其操作的目的在于将特征空间中一组没冇类别标记的矢量按某种相似性准则划分到若干个子集中,使得每个子集代表整个样本集的某个或者某些特征和性质。从这个意义上讲,聚类又称为无监督的分类。传统的聚类分析把每个样本严格地划分到某一类,属于硬划分的范畴。实际上,样木并没有严格的属性,它们在性态和类属方面存在着中介性。随着模糊集理论的提出,硬聚类被推广为模糊聚类。在模糊聚类中,每个样本不再仅属于某一类,而是以一定的隶属度分属于每一类。换句话说,通过模糊聚类分析,得到了样本属于各个类别的不确定性程度,即逑立起了样本对于类别的不确定性的描述,这样就能更准确地反映现实世界。。实际的分类问题常伴有模糊性,因此,聚类问题用模糊数学的方法解决更确切。在实际的模糊聚类问题中,主要有用模糊等价关系进行的聚类分析和基于模糊拟序关系的聚类分析。其中,前者较为常用。*骤一■:标定。设x: 为被分类对象全体,每一对象七由一组数据表征。建立X上的模糊相似关系R,R可表示为模糊相似矩阵1^=,其屮;与~的相似度&可根据实际情况,从不列方法屮选择一种來规定。1)数量积:(Sxikxjk)/Mi^j,其中M为一适当正数满足脸max(Ixikxjk).2)夹角余弦:3)相关系数:_1⑺其屮'=m^XJk其它还有:最人最小法,算术平均最小法,几何平均最小法,绝对值指数法等。以上各种方法,究竟选择哪一种,根据实际问题的特点进行选择。步骤二:聚类(両聚类图)。用上述方法建立起来的模糊关系R,一般只具有自反性与对称性,不满足传递性。一般需求模糊矩阵R的传递闭包t(R)(包含R的最小的模糊传递矩阵),使其具有传递性,再进行分类,求聚类图。最后,确定最佳阈值入。聚类图给出各k值的分类,形成一种动态聚类,便于全面了解样本的聚类。最后根据实际需要合理选择某阈值X,在适当阈值上进行截取,便可得到所需分类。:传递闭包法。步骤如下:(1)从传递矩阵R出发,利用平方法,依次计算……直至首次出现#。=V,可以证明V就是R的传递闭包t(R)。各自将X分类。(2)^=t(R)为模糊等价矩阵,取A从1取到0,依次截得等价关系&,它们由于****^2 —,叉(Xj,•^/)e于',X,.,'属于同一类,则对于A,,X,.,~也属于同一类。因而由'所得的分类是由f所得分类的加细。这样当A从1取到0时,所得分类逐步归并,可形成一个聚类图。方法二:直接聚类法。即建立模糊相似矩阵K后,不需求其传递闭包,直接从R出发,可求得聚类图。其步骤如下:(1)取及=1(最大值),求每个X,.的相似类{xz} |~=l}将满兄。=1的X,■与~放在一类,构成相似类。由于R不满足传递性,不同的相似类可能有公共元素,此时将有公共元素的相似类归并。可以证明:关于&的相似类可归并为关于的等价类。于是可得关于传递闭包F