您当前所在位置: 首页 > 学者

汪卫

  • 10浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 49下载

  • 0评论

  • 引用

期刊论文

E±cient Pattern-Growth Methods for Frequent Tree Pattern Mining*

汪卫Chen Wang Mingsheng Hong Jian Pei Haofeng Zhou Wei Wang Baile Shi

,-0001,():

URL:

摘要/描述

Mining frequent tree patterns is an important research problems with broad applications in bioinformatics, digital library, e-commerce, and so on. Previous studies highly suggested that pattern-growth methods are e±cient in frequent pattern mining. In this paper, we systematically develop the pattern growth methods for mining frequent tree patterns. Two algorithms, Chopper and XSpanner, are devised. An extensive performance study shows that the two newly developed algorithms outperform TreeMinerV [13], one of the fastest methods proposed before, in mining large databases. Furthermore, algorithm XSpanner is substantially faster than Chopper in many cases.

关键词:

版权说明:以下全部内容由汪卫上传于   2010年11月29日 09时44分02秒,版权归本人所有。

我要评论

全部评论 0

本学者其他成果

    同领域成果