Chopper: Efficient Algorithm for Tree Mining

Chen Wang,Ming-Sheng Hong,Wei Wang,Bai-Le Shi
DOI: https://doi.org/10.1007/bf02944901
2004-01-01
Journal of Computational Science and Technology
Abstract:With the development of Internet, frequent pattern mining has been extended to more complex patterns like tree mining and graph mining. Such applications arise in complex domains like bioinformatics, web mining, etc. In this paper, we present a novel algorithm, named Chopper , to discover frequent subtrees from ordered labeled trees. An extensive performance study shows that the newly developed algorithm outperforms TreeMiner V , one of the fastest methods proposed previously, in mining large databases. At the end of this paper, the potential improvement of Chopper is mentioned.
What problem does this paper attempt to address?