一种改进的BIRCH聚类分析算法及其应用研究

被引:12
作者
周迎春 [1 ]
骆嘉伟 [2 ]
机构
[1] 湛江师范学院信息科学与技术学院
[2] 湖南大学计算机与通信学院
关键词
BIRCH算法; 聚类特征; 基因图形表达数据;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
文中详细分析讨论了BIRCH算法中存在的不足,并针对其不足进行一定的改进,提出了一种基于离差平方和的改进多阈值BIRCH算法,充分利用离差平方和来建立簇与簇的相关性,相对于单纯以簇之间的中心距离来建立相关性有一定的改进,同时在分裂因子的确定上采用了簇中直径的最大值,克服因采用经验值确定分裂因子的缺陷.最后,引入到基因序列图形表达数据聚类分析应用中.
引用
收藏
页码:83 / 87
页数:5
相关论文
共 4 条
[1]
BIRCH: A new data clustering algorithm and its applications [J].
Zhang, T ;
Ramakrishnan, R ;
Livny, M .
DATA MINING AND KNOWLEDGE DISCOVERY, 1997, 1 (02) :141-182
[2]
基因序列图形表达及聚类分析应用研究 [J].
周迎春 ;
骆嘉伟 ;
杨莉 .
计算机应用, 2007, (09) :2330-2333
[3]
多阈值BIRCH聚类算法及其应用 [J].
邵峰晶 ;
张斌 ;
于忠清 .
计算机工程与应用, 2004, (12) :174-176+195
[4]
大规模交易数据库的一种有效聚类算法(英文) [J].
陈宁 ;
陈安 ;
周龙骧 .
软件学报, 2001, (04) :475-484