基于优化网格的最小生成树聚类算法

• 作者: 庞春江 牛为华 程伟想
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 基于网格 最小生成树 中心点
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 算法
• 页码范围: 262-264,284
• 页数: 4页
• 分类号: TP3
• 字数: 4041字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.08.087

摘要

提出一种基于优化网格的最小生成树聚类算法OGMST(MST Clustering Algorithm Based on Optimized Grid),一方面利用最小生成树的方法进行聚类,另一方面利用了参数自动化的网格划分技术和密度阈值处理技术,解决了最小生成树聚类算法不适用于多密度数据集的局限性,提高了现有的多密度聚类算法的效率和精度.算法还对边界点进行了有效的处理.实验表明算法具有较好的可扩展性,是一种高效、快速的聚类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞春江	华北电力大学计算机学院	29	219	9.0	14.0
2	牛为华	华北电力大学计算机学院	22	197	8.0	14.0
3	程伟想	华北电力大学计算机学院	4	18	2.0	4.0