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 条
  • [41] Fast mining of closed sequential patterns
    Department of Computer Science and Information Engineering, Tamkang University, 151 Ying-Chuan Road, Tamsui, Taipei, Taiwan
    WSEAS Trans. Comput., 2008, 3 (133-139):
  • [42] Constraint Programming for Itemset Mining with Multiple Minimum Supports
    Belaid, Mohamed-Bachir
    Lazaar, Nadjib
    2021 IEEE 33RD INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2021), 2021, : 598 - 603
  • [43] A constraint programming approach for quantitative frequent pattern mining
    Laghzaoui, Mohammed El Amine
    Lebbah, Yahia
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2023, 15 (03) : 297 - 311
  • [44] PrefixUnion: Mining traversal patterns efficiently in virtual environments
    Hung, SS
    Kuo, TC
    Liu, DSM
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 830 - 833
  • [45] Efficiently using different arrays in mining access patterns
    Wang, Z. (zhhwang@bjtu.edu.cn), 1791, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09):
  • [46] Mining access patterns efficiently from Web logs
    Pei, J
    Han, JW
    Mortazavi-asl, B
    Zhu, H
    KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS: CURRENT ISSUES AND NEW APPLICATIONS, 2000, 1805 : 396 - 407
  • [47] Efficiently mining maximal frequent mutually associated patterns
    Zhou, Zhongmei
    Wu, Zhaohui
    Wang, Chunshan
    Feng, Yi
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2006, 4093 : 110 - 117
  • [48] Mining Compressed Repetitive Gapped Sequential Patterns Efficiently
    Tong, Yongxin
    Zhao, Li
    Yu, Dan
    Ma, Shilong
    Cheng, Zhiyuan
    Xu, Ke
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2009, 5678 : 652 - 660
  • [49] Mining Graph Patterns Efficiently via Randomized Summaries
    Chen, Chen
    Lin, Cindy X.
    Fredrikson, Matt
    Christodorescu, Mihai
    Yan, Xifeng
    Han, Jiawei
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2009, 2 (01):
  • [50] Efficiently mining of skyline frequent-utility patterns
    Pan, Jeng-Shyang
    Lin, Jerry Chun-Wei
    Yang, Lu
    Fournier-Viger, Philippe
    Hong, Tzung-Pei
    INTELLIGENT DATA ANALYSIS, 2017, 21 (06) : 1407 - 1423