基于TreeMiner算法的XML文档结构相似度量方法

提出了一种基于TreeMiner算法挖掘频繁子树的文档结构相似度量方法，解决了传统的距离编辑法计算代价高而路径匹配法无法处理重复标签的问题。该方法架构了一个新的检索模型—频繁结构向量模型，给出了文档的结构向量表示和权重函数，构造了XML文档结构相似度量计算公式；同时从数据结构和挖掘程序上对TreeMiner 算法进行了改进，使其更适合大文档数据集的结构挖掘。实验结果表明，该方法具有很高的计算精度和准确率。

Method of similarity measures for XML documents structure based on TreeMiner algorithm

This paper proposed a novel way of similarity measures for XML documents structure based on TreeMiner algorithm, and resolved the high costs in distance editing and the problems of repetiition of labels in path matching designed. In this way, a new research model:frequent structure vector model (FSVM), derived the expression of document structure vector and weight function, and constructed the calculate formula to measure similarity of the two documents. In order to improve the efficiency of mining frequency subtrees in a forest, reformed the algorithm TreeMiner from data structure and miner procedure to fit to minning structure in large documents.The testing results show that this method acquires very high precision and veracity.