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 条
  • [1] Efficiently Mining Gapped and Window Constraint Frequent Sequential Patterns
    Alatrista-Salas, Hugo
    Guevara-Cogorno, Agustin
    Maehara, Yoshitomi
    Nunez-del-Prado, Miguel
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE (MDAI 2020), 2020, 12256 : 240 - 251
  • [2] Constraint Programming for Mining n-ary Patterns
    Khiari, Mehdi
    Boizumault, Patrice
    Cremilleux, Bruno
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING-CP 2010, 2010, 6308 : 552 - 567
  • [3] EFFICIENTLY MINING CLOSED SEQUENCE PATTERNS IN DNA WITHOUT CANDIDATE GENERTION
    Jawahar, S.
    Harishchander, A.
    Devaraju, S.
    Reshmi, S.
    Manivasagan, C.
    Sumathi, P.
    INTERNATIONAL JOURNAL OF LIFE SCIENCE AND PHARMA RESEARCH, 2020, : 14 - 18
  • [4] Mining Time-constrained Sequential Patterns with Constraint Programming
    John O. R. Aoga
    Tias Guns
    Pierre Schaus
    Constraints, 2017, 22 : 548 - 570
  • [5] Mining Time-constrained Sequential Patterns with Constraint Programming
    Aoga, John O. R.
    Guns, Tias
    Schaus, Pierre
    CONSTRAINTS, 2017, 22 (04) : 548 - 570
  • [6] Efficiently Mining Closed Frequent Patterns with Weight Constraint from Directed Graph Traversals Using Weighted FP-tree Approach
    Geng, Runian
    Dong, Xiangjun
    Zhang, Xingye
    Xu, Wenbo
    2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 3, PROCEEDINGS, 2008, : 399 - +
  • [7] Efficiently mining δ-tolerance closed frequent subgraphs
    Takigawa, Ichigaku
    Mamitsuka, Hiroshi
    MACHINE LEARNING, 2011, 82 (02) : 95 - 121
  • [8] Efficiently mining δ-tolerance closed frequent subgraphs
    Ichigaku Takigawa
    Hiroshi Mamitsuka
    Machine Learning, 2011, 82 : 95 - 121
  • [9] Integrating Constraint Programming and Itemset Mining
    Nijssen, Siegfried
    Guns, Tias
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT II: EUROPEAN CONFERENCE, ECML PKDD 2010, 2010, 6322 : 467 - 482
  • [10] Data mining as constraint logic programming
    De Raedt, L
    COMPUTATIONAL LOGIC: LOGIC PROGRAMMING AND BEYOND, PT II, 2002, 2408 : 526 - 547