다중 레이블 패턴 분류를 위한 특징 선택 방법 및 그 장치

초록

다중 레이블 패턴 분류를 위한 특징 선택 방법 및 그 장치가 개시된다. 본 발명의 일 실시예에 따른 다중 레이블 특징 선택 장치가 다중 레이블 패턴 분류를 위한 특징을 선택하는 방법에 있어서, 다중 레이블로 분류가 가능한 복수의 패턴 각각을 구성하는 복수의 특징을 포함하는 특징 전체 집합에서 기 설정된 제약조건에 따라 선별된 제1 특징을 구성요소로 하는 초기 특징 집합을 생성하는 단계, 상기 초기 특징 집합의 제1 특징들에 기초하여 제1 특징 하위 집합을 생성하는 단계, 상기 특징 전체 집합 중에서 상기 제1 특징 하위 집합에 속하지 않은 복수의 제2 특징 각각에 대한 관련성 평가값을 산출하고, 상기 관련성 평가값에 기초하여 제2 특징 하위 집합을 생성하는 단계, 상기 제1 특징 하위 집합과 상기 제2 특징 하위 집합에 기초하여 제3 특징 하위 집합을 생성하는 단계, 상기 제3 특징 하위 집합에 대한 적합도 값을 산출하고, 상기 적합도 값에 기초하여 최종 특징 하위 집합을 생성하는 단계를 포함한다.