Comparative Analysis of Frequent Pattern Mining for Large Data Using FP-Tree and CP-Tree Methods

被引：0

作者：

Annapoorna, V. ^{[1
]}

Murty, M. Rama Krishna ^{[1
]}

Priyanka, J. S. V. S. Hari ^{[1
]}

Chittineni, Suresh ^{[1
]}

机构：

[1] ANITS, Visakhapatnam, Andhra Pradesh, India

来源：

INFORMATION AND DECISION SCIENCES | 2018年 / 701卷

关键词：

Knowledge discovery; Frequent pattern; Compact pattern tree; ALGORITHM;

D O I：

10.1007/978-981-10-7563-6_7

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Association rule mining plays a crucial role in many of the business organizations like retail, telecommunications, manufacturing, insurance, banking, etc., to identify association among different objects in the dataset. In the process of rule mining, identify frequent patterns, which can help to improve the business decisions. FP-growth and CP-tree are the well-known algorithms to find the frequent patterns. This work performs comparative analysis of FP-growth and CP (compact pattern)-tree based on time and space complexity parameters. The comparative analysis also focuses on scalability parameter with various benchmark dataset sizes. Outcomes of this work help others to choose the algorithm to implement in their application.

引用

页码：59 / 67

页数：9

共 50 条

[21] Dynamic FP-Tree Pruning for Concurrent Frequent Itemsets Mining
Song, Wei
Liu, Wenbo
Li, Jinhong
COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2012, 316 : 111 - 120
[22] An Improved FP-tree Algorithm for Mining Maximal Frequent Patterns
Pan Zhaopeng
Liu Peiyu
Yi Jing
2018 10TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA), 2018, : 309 - 312
[23] Mining frequent patterns without conditional FP-tree generation
Lan, YJ
ICEMI 2005: Conference Proceedings of the Seventh International Conference on Electronic Measurement & Instruments, Vol 7, 2005, : 487 - 491
[24] The Mining Algorithm of Frequent Itemsets based on Mapreduce and FP-tree
He, Bo
Zhang, Hongyuan
Pei, Jianhui
2017 INTERNATIONAL CONFERENCE ON COMPUTER NETWORK, ELECTRONIC AND AUTOMATION (ICCNEA), 2017, : 108 - 111
[25] Parallelization of Frequent Itemset Mining Methods with FP-tree: An Experiment with PrePost+ Algorithm
Jamsheela, Olakara
Gopalakrishna, Raju
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2021, 18 (02) : 208 - 213
[26] Smart frequent itemsets mining algorithm based on FP-tree and DIFFset data structures
Gatuha, George
Jiang, Tao
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2017, 25 (03) : 2096 - 2107
[27] A sequential pattern mining algorithm based on improved FP-tree
Sui, Yi
Shao, FengJing
Sun, RenCheng
Wang, JinLong
PROCEEDINGS OF NINTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2008, : 440 - +
[28] An Efficient Approach for Incremental Mining Fuzzy Frequent Itemsets with FP-Tree
Huo, Weigang
Fang, Xingjie
Zhang, Zhiyuan
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2016, 24 (03) : 367 - 386
[29] Visualizing the Construction of Incremental Disorder Trie Itemset Data Structure (DOSTrieIT) for Frequent Pattern Tree (FP-Tree)
Abdullah, Zailani
Herawan, Tutut
Deris, Mustafa Mat
VISUAL INFORMATICS: SUSTAINING RESEARCH AND INNOVATIONS, PT I, 2011, 7066 : 183 - 195
[30] An improved algorithm for mining maximal frequent itemsets based on FP-tree
Chen TongQing
Ye FeiYue
Ge XiCong
Liu Qi
2018 17TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES), 2018, : 225 - 228

← 1 2 3 4 5 →