Sequential pattern mining algorithms

This article proposes a distributed algorithm to deal with this problem, called the distributed algorithm for sequential pattern mining on a large sequence dataset using dynamic vector bit structures on the MapReduce distributed programming model (DSPDBV).

10p visergey 14-03-2024 2 0   Download

This paper produces an effective algorithm and experimental results for mining closed sequential patterns from the sequence database using the parent–child relationship on the prefix tree structure. Experimental results show that the performance runtime of the proposed algorithm is much faster than that of other algorithms by more than one order of magnitude and the number of sequential patterns is reduced significantly.

7p vimarillynhewson 02-01-2024 5 3   Download

Lecture Data mining: Lesson 17. The main topics covered in this chapter include: classification; sequence data; formal definition of a sequence; sequential pattern mining; sequential pattern mining algorithms; extracting sequential patterns;... Please refer to the content of document.

35p tieuvulinhhoa 22-09-2022 8 3   Download

High utility sequential pattern mining is a popular topic in data mining with the main purpose is to extract sequential patterns with high utility in the sequence database. Many recent works have proposed methods to solve this problem. However, most of them does not consider item intervals of sequential patterns which can lead to the extraction of sequential patterns with too long item interval, thus making little sense. In this paper, we propose a High Utility Item Interval Sequential Pattern (HUISP) algorithm to solve this problem.

15p 12120609 23-03-2020 15 1   Download