一种改进的BRICH算法及其应用

• 作者: 张虎 陈建斌 魏欢
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: BIRCH算法 簇 最小距离
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 算法与语言
• 页码范围: 45-47
• 页数: 3页
• 分类号: TP312
• 字数: 2285字
• 语种: 中文
• DOI: 10.11907/rjdk.151674

摘要

BIRCH算法是一种针对海量数据集的聚类算法,通过计算新数据点CF-new与根结点各子节点的距离,反复迭代,最终将CF-new加入到Mincluster中,该算法在插入新数据点时没有考虑同一叶子节点下簇簇间关系.针对这一缺陷,提出改进算法BC-BIRCH,在CF-new与距离最小簇合并后,阈值大于T的情况下,找到与第一次合并的簇距离最小的簇,再次进行合并,反复迭代.最后,将该算法应用于文本挖掘中,其效果比BIRCH算法效果好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建斌	西安工程大学理学院	11	50	5.0	6.0
2	张虎	西安工程大学理学院	2	9	2.0	2.0
3	魏欢	西安工程大学理学院	2	9	2.0	2.0