Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (2): 53-54,5. doi: 10.3969/j.issn.1000-3428.2009.02.019

• Software Technology and Database • Previous Articles     Next Articles

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

基于XML的可继承BIRCH研究

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

  1. (1. 中国民航大学教务处,天津 300300;2. 中国民航大学计算机学院,天津 300300)

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

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

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

CLC Number: