J4 ›› 2007, Vol. 29 ›› Issue (10): 65-67.
• 论文 • 上一篇 下一篇
傅珊珊 吴扬扬
出版日期:
发布日期:
Online:
Published:
摘要：
本文主要研究从由带标签有序树构成的森林中挖掘嵌入式频繁子树,具体做法是：首先对XML文档进行预处理,生成最简结构树SST,然后从SST中挖掘出频繁子树。本文提出了SS TMiner算法,该算法针对TreeMiner算法存在的瓶颈问题,结合当前所处理的SST的结构特点进行改进,进一步提高了算法执行的效率。实验证明,本文提出的方法能够准确高效地 地挖掘出XML文档中的频繁子树。
关键词: XML 频繁子树 TreeMiner
Abstract:
This paper studies the problem of mining embedded subtrees in a forest of labeled and ordered trees. The method is that we first preprocess XML docume nts to get SSTs （Simplest Structural Trees） and then mine frequent trees in SSTs. In this paper, we improve TreeMiner by breaking the bottleneck of Tr reeMiner and present an algorithm called SST- Miner. The experiments show that this method is efficient to mine frequent trees in XML documents.
Key words: （XML, frequent tree, TreeMiner）
傅珊珊 吴扬扬. 一种挖掘XML文档频繁子树的方法[J]. J4, 2007, 29(10): 65-67.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2007/V29/I10/65
