四种聚类方法之比较
聚类分析的类型与选择
聚类分析的类型与选择聚类分析是一种常用的数据挖掘技术，可以将数据按照某种相似性进行分组。
通过聚类分析，我们可以发现数据中的潜在规律和结构，帮助我们更好地理解数据，并做出相应的决策。
本文将介绍聚类分析的常见类型，并讨论如何选择适合的聚类方法。
1.聚类分析的类型聚类分析有多种类型，常见的包括层次聚类分析和k均值聚类分析。
下面将分别介绍这两种聚类方法。
1.1层次聚类分析层次聚类分析是一种自下而上的聚类方法，它通过计算数据之间的相似度或距离，将相似的数据逐步合并成簇。
这种方法对数据的层次结构有较好的表示，能够发现不同层次的聚类结构。
层次聚类分析的优点之一是不需要预先指定聚类的个数，但计算复杂度较高，对大规模数据处理存在困难。
另外，它对异常值敏感，若存在异常值可能影响聚类结果。
1.2k均值聚类分析k均值聚类分析是一种基于划分的聚类方法，它将数据划分成k个互不重叠的簇，使得簇内的数据相似度较高，簇间的数据相似度较低。
该方法通过迭代计算簇的中心和重新分配数据来实现聚类。
k均值聚类分析的优点在于计算简单、效果较好，适用于大规模数据集。
但该方法对初始簇中心的选择较为敏感，容易收敛于局部最优解。
2.选择合适的聚类方法在选择聚类方法时，应根据数据的特点和目标进行判断。
下面列举几个常见的选择因素，供参考：2.1数据特点需要考虑数据的特点，如数据的维度、规模、密度等。
对于高维度数据，层次聚类分析可能更适用；而对于大规模数据，k均值聚类分析常常更为合适。
2.2聚类目标需要考虑聚类的目标。
如果希望发现层次结构、发现数据的内在关联性，层次聚类分析是一个不错的选择。
而如果目标是将数据划分成互不重叠的簇，并且希望聚类结果能较好地解释数据的差异性，k均值聚类分析更为合适。
2.3数据质量数据质量也是选择聚类方法的重要因素。
层次聚类分析对异常值比较敏感，如果数据中存在异常值，使用k均值聚类分析可能更好。
选择合适的聚类方法需要综合考虑数据特点、聚类目标和数据质量等因素。
聚类分析方法
聚类分析方法聚类分析是一种常用的数据分析方法，它可以将数据集中的对象按照其相似性进行分组，形成若干个簇。
通过聚类分析，我们可以发现数据中的内在结构，帮助我们更好地理解数据集的特点和规律。
在实际应用中，聚类分析被广泛应用于市场分割、社交网络分析、图像处理等领域。
本文将介绍聚类分析的基本原理、常用方法和应用场景，希望能够帮助读者更好地理解和应用聚类分析。
聚类分析的基本原理是将数据集中的对象划分为若干个簇，使得同一簇内的对象相似度较高，不同簇之间的对象相似度较低。
在进行聚类分析时，我们需要选择合适的相似性度量方法和聚类算法。
常用的相似性度量方法包括欧氏距离、曼哈顿距离、余弦相似度等，而常用的聚类算法包括K均值聚类、层次聚类、DBSCAN等。
不同的相似性度量方法和聚类算法适用于不同的数据类型和应用场景，选择合适的方法对于聚类分析的效果至关重要。
K均值聚类是一种常用的聚类算法，它通过不断迭代更新簇中心的方式，将数据集中的对象划分为K个簇。
K均值聚类的优点是简单、易于理解和实现，但是它对初始簇中心的选择较为敏感，容易收敛到局部最优解。
层次聚类是另一种常用的聚类算法，它通过逐步合并或分裂簇的方式，构建一棵层次化的聚类树。
层次聚类的优点是不需要事先确定簇的个数，但是它对大数据集的处理效率较低。
DBSCAN是一种基于密度的聚类算法，它能够发现任意形状的簇，并且对噪声数据具有较强的鲁棒性。
不同的聚类算法适用于不同的数据特点和应用场景，我们需要根据具体情况选择合适的算法进行聚类分析。
聚类分析在实际应用中有着广泛的应用场景。
在市场分割中，我们可以利用聚类分析将顾客分为不同的群体，从而制定针对性的营销策略。
在社交网络分析中，我们可以利用聚类分析发现社交网络中的社区结构，从而发现潜在的影响力人物。
在图像处理中，我们可以利用聚类分析对图像进行分割和特征提取，从而实现图像内容的理解和识别。
聚类分析在各个领域都有着重要的应用，它为我们理解和利用数据提供了有力的工具。
聚类分析方法
聚类分析方法方法介绍聚类分析 (Clauster Analysis)数值分类法的一种，在社会应用中称类型学。
Robert Tryon于1939年提出的一种心理学研究方法。
目的:用数量关系对事物进行分类。
对于可以用某些数量描述的事物，采用样本间的距离来将性质接近的事物归为一类，从而达到对事物的分析和评价。
聚类分析作分类时各类群乃至类群数事先未知，而是根据数据的特征确定的，又称为无师可循的分类。
一般分为逐步聚类、系统聚类和其它方法。
16种饮料的热量、咖啡因、钠及价格四种变量数据示例聚类分析(cluster analysis)对于一个数据，人们既可以对变量(指标)进行分类(相当于对数据中的列分类)，也可以对观测值(事件、样品)来分类(相当于对数据中的行分类)。
比如学生成绩数据就可以对学生按照理科或文科成绩(或者综合考虑各科成绩)分类。
当然，并不一定事先假定有多少类，完全可以按照数据本身的规律来分类。
如何度量远近,如果想要对100个学生进行分类，如果仅仅知道他们的数学成绩，则只好按照数学成绩来分类;这些成绩在直线上形成100个点。
这样就可以把接近的点放到一类。
如果还知道他们的物理成绩，这样数学和物理成绩就形成二维平面上的100 个点，也可以按照距离远近来分类。
三维或者更高维的情况也是类似;只不过三维以上的图形无法直观地画出来而已。
在饮料数据中，每种饮料都有四个变量值。
这就是四维空间点的问题了。
如果以n个数值型变量(n维空间)来描述某一类事物，则一个事物就是n维空间中是一个点。
YXZ1>.........................ABC.在A、B、C三组数据点群中，每组内部的数据点的坐标数值都比较接近。
用几何距离表示就是:由于在同一类中数据点的坐标值比较接近或几何距离比较接近，这类点的总体性质就比较接近。
聚类分析就是通过对变量的测量，将比较接近的个案找出来归为一类，进一步再将比较接近的类合并成为新的类，逐层合并直到最后合并成为一类。
统计学中的聚类分析方法
统计学中的聚类分析方法统计学是一门研究数据收集、整理、分析和解释的学科。
在统计学中，聚类分析是一种常用的方法，通过对数据集进行分类，将相似的样本归为一类，以便揭示数据的内部结构和隐含关系。
聚类分析可以应用于各个领域，包括市场调研、生物学、医学、图像处理等。
对于大量数据集的分类和理解，聚类分析提供了一种有效的手段。
一、聚类分析的基本思想聚类分析的基本思想是将样本集合中具有相似特征的样本划分为一组，通过测量样本间的相似性或者距离，将样本分成不同的簇。
相似性可以根据各种度量方法来定义，例如欧氏距离、曼哈顿距离、相关系数等。
聚类分析的目标是使得同一簇中的样本之间更加相似，而不同簇中的样本之间差异较大。
在进行聚类分析时，需要注意选择合适的聚类算法和参数，以及对结果的验证和解释。
二、常用的聚类算法1. K-means算法K-means算法是一种常见的聚类算法，通过将样本分为K个簇，每个簇内的样本之间的距离最小，而不同簇之间的距离最大。
算法的基本步骤包括初始化质心、计算样本到质心的距离、分配样本到最近的质心、更新质心位置，并迭代上述步骤直至收敛。
2. 层次聚类算法层次聚类算法是一种分层次的聚类方法，不需要预先指定簇的数目。
该算法将每个样本作为一个独立的簇，并通过不断合并相似的簇来构建层次结构。
合并的标准可以是最小距离、最大距离、平均距离等。
3. 密度聚类算法密度聚类算法是一种基于密度的聚类方法，适用于对复杂的数据集进行聚类。
该算法通过计算样本集合中每个样本的密度，并将高密度相连的样本划分为一类。
密度聚类算法的优点在于它可以发现任意形状的簇，并且对于噪声和异常点具有较强的鲁棒性。
三、聚类结果的评价和解释聚类结果的评价和解释是聚类分析中的重要步骤。
常用的评价指标包括轮廓系数、DB指数、Dunn指数等，它们能够对聚类结果的好坏进行量化评估。
解释聚类结果的过程包括对每个簇的特征进行分析，寻找可以解释簇内样本差异的相关因素。
文本分类聚类算法
文本分类聚类算法
文本分类聚类算法是一种将文本数据根据其内容或特征进行分类和聚类的方法。
常见的文本分类聚类算法有以下几种：
1. K-means聚类算法：K-means是一种基于距离的聚类算法，
可以用于将文本数据划分为k个不同的类别。
该算法通过迭代地更新类别的均值来找到最佳的聚类结果。
2. 层次聚类算法：层次聚类算法通过计算文本数据之间的相似度或距离来将其分层次地组织成一个层次结构。
这样可以通过设置层次结构中的切割点来得到不同的聚类结果。
3. 朴素贝叶斯分类算法：朴素贝叶斯分类算法是一种基于统计学原理的文本分类算法，它通过计算文本数据在不同类别下的条件概率来进行分类。
4. 支持向量机分类算法：支持向量机分类算法是一种基于机器学习的文本分类算法，它通过在特征空间中构建一个最优的超平面来实现分类。
5. 基于深度学习的分类算法：近年来，随着深度学习的发展，深度学习在文本分类聚类领域也得到了广泛应用。
常见的深度学习模型包括卷积神经网络（CNN）和循环神经网络（RNN）等。
这些算法在不同场景下有不同的适用性和性能表现，具体选择哪种算法需要根据具体问题和数据特点来决定。
聚类算法：谱聚类和层次聚类的比较
聚类算法：谱聚类和层次聚类的比较聚类是数据挖掘中一种重要的无监督学习方法，其目的是将相似的数据对象分组，形成簇（cluster），并且簇与簇之间差异较大。
聚类算法可以分为分层聚类方法和非分层聚类方法。
其中，谱聚类和层次聚类是两种常见的聚类算法方法，本文将对这两种方法进行比较分析。
1.谱聚类谱聚类是一种基于图论和矩阵分析的聚类方法。
该方法将数据集转化为一个图（Graph），然后通过计算该图对应的拉普拉斯矩阵的特征向量将数据分成不同的类别。
谱聚类算法具有以下三个主要步骤：（1）构建邻接矩阵。
通常情况下，可以使用高斯核函数来计算数据点之间的相似度，并将相似度高于某个阈值的数据点之间的权值赋值为1，否则赋值为0。
（2）计算拉普拉斯矩阵。
对于邻接矩阵A（即关联矩阵），可以构建度矩阵D及其逆矩阵D^(-1)，则拉普拉斯矩阵L=D-A。
根据拉普拉斯矩阵的特征值和特征向量，可以得到数据集的降维表示。
（3）对特征向量进行聚类。
根据求得的特征向量，可以使用KMeans等聚类算法来将数据集进行划分。
谱聚类算法的优点是它可以处理非线性的数据结构，并且可以保留数据的全局结构。
另外，在谱聚类中，可以自定义相似性函数，这增加了算法的灵活性。
2.层次聚类层次聚类是一种树状的聚类方法，应用广泛。
层次聚类分为两种子类型：聚合（自下而上）和分裂（自上而下）。
在聚合过程中，每个数据点开始时被视为一个单独的组，然后逐步合并为一个大的组。
在分裂过程中，则是将整个数据集视为一个大组，然后将其逐步分裂为较小的组。
层次聚类算法的基本步骤如下：（1）计算两个最相似（或距离度量最小）群体之间的距离。
（2）合并这两个最相似的群体为一个新的群体。
（3）重复步骤1、2，直到所有样本都被分配到同一个簇中。
与谱聚类相比，层次聚类的优点在于其聚类结果易于直观理解并且不需要设置参数。
另外，它可以用于任何样本之间的相似性度量。
3.比较分析谱聚类和层次聚类算法在处理聚类问题时有不同的优缺点。
聚类分析算法概述及其适用性比较
聚类分析算法概述及其适用性比较作者：印晓天湛高峰来源：《科技资讯》2018年第33期摘要：聚类算法作为大数据与人工智能领域重要的分析工具，受到了学术界的高度关注与广泛研究。
本文从算法设计思想的角度对现今主要的聚类算法进行了归纳总结。
具体来讲，针对中心聚类法、层次聚类法、密度聚类法、谱聚类法以及一些其他聚类算法分析了各自算法及其思想的优缺点与适用性，对算法的实际应用建立指导性作用。
关键词：聚类分析算法适用性中图分类号：TP311 文献标识码：A 文章编号：1672-3791（2018）11（c）-0230-03聚类分析作为机器学习的重要分析手段，是当前大数据时代下的热点研究领域之一。
在过去数十年间，产生了大量的聚类分析算法。
本文对目前主流的聚类算法进行归纳总结，并对各自的优缺点和适用性进行比较分析。
通俗来讲，聚类算法的目标是将具有共性的样本归为同一类型，而将没有或者少有共性的样本归为不同类型。
数学上对于共性的度量常用样本之间的距离来衡量，而如何定义距离则需要根据实际情况具体分析。
因此，聚类算法的目标是得到一系列内部联系相对紧密、外部联系相对稀疏的样本集合（又称为类簇）。
聚类算法按实现方式，主要可以分为中心聚类、层次聚类、密度聚类、谱聚类等。
下面就以上各类型聚类算法逐一介绍。
由于本文着重分类介绍算法的思想，旨在分析各类算法的优缺点及其适用性，所以在介绍的时候不会拘泥于参数细节，而强调执行过程是如何体现算法思想的。
具体的算法实现过程可参考相应文献。
1 中心聚类法中心聚类法是一类极为常见聚类算法。
它以找各类簇的中心为基本任务，将离某中心最近那些点归为该中心所代表的类簇。
中心聚类的代表性算法是K-means[1-2]。
K-means算法的执行是一个迭代的过程，以正整数K作为超参数，在每轮次更新K个类簇的中心。
具体来说，给定空间中样本点集合作为输入，初始时算法以某种方式选定K个空间中的点作为K个类簇的初始中心点，这种选取方式可以是随机的，也可以是根据输入样本的特征先验选取。
聚类分析的类型与选择
聚类分析的类型与选择聚类分析是一种常用的数据分析方法，用于将一组数据分成不同的类别或群组。
通过聚类分析，可以发现数据中的内在结构和模式，帮助我们更好地理解数据和做出决策。
在进行聚类分析时，我们需要选择适合的聚类算法和合适的聚类类型。
本文将介绍聚类分析的类型和选择方法。
一、聚类分析的类型1. 划分聚类（Partitioning Clustering）划分聚类是将数据集划分为不相交的子集，每个子集代表一个聚类。
常用的划分聚类算法有K-means算法和K-medoids算法。
K-means算法是一种迭代算法，通过计算数据点与聚类中心的距离来确定数据点所属的聚类。
K-medoids算法是一种基于对象之间的相似性度量的划分聚类算法。
2. 层次聚类（Hierarchical Clustering）层次聚类是将数据集划分为一个层次结构，每个层次代表一个聚类。
常用的层次聚类算法有凝聚层次聚类和分裂层次聚类。
凝聚层次聚类是自底向上的聚类过程，开始时每个数据点都是一个聚类，然后逐步合并相似的聚类，直到形成一个大的聚类。
分裂层次聚类是自顶向下的聚类过程，开始时所有数据点都属于一个聚类，然后逐步将聚类分裂成更小的聚类。
3. 密度聚类（Density Clustering）密度聚类是基于数据点之间的密度来进行聚类的方法。
常用的密度聚类算法有DBSCAN算法和OPTICS算法。
DBSCAN算法通过定义数据点的邻域密度来确定核心对象和边界对象，并将核心对象连接起来形成聚类。
OPTICS算法是DBSCAN算法的一种改进，通过计算数据点的可达距离来确定聚类。
二、选择聚类分析的方法在选择聚类分析的方法时，需要考虑以下几个因素：1. 数据类型不同的聚类算法适用于不同类型的数据。
例如，K-means算法适用于连续型数值数据，而DBSCAN算法适用于密度可测量的数据。
因此，在选择聚类算法时，需要根据数据的类型来确定合适的算法。
2. 数据量和维度聚类算法的计算复杂度与数据量和维度有关。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
聚 类 就 是 按 照 某 个 特 定 标 准 （ 距 离 准 则 ） 一 个 数 如 把
模 型 的 方 法 ［６ ４］ －。
个 人 就 通 过 不 断 改 进 下 意 识 中 的 聚 类 模 式 来 学 会 如
何 区分 猫 狗 、 物 植 物 。 目前 在 许 多 领 域 都 得 到 了广 泛 动 的 研 究 和 成 功 的应 用 ， 用 于 模 式 识 别 、 据 分 析 、 像 如 数 图 处 理 、 场 研 究 、 户 分 割 、 ｂ文 档 分 类 等 Ｉ。 市 客 Ｗｅ 】 １
每 一 类 中都 存 在 着 得 到 广 泛 应 用 的 算 法 ，例 如 ： 划 分 方 法 中 的 ｋ ｍｅｎ ［ 类 算 法 、 次 方 法 中 的 凝 聚 型 — ａｓ 聚 层 层 次 聚 类 算 法 ［、 于 模 型 方 法 中 的 神 经 网 络 ［ 聚 类 算 ８基 １ ９ １ 法等。 ’ 目前 ，聚 类 问 题 的 研 究 不 仅 仅 局 限 于 上 述 的 硬 聚 类 ， 每 一 个 数 据 只 能 被 归 为 一 类 ， 糊 聚 类 『】 是 聚 即 模 ｌ也 ０ 类 分 析 中研 究 较 为 广 泛 的 一 个 分 支 。 糊 聚 类 通 过 隶 属 模 函 数 来 确 定 每 个 数 据 隶 属 于 各 个 簇 的 程 度 ， 不 是 将 一 而 个 数 据 对 象 硬 性 地 归 类 到 某 一 簇 中 。目前 已 有 很 多 关 于 模糊 聚类 的算法 被提 出 ， 著名 的 Ｆ Ｍ 算法 等 。 如 Ｃ 本 文 主 要 对 ｋ— ａ ｓ聚 类 算 法 、 聚 型 层 次 聚 类 算 ｍｅｎ 凝
Ｆ ＥＮＧ Ｘｉｏ Ｐｕ，ＺＨＡＮＧ ｅ ａ Ｔｉ Ｆｅ ｎｇ （ ｃ ｏ ｌｏ ｌｃｒｃ ａ ｄ Ｅ ｅ ｔ ｎｃ Ｅｎ ｉｅ ｒｎ ，Ｎｏｔ ｉａ Ｅ ｅ ｔｃ Ｐ ｗ ｒ Ｕｎｖ ｒｉ ，Ｂ ｏ ｉｇ ０ ０ ３，Ｃｈｎ Ｓ ｈ ｏ ｆＥ ｅ ｔ ｎ ｌｃｒ ｉ ｇｎ ｅ ｇ ｉ ｏ ｉ ｒ Ｃｈｎ ｌｃｒ ｏ ｅ ｉｅ ｓ ｙ ａ ｄｎ ７１０ ｈ ｉ ｔ ｉａ）
ｅ ｅ ｔ ｄ ｔ ｅ ＲＩ ｄ ｔ ｓ ａａ ｓ ｔ Ｉ Ｓ．Ｔ ｅ ｒ ｓ ｌ ｈ ｗｅ ｈ ｔ ｆｒ ｔ ｅ ｙ ｅ ｏ ｈ ｅ ｔ ｄ ｔ ，Ｆ ｈ ｅ ｕ ｔ ｓ ｏ ｄ ｔ ａ ｏ ｈ ｔｐ ｆ ｔ ｅ ｔ ｓ ａａ ｓ ＣＭ ｎ ｍｅ ｎ ａ ｅ ａ ｈ ｇ ｅ ｅ ｆ ａ ｃ ｒ ｃ ，ｈ — ａ ｄ ｋ— ａ ｓ ｈ ｖ ｉｈ ｌ ｖ ｌ ｏ ｃ ｕ ａ ｙ ｉ ｅ ａ ｃ ｉ ａ ｌ ｓ ｒｎ ａ ｔｅ ｗ ｒ ｔ ａ ｃ ｒ ｃ ，ｗ ｉ ｔｅ Ｓ ｒ ｒ ｈｃ ｌ ｃｕ ｔ ｉ ｇ ｈ ｓ ｈ ｏ ｓ ｃ ｕ ａ ｙ ｅ ｈ ｌ ｈ ＯＭ ｓ ｈ ｏ ｇ ｓ ｔ ｅ ｉ ｔｅ ｌｎ ｅ ｔ ｉ ｍｅ— ｏ ｓ ｍｉ ｇ ｃｎｕ ｎ ．
ａｄ ｎ ＦＣＭ ， ｄ ｓ ｉｂ ｄ ｈｅ ｉｎｃｐ ｅ ｎ ｔ ｉ ｕ ｅ ｔｐｓ ａ ｔ ｎ ｅ ｆｅｄ ｎ ｃ ｅ ｃｒ ｅ ｔ ｐｒ ｉｌ ａ ｄ ｈｅｒ ｓ ｓｅ ， ｎｄ ｈｅ ｖ ｒｉ ａ ｄ ｏｍｐ ｒ ｄ ｈ ｓ ａｇ ｒｔ ｍｓ ｓｎ ｉ ｔｒ ｔ ｎａｌ ａ ｃ ｐ — ｉ ａ ｅ ｔ ｅ ｅ ｌ ｏｉｈ ｕ ｉｇ ｎｅ ｎａｉ ｌｙ ｃ ｅ ｔ ｏ
Ｋｅ ｙ ｗｏｒ ｓ：ｃｕ ｔｒ ｇ ｄ ｌ ｓｅ ｎ ；ｋ ｉ －ｍｅ ｎ ；ｈ ｅ ａ ｃ ｉ ａ ｌ ｓｅ ｎ ；Ｓ ａ ｓ ｉ ｒ ｒ ｈ ｃ ｌ ｃｕ ｔｒ ｇ ＯＭ ；Ｆ Ｍ ｉ Ｃ
聚类 分析 是一 种重 要 的人类 行 为 ，早在 孩 提 时代 ，
一
层 次பைடு நூலகம்方 法 、 于 密 度 的 方 法 、 于 网 格 的 方 法 以 及 基 于 基 基
中 图 分 类 号 ：Ｔ ３ １ Ｐ ９ 文 献 标 识 码 ：Ａ 文 章 编 号 ：１ ７ — ７ ０ ２ １ ）６ ０ ０ — ３ ６ ４ ７ ２ （０ ０ １ — ０ １ ０
Ｃｏ ｐａ ｉ ｏ ｏ ｏ ｒ ｅ ｕｓ ｅ ｍ ｒｓ ｎ ｉ ｔ ｕ ｌ ｔ ｎｎｇ ｍ ｅ ｈｏ ｓ ｔ ｄ
Ｒｅ ｉｗ ｎ ｍ ｍ ｅ ｔ ｖｅ ａ ｄ Ｃｏ ｎ
四种 聚 类 方 法之 比较
冯 晓 蒲 ，张 铁 峰
（ 北 电 力 大 学 电 气 与 电 子 工 程 学 院 ， 北 保 定 ０ １０ ） 华 河 ７ ０ ３
摘 要 ：介 绍 了 较 为 常 见 的 ｋ ｍｅｎ 、 次 聚 类 、ＯＭ、 Ｃ 等 四 种 聚 类 算 法 ， 述 了各 自的 原 理 和 — ａｓ 层 Ｓ ＦＭ 阐 使 用步 骤 ， 用 国 际通 用 测 试 数 据 集 ＩＩ 利 Ｒ Ｓ对 这 些 算 法 进 行 了验 证 和 比 较 。 结 果 显 示 对 该 测 试 类 型 数 据 ， Ｃ 和 ｋ ｍ ａ ｓ都 具 有 较 高 的 准 确 度 ， 次 聚 类 准 确 度 最 差 ， Ｓ Ｍ 则 耗 时 最 长 。 ＦＭ — ｅｎ 层 而 Ｏ 关 键 词 ：聚 类 算 法 ； — ａｓ 层 次 聚 类 ； Ｏ ； Ｃ ｋ ｍｅｎ ； Ｓ Ｍ Ｆ Ｍ
Ａｂ ｔａ ｔ ｈ ａ ｔ ｌ ｄ ｓ ｒ ｅ ｔ ｅ ｓ ｒ ｃ ：Ｔ ｅ ｒｉ ｅ ｅ ｃ ｂ ｄ ｈ ｍｏ ｅ ｏ ｃ ｉ ｒ ｃ ｍｍｏ ｏ ｒ ｉｄ ｏ ｌ ｓｅ ｎ ａｇ ｒ ｈ ： ｋ－ｍｅ ｎ ， ｈｅ ａ ｃ ｉａ ｃｕ ｔｒｎ ， Ｓ ｎ ｆ ｕ ｋ ｎ ｓ ｆ ｃｕ ｔ ｒ ｇ ｌｏ ｔ ｍ ｉ ｉ ａ ｓ ｉｒ ｒ ｈ ｃ ｌ ｌ ｓｅ ｇ ｉ ＯＭ