Efficiently Mining Closed Interval Patterns with Constraint Programming

被引:0
|
作者
Bekkoucha, Djawad [1 ]
Ouali, Abdelkader [1 ]
Boizumault, Patrice [1 ]
Cremilleux, Bruno [1 ]
机构
[1] Normandie Univ, UNICAEN, ENSICAEN, CNRS,GREYC, Caen, France
关键词
Constraint Programming; Pattern Mining; Numerical Data; GLOBAL CONSTRAINT;
D O I
10.1007/978-3-031-60597-0_4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Constraint programming (CP) has become increasingly prevalent in recent years for performing pattern mining tasks, particularly on binary datasets. While numerous CP models have been designed for mining on binary data, there does not exist any model designed for mining on numerical datasets. Therefore these kinds of datasets need to be pre-processed to fit the existing methods. Afterward a post-processing is also required to recover the patterns into a numerical format. This paper presents two CP approaches for mining closed interval patterns directly from numerical data. Our proposed models seamlessly execute pattern mining tasks without any loss of information or the need for preor post-processing steps. Experiments conducted on different numerical datasets demonstrate the effectiveness of our proposed CP models compared to other methods.
引用
收藏
页码:51 / 67
页数:17
相关论文
共 50 条
  • [21] A novel algorithm for mining closed temporal patterns from interval-based data
    Chen, Yi-Cheng
    Weng, Julia Tzu-Ya
    Hui, Lin
    KNOWLEDGE AND INFORMATION SYSTEMS, 2016, 46 (01) : 151 - 183
  • [22] A novel algorithm for mining closed temporal patterns from interval-based data
    Yi-Cheng Chen
    Julia Tzu-Ya Weng
    Lin Hui
    Knowledge and Information Systems, 2016, 46 : 151 - 183
  • [23] Mining Closed Episodes from Event Sequences Efficiently
    Zhou, Wenzhi
    Liu, Hongyan
    Cheng, Hong
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PT I, PROCEEDINGS, 2010, 6118 : 310 - +
  • [24] Mining interval sequential patterns
    Chiang, DA
    Lee, SL
    Chen, CC
    Wang, MH
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2005, 20 (03) : 359 - 373
  • [25] A Global Constraint for Mining Sequential Patterns with GAP Constraint
    Kemmar, Amina
    Loudni, Samir
    Lebbah, Yahia
    Boizumault, Patrice
    Charnois, Thierry
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, CPAIOR 2016, 2016, 9676 : 198 - 215
  • [26] A Global Constraint for Closed Frequent Pattern Mining
    Lazaar, Nadjib
    Lebbah, Yahia
    Loudni, Samir
    Maamar, Mehdi
    Lemiere, Valentin
    Bessiere, Christian
    Boizumault, Patrice
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2016, 2016, 9892 : 333 - 349
  • [27] Mining Closed Gradual Patterns
    Ayouni, Sarra
    Laurent, Anne
    Ben Yahia, Sadok
    Poncelet, P.
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I, 2010, 6113 : 267 - +
  • [28] A Constraint Programming Approach for Web Log Mining
    Kemmar, Amina
    Lebbah, Yahia
    Loudni, Samir
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY AND WEB ENGINEERING, 2016, 11 (04) : 24 - 42
  • [29] Constraint Programming for Mining Borders of Frequent Itemsets
    Belaid, Mohamed-Bachir
    Bessiere, Christian
    Lazaar, Nadjib
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 1064 - 1070
  • [30] Declarative pattern mining using constraint programming
    Tias Guns
    Constraints, 2015, 20 (4) : 492 - 493