A CP-based approach for mining sequential patterns with quantities
This paper addresses the problem of mining sequential patterns (SPM) from data represented as a set of sequences. In this work, we are interested in sequences of items in which each item is associated with its quantity. To the best of our knowledge, existing approaches don’t allow to handle this ki...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Asociación Española para la Inteligencia Artificial
2023-03-01
|
Series: | Inteligencia Artificial |
Subjects: | |
Online Access: | https://journal.iberamia.org/index.php/intartif/article/view/954 |
_version_ | 1797672199490895872 |
---|---|
author | Amina Kemmar Chahira Touati Yahia Lebbah |
author_facet | Amina Kemmar Chahira Touati Yahia Lebbah |
author_sort | Amina Kemmar |
collection | DOAJ |
description |
This paper addresses the problem of mining sequential patterns (SPM) from data represented as a set of
sequences. In this work, we are interested in sequences of items in which each item is associated with its quantity.
To the best of our knowledge, existing approaches don’t allow to handle this kind of sequences under constraints.
In the other hand, several proposals show the efficiency of constraint programming (CP) to solve SPM problem
dealing with several kind of constraints. However, in this paper, we propose the global constraint QSPM which
is an extension of the two CP-based approaches proposed in [5] and [7]. Experiments on real-life datasets show
the efficiency of our approach allowing to specify many constraints like size, membership and regular expression
constraints.
|
first_indexed | 2024-03-11T21:26:34Z |
format | Article |
id | doaj.art-1c698d27c1d04ba098da7c3396657c87 |
institution | Directory Open Access Journal |
issn | 1137-3601 1988-3064 |
language | English |
last_indexed | 2024-03-11T21:26:34Z |
publishDate | 2023-03-01 |
publisher | Asociación Española para la Inteligencia Artificial |
record_format | Article |
series | Inteligencia Artificial |
spelling | doaj.art-1c698d27c1d04ba098da7c3396657c872023-09-27T22:03:05ZengAsociación Española para la Inteligencia ArtificialInteligencia Artificial1137-36011988-30642023-03-01267110.4114/intartif.vol26iss71pp1-12A CP-based approach for mining sequential patterns with quantitiesAmina Kemmar0Chahira Touati1Yahia Lebbah2Oran Graduate School of Economics, Oran, AlgeriaLITIO - University of Oran 1 Ahmed BenBella - AlgeriaLITIO - University of Oran 1 Ahmed BenBella - Algeria This paper addresses the problem of mining sequential patterns (SPM) from data represented as a set of sequences. In this work, we are interested in sequences of items in which each item is associated with its quantity. To the best of our knowledge, existing approaches don’t allow to handle this kind of sequences under constraints. In the other hand, several proposals show the efficiency of constraint programming (CP) to solve SPM problem dealing with several kind of constraints. However, in this paper, we propose the global constraint QSPM which is an extension of the two CP-based approaches proposed in [5] and [7]. Experiments on real-life datasets show the efficiency of our approach allowing to specify many constraints like size, membership and regular expression constraints. https://journal.iberamia.org/index.php/intartif/article/view/954Sequential pattern mining, quantitative sequences, constraint programming, constraints. |
spellingShingle | Amina Kemmar Chahira Touati Yahia Lebbah A CP-based approach for mining sequential patterns with quantities Inteligencia Artificial Sequential pattern mining, quantitative sequences, constraint programming, constraints. |
title | A CP-based approach for mining sequential patterns with quantities |
title_full | A CP-based approach for mining sequential patterns with quantities |
title_fullStr | A CP-based approach for mining sequential patterns with quantities |
title_full_unstemmed | A CP-based approach for mining sequential patterns with quantities |
title_short | A CP-based approach for mining sequential patterns with quantities |
title_sort | cp based approach for mining sequential patterns with quantities |
topic | Sequential pattern mining, quantitative sequences, constraint programming, constraints. |
url | https://journal.iberamia.org/index.php/intartif/article/view/954 |
work_keys_str_mv | AT aminakemmar acpbasedapproachforminingsequentialpatternswithquantities AT chahiratouati acpbasedapproachforminingsequentialpatternswithquantities AT yahialebbah acpbasedapproachforminingsequentialpatternswithquantities AT aminakemmar cpbasedapproachforminingsequentialpatternswithquantities AT chahiratouati cpbasedapproachforminingsequentialpatternswithquantities AT yahialebbah cpbasedapproachforminingsequentialpatternswithquantities |