A Novel Parallel Algorithm for Frequent Itemset Mining of Incremental Dataset

被引：2

作者：

Xu, Lijun ^{[1
]}

Zhang, Yun ^{[1
]}

机构：

[1] Shanghai Maritime Univ, Informat Sch, Shanghai, Peoples R China

来源：

2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015 | 2015年

关键词：

frequent itemset; parallel mining; incremental mining;

D O I：

10.1109/ICISCE.2015.18

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Most Algorithms for frequent itemset mining typically make the assumption that data is centralized or static. They may waste computational and I/O resources when the data is dynamic, and they impose excessive communication overhead when the data is distributed. As a result, the data mining process is harmed by slow response time. In this paper we propose a novel algorithm that uses overlapping data partitions and parallelizes the workload among machines efficiently. Experiments confirm that

引用

页码：41 / 44

页数：4

共 50 条

[1] A parallel algorithm for frequent itemset mining
Li, L
Zhai, DH
Fan, J
[J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 868 - 871
[2] An Incremental Algorithm for Frequent Itemset Mining on Spark
Yu, Min
Zuo, Chuang
Yuan, Yunpeng
Yang, Yulu
[J]. 2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, : 281 - 285
[3] A novel parallel frequent itemset mining algorithm for automatic enterprise
Mao, Yimin
Wu, Bin
Deng, Qianhu
Mahmoodi, Soroosh
Chen, Zhigang
Chen, Yeh-Cheng
[J]. ENTERPRISE INFORMATION SYSTEMS, 2023, 17 (10)
[4] Parallel and distributed methods for incremental frequent itemset mining
Otey, ME
Parthasarathy, S
Wang, C
Veloso, A
Meira, W
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (06): : 2439 - 2450
[5] Parallel Incremental Frequent Itemset Mining for Large Data
Song, Yu-Geng
Cui, Hui-Min
Feng, Xiao-Bing
[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2017, 32 (02) : 368 - 385
[6] Parallel Incremental Frequent Itemset Mining for Large Data
Yu-Geng Song
Hui-Min Cui
Xiao-Bing Feng
[J]. Journal of Computer Science and Technology, 2017, 32 : 368 - 385
[7] A Highly Parallel Algorithm for Frequent Itemset Mining
Mesa, Alejandro
Feregrino-Uribe, Claudia
Cumplido, Rene
Hernandez-Palancar, Jose
[J]. ADVANCES IN PATTERN RECOGNITION, 2010, 6256 : 291 - +
[8] A Generalized Parallel Algorithm for Frequent Itemset Mining
Craus, Mitica
Archip, Alexandru
[J]. PROCEEDINGS OF THE 12TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS , PTS 1-3: NEW ASPECTS OF COMPUTERS, 2008, : 520 - +
[9] YAFIM: A Parallel Frequent Itemset Mining Algorithm with Spark
Qiu, Hongjian
Gu, Rong
Yuan, Chunfeng
Huang, Yihua
[J]. PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 1664 - 1671
[10] A New Parallel Algorithm for the Frequent Itemset Mining Problem
Craus, Mitica
[J]. PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, 2008, : 165 - 170

← 1 2 3 4 5 →