MILP approach to pattern generation in logical analysis of data

Hong Seo Ryoo, In Yong Jang

Research output: Contribution to journalArticlepeer-review

65 Citations (Scopus)


Pattern generation methods for the Logical Analysis of Data (LAD) have been term-enumerative in nature. In this paper, we present a Mixed 0-1 Integer and Linear Programming (MILP) approach that can identify LAD patterns that are optimal with respect to various previously studied and new pattern selection preferences. Via art of formulation, the MILP-based method can generate optimal patterns that also satisfy user-specified requirements on prevalence, homogeneity and complexity. Considering that MILP problems with hundreds of 0-1 variables are easily solved nowadays, the proposed method presents an efficient way of generating useful patterns for LAD. With extensive experiments on benchmark datasets, we demonstrate the utility of the MILP-based pattern generation.

Original languageEnglish
Pages (from-to)749-761
Number of pages13
JournalDiscrete Applied Mathematics
Issue number4
Publication statusPublished - 2009 Feb 28


  • Combinatorial optimization
  • Logical analysis of data
  • Mixed 0-1 integer and linear programming
  • Pattern
  • Supervised machine learning

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


Dive into the research topics of 'MILP approach to pattern generation in logical analysis of data'. Together they form a unique fingerprint.

Cite this