6533b871fe1ef96bd12d0dba

RESEARCH PRODUCT

Sequential Mining Classification

Carine Bou RjeilyGeorges BadrEmmanuel AndrèsAmir Hajjam El Hassani

subject

Apriori algorithmComputer sciencebusiness.industryData stream miningConcept mining02 engineering and technologycomputer.software_genreMachine learningGSP AlgorithmTree (data structure)Statistical classificationComputingMethodologies_PATTERNRECOGNITION020204 information systems0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingData miningArtificial intelligencebusinessK-optimal pattern discoverycomputerFSA-Red Algorithm

description

Sequential pattern mining is a data mining technique that aims to extract and analyze frequent subsequences from sequences of events or items with time constraint. Sequence data mining was introduced in 1995 with the well-known Apriori algorithm. The algorithm studied the transactions through time, in order to extract frequent patterns from the sequences of products related to a customer. Later, this technique became useful in many applications: DNA researches, medical diagnosis and prevention, telecommunications, etc. GSP, SPAM, SPADE, PrefixSPan and other advanced algorithms followed. View the evolution of data mining techniques based on sequential data, this paper discusses the multiple extensions of Sequential Pattern mining algorithms. We classified the algorithms into Sequential Pattern mining, Sequential rule mining and Sequence prediction with their extensions. The classification is presented in a tree at the end of the paper.

https://doi.org/10.1109/comapp.2017.8079747