질의범위측도를 이용한 k-최대근접질의 처리 방법에 관한 연구

• 영문명: A Study on the Processing of k-Nearest Neighbor Queries Using Range Measurement
• 발행기관: 한국산업기술융합학회(구. 산업기술교육훈련학회)
• 저자명: 선휘준(Hwi-Joon Seon) 김기중(Ki-Joong Kim)
• 간행물 정보: 『산업기술연구논문지』산업기술연구논문지 제26권 2호, 57~64쪽, 전체 8쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 2021.06.30

영문 초록

Queries on the k-nearest neighbors (kNN) algorithm frequently occur in geographic information system (GIS), pattern recognition, spatial data analysis, and image processing to find the k spatial objects that are closest to a given query point. To increase the efficiency of processing these queries, it is necessary to accurately measure their range and create the buckets to be considered spatial localities. In this paper, we propose a strategy of bucket-creation to minimize the processing cost of kNN queries. We do this by experimenting with a kNN query-processing algorithm that can accommodate a measurement to estimate the ranges to be used by the nearest neighbor queries. Results demonstrated that our kNN query algorithm, based on the range-estimation method, improved the number of accessible disks with increasing values of k.

목차

Ⅰ. 서 론

Ⅱ. 관련연구

Ⅲ. k-최대근접질의 처리 방법

Ⅳ. 성능평가

Ⅴ. 결 론

키워드

k-최대근접질의 질의범위 공간인접성 범위측정방법 거리측도 k-Nearest Neighbor Queries Query Range Spatial locality Range Estimation Method Distance Measurement