计算机科学 ›› 2008, Vol. 35 ›› Issue (2): 150-153.

• • 上一篇    下一篇

极大频繁子树挖掘及其应用

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金(60003019)资助.

  • Online:2018-11-16 Published:2018-11-16

摘要: 极大频繁子树挖掘在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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!