MILP approach to pattern generation in logical analysis of data

Hong Seo Ryoo, In Yong Jang

Research output: Contribution to journalArticle

47 Citations (Scopus)

Abstract

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
Volume157
Issue number4
DOIs
Publication statusPublished - 2009 Feb 28

Keywords

  • 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

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

  • Cite this