최적화에 기반을 둔 LAD의 패턴 생성 기법Optimization-Based Pattern Generation for LAD
- Other Titles
- Optimization-Based Pattern Generation for LAD
- Authors
- 장인용; 류홍서
- Issue Date
- 2006
- Publisher
- 한국컴퓨터정보학회
- Keywords
- 기계학습(Machine Learning); 데이터 마이닝(Data Mining); 분류(Classification); 최적화(Optimization); 기계학습(Machine Learning); 데이터 마이닝(Data Mining); 분류(Classification); 최적화(Optimization)
- Citation
- 한국컴퓨터정보학회논문지, v.11, no.1, pp.11 - 18
- Indexed
- KCI
OTHER
- Journal Title
- 한국컴퓨터정보학회논문지
- Volume
- 11
- Number
- 1
- Start Page
- 11
- End Page
- 18
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/125973
- ISSN
- 1598-849X
- Abstract
- LAD(Logical Analysis of Data)는 Boolean-logic에 기반을 둔 데이터 마이닝 방법론이다. LAD에 의한 데이터 분석 시 중요한 과정은 데이터 집합에 숨겨진 구조적 정보를 패턴의 형식으로 발견해내는 패턴 생성 단계이다. 기존의 패턴 생성 방법은 열거법에 기반을 두고 있어 높은 차수의 패턴을 생성하는 것은 실질적으로 불가능하였다. 본 논문에서는 최적화에 기반을 둔 패턴 생성 방법론을 제안하고 혼합 정수 선형 모형과 SCP(Set Covering Problem)의 두 가지 모형을 제안한다. 기계학습 분야에서 널리 쓰이는 데이터 집합에 대해 제안된 패턴 생성 방법을 이용한 분석 실험을 통하여 기존의 패턴 생성 방법으로는 생성될 수 없는 패턴을 쉽게 생성하는 효율성을 입증하였다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.