返回
A novel Bit Vector Product algorithm for mining frequent itemsets from large datasets using MapReduce framework
DOI:10.1007/s10586-017-1249-x.png)
摘要
En 中文
Frequent itemset mining (FIM) is an interesting sub-area of research in the field of Data Mining. With the increase in the size of datasets, conventional FIM algorithms are not suitable and efforts are made to migrate to the Big Data Frameworks for designing algorithms using MapReduce like computing paradigms. We too interested in designing MapReduce based algorithm. Initially, our Parallel Compression algorithm makes data simpler to handle. A novel bit vector data structure is proposed to maintain compressed transactions and it is formed by scanning the dataset only once. Our Bit Vector Product algorithm follows the MapReduce approach and effectively searches for frequent itemsets from a given list of transactions. The experimental results are present to prove the efficacy of our approach over some of the recent works.
Keyword:
Big Data
Bit Vector
Compression
Data Mining
Frequent itemset mining
MapReduce framework
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.1
论文数:
5.0K
被引数:
7.5K
机构
引用论文
Human DNA sequences homologous to a protein coding region conserved between homeotic genes of Drosophila
Cell
IF0

