We use cookies to improve your experience with our site.
Chen Wang, Qing-Qing Yuan, Hao-Feng Zhou, Ming-Sheng Hong, Wei Wang, Bai-Le Shi. Chopper:Efficient Algorithm for Tree Mining. Journal of Computer Science and Technology, 2004, 19(3).
Citation: Chen Wang, Qing-Qing Yuan, Hao-Feng Zhou, Ming-Sheng Hong, Wei Wang, Bai-Le Shi. Chopper:Efficient Algorithm for Tree Mining. Journal of Computer Science and Technology, 2004, 19(3).

Chopper:Efficient Algorithm for Tree Mining

  • With the development of Internet, frequent pattern mininghas been extended to more complex patterns like tree mining and graphmining. Such applications arise in complex domains likebioinformatics, web mining, etc. In this paper, we present a novelalgorithm, named Chopper, to discover frequent subtrees fromordered labeled trees. An extensive performance study shows thatthe newly developed algorithm outperforms TreeMinerV, one of thefastest methods proposed previously, in mining large databases. At theend of this paper, the potential improvement of Chopper is mentioned.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return