第7章 模糊聚类分析.pdf

第７章 模糊聚类分析 一、模糊聚类分析及其步骤 二、基于模糊等价关系的传递闭包法 三、基于模糊相似关系的直接聚类法 四、基于模糊c-划分的模糊聚类法 模糊聚类分析是一类应用很广泛的数学 方法，就其理论来说，大致分为三种： 一是基于模糊等价关系的传递闭包法， 二是基于模糊相似关系的直接聚类法， 三是基于模糊c-划分的模糊聚类法。 §７.1 模糊聚类分析及步骤 数学上，把按一定要求和规律，对事物进行分类 的方法叫聚类分析，它属于数理统计多元分析的一 支，是对清晰事物进行分类的一种方法，然而现实 生活中，事物间的界限往往不一定很清晰，很多分 类问题，都多伴有模糊性，如天气，晴、阴、雨天 之间就无绝对的界限，普通的聚类分析对此是无能 为力的；用模糊数学的语言和方法来描述和解决就 成为自然和方便的了，这就产生了模糊聚类分析 模糊聚类分析的步骤： 一、选择统计指标 根据实际问题，选择那些具有明确的意义，有较 强的分辨力和代表性的特征，作为分类事物的统计指 标，统计指标选择的如何，对分类结果有直接的影响； 二、数据标准化（正规化） 把代表事物各特征的统计指标的数据进行处理，使 之便于分析和比较，数据标准化可这样进行：令 x  x  x  x 为其的平均值，为其标准差 其中x原始数据， 三、标定 所谓标定，就是根据实际情况，按一个准则 或某种方法，给论域U中的元素两两之间 都赋以[0,1]间的一个数，叫做相似系数，其大小表征 两个元素彼此接近或相似的程度； U {u , u ,..., u } u 由一组数 设 1 2 n 为待分事物的全体，i 据 x , x ,..., x 来表征，用 表示元素 的相似 i 1 i 2 i n r u , u ij i j 系数，0  r  1, r 0 表示u , u 截然不同，毫无相似 ij ij i j r 1 u , u r 之处；ij 表示 i j 完全相似或等同；当i=j时，ij 就是 ui 和自己的相似程度，恒取1 r 可据实际情况，选择下列方法之一来确定： ij （1）数量乘积法 1,i j   r  1 m ij M xik x jk ,i  j  k 1 m 其中 M max(x x ) ij jk i j k