arrow
返回

Sequential pattern mining algorithms and their applications: a technical review

delete2024-10-05
delete0
PRE
AI
N
Nayanjyoti Mazumdar
P
Pankaj Kumar Deva Sarma *
DOI:10.1007/s41060-024-00659-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Sequential pattern mining (SPM) is a useful tool for extracting implicit and meaningful rules from sequence datasets that can aid the decision-making process. These rules are ordered pairs of events associated with their degree of occurrence and a user-defined support threshold. However, mining such rules from large datasets involves several challenges, such as data extraction and transformations, data partitioning and distribution, feature selection, processing capacity and environment, I/O overhead planning, and database scanning and pruning techniques. To address these challenges, several SPM algorithms and frameworks have been designed over the last few years that have been implemented in diverse domains and multidimensional datasets under variable environmental setups. However, there are still several challenges and limitations of the algorithms that need to be addressed for drawing the roadmaps for the future scopes of improvements. SPM has several implications in different fields such as market-basket analysis, treatment and diagnosis analysis, prediction purposes, bioinformatics, drug discovery, product quality testing, multimedia document planning, behavioural analysis, educational planning, recommender systems, business identification and diversifications, pollution control, sentiment analysis, IoT applications, tourism planning, and trajectory data analysis. In this article, a brief review on the premier sequential pattern mining algorithms developed over the last three decades is presented with a discussion on various recent application domains of the algorithms. A discussion on the limitations and challenges of the existing SPM algorithms with a viewpoint to address the open research dimensions is also appended.
Keyword:
Sequential pattern mining
Data mining
Frequent sequence
SPM algorithm

期刊

I
International Journal of Data Science and Analytics
IF:
2.8
论文数:
1.1K
被引数:
1.3K

机构

A
Assam University
学者数:
972
论文数: 775
被引数: 924
引用论文

引用论文

err分享
err收藏
Cytonemes as Cell-Cell Channels in Human Blood Cells
err2024-09-04
err0
PREAI
errSvetlana Ivanovna Galkina; Anatoly Georgievich Bogdanov; Georgy Natanovich Davidovich; Galina Fedorovna Sud’ina
err分享
err收藏
DSPM: Dual sequence prediction model for efficient energy management in micro-grid
err2024-02-01
err7
PREAI
errKhan, Zulfiqar Ahmad; Khan, Shabbir Ahmad; Hussain, Tanveer; Baik, Sung Wook
err分享
err收藏
Intracephalic Implants: A Technique for Studying Neuronal Interactions
err1979-06-08
err0
PREAI
errLawrence F. Kromer; Anders Björklund; Ulf Stenevi
err分享
err收藏
Measurements of plasma temperature in indirect drive targets from the shock wave velocity in aluminum in the Iskra-5 facility
err2010-05-27
err0
PREAI
errV. V. Vatulin; N. V. Zhidkov; A. G. Kravchenko; P. G. Kuznetsov; D. N. Litvin; V. V. Mis’ko; A. V. Pinegin; N. P. Pleteneva; A. V. Senik; K. V. Starodubtsev; G. V. Tachaev
err分享
err收藏
The British Association
err1920-08-01
err0
PREAI
errFREDERICK SODDY
err分享
err收藏
学者 查看更多内容