VEPRECO: Vertical databases with pre-pruning strategies and common candidate selection policies to fasten sequential pattern mining - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Expert Systems with Applications Année : 2022

VEPRECO: Vertical databases with pre-pruning strategies and common candidate selection policies to fasten sequential pattern mining

Résumé

Sequential pattern mining (SPM) discovers, from event transactions recorded along time, patterns of events fulfilling a sequential order. In this work, we introduce a new efficient sequential pattern mining algorithm called VEPRECO. VEPRECO proposes three main contributions that fasten the mining process: a vertical representation of patterns, pre-pruning strategies to avoid checking infrequent patterns, and common candidate selection policies that reduce the number of iterations performed by the algorithm. An experimental evaluation was performed with synthetic and real-world datasets, and the results have been compared with the most time and memory-efficient sequential pattern mining algorithm in the literature, the CM-SPAM algorithm, which we have taken as a baseline. We analysed separately how each of the proposed contributions affects time and memory usage and found that the one that reduced the most time and memory was the representation of the proposed patterns. Pre-pruning strategies and common candidate selection policies reduce runtime in datasets with many sequences and similar lengths of transactions and sequences.
Fichier non déposé

Dates et versions

hal-04468388 , version 1 (20-02-2024)

Identifiants

Citer

Natalia Mordvanyuk, Albert Bifet, Beatriz López. VEPRECO: Vertical databases with pre-pruning strategies and common candidate selection policies to fasten sequential pattern mining. Expert Systems with Applications, 2022, 204, pp.117517. ⟨10.1016/J.ESWA.2022.117517⟩. ⟨hal-04468388⟩
3 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More