改进的最小生成树自适应分层聚类算法

• 作者: 徐晨凯 高茂庭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最近邻 自适应聚类 最小生成树 聚类分析
• 年，卷（期）: 2014,（22）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 149-153
• 页数: 5页
• 分类号: TP311
• 字数: 5386字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1212-0253

摘要

针对传统最小生成树聚类算法需要事先知道聚类数目和使用静态全局分类依据，导致聚类密度相差较大时，算法有效性下降，计算复杂度大等问题，提出一种改进的最小生成树自适应分层聚类算法，根据最近邻关系，自动为每个聚类簇设定独立的阈值，使之适应分布密度相差较大的情况，并能自动确定聚类数目。实验表明，算法具有较好的性能，尤其对数据密度分布不均匀的情况也能得到较好的聚类结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高茂庭	上海海事大学信息工程学院	83	424	11.0	16.0
2	徐晨凯	上海海事大学信息工程学院	2	22	2.0	2.0