Parallel frequent pattern discovery: challenges and methodology | |
Zhang Yuzhou ; Wang Jianyong ; Zhou Lizhu | |
2010-05-06 ; 2010-05-06 | |
关键词 | Practical/ data mining parallel processing/ parallel frequent pattern discovery parallel computing distributed computing sequential bottlenecks frequent pattern mining algorithms data mining research work-load balancing data layouts data decomposition parallel frequent itemset mining grid infrastructure/ C6150N Distributed systems software C6170K Knowledge engineering techniques |
中文摘要 | Parallel frequent pattern discovery algorithms exploit parallel and distributed computing resources to relieve the sequential bottlenecks of current frequent pattern mining (FPM) algorithms. Thus, parallel FPM algorithms achieve better scalability and performance, so they are attracting much attention in the data mining research community. This paper presents a comprehensive survey of the state-of-the-art parallel and distributed frequent pattern mining algorithms with more emphasis on pattern discovery from complex data (e.g., sequences and graphs) on various platforms. A review of typical parallel FPM algorithms uncovers the major challenges, methodologies, and research problems in the field of parallel frequent pattern discovery, such as work-load balancing, finding good data layouts, and data decomposition. This survey also indicates a dramatic shift of the research interest in the field from the simple parallel frequent itemset mining on traditional parallel and distributed platforms to parallel pattern mining of more complex data on emerging architectures, such as multi-core systems and the increasingly mature grid infrastructure. |
语种 | 英语 ; 英语 |
出版者 | Tsinghua University Press ; China |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/10400] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Zhang Yuzhou,Wang Jianyong,Zhou Lizhu. Parallel frequent pattern discovery: challenges and methodology[J],2010, 2010. |
APA | Zhang Yuzhou,Wang Jianyong,&Zhou Lizhu.(2010).Parallel frequent pattern discovery: challenges and methodology.. |
MLA | Zhang Yuzhou,et al."Parallel frequent pattern discovery: challenges and methodology".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论