.png){kind=icon}
返回
Efficient algorithms for frequent pattern mining in many-task computing environments
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2013.04.004.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The goal of data mining is to discover hidden useful information in large databases. Mining frequent patterns from transaction databases is an important problem in data mining. As the database size increases, the computation time and required memory also increase. Because the number of items increases, the user behaviours also become more complex. To solve the problem of increasing complexity, many researchers have applied parallel and distributed computing techniques to the discovery of frequent patterns from large amounts of data. However, most studies have focused on improving the performance for a single task and have neglected the many-task computing issue, which is important in the current cloud-computing environments. In these environments, an application is often provided as a service, e.g., the Google search engine, implying that many users can use it simultaneously. In this paper, we propose a set of algorithms, containing the Equal Working Set (EWS) algorithm, the Request On Demand (ROD) algorithm, the Small Size Working Set (SSWS) algorithm and the Progressive Size Working Set (PSWS) algorithm, for frequent pattern mining that provides a fast and scalable mining service in many-task computing environments. Through empirical evaluations in various simulation conditions, the proposed algorithms are shown to deliver excellent performance with respect to scalability and execution time. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Data mining
Many-task computing
Cloud computing
Association rule mining
Frequent pattern mining
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.2W
被引数:
4.5W
机构
引用论文
Human DNA sequences homologous to a protein coding region conserved between homeotic genes of Drosophila.png)
Cell
CellIF0
PREAI
分享收藏Is it wise to compete or to collaborate? Remanufacturing business models under collective extended producer responsibility legislation竞争还是合作是明智之举？集体延伸生产者责任立法下的再制造商业模式
PREAI
分享收藏
分享收藏
查看更多内容