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 条

[31] Efficient mining of maximal correlated weight frequent patterns
Yun, Unil
Ryu, Keun Ho
INTELLIGENT DATA ANALYSIS, 2013, 17 (05) : 917 - 939
[32] An efficient method for mining sequential patterns with indices
Huynh, Huy Minh
Nguyen, Loan T. T.
Pham, Nam Ngoc
Oplatkova, Zuzana Kominkova
Yun, Unil
Vo, Bay
KNOWLEDGE-BASED SYSTEMS, 2022, 239
[33] An integrated updating Algorithm for mining Maximal Frequent Patterns
Yang Jun-rui
Zhang Tie-jun
Liu Nan-yan
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 2396 - 2400
[34] Mining Sequential Patterns by PrefixSpan algorithm with approximation
Yukhuu, Ankhbayar
Garamragchaa, Sansarbold
Sup, Hwang Young
PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE (ACS'08): RECENT ADVANCES ON APPLIED COMPUTER SCIENCE, 2008, : 159 - +
[35] A new maintenance algorithm for mining sequential patterns
Ren, JD
Zhou, XL
PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 1605 - 1610
[36] A Search Space Reduced Algorithm for Mining Frequent Patterns
Yen, Show-Jane
Wang, Chiu-Kuang
Ouyang, Liang-Yuh
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2012, 28 (01) : 177 - 191
[37] Parallelizing the Improved Algorithm for Frequent Patterns Mining Problem
Thanh-Trung Nguyen
Bach-Hien Nguyen
Phi-Khu Nguyen
INTELLIGENT INFORMATION AND DATABASE SYSTEMS (ACIIDS 2013), PT I,, 2013, 7802 : 156 - 165
[38] An Efficient Frequent Patterns Mining Algorithm over Data Streams Based on FPD-Graph
Tan JunShan
Kuang Zhufang
Yang Guogui
MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 4457 - +
[39] GenMax: An Efficient Algorithm for Mining Maximal Frequent Itemsets
Karam Gouda
Mohammed J. Zaki
Data Mining and Knowledge Discovery, 2005, 11 : 223 - 242
[40] An efficient algorithm for incrementally mining frequent closed itemsets
Yen, Show-Jane
Lee, Yue-Shi
Wang, Chiu-Kuang
APPLIED INTELLIGENCE, 2014, 40 (04) : 649 - 668

← 1 2 3 4 5 →