计算机科学 ›› 2008, Vol. 35 ›› Issue (2): 150-153.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 极大频繁子树挖掘在Web挖掘、HTML/XML文档分析、生物医学信息处理等领域有着重要的应用,可用于解决这些领域的自同构问题。本文提出了一种极大频繁子树挖掘算法(MFTM)。MFTM基于最右路径扩展技术,在搜索过程中,采用覆盖定理进行裁剪,压缩搜索空间,从而极大地加快了算法的收敛速度。性能实验表明,极大频繁挖掘等算法是有效和可伸缩的。
关键词: 频繁子树挖掘 Web挖掘 信息抽取
Abstract: A novel algorithm called Maximum Frequent Tree Mining (MFTM) is presented to discover maximum frequent sub-trees from forest. MFTM uses the right-most path expansion technique. The Overlay Theorem is proposed to reduce the search space and accelerate the
Key words: Frequent tree mining, Web mining, Data extraction
. 极大频繁子树挖掘及其应用[J]. 计算机科学, 2008, 35(2): 150-153. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I2/150
Cited