一种基于广度优先搜索邻居的聚类算法

• 作者: 董逸生 钱江波
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 工学
• 关键词: 聚类分析 广度优先搜索 直接邻居 间接邻居
• 年，卷（期）: 2004,（1）
• 页码范围: 109-112
• 页数: 4页
• 分类号: TP311.13
• 字数: 3566字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2004.01.026

摘要

聚类算法BFSN广度优先搜索某对象的直接邻居和间接邻居,对符合条件的所有找到的邻居合并,从而完成一类聚类.接着重复该步骤完成所有对象的聚类.与同类算法相比,该算法具有实现简单、复杂度低和容易设定最佳参数等优点.实验证明,在聚类正确率相近的情况下,该算法的效率比较高,而且能揭示同类对象之间的相异程度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董逸生	东南大学计算机科学与工程系	118	3003	29.0	49.0
2	钱江波	东南大学计算机科学与工程系	20	584	14.0	20.0