유전자 알고리즘을 사용한 분류 규칙 유도 방법

데이터 마이닝(Data Mining)의 한 분야인 분류(Classification)는 데이터의 여러 속성 중 한 속성에 대해 그 값이나 범주(Class)를 다른 속성들을 사용해서 예측하는 방법이다. 분류 규칙 유도 방법은 이러한 분류기를 만드는 방법 중 하나로, 규칙 유도(Rule Induction)를 통해 데이터를 규칙 기반으로 표현하여 사람이 쉽게 이해 가능한 규칙들의 집합을 발견해 내는 데 사용된다. 이를 위해서는 데이터에서 나타나는 모든 가능한 패턴에 대해 검색하고 가장 좋은 성능을 보이는 규칙을 찾아내야 하기 때문에 다양한 검색 방법이 활용될 수 있는데, 검색 방법으로 유전자 알고리즘(Genetic Algorithm)을 사용하여 규칙을 탐사하는 효율적인 규칙 유도 방법을 제안한다.