NSGA-II 알고리즘을 이용한 다중 레이블 분류 문제에서 특징 선별

Feature Selection in Multi-label Classification using NSGA-II Algorithm

초록

최근 하나 이상의 클래스 레이블을 가지는 데이터에 대한 클래스 분류 기법들이 연구되고 있다. 그 중 몇몇 연구들에서 다중 레이블 분류의 성능을 높이기 위해 특징 선별 기법을 사용했다. 그러나 다중 레이블 데이터의 복잡성으로 인해 기존의 특징 선별 기법을 적용하는 것은 성능 향상에 한계가 있다. 본 논문은 다목적 최적화 알고리즘인 NSGA-II를 다중 레이블 특징 선별 문제에 활용했다. 또한 본 논문에서는 특징 선별 문제에 적합한 유전자 조작 기법을 제안하여 NSGA-II에 적용했다. 그리고 실제 다중 레이블 데이터 셋에서 실험을 통해 제안하는 알고리즘이 기존 유전자 알고리즘을 사용한 특징 선별 기법 보다 더 좋은 성능을 가지는 것을 보인다.

키워드

다중 레이블 분류; 특징 선별 기법; 다목적 유전자 알고리즘; multi-label classification; feature selection; NSGA-II
제목
NSGA-II 알고리즘을 이용한 다중 레이블 분류 문제에서 특징 선별
제목 (타언어)
Feature Selection in Multi-label Classification using NSGA-II Algorithm
저자
Yoon, Jeonghun; Lee, Jaesung; Kim, Dae-Won
발행일
2013-03
저널명
정보과학회논문지 : 소프트웨어 및 응용
권
40
호
3
페이지
133 ~ 140