다중 레이블 패턴 분류를 위한 특징 하위 집합 생성 방법 및 그 장치

초록

다중 레이블 패턴 분류를 위한 특징 하위 집합 생성 방법 및 그 장치가 개시된다. 본 발명의 일 실시예에 따른 다중 레이블 패턴 분류를 위한 특징 하위 집합 생성 방법은, 특징 하위 집합 선택 장치가 다중 레이블로 분류가 가능한 복수의 패턴 각각을 구성하는 복수의 특징을 모두 구성요소로서 포함하는 특징 전체 집합에서 다중 레이블 분류를 위한 특징 하위 집합을 생성하는 방법에 있어서, 상기 특징 전체 집합을 이용하여 특징 하위 집합(feature subset)을 생성하는 단계, 상기 특징 하위 집합의 각 특징과 레이블간의 제1 상관 관계 및 특징 간의 제2 상관 관계에 기초하여 상기 특징 하위 집합을 평가하고, 상기 특징 하위 집합의 평가 값에 기초하여 우수 특징 하위 집합을 선택하는 단계, 상기 우수 특징 하위 집합에 포함된 특징들을 이용하여 확률 모델을 결정하는 단계, 상기 확률 모델을 이용하여 현재 세대의 특징 하위 집합을 생성하는 단계를 포함한다.