본문 바로가기
  • Home

Optimization-Based Pattern Generation for LAD

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2006, 11(1), pp.11-18
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

장인용 1 RYOO, Hong Seo 1

1고려대학교

Candidate

ABSTRACT

The logical analysis of data(LAD) is a Boolean-logic based data mining tool. A critical step in analyzing data by LAD is the pattern generation stage where useful knowledge and hidden structural information in data is discovered in the form of patterns. A conventional method for pattern generation in LAD is based on term enumeration that renders the generation of higher degree patterns practically impossible. In this paper, we present a novel optimization-based pattern generation methodology and propose two mathematical programming models, a mixed 0-1 integer and linear programming (MILP) formulation and a well-studied set covering problem (SCP) formulation for the generation of optimal and heuristic patterns, respectively. With benchmark datasets, we demonstrate the effectiveness of our models by automatically generating with ease patterns of high complexity that cannot be generated with the conventional approach.

Citation status

* References for papers published after 2022 are currently being built.