Data Classification Using the Robbins-Monro Stochastic Approximation Algorithm

로빈스-몬로 확률 근사 알고리즘을 이용한 데이터 분류

  • Lee, Jae-Kook (School Of Electrical Engineering, University of Ulsan) ;
  • Ko, Chun-Taek (School Of Electrical Engineering, University of Ulsan) ;
  • Choi, Won-Ho (School Of Electrical Engineering, University of Ulsan)
  • 이재국 (울산대학교 전기전자정보시스템공학부) ;
  • 고춘택 (울산대학교 전기전자정보시스템공학부) ;
  • 최원호 (울산대학교 전기전자정보시스템공학부)
  • Published : 2005.07.04

Abstract

This paper presents a new data classification method using the Robbins Monro stochastic approximation algorithm k-nearest neighbor and distribution analysis. To cluster the data set, we decide the centroid of the test data set using k-nearest neighbor algorithm and the local area of data set. To decide each class of the data, the Robbins Monro stochastic approximation algorithm is applied to the decided local area of the data set. To evaluate the performance, the proposed classification method is compared to the conventional fuzzy c-mean method and k-nn algorithm. The simulation results show that the proposed method is more accurate than fuzzy c-mean method, k-nn algorithm and discriminant analysis algorithm.

Keywords