%0 Journal Article
%T Improved BIRCH Hierarchical Clustering Algorithm<br>一种改进的BIRCH分层聚类算法
%A ZHAO Yu-Yan
%A GUO Jing-Feng
%A ZHENG Li-Zhen
%A LI Jing
%A <br>赵玉艳
%A 郭景峰
%A 郑丽珍
%A 李晶
%J 计算机科学
%D 2008
%I 
%X 由于传统的BIRCH算法是用直径来控制聚类的边界,因此如果簇不是球形,它就不能很好地工作,而且传统的BIRCH算法只适用于单表.针对BIRCH的这些缺点,本文提出了一种改进的BIRCH-IBIRCH算法,该算法首先通过ID传播把多个表联系起来,使得BIRCH算法可以适用于多表的情况,再通过计算共享最近邻密度,可以发现任意形状的簇.实验表明,该算法不仅具有较强的可伸缩性,还可以得到较高精确的聚类结果.
%K BIRCH algorithm
%K Hierarchical clustering
%K Tuple ID propagation
%K SNN density<br>BIRCH算法
%K 层次聚类
%K 传播
%K SNN密度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=DD08220A09C9F32865B798E6E8B1F6A6&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=38B194292C032A66&sid=F1A8654ADB4E656E&eid=B1F98368A47B8888&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=6