Effective WFS Tree Pruning Method using Hyperplane Partition for VectorBoost Classifier

VectorBoost 분류기에서 초평면 분할을 이용한 효율적인 WFS트리 가지치기 방법

  • 윤종민 (포항공과대학교 컴퓨터공학과) ;
  • 김대진 (포항공과대학교 컴퓨터공학과)
  • Published : 2012.06.22

Abstract

본 논문에서는 기존 VectorBoost기반 분류기의 문제점이었던 다중 분할 노드에서의 오판단 발생을 해결하기 위해, LDA를 이용해 학습 샘플들을 가장 잘 분리할 수 있는 최적의 초평면을 구하고, 이 초평면을 이용해 Positive샘플에서 VectorBoost의 판단율을 향상시키는 방법을 제안한다. 이러한 방법을 적용했을 때 Positive샘플들의 오판단율이 감소하는 효과를 보였으며, 불필요한 연산의 감소로 약 30%의 속도향상을 얻을 수 있었다.

Keywords

Acknowledgement

Supported by : 한국산업기술진흥원