DOI QR코드

DOI QR Code

An Efficient Selection Method for Document Classification Based On Singular Value Decompostion

문서분류에서 SVD(Singular Value Decompotion)기법에 기초한 효율적인 특징 선택방법 연구

  • Li, Cheng-hua (Dept of Computer Engineering, Chonbuk National University) ;
  • Byun, Dong Ryul (Dept of Computer Engineering, Chonbuk National University) ;
  • Park, Soon Cheol (Dept of Computer Engineering, Chonbuk National University)
  • 리청화 (전북대학교 컴퓨터공학과) ;
  • 변동률 (전북대학교 컴퓨터공학과) ;
  • 박순철 (전북대학교 컴퓨터공학과)
  • Published : 2009.11.13

Abstract

본 논문에서는 문서분류를 위하여 SVD(Singular Value Decomposition)을 이용한 효율적인 특징 선택 방법을 제안한다. 분류기 알고리즘은 문서를 효과적으로 분류할 수 있지만 분류기에 입력되는 특징공간이 너무 크다는 단점이 있다. SVD를 이용하면 입력 데이터의 차원을 줄여줄 수 있으며 문서와 문서 사이의 관계성을 내포하는 벡터공간을 만들 수 있다. 따라서 SVD를 이용하면 문서분류의 시간과 효율을 동시에 증가시킬 수 있다. 본 논문에서는 실험을 통하여 SVD을 이용한 문서분류 시스템이 입력데이터에 대한 차원을 감소시키면서 훌륭한 분류 결과를 얻을 수 있음을 보여준다.

Keywords