고차원 멀티미디어 데이터를 위한 근사 k - 최근접 데이터 탐색 알고리즘의 성능 평가 = Performance Evaluation of Approximate k - Nearest Neighbor Search Algorithm for Retrieval on High - Dimensional Multimedia Data

국문 초록 (Abstract)

고차원 색인 구조에 기반한 기존의 k-최근접 탐색 알고리즘은 차원이 증가함에 따라 검색 성능이 급격이 저하되는 문제점을 갖는다. 이러한 문제점을 해결하기 위해 고차원 데이타에 대해 보다 빠른 k-최근접 탐색을 제공할 수 있는 새로운 근사 k-최근접 데이타 탐색 알고리즘이 제안되었다 [Son99]. 본 논문에서는 정확율과 페이지 I/O 접근 횟수 감소율을 이용한 평가 인자 CPV(Combine Performance Value)를 정의하고, 이를 이용하여 근사 k-최근접 데이터 탐색 알고리즘에 대한 성능평가를 수행한다. 성능 평가 결과, 새로운 근사 k-최근접 데이터 탐색 알고리즘이 많은 페이지 I/O 접근 횟수를 줄임으로써 검색 속도가 중요시 되는 멀티미디어 정보 검색 환경에 매우 적합함을 알 수 있었다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 근사 k - 최근접 데이터 탐색 알고리즘
• 3. 성능평가
• 4. 결론
• 참고 문헌