聚类分类关联规则.pptVIP

聚类分析的含义 ●聚类( Clustering)用于发现在数据库中 未知的对象类 ●聚类方法对象类划分的依据是“物以类 聚”,即考察个体或数据对象间的相似 性 在聚类之前,对象类划分的数量与类型 均是未知的 2013-7-9  欧几里德距离 欧几里德距离( Euclidean distance)类似空间 距离的计算。 d(,)=)x1-xn2+1x2-x2+…+!xm-xm l};j∈{1,2,…,n 2013-7-9  分割聚类方法概述 ●分割聚类方法是一种基于原型( Prototype) 的聚类方法。 其本质是首先从数据集中随机地选择几个对 象作为聚类的原型,然后将其它对象分别分 配到由原型所代表的最相似、也就是距离最 近的类中。 ●分割聚类方法通过迭代控制策略对原型不断 地进行调整,从而使得整个聚类得到优化。 2013-7-9  k- means算法的思路 1首先随机地选择k个对象代表k个类, 每一个对象作为一个类的原型,根据距 离原型最近的原则将其它对象分配到各 个类中。 2013-7-9  k- means算法的思路 2以每一个类所有对象的平均值(mean) 作为该类新的原型,迭代进行对象的再分 配,直到没有变化为止,从而得到最终的 个类。 2013-7-9  k- means算法步骤 1首先随