基于MST聚类的离群检测算法研究

• 作者: 刘丰富 林甲祥
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 密度离群 MST聚类 最小生成树
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 基金项目论文
• 页码范围: 1-2
• 页数: 2页
• 分类号: TP3
• 字数: 3346字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.09.001

摘要

基于密度的最小生成树聚类算法,将最小生成树理论与基于密度的方法相结合,不仅体现了基于密度聚类方法的优点,而且聚类结果不依赖于用户参数的选择,聚类结果更合理,特别是对大数据集,算法非常有效.因此,本文在基于密度的MST聚类的基础上,通过减少数据集扫描次数以提高离群检测的效率.理论分析表明,检测算法可以有效地处理分布不均的数据集,适用于大规模数据集的挖掘.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林甲祥	福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室	4	6	2.0	2.0
2	刘丰富	福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室	1	0	0.0	0.0