计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 180-182.
• • 上一篇 下一篇
赵玉艳 郭景峰 郑丽珍 李晶
出版日期:
发布日期:
基金资助:
ZHAO Yu-Yan, GUO Jing-Feng, ZHENG Li-Zhen, LI Jing （College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004）
Online:
Published:
摘要： 由于传统的BIRCH算法是用直径来控制聚类的边界，因此如果簇不是球形，它就不能很好地工作，而且传统的BIRCH算法只适用于单表。针对BIRCH的这些缺点，本文提出了一种改进的BIRCH—IBIRCH算法，该算法首先通过ID传播把多个表联系起来，使得BIRCH算法可以适用于多表的情况，再通过计算共享最近邻密度，可以发现任意形状的簇。实验表明，该算法不仅具有较强的可伸缩性，还可以得到较高精确的聚类结果。
关键词: BIRCH算法 层次聚类 ID传播 SNN密度
Abstract: The traditional BIRCH clustering algorithm has many shortcomings, such as it is only fit for single table and only finds the global clusters. For these shortcomings, we introduce an improved algorithm—IBIRCH algorithm. First, this algorithm joins every ta
Key words: BIRCH algorithm, Hierarchical clustering, Tuple ID propagation, SNN density
赵玉艳 郭景峰 郑丽珍 李晶. 一种改进的BIRCH分层聚类算法[J]. 计算机科学, 2008, 35(3): 180-182. https://doi.org/
ZHAO Yu-Yan, GUO Jing-Feng, ZHENG Li-Zhen, LI Jing （College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004）. [J]. Computer Science, 2008, 35(3): 180-182. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I3/180
Cited
首页