Abstract
Sequential pattern mining is one of the most widespread data mining tasks with several real-life decision-making applications. In this mining process, constraints were added to improve the mining efficiency for discovering patterns meeting specific user requirements. Therefore, the temporal constraints, in particular, those that arise from the implicit temporality of sequential patterns, will have the ability to efficiently apply temporary restrictions such as, window and gap constraints. In this paper, we propose a novel window and gap constrained algorithms based on the well-known PrefixSpan algorithm. For this purpose, we introduce the virtual multiplication operation aiming for a generalized window mining algorithm that preserves other constraints. We also extend the PrefixSpan Pseudo-Projection algorithm to mining patterns under the gap-constraint. Our performance study shows that these extensions have the same time complexity as PrefixSpan and good linear scalability.
Original language | English |
---|---|
Title of host publication | Modeling Decisions for Artificial Intelligence - 17th International Conference, MDAI 2020, Proceedings |
Editors | Vicenc Torra, Yasuo Narukawa, Jordi Nin, Núria Agell |
Pages | 240-251 |
Number of pages | 12 |
ISBN (Electronic) | 9783030575236 |
DOIs | |
State | Published - 1 Jan 2020 |
Event | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - Duration: 1 Jan 2020 → … |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 12256 LNAI |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Period | 1/01/20 → … |
Bibliographical note
Publisher Copyright:© Springer Nature Switzerland AG 2020.
Keywords
- Gap constraint
- Sequential pattern mining
- Temporal constraints
- Window constraint