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.