【摘 要】
：
With the development of Internet, frequent pattern mining has been extended to more complex patterns like tree mining and graph mining. Such applications arise
【机 构】
：
Department of Computing and Information Technology, Fudan University, Shanghai 200433, P.R. China
论文部分内容阅读
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 TreeMinerV, one of the fastest methods proposed previously, in mining large databases. At the end of this paper,the potential improvement of Chopper is mentioned.
其他文献
1 997～ 2 0 0 1年 ,在山葡萄不同生态区进行的产量和质量研究结果表明 :最佳生态区栽培的山葡萄 ,由于降雨少、空气干燥、昼夜温差大 ,山葡萄基本不发生 (只发生较轻的霜霉病
全球经济失衡使得盈余国家对美元和美元资产形成巨大的需求。对美元需求的上升使得美国可以实施美元贬值政策进行财富转移，对美元资产的需求使得美元货币回流美国，造成美国货币
职业教育培养的目标是高素质的劳动者,良好的职业素养已经成为职业准入的一道门槛,是影响中职生能否顺利就业和继续发展的关键因素.学校教育中要提升中职生的职业素养,让学生
1994年我国进行了新中国成立以来规模最大、范围最广泛、内容最深刻的税制改革。税制改革后，税收收入持续增长，从组织收入的角度看，这次税制改革是相当成功的。 但是，人们注意
目的了解流行性腮腺炎的流行特征,为制定预防和控制措施提供科学依据。方法对2012年3月辛口中心小学流行性腮腺炎疫情暴发资料进行分析。结果本次流腮暴发罹患率为2.5%(40/46
旅游业兴起于18世纪中叶，随着社会经济的发展，旅游逐渐成为人们度假休闲的一种重要的方式。二战以后，旅游业呈现加速发展的趋势，目前已处于竞争性的增长阶段，并成为全球经济活动中
1979～2003年,先后收集、整理、鉴定了野生大豆资源材料989份,组配各类型种间杂交组合676个。筛选出一批蛋白质含量480mg·g-1以上优异野生大豆种质49份;抗孢囊线虫3号生理小种
Sequential pattern mining is an important data mining problem with broad applications. However,it is also a challenging problem since the mining may have to gen
Inherent heterogeneity and distribution of knowledge strongly prevent knowledge from sharing and reusing among different agents and software entities, and a fo
Data cube computation is a well-known expensive operation and has been studied extensively. It is often not feasible to compute a complete data cube due to the