第七章模糊聚类分析课件.pptVIP

第七章模糊聚类分析 一、模糊聚类分析 聚类分析：按照一定要求和原则对事物进行分类。 聚类：普通分类——清晰事物 模糊分类——带有模糊性的事物 三种模糊聚类方法： 传递闭包法——基于模糊等价关系； 直接聚类法——基于模糊相似关系； 模糊聚类法——基于模糊划分. 二、模糊聚类分析的步骤 1.选取特征指标 特征要有明确的意义，要有较强的分辨力，有代表性，并确定描述特征的变量。 分类事物的特征指标选择的如何，对分类结果有直接的影响。 2.数据标准化（正规化） 3.标定 4.聚类 三、传递闭包法 1. 传递闭包法 求传递闭包的简便方法 四、基于模糊相似关系的直接聚类法 1.最大树法 五、基于模糊划分的模糊聚类法 1. c-划分 * * 令 其中，xi 为原始数据； 是原始数据的均值； 是原始数据的标准差； 是数据处理后的数据。 设 为待分类的对象，uj有m个刻划其特征的 数据， 就是根据实际情况，按一个准则或某一种方法，给论域U中的元素两两之间都赋以区间[0,1]内的一个数，叫做相似系数。它的大小表征两个元素彼此接近或相似的程度。 ，然后对于 ui与 uj ，用 rij 表示 ui 与 uj 的 当rij＝0时，表