基于Apriori算法的XML频繁子树挖掘研究.pdfVIP

基于Apriori算法的XML频繁子树挖掘。) 张仕1·2赖会霞1 (福建师范大学计算机科学系 福州350007)1(上海交通大学计算机科学系 上海200030)2 摘要在数据处理中，具有复杂结构的图和树占的比重越来越大．本文借鍪了对图、树集上进行的数据挖掘，变 ABXTM。该算法以太OLRT村表示XML文档．通过利用子树的深度优先遍历码、线性子树的最右结点扩展法和 非线性子树的错位扩展法，减少了候连子树的产生，提高了算法的效率。本文还从理论和实验上证明了算法的可 行性和有效性． 关键词Ap60fi算法，频繁子树，数据挖掘，xML An forXML Sub-tree Apriori-based Frequent Mining Algorithm ZHANGShil，2LAIHui-Xial of Normal 350007)1-2