聚类分析基本概念和方法ppt课件.ppt

《聚类分析基本概念和方法ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、10.3：层次方法层次聚类方法(hierarchicalclusteringmethod):将数据对象组成层次结构或簇的“树”。对组织在层次结构中的数据进行汇总或特征化。层次划分可以递归继续，直到达到期望的粒度。层次结构对于数据可视化特别有用。一种提高层次方法聚类质量的有希望的方向是集成层次聚类与其他聚类技术，形成多阶段聚类。凝聚的层次聚类方法使用自底向上的策略。分裂的层次聚类方法使用自顶向下的策略。10.3.1：凝聚的与分裂的层次聚类层次聚类方法可以是凝聚的或分裂的，取决于层次分解是自底向上（合并）还是以自顶向下（分裂）方式

2、形成。在凝聚或分裂聚类中，用户都可以指定期望的簇个数作为终止条件。10.3.1：凝聚的与分裂的层次聚类凝聚的层次聚类算法AGNES(AgglomerativeNESting)；分裂的层次聚类算法DIANA(DivisiveANAlysis)；单链接(single-linkoge)方法；树状图的树形结构来表示层次聚类的过程。详情见例10.310.3.2：算法方法的距离度量无论使用凝聚方法还是只用分类方法，一个核心问题是度量两个簇之间的距离，其中每个簇一般是一个对象集。4个广泛采用的簇间距离，也称链接度量(linkagemeasu

3、re)：最小距离：最大距离：均值距离：平均距离：最近邻聚类算法(nearest-neighborclusteringalgorithm)单链接算法(single-linkagealgorithm)最小生成树算法(minimalspanningtreealgorithm)最远邻聚类算法(farthest-neighborclusteringalgorithm)全连接算法(complete-linkagealgorithm)例10.410.3.2：算法方法的距离度量10.3.3BIRCH：使用聚类特征树的多阶段聚类平衡迭代归约和聚

4、类(BalancedIterativeReducingandClusteringusingHierarchies,BIRCH):是为大量数值数据聚类设计的将层次聚类(在初始微聚类阶段)与诸如迭代地划分这样的其他聚类算法(在其后的宏聚类阶段)集成在一起克服了凝聚聚类方法所面临的两个困难可伸缩性不能撤销先前步骤所做的工作10.3.3BIRCH：使用聚类特征树的多阶段聚类BIRCH使用聚类特征来概括一个簇使用聚类特征树(CF-树)来表示聚类的层次结构这些结构帮助聚类方法在大型数据库甚至在流数据库中取得好的速度和伸缩性这些结构使得BI

5、RCH方法对新对象增量或动态聚类也非常有效10.3.3BIRCH：使用聚类特征树的多阶段聚类考虑一个n个d维的数据对象或点的簇。聚的聚类特征(ClusteringFeature,CF)是一个3维向量，汇总了对象簇的信息，定义如下：其中，LS是n个点的线性和(即)，而SS是数据点的平方和(即)。聚类特征本质上是给定簇的统计汇总。使用聚类特征，我们可以很容易地推导出簇的许多有用的统计量。例如，簇的型心X0、半径R和直径D。例10.510.3.3BIRCH：使用聚类特征树的多阶段聚类BIRCH采用了一种多阶段聚类技术：数据集的单编扫

6、描产生一个基本的好聚类，而一或多遍的额外扫描可以进一步地改进聚类质量。它主要包括两个阶段:阶段一：BIRCH扫描数据库，建立一棵存放于内存的初始CF-树，它可以被看做数据的多层压缩，试图保留数据的内在聚类结构。阶段二：BIRCH采用某个(选定的)聚类算法对CF树的叶节点进行聚类，把稀疏的簇当做离群点删除，而把稠密的簇合并为更大的簇。Chameleon(变色龙)是一种层次聚类算法，它采用动态建模来确定一对簇之间的相似度。在Chameleon中，簇的相似度依据如下两点评估：簇中对象的连接情况簇的邻近性图10.10解释Chamele

7、on如何运作。10.3.4：Chameleon：使用动态的建模的多阶段层次聚类Chameleon根据两个簇Ci和Cj的相对互连度RI(Ci,Cj)和相对接近度RC(Ci,Cj)来决定它们的相似度：两个簇Ci和Cj的相对互连度RI(Ci,Cj)定义为Ci和Cj之间的绝对互连度关于两个簇Ci和Cj的内部互连度的规范化，即两个簇Ci和Cj的相对接近度RC(Ci,Cj)定义为Ci和Cj之间的绝对接近度关于两个簇Ci和Cj的内部互连度的规范化，定义如下：10.3.4：Chameleon：使用动态的建模的多阶段层次聚类10.3.5：概率层

8、次聚类算法的层次聚类方法使用连接度量，往往使得聚类容易理解并且有效。它们广泛用在许多聚类分析应用中。然而，算法的层次聚类方法也有一些缺点。为层次聚类选择一种好的距离度量常常是困难的为了使用算法的方法，数据对象不能有缺失的属性值大部分算法的层次聚类方法都是启发式的，在每一步局部