当前位置:文档之家› 模糊聚类分析

模糊聚类分析

1 目录 1引言: ................................................................................................................... 3 2 理论准备: ......................................................................................................... 3 2.1 模糊集合理论 .............................................................................................. 3 2.2模糊C均值聚类(FCM) ................................................................................... 4 2.3 加权模糊C均值聚类(WFCM) ......................................................................... 4 3 聚类分析实例 ..................................................................................................... 5 3.1数据准备 ...................................................................................................... 5 3.1.1数据表示 ............................................................................................... 5 3.1.2数据预处理 ........................................................................................... 5 3.1.3 确定聚类个数 ....................................................................................... 6 3.2 借助clementine软件进行K-means聚类 ...................................................... 7 3.2.1 样本在各类中集中程度 ........................................................................ 8 3.2.2 原始数据的分类结果 ............................................................................ 8 3.2.3结果分析 ............................................................................................... 9 3.3模糊C均值聚类 .......................................................................................... 10 3.3.1 数据集的模糊C划分 .......................................................................... 10 3.3.2 模糊C均值聚类的目标函数求解方法 ................................................ 10 3.3.3 MATLAB软件辅助求解参数设置 .......................................................... 11 3.3.4符号表示 ............................................................................................. 11 2

3.3.5代码实现过程 ..................................................................................... 11 3.3.6 FCM聚类分析 ..................................................................................... 11 3.4 WFCM算法 ................................................................................................. 14 3.4.1 WFCM聚类结果展示 ............................................................................ 14 3.4.2样本归类 ............................................................................................. 16 3.4.3归类代码实现 ..................................................................................... 16 4.结论 ................................................................................................................ 17 5 参考文献........................................................................................................... 18 6 附录 .................................................................................................................. 18 3

模糊聚类与非模糊聚类比较分析 摘要: 聚类分析是根据样本间的相似度实现对样本的划分,属于无监督分类。传统的聚类分析是研究“非此即彼”的分类问题,分类结果样本属于哪一类很明确,而很多实际的分类问题常伴有模糊性,即它不仅仅是属于一个特定的类,而是“既此又彼”。因此为了探究模糊聚类与非模糊聚类之间聚类结果的差别,本文首先采用系统聚类方法对上市公司132支股票数据进行聚类,确定比较合理的聚类数目为11类,然后分别采用K-means聚类与模糊聚类方法对股票数据进行聚类分析,最终得出模糊聚类在本案例中比K-means聚类更符合实际。 关键字:模糊集合,K-means聚类,FCM聚类,WFCM聚类

1引言: 聚类分析是多元统计分析的方法之一,属于无监督分类,是根据样本集的内在结构,按照样本之间相似度进行划分,使得同类样本之间相似性尽可能大,不同类样本之间差异性尽可能大。传统的聚类分析属于硬化分,研究对象的性质是非此即彼的,然而,现实生活中大多数事物具有亦此亦彼的性质。因此传统的聚类分析方法往往不能很好的解决具有模糊性的聚类问题。为此,模糊集合理论开始被应用到分类领域,并取得不错成果。 本文的研究目的是通过对比传统聚类和模糊聚类的聚类结果,找出二者之间的不同之处,并说明两种聚类分析方法在实例中应用的优缺点。

2理论准备: 2.1 模糊集合理论 模糊集合定义:设U 为论域,则称由如下实值函数μA:U  [ 0,1 ], u μA( u )所确定的集合 A 为U上的模糊集合,而称μA为模糊集合A 的隶

属函数,μA ( u )称为元素 u 对于A 的隶属度。若A(u) =1,则认为u完全属于A; 若A(u) =0,则认为u完全不属于A,模糊集合是经典集合的推广。 4

2.2模糊C均值聚类(FCM) 预先给定类别数c,把含有n个样本的数据集分成c个模糊类,用每个类的类别中心 𝑉𝑗 代表该类,通过反复迭代运算,逐步降低目标函数的误差值,当目标函数收敛时,聚类完成。 目标函数:

211min,cnmFCMijJUPijijd(1)

约束条件:

i11cij (2)

𝜇𝑖𝑗∈ 0,1 ,∀i,j 2.3 加权模糊C均值聚类(WFCM) 算法过程与FCM类似,只是目标函数不同,WFCM算法考虑了各样本点对分类的重要性,在FCM算法中加入了权值𝑝𝑖,𝑝𝑖称为样本点的密度,本文中𝑝𝑖采用径向基函数方法来确定,当样本点x远离类中心𝑥𝑐时函数取值很小,此时该样本点对分类的重要性比较小。最常用的径向基函数是高斯核函数 ,形式为 exp^2/2*^2cckxxxx (3)

目标函数: 211min,cnmFCMijJUPijiijpd (4)

约束条件: 𝜇𝑖𝑗∈ 0,1 ,∀ 𝑖,𝑗,11ciji (5)

相关主题