基于XML的可继承BIRCH研究

Research on Inheritable BIRCH Based on XML

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

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.