=Paper= {{Paper |id=Vol-2123/inv3 |storemode=property |title=None |pdfUrl=https://ceur-ws.org/Vol-2123/invited3.pdf |volume=Vol-2123 }} ==None== https://ceur-ws.org/Vol-2123/invited3.pdf
      Towards Cross-Fertilization between Data
              Mining and Constraints

                                    Lakhdar Sais

                                     Cril, France

Abstract. In this talk, we overview our contributions to data mining and more gener-
ally to the cross-fertilization between data mining, constraint programming and propo-
sitional satisfiability. We will focus on three contributions. First, we show how propo-
sitional satisfiability (SAT) can be used to model and solve problems in data mining.
As an illustration, we present a SAT-based declarative approach for itemset, associ-
ation rules and sequences mining. Then, we present an original use of data mining
techniques to compress Boolean formulas. Finally, we discuss how symmetries widely
investigated in Constraint Programming (CP) and Propositional Satisfiability (SAT)
can be extended to deal with data mining problems.