SPaMi-FTS: An Efficient Algorithm for Mining Frequent Sequential Patterns

被引：0

作者：

Kadir Febrer-Hernandez, Jose ^{[1
]}

Hernandez-Palancar, Jose ^{[1
]}

Hernandez-Leon, Raudel ^{[1
]}

Feregrino-Uribe, Claudia ^{[2
]}

机构：

[1] Ctr Aplicac Tecnol Avanzada, 7Ma A 21406 E-214 & 216, Havana 12200, Cuba

[2] Inst Nacl Astrofis, Opt & Elect, Puebla 72840, CP, Mexico

来源：

PROGRESS IN PATTERN RECOGNITION IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS, CIARP 2014 | 2014年 / 8827卷

关键词：

Data mining; Sequential pattern mining; Frequent sequences;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we propose a novel algorithm for mining frequent sequences, called SPaMi-FTS (Sequential Pattern Mining based on Frequent Two-Sequences). SPaMi-FTS introduces a new data structure to store the frequent sequences, which together with a new pruning strategy to reduce the number of candidate sequences and a new heuristic to generate them, allows to increase the efficiency of the frequent sequence mining. The experimental results show that the SPaMi-FTS algorithm has better performance than the main algorithms reported to discover frequent sequences.

引用

页码：470 / 477

页数：8

共 50 条

[21] SPADE: An efficient algorithm for mining frequent sequences
Zaki, MJ
MACHINE LEARNING, 2001, 42 (1-2) : 31 - 60
[22] An efficient algorithm for fuzzy frequent itemset mining
Wu, Tsu-Yang
Lin, Jerry Chun-Wei
Yun, Unil
Chen, Chun-Hao
Srivastava, Gautam
Lv, Xianbiao
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (05) : 5787 - 5797
[23] SPADE: An Efficient Algorithm for Mining Frequent Sequences
Mohammed J. Zaki
Machine Learning, 2001, 42 : 31 - 60
[24] BitTableFI: An efficient mining frequent itemsets algorithm
Dong, Jie
Han, Min
KNOWLEDGE-BASED SYSTEMS, 2007, 20 (04) : 329 - 335
[25] An Efficient Algorithm for Mining Stable Periodic High-Utility Sequential Patterns
Xie, Shiyong
Zhao, Long
SYMMETRY-BASEL, 2022, 14 (10):
[26] An Efficient Algorithm for Mining Frequent Closed Itemsets
Fang, Gang
Wu, Yue
Li, Ming
Chen, Jia
INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2015, 39 (01): : 87 - 98
[27] A fast and resource efficient mining algorithm for discovering frequent patterns in distributed computing environments
Lin, Kawuu W.
Chung, Sheng-Hao
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 52 : 49 - 58
[28] Efficiently Mining Gapped and Window Constraint Frequent Sequential Patterns
Alatrista-Salas, Hugo
Guevara-Cogorno, Agustin
Maehara, Yoshitomi
Nunez-del-Prado, Miguel
MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE (MDAI 2020), 2020, 12256 : 240 - 251
[29] DBC: a condensed representation of frequent patterns for efficient mining
Bykowski, A
Rigotti, C
INFORMATION SYSTEMS, 2003, 28 (08) : 949 - 977
[30] An Efficient Approach for Updating the Structure for Mining Frequent Patterns
Yen, Show-Jane
Lee, Yue-Shi
Gu, Jia-Yuan
2012 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2012, : 879 - 883

← 1 2 3 4 5 →