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 条
  • [31] Constraint Programming for Data Mining and Machine Learning
    De Raedt, Luc
    Guns, Tias
    Nijssen, Siegfried
    PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 1671 - 1675
  • [32] Efficiently Mining Colocation Patterns for Range Query
    Baride, Srikanth
    Saxena, Anuj S.
    Goyal, Vikram
    BIG DATA RESEARCH, 2023, 31
  • [33] Efficiently mining mutually and positively correlated patterns
    Zhou, Zhongmei
    Wu, Zhaohui
    Wang, Chunshan
    Feng, Yi
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2006, 4093 : 118 - 125
  • [34] On efficiently mining high utility sequential patterns
    Wang, Jun-Zhe
    Huang, Jiun-Long
    Chen, Yi-Cheng
    KNOWLEDGE AND INFORMATION SYSTEMS, 2016, 49 (02) : 597 - 627
  • [35] On efficiently mining high utility sequential patterns
    Jun-Zhe Wang
    Jiun-Long Huang
    Yi-Cheng Chen
    Knowledge and Information Systems, 2016, 49 : 597 - 627
  • [36] Mining Sequential Patterns with Pattern Constraint
    Yen, Show-Jane
    Lee, Yue-Shi
    Shie, Bai-En
    Lee, Yeuan-Kuen
    Intelligent Information and Database Systems, Pt I, 2015, 9011 : 603 - 613
  • [37] Combining Constraint Programming and Constraint-Based Mining for Pattern Discovery
    Khiari, Mehdi
    Boizumault, Patrice
    Cremilleux, Bruno
    ADVANCES IN KNOWLEDGE DISCOVERY AND MANAGEMENT, VOL 2, 2012, 398 : 85 - 103
  • [38] An interval library: The experience of integration of logic and constraint programming
    Petrov, ES
    PROGRAMMING AND COMPUTER SOFTWARE, 1998, 24 (04) : 176 - 182
  • [39] Efficiently Mining Co-Location Rules on Interval Data
    Wang, Lizhen
    Chen, Hongmei
    Zhao, Lihong
    Zhou, Lihua
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2010, PT I, 2010, 6440 : 477 - 488
  • [40] Efficiently mining frequent closed partial orders (Extended abstract)
    Pei, J
    Liu, J
    Wang, HX
    Wang, K
    Yu, PS
    Wang, JY
    Fifth IEEE International Conference on Data Mining, Proceedings, 2005, : 753 - 756