@article{ART001004988},
author={장인용 and RYOO, Hong Seo},
title={Optimization-Based Pattern Generation for LAD},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2006},
volume={11},
number={1},
pages={11-18}
TY - JOUR
AU - 장인용
AU - RYOO, Hong Seo
TI - Optimization-Based Pattern Generation for LAD
JO - Journal of The Korea Society of Computer and Information
PY - 2006
VL - 11
IS - 1
PB - The Korean Society Of Computer And Information
SP - 11
EP - 18
SN - 1598-849X
AB - 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.
KW - 기계학습(Machine Learning);데이터 마이닝(Data Mining);분류(Classification);최적화(Optimization)
DO -
UR -
ER -
장인용 and RYOO, Hong Seo. (2006). Optimization-Based Pattern Generation for LAD. Journal of The Korea Society of Computer and Information, 11(1), 11-18.
장인용 and RYOO, Hong Seo. 2006, "Optimization-Based Pattern Generation for LAD", Journal of The Korea Society of Computer and Information, vol.11, no.1 pp.11-18.
장인용, RYOO, Hong Seo "Optimization-Based Pattern Generation for LAD" Journal of The Korea Society of Computer and Information 11.1 pp.11-18 (2006) : 11.
장인용, RYOO, Hong Seo. Optimization-Based Pattern Generation for LAD. 2006; 11(1), 11-18.
장인용 and RYOO, Hong Seo. "Optimization-Based Pattern Generation for LAD" Journal of The Korea Society of Computer and Information 11, no.1 (2006) : 11-18.
장인용; RYOO, Hong Seo. Optimization-Based Pattern Generation for LAD. Journal of The Korea Society of Computer and Information, 11(1), 11-18.
장인용; RYOO, Hong Seo. Optimization-Based Pattern Generation for LAD. Journal of The Korea Society of Computer and Information. 2006; 11(1) 11-18.
장인용, RYOO, Hong Seo. Optimization-Based Pattern Generation for LAD. 2006; 11(1), 11-18.
장인용 and RYOO, Hong Seo. "Optimization-Based Pattern Generation for LAD" Journal of The Korea Society of Computer and Information 11, no.1 (2006) : 11-18.
