A fast algorithm for mining frequent patterns

被引：0

作者：

Ruan, YL ^{[1
]}

Zhang, JJ ^{[1
]}

Li, QH ^{[1
]}

Yang, SD ^{[1
]}

机构：

[1] Huazhong Univ Sci & Technol, Dept Comp Sci & Technol, Wuhan 430074, Peoples R China

来源：

PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2004年

关键词：

frequent patterns; FP-tree; trans-tree;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Although mining based on FP-Tree achieves high performance and efficiency, it still suffers from creating conditional FP-Tree separately and recursively during the mining process. Moreover, update mining is very time-consuming. In this paper, we propose a new method that designs a new structure called Trans-Tree, which stores all of the information in a highly compact form. The algorithm mines frequent patterns are based on Trans-Tree. Updating with new data needs one scan of the new data only. Thus, it improves performance greatly.

引用

页码：1683 / 1686

页数：4

共 50 条

[1] A fast and distributed algorithm for mining frequent patterns in congested networks
Lin, Kawuu W.
Chung, Sheng-Hao
Lin, Chun-Cheng
[J]. COMPUTING, 2016, 98 (03) : 235 - 256
[2] A fast and distributed algorithm for mining frequent patterns in congested networks
Kawuu W. Lin
Sheng-Hao Chung
Chun-Cheng Lin
[J]. Computing, 2016, 98 : 235 - 256
[3] An Efficient and Fast Algorithm for Mining Frequent Patterns on Multiple Biosequences
Liu, Wei
Chen, Ling
[J]. COMPUTER AND COMPUTING TECHNOLOGIES IN AGRICULTURE IV, PT 1, 2011, 344 : 178 - 194
[4] A Fast Frequent Subgraph Mining Algorithm
Wu, Jia
Chen, Ling
[J]. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 82 - 87
[5] A NOVEL ALGORITHM FOR FAST MINING FREQUENT PATTERNS BASED ON SUPPORT LIST STRUCTURE
Zhu, Xiaolin
[J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (09) : 1943 - 1966
[6] Fast algorithm for mining maximal frequent itemsets
Ma, Lisheng
Deng, Huiwen
[J]. PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 86 - +
[7] A fast parallel algorithm for frequent itemsets mining
Souliou, Dora
Pagourtzis, Aris
Tsanakas, Panayiotis
[J]. ARTIFICIAL INTELLIGENCE AND INNOVATIONS 2007: FROM THEORY TO APPLICATIONS, 2007, : 213 - +
[8] A fast Algorithm for mining fuzzy frequent itemsets
Lin, Jerry Chun-Wei
Li, Ting
Fournier-Viger, Philippe
Hong, Tzung-Pei
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 29 (06) : 2373 - 2379
[9] A Distributed Algorithm for Fast Mining Frequent Patterns in Limited and Varying Network Bandwidth Environments
Lin, Chun-Cheng
Li, Wei-Ching
Chen, Ju-Chin
Chung, Wen-Yu
Chung, Sheng-Hao
Lin, Kawuu W.
[J]. APPLIED SCIENCES-BASEL, 2019, 9 (09):
[10] A fast and resource efficient mining algorithm for discovering frequent patterns in distributed computing environments
Lin, Kawuu W.
Chung, Sheng-Hao
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 52 : 49 - 58

← 1 2 3 4 5 →