A pattern growth method based on memory indexing for frequent patterns mining

被引：0

作者：

Hou, Junjie ^{[1
]}

Li, Chunping ^{[1
]}

机构：

[1] Natl Tsing Hua Univ, Sch Software, Hsinchu, Taiwan

来源：

INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 1, PROCEEDINGS | 2006年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we present an algorithm based on memory indexing for frequent patterns mining (called MIndexing), which requires scanning database only one time and does not generate any candidates. The MIndexing algorithm is memory-based and can utilize memory and CPU resources sufficiently to extend the capability in high effectiveness and efficiency. Our experiment results show that the MIndexing algorithm performs better than Apriori and FP-growth method for processing sparse data datasets containing long patterns. Furthermore, with MIndexing algorithm, we adopt a partitioning-based strategy to decompose the mining task into a set of smaller tasks for mining frequent patterns for processing very large datasets.

引用

页码：663 / +

页数：2

共 50 条

[41] Frequent Pattern Mining Algorithms for Finding Associated Frequent Patterns for Data Streams: A Survey
Nasreen, Shamila
Azam, Muhammad Awais
Shehzad, Khurram
Naeem, Usman
Ghazanfar, Mustansar Ali
5TH INTERNATIONAL CONFERENCE ON EMERGING UBIQUITOUS SYSTEMS AND PERVASIVE NETWORKS / THE 4TH INTERNATIONAL CONFERENCE ON CURRENT AND FUTURE TRENDS OF INFORMATION AND COMMUNICATION TECHNOLOGIES IN HEALTHCARE / AFFILIATED WORKSHOPS, 2014, 37 : 109 - +
[42] Mining frequent patterns without candidate generation: A frequent-pattern tree approach
Han, JW
Pei, J
Yin, YW
Mao, RY
DATA MINING AND KNOWLEDGE DISCOVERY, 2004, 8 (01) : 53 - 87
[43] MRFP: Discovery Frequent Patterns Using MapReduce Frequent Pattern Growth
Al-Hamodi, Arkan A. G.
Lu, Songfeng
2016 INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC), 2016, : 298 - 301
[44] Mining frequent patterns based on IS+-tree
Ma, HB
Zhang, J
Fan, YJ
Hu, YF
PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1208 - 1213
[45] The Mining Algorithm of Maximum Frequent Itemsets Based on Frequent Pattern Tree
Mi, Xifeng
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
[46] Mining frequent patterns based on inverted list
Liu, Yong
Hu, Yun-Fa
PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1320 - +
[47] A New Fast Vertical Method for Mining Frequent Patterns
Deng, Zhihong
Wang, Zhonghui
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2010, 3 (06): : 733 - 744
[48] A New Fast Vertical Method for Mining Frequent Patterns
Deng Z.
Wang Z.
International Journal of Computational Intelligence Systems, 2010, 3 (06) : 733 - 744
[49] Hybrid Reliability Parameter Selection Method Based on Text Mining, Frequent Pattern Growth Algorithm and Fuzzy Bayesian Network
帅勇
宋太亮
王建平
詹文斌
Journal of Shanghai Jiaotong University(Science), 2018, 23 (03) : 423 - 428
[50] Hybrid Reliability Parameter Selection Method Based on Text Mining, Frequent Pattern Growth Algorithm and Fuzzy Bayesian Network
Shuai Y.
Song T.
Wang J.
Zhan W.
Shuai, Yong (alexshuai@sina.com), 2018, Shanghai Jiaotong University (23): : 423 - 428

← 1 2 3 4 5 →