With the development of Internet, frequent pattern mining has been extendedto more complex patterns like tree mining and graph mining. Such applications arise in complexdomains like bioinformatics, web mining, etc. In...With the development of Internet, frequent pattern mining has been extendedto more complex patterns like tree mining and graph mining. Such applications arise in complexdomains like bioinformatics, web mining, etc. In this paper, we present a novel algorithm, namedChopper, to discover frequent subtrees from ordered labeled trees. An extensive performance studyshows that the newly developed algorithm outperforms TreeMiner V, one of the fastest methodsproposed previously, in mining large databases. At the end of this paper, the potential improvementof Chopper is mentioned.展开更多
文摘With the development of Internet, frequent pattern mining has been extendedto more complex patterns like tree mining and graph mining. Such applications arise in complexdomains like bioinformatics, web mining, etc. In this paper, we present a novel algorithm, namedChopper, to discover frequent subtrees from ordered labeled trees. An extensive performance studyshows that the newly developed algorithm outperforms TreeMiner V, one of the fastest methodsproposed previously, in mining large databases. At the end of this paper, the potential improvementof Chopper is mentioned.
