본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

거리 근사를 이용하는 고속 최근 이웃 탐색 분류기에 관한 연구
Study on the fast nearest-neighbor searching classifier using distance approximation

이일완    (서울대학교 공과대학 전기공학부   ); 채수익    (서울대학교 공과대학 전기공학부  );
  • 초록

    In this paper, we propose a new nearest-neighbor classifier with reduced computational complexity in search process. In the proposed classifier, the classes are divided into two sets: reference and non-reference sets. It reduces computational requriement by approximating the distance between the input and a class iwth the information of distances among the calsses. It calculates only the distance between the input and the reference classes. We convert a given classifier into RCC (reduced computational complexity but smal lincrease in misclassification probability of its corresponding RCC classifier. We designed RCC classifiers for the recognition of digits from the NIST database. We obtained an RCC classifier with 60% reduction in the computational complexity with the cost of 0.5% increase in misclassification probability.


 저자의 다른 논문

  • 이일완 (2)

    1. 1994 "확률 연산을 이용한 볼츠만 머신" 電子工學會論文誌. Jounnal of the Korea institute of telematics and electronics. A. A a31 (6): 159~168    
    2. 1996 "동영상 전화기용 다중 스레드 비디오 코딩 프로세서" 電子工學會論文誌. Jounnal of the Korea institute of telematics and electronics. A. A a33 (5): 155~164    
  • 채수익 (14)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기