作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (2): 53-54,5.

• 软件技术与数据库 • 上一篇    下一篇

基于XML的可继承BIRCH研究

冯兴杰1,丁怡心2,廖勇毅2   

  1. (1. 中国民航大学教务处,天津 300300;2. 中国民航大学计算机学院,天津 300300)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-01-20 发布日期:2009-01-20

Research on Inheritable BIRCH Based on XML

FENG Xing-jie1, DING Yi-xin2, LIAO Yong-yi2   

  1. (1. Educational Administration, Civil Aviation University of China, Tianjin 300300; 2. College of Computer, Civil Aviation University of China, Tianjin 300300)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-01-20 Published:2009-01-20

摘要: 针对BIRCH算法过分依赖内存且无法高效处理新增数据的问题,提出一种BIRCH算法的可继承性处理模型。该模型利用XML技术存储聚类特征树,并通过解析XML文档来还原聚类特征树,增强了BIRCH算法的灵活性,解决了BIRCH算法中处理新增数据的效率问题。实验结果表明,该模型是有效的。

关键词: BIRCH算法, XML语言, 可继承性

Abstract: Aiming at the problems that BIRCH algorithm highly depends upon memory, and it is inefficient when processing new added data, a processing model of inheritable BIRCH algorithm is proposed, which uses XML technology to save clustering feature tree, and restores it by analyzing the XML document. Thus, the agility of BIRCH algorithm is strengthened, and the efficiency problem for dealing added data in it is also solved. Experimental results show this model is effective.

Key words: BIRCH algorithm, XML, inheritability

中图分类号: