聚类分析
聚类分析
聚类分析聚类分析又称群分析，它是研究（样品或指标）分类问题的一种多元统计方法，所谓类，通俗地说，就是指相似元素的集合。
聚类分析内容非常丰富，按照分类对象的不同可分为样品分类（Q-型聚类分析）和指标或变量分类（R-型聚类分析）；按照分类方法可分为系统聚类法和快速聚类法。
1. 系统聚类分析先将n 个样品各自看成一类，然后规定样品之间的“距离”和类与类之间的距离。
选择距离最近的两类合并成一个新类，计算新类和其它类（各当前类）的距离，再将距离最近的两类合并。
这样，每次合并减少一类，直至所有的样品都归成一类为止。
系统聚类法直观易懂。
1.1系统聚类法的基本步骤：第一，计算n 个样品两两间的距离 ，记作D= 。
第二，构造n 个类，每个类只包含一个样品。
第三，合并距离最近的两类为一新类。
第四，计算新类与各当前类的距离。
第五，重复步骤3、4，合并距离最近的两类为新类，直到所有的类并为一类为止。
第六，画聚类谱系图。
第七，确定类的个数和类。
1.2 系统聚类方法：1.2.1最短距离法1.2.2最长距离法1.2.3中间距离法1.2.4重心法1.2.5类平均法1.2.6离差平方和法（Ward 法）上述6种方法归类的基本步骤一致，只是类与类之间的距离有不同的定义。
最常用的就是最短距离法。
1.3 最短距离法以下用ij d 表示样品i X 与j X 之间距离，用ij D 表示类i G 与j G 之间的距离。
定义类i G 与j G 之间的距离为两类最近样品的距离，即ij G G G G ij d D j J i i ∈∈=,min设类p G 与q G 合并成一个新类记为r G ，则任一类k G 与r G 的距离是：ij G X G X kr d D j j i i ∈∈=,min ⎭⎬⎫⎩⎨⎧=∈∈∈∈ij G X G X ij G X G X d d q j k i p j k i ,,min ,min min {}kq kp D D ,min = 最短距离法聚类的步骤如下：ij d {}ij d（1）定义样品之间距离，计算样品两两距离，得一距离阵记为)0(D ，开始每个样品自成一类，显然这时ij ij d D =。
聚类分析的基本概念与方法
聚类分析的基本概念与方法聚类分析（Cluster Analysis）是一种将数据分组或分类的统计学方法，通过将相似的对象归为同一组，使得组内的对象之间更加相似，而不同组之间的对象则差异较大。
它是数据挖掘和机器学习领域中常用的技术之一，被广泛应用于市场分析、生物信息学、图像处理等领域。
一、聚类分析的基本概念聚类分析基于相似性的概念，即认为具有相似特征的对象更有可能属于同一类别。
在聚类分析中，每个对象都被视为一个数据点，而聚类则是将这些数据点分组。
基本概念包括以下几点：1. 数据点：数据集中的每个样本或对象都被看作是一个数据点，它具有多个特征或属性。
2. 相似性度量：聚类分析的关键是如何计算数据点之间的相似性或距离。
常用的相似性度量包括欧氏距离、曼哈顿距离、闵可夫斯基距离等。
3. 簇/类别：将相似的数据点归为一组，这个组被称为簇或类别。
簇内的数据点相似度较高，而不同簇之间的数据点相似度较低。
4. 聚类算法：聚类分析依赖于具体的算法来实现数据点的分组。
常见的聚类算法有K均值聚类、层次聚类、密度聚类等。
二、聚类分析的方法1. K均值聚类（K-means Clustering）：K均值聚类是一种迭代的聚类方法，它将数据点分成K个簇，每个簇代表一个样本集。
算法的基本思想是通过最小化簇内数据点与簇中心之间的平方误差来确定最优的簇中心位置。
2. 层次聚类（Hierarchical Clustering）：层次聚类是一种基于树状结构的聚类算法，它根据数据点之间的相似性逐步合并或分割簇。
层次聚类分为凝聚型和分裂型两种方法，其中凝聚型方法从单个数据点开始，逐步合并最相似的簇；分裂型方法从所有数据点开始，逐步分割最不相似的簇。
3. 密度聚类（Density-Based Clustering）：密度聚类基于密度可达的概念，将具有足够高密度的数据点归为一簇。
核心思想是在数据空间中通过密度连通性来确定簇的边界，相对于K均值聚类和层次聚类，密度聚类能够有效处理不规则形状和噪声数据。
什么是聚类分析,它有哪些应用？
什么是聚类分析，它有哪些应用？
一、聚类分析的实现方式
聚类分析的实现方式有很多种，如下面几种：
1. 基于距离的聚类：
这种方法将数据点之间的距离作为相似性的度量，然后将距离最近的数据点聚在一起，并逐渐地将距离较远的数据点加入到不同的簇中。
2. 基于密度的聚类：
这种方法通过计算数据点的密度来确定簇边界，而不是使用距离来度量相似性。
将密度较高的数据点聚集在一起，而将密度较低的数据点单独作为一个簇。
3. 基于层次的聚类：
这种方法将数据点逐层进行聚合，每一层都是由多个子层组成的。
聚类过程一直持续到所有数据点都被分配到一个簇中，或者簇的数量达到预设的值。
二、聚类分析的应用领域
聚类分析作为一种重要的数据挖掘技术，在多个领域中都有着广泛的应用，下面介绍一些主要应用领域：
1. 市场细分：
聚类分析可以帮助企业将市场分割成不同的细分市场，然后根据每个细分市场的特点定制相应的市场策略。
2. 生物分类：
聚类分析在生物学领域中应用非常广泛，例如，可以用于分类分子或组分、成本分析以及微生物学等方面。
3. 网络流量分析：
聚类分析可以帮助网络管理员对网络流量进行分类，以便更好地了解网络中流动的数据类型，从而更好地优化网络性能。
4. 风险评估：
聚类分析可以用于对风险进行分类和评估，例如，可以将客户分类成高风险、中风险和低风险客户，以快速响应某些意外事件。
结论
聚类分析是一种非常有用的技术，可以用于许多不同的领域。
以上只是聚类分析的一些基本理解和应用，随着技术的不断发展，聚类分析在未来也将有着更广泛的应用。
聚类分析
C
E
A
F B
重心距离
D
4.中间距离法（Median clustering ）
如果类与类之间的距离既不采用两类之间最近的距离,也 不采用两类之间最远的距离,而是采用两者之间的距离, 则称为中间距离法.当两类 G p 和 Gq 合并成新类 Gr Gp Gq 时, Gr 与任一类 Gk 的距离如何决定呢? Gkq 、 G pq 为边作三角形，可设 Gkq Gkp ，按最短 以Gkp、 距离法核算类间距离；若 Gkq Gkp ，按最远距离法核 算类间距离；若 Gkq Gkp 取其中线，由初等几何知这 个中线的平方等于任一类 Gk 与 Gr 间的距离。计算公式 如下： 1 2 1 2 1 2 2 Gkr Gkp Gkq G pq 2 2 4
得到新矩阵
G6 G1 G 2 G 5 G 6 0 D1 G1 13.12 0 G 2 24.06 11.67 0 G 5 2.21 12.80 23.54 0
合并类6和类5，得到新类7
类7与剩余的1、2之间的距离分别为：
d(5,6)1=min(d51,d61)=min(12.80,13.12)=12.80 d(5,6)2=min(d52,d62)=min(23.54,24.06)=23.54
0 2.20 3.51
因此将3.4合并为一类，为类6，替代了3、4两类 类6与剩余的1、2、5之间的距离分别为：
d(3,4)1=min(d31,d41)=min(13.80,13.12)=13.12 d(3,4)2=min(d32,d42)=min(24.63,24.06)=24.06 d(3,4)5=min(d35,d45)=min(3.51,2.21)=2.21
聚类分析
聚类分析也是一种分类技术。
与多元分析的其他方法相比，该方法较为粗糙，理论上还不完善，但应用方面取得了很大成功。
与回归分析、判别分析一起被称为多元分析的三大方法。
聚类的目的。
根据已知数据，计算各观察个体或变量之间亲疏关系的统计量（距离或相关系数）。
根据某种准则（最短距离法、最长距离法、中间距离法、重心法），使同一类内的差别较小，而类与类之间的差别较大，最终将观察个体或变量分为若干类。
聚类分析又叫群分析、点群分析或者簇分析，是直接比较各事物之间的性质，将性质相近的归为一类，将性质差别较大的归入不同的类。
1、聚类分析聚类分析也称群分析、点群分析。
例如，我们可以根据各个银行网点的储蓄量、人力资源状况、营业面积、特色功能、网点级别、所处功能区域等因素情况，将网点分为几个等级，再比较各银行之间不同等级网点数量对比状况。
1、基本思想：我们所研究的样品（网点）或指标（变量）之间存在程度不同的相似性（亲疏关系——以样品间距离衡量）。
于是根据一批样品的多个观测指标，具体找出一些能够度量样品或指标之间相似程度的统计量，以这些统计量为划分类型的依据。
把一些相似程度较大的样品（或指标）聚合为一类，把另外一些彼此之间相似程度较大的样品（或指标）又聚合为另一类，直到把所有的样品（或指标）聚合完毕，这就是分类的基本思想。
在聚类分析中，通常我们将根据分类对象的不同分为Q型聚类分析和R型聚类分析两大类。
R型聚类分析是对变量进行分类处理，Q型聚类分析是对样本进行分类处理。
R型聚类分析的主要作用是：1、不但可以了解个别变量之间的关系的亲疏程度，而且可以了解各个变量组合之间的亲疏程度。
2、根据变量的分类结果以及它们之间的关系，可以选择主要变量进行回归分析或Q型聚类分析。
Q型聚类分析的优点是：1、可以综合利用多个变量的信息对样本进行分类；2、分类结果是直观的，聚类谱系图非常清楚地表现其数值分类结果；3、聚类分析所得到的结果比传统分类方法更细致、全面、合理。
聚类分析原理及步骤
聚类分析原理及步骤
一，聚类分析概述
聚类分析是一种常用的数据挖掘方法，它将具有相似特征的样本归为
一类，根据彼此间的相似性(相似度)将样本准确地分组为多个类簇，其中
每个类簇都具有一定的相似性。
聚类分析是半监督学习(semi-supervised learning)的一种，半监督学习的核心思想是使用未标记的数据，即在训
练样本中搜集的数据，以及有限的标记数据，来学习模型。
聚类分析是实际应用中最为常用的数据挖掘算法之一，因为它可以根
据历史或当前的数据状况，帮助组织做出决策，如商业分析，市场分析，
决策支持，客户分类，医学诊断，质量控制等等，都可以使用它。
二，聚类分析原理
聚类分析的本质是用其中一种相似性度量方法将客户的属性连接起来，从而将客户分组，划分出几个客户类型，这样就可以进行客户分类、客户
细分、客户关系管理等，更好地实现客户管理。
聚类分析的原理是建立在相似性和距离等度量概念之上：通过对比一
组数据中不同对象之间的距离或相似性，从而将它们分成不同的类簇，类
簇之间的距离越近，则它们之间的相似性越大；类簇之间的距离越远，则
它们之间的相似性越小。
聚类分析的原理分为两类，一类是基于距离的聚类。
聚类分析应用
聚类分析简介
▪ 聚类分析的算法选择
1.根据数据集的特点和聚类目的选择合适的聚类算法，例如对于大规模数据集可以采用高效的 划分聚类算法，对于形状复杂的簇可以采用密度聚类算法。 2.对于不同的聚类算法，需要了解它们的优缺点和适用场景，以便在实际应用中选择最合适的 算法。 3.聚类算法的选择需要考虑数据的维度、规模、分布等因素，以及聚类结果的解释性和可用性 。 以上是关于聚类分析简介的三个主题内容，希望能够帮助到您。
聚类分析应用
目录页
Contents Page
1. 聚类分析简介 2. 聚类分析方法 3. 数据预处理 4. 距离度量方法 5. 聚类质量评估 6. 常见聚类算法 7. 聚类应用案例 8. 总结与展望
聚类分析应用
聚类分析简介
聚类分析简介
▪ 聚类分析简介
1.聚类分析是一种无监督学习方法，用于将数据集中的对象根据相似性进行分组，使得同一组 （即簇）内的对象尽可能相似，而不同组的对象尽可能不同。 2.聚类分析可以应用于各种领域，如数据挖掘、模式识别、图像处理、生物信息学等，帮助研 究者发现数据中的内在结构和规律。 3.常见的聚类算法包括划分聚类、层次聚类、密度聚类、网格聚类等，不同的算法有着不同的 优缺点和适用场景。
▪ 共享最近邻聚类
1.共享最近邻聚类是一种基于数据点之间共享最近邻信息的聚 类方法，通过计算数据点之间的相似度，实现簇的划分。 2.共享最近邻聚类算法对噪声和异常点有较好的鲁棒性，可以 处理形状复杂的簇和高维数据，但计算复杂度较高。 3.通过改进相似度计算方式、引入近似算法或结合其他技术， 可以优化共享最近邻聚类的性能和可扩展性。
常见聚类算法
▪ 密度峰值聚类
1.密度峰值聚类是一种基于密度的聚类方法，通过寻找具有最 高局部密度的数据点作为聚类中心，实现簇的划分。 2.密度峰值聚类算法不需要预先设定簇的数量，对形状复杂的 簇和噪声有较好的鲁棒性，但计算复杂度较高。 3.通过优化密度峰值定义方式、引入核函数或结合其他算法， 可以提高密度峰值聚类的性能和效率。
聚类分析
步骤：
• • • • • • • 1、对数据进行变换处理，消除量纲 2、构造n个类，每个类只包含一个样本计算 3、n个样本两两间的距离{dij} 4、合并距离最近的两类为一新类 5、计算新类与当前各类的距离，重复（4） 6、画聚类图 7、决定类的个数和类
12
类与类间距离的确定
一、最短距离法 二、最长距离法 三、中间距离法 四、重心距离法 五、类平均法 六、离差平方和
聚类分析
(Cluster Analysis)
1
聚类分析(Cluster Analysis)
• 一、聚类分析基本原理 • 二、层次聚类法(Hierarchical Cluster) • 三、K-均值聚类法(K-means cluster)
2
一、聚类分析(Cluster analysis)基本原理 • 聚类分析又称群分析或点群分析，它是研
G8={G1,G2}
17
d78=min{d71,d72}=12.80 7 D4= 7 8 河南3 甘肃4 青海5 辽宁1 浙江2 0 12.8 0 8
18
最长距离法(furthest neighbor)
• 用两类之间最远点 的距离代表两类之 间的距离。
例2：对例1的数据以最长距离法聚类。
19
d13=13.80 d14=13.12 d15=12.80 d23=24.63 d24=24.06 d25=23.54 d34=2.2 d35=3.51 d45=2.21 1 D1= 1 2 3 4 5 0 11.67 0 13.80 24.63 0 13.12 24.06 2.20 0 0 12.80 23.54 3.51 2.21 2 3 4 5 河南与甘肃的距离最近， 先将二者（3和4）合 为一类G6={G3，G4}
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
聚类分析1.1聚类分析的概念：聚类分析法是理想的多变量统计技术，主要有分层聚类法和迭代聚类法。
聚类分析也称群分析、点群分析，是研究分类的一种多元统计方法。
1.2常见的聚类分析法：K-means算法、凝聚聚类算法以及EM算法系统聚类法和Ｋ均值聚类法是聚类分析中最常用的两种方法经典的聚类分析方法：【数据挖掘中聚类算法研究和发展-周涛】1.2.1基于划分的相关聚类算法K-means 算法是一种最为典型的基于划分的聚类分析算法，自从该算法被开发出来后，就一直被拿来研究和改进。
该算法的主要思想是大家非常了解的，首先随机选取K个对象作为中心点，然后遍历每个数据对象，直到收敛为止。
1.2.2基于密度的相关聚类算法DBSCAN 算法是一种较为常见的基于密度的聚类分析算法，该算法首先需要将任意的数据对象设定为核心数据对象，在Eps 范围内包含的数据对象数目要不少于Minpts 规定的个数，然后根据相应的规则来对核心对象进行合并，最终完成类簇的聚类分析。
1.2.3基于层次的相关聚类算法BIRCH 算法[28]是一种出现较为基本且简单的可以进行良好的伸缩的层次聚类算法。
该算法具有较好的聚类表现，它主要包含两个概念：聚类特征(CF)和聚类特征树(CF-Tree)，通过这两个概念来进行描述并使得该算法能够有效地处理数据集。
1.2.4基于网格的相关聚类算法Yang W 等人提出的STING(Statistical INformation Grid)算法的的核心思想是将目标数据集映射到矩形单元，该空间区域通过分层和递归方法进行划分，其主要是基于多分析率的网格算法。
1.2.5基于模型的相关聚类算法EM(Exception-Maximization)算法是一种基于模型的聚类方法，该算法主要分为两步，期望步和最大化步。
期望步先给定当前的簇中心，将每个数据对象划分到距离簇中心最近的簇，然后最大化步调整每个簇中心，使得该分派的数据对象到新中心的距离之和最小化，直到聚类收敛或改变充分小。
1.3目前聚类分析法的发展现状：1.3.1高维数据聚类算法【高维数据聚类算法的研究及应用_孙志鹏】随着信息技术的迅速发展，信息化的数据不断积累，高维空间数据的分析成为一个亟待解决的问题。
因此，高维数据聚类分析成为聚类分析中一个重要的课题。
目前，在高维数据聚类分析方面主要有基于传统聚类算法的改进，子空间聚类算法和基于数据对象相似度的聚类分析算法。
历经几十年的发展，研究学者已经针对不同的应用提出了许多改进的算法，大多数是基于常见的K-means算法、凝聚聚类算法以及EM算法等等的改进。
其主要任务是从大量的数据中处理并且分析数据集中隐藏的信息。
现存的大多数聚类算法处理高维数据时往往需要高昂的时空开销，并且算法执行结果往往令人失望，这种现象产生的主要原因有两个：一方面在于高维数据集可能无法在人类的思维能力和视觉感官上清晰地描述与显示出来，不同的高维数据集蕴含的信息差异性非常大，同种算法不能很好地适应于实际的高维数据集；另一方面在于高维数据的所有对象在高维空间是稀疏分布的，因此无法很好地通过欧式距离来判断两个数据对象是否能够有相似的特征和聚为一类的信息。
为了实现对真实且复杂的高维数据集的高效分析，许多的学者在近些年进行了很多方面的尝试和探索，涌现了很好处理高维数据的比较适用的算法。
研究者针对现有算法存在的自身缺陷进行深入的研究和改进，例如，Greg Hamerly等人于2004年提出了G-means算法，该算法假设每个簇的数据对象都满足高斯分布模型，相比K均值算法克服了预先设定K值的缺陷，使该算法对复杂的数据集有更好地适应性和处理效果。
由于现实中这些数据都具有较为高维的特点，因此我们可以引入数据约简技术，通过对数据的预处理来研究高维数据的聚类方案。
在分析高维数据的过程中，面临的最大的问题就是维度的极大膨胀，也就是通常所讲的“维度灾难”(Curse of Dimensionality)。
这使得含有相关信息的维度随着维度增加所占的信息比值不断降低，不相关维度形成的噪声将严重影响聚类分析的效果。
所以，处理和分析高维数据是本文的重点和难点。
数据约简将数据从高维空间约简到低维空间，约简后的数据特征尽可能的充分体现原有高维数据的本质特征，并且也消除高维数据的空间噪声。
文献提出的CLIQUE算法，该算法通过对子空间聚类分析可以得到较为准确的结果，它同时还能在一定程度上提高聚类算法的执行的时间效率。
1999年，Cheng等人提出的ENCLUS算法，该算法对原算法的主要思想进行了进一步的改进，它利用子空间的熵大小来判断该子空间中有没有包含它所在的类簇。
国内的这一领域的研究学者在围绕高维数据集处理的方面上，做出了积极的努力，并且得到了一些重要的研究成果。
针对传统相似性度量函数不能满足处理复杂数据的稳健性等要求，在高维数据空间处理时很难达到预期的效果，高维数据空间的特征决定了必然存在大量的噪声，依据距离度量的方法效果较差，在高维空间的分辨能力下降，所以在对高维数据进行处理分析的过程中，基于相似性度量的方法得到广泛发展及深入研究。
众多研究者提出了不同的基于相似性度量函数的高维数据聚类方法，对高维数据的聚类分析做出了重要贡献。
Aggarwal等人于2002年提出了一种相似性度量函数[16]，该函数能够很好地描述高维数据之间的相似度，通过计算并比较数据的相似性来衡量聚类效果。
1.3.2.加权主成分距离的聚类分析方法【一种加权主成分距离的聚类分析方法吕岩威李平】传统聚类分析方法无法解决样本指标之间的高度相关性，评价结果的信度和效度难以把握。
因此许多学者采用一般主成分聚类分析方法，即通过主成分分析将原始多指标降维成少数主成分因子，以等权的主成分因子代替原始指标对研究样本进行聚类分析。
一般主成分聚类分析方法克服了指标之间高度相关性对分类结果的影响，但却忽略了不同主成分因子对分类重要性的客观差异，进而影响到方法的适用性和分类的准确性。
加权主成分距离的聚类分析方法的操作步骤如下：步骤l：比较原始指标数据数量级和离散程度的差异，以判断对数据的进一步分析是采用标准化处理后的无量纲数据还是采用非标准化的原始数据。
步骤2：计算指标的相关系数矩阵、KMO检验与Bartlett球形检验值及显著性水平，以判断样本数据是否适宜进行主成分分析，如适宜则进入步骤3。
步骤3：进行主成分分析，计算相关系数矩阵或协方差矩阵的特征值和特征向量，以及各主成分因子的贡献率和累计贡献率，提取主成分因子，并结合因子载荷矩阵对所提取的主成分因子进行命名。
步骤4：将所提取的主成分因子代替原始指标，采用本文所定义的加权主成分距离为分类统计量进行聚类，并结合实际情况确定样本的所属类别。
加权主成分距离聚类分析方法具有复杂分类问题下的适用性。
但该方法亦有其假设条件和适用前提，在实际应用中选择何种方法进行聚类还需要根据聚类对象的具体特点而定。
当指标之间的相关性不大、重要性相差无几时，传统聚类分析方法的分类效果较好，主成分聚类分析方法不再具有适用性。
当指标之间的相关性不大、重要性差异较大时，加权聚类分析方法的分类效果较好，主成分聚类分析方法亦不适用。
当指标之间存在高度相关性时，加权主成分距离聚类分析方法总体上优于其他算法，能够显著地提高分类质量。
总之，加权主成分距离聚类分析方法同时解决了传统聚类分析方法和已有主成分聚类分析方法存在的问题，分类精度明显提高，但当原始指标变量相关性较弱、所提取主成分贡献率较低、不具备主成分聚类分析的条件时，加权主成分距离聚类分析方法则会失效。
1.4聚类分析法的发展现状：【数据挖掘中聚类算法研究进展_周涛】近年来，随着人工智能、机器学习、模式识别和数据挖掘等领域中传统方法的不断发展以及各种新方法和新技术的涌现，数据挖掘中的聚类分析方法得到了长足的发展。
整体来看，主要围绕样本的相似性度量、样本归属关系、样本数据的前期处理、高维样本聚类、增量样本聚类等几个方面展开研究。
BUHMANN J M提出了谱聚类算法，该类方法建立在谱图理论基础之上，并利用数据的相似矩阵的特征向量进行聚类，使得算法与数据点的维数无关，而仅与数据点的个数有关，因而统称为谱聚类方法。
谱聚类算法是一种基于两点间相似关系的方法，这使得该方法适用于非测度空间。
与其他方法相比，该方法不仅思想简单、易于实现、不易陷入局部最优解，而且具有识别非凸分布的聚类能力，非常适合于许多实际应用问题。
文献针对谱聚类对分析尺度的选择敏感的问题，给出了一种基于密度敏感的相似性度量，它可以放大不同高密度区域内数据点间距离，同时缩短同一高密度区域内数据点间距离，最终有效描述数据的实际聚类分布；文献认为在聚类搜索过程中充分利用先验信息会显著提高聚类算法的性能。
因此通过讨论数据集本身固有的先验信息——空间一致性先验信息，设计出一种基于密度敏感的距离测度的方法。
仿射聚类是Science 报道的一个全新聚类算法，其优势体现在处理类数很多的情况时运算速度快。
AP算法通过一个迭代循环不断进行证据的搜集和传递（亦称为消息传递）以产生m个高质量的类代表和对应的聚类，同时聚类的能量函数也得到了最小化，将各数据点分配给最近的类代表所属的类，则找到的m个聚类即是聚类结果。
针对仿射聚类中存在的两个问题：（1）很难确定偏向参数取何值能够使算法产生最优的聚类结果；（2）当震荡发生后算法不能自动消除震荡并收敛。
为了解决这两个问题，文献提出了自适应仿射传播聚类方法，即自适应扫描偏向参数空间来搜索聚类个数空间以寻找最优聚类结果、自适应调整阻尼因子来消除震荡以及当调整阻尼因子方法失效时的自适应逃离震荡技术，与原算法相比，自适应仿射传播聚类方法性能更优，能够自动消除震荡和寻找最优聚类结果。