Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2015.10a
  • /
  • Pages.469-470
  • /
  • 2015
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Flexible Nearest Neighbor Search for Grouping kNN

그룹핑 k-NN을 위한 유연한 최근접 객체 검색

  • Song, Doohee (Dept of Information and Communication Wonkwang University) ;
  • Park, Kwangjin (Dept of Information and Communication Wonkwang University)
  • 송두희 (원광대학교 정보통신공학과) ;
  • 박광진 (원광대학교 정보통신공학과)
  • Published : 2015.10.28
Download PDF
⟨ Previous Next ⟩

Abstract

우리는 그룹핑 k-최근접 (Grouping k Nearest Neighbor; GkNN)질의를 지원하기 위하여 유연한 최근접객체(Flexible Nearest Neighbor; FNN)검색 방법을 제안한다. GkNN이란 기존에 제안된 kNN과 다르게 질의자가 요청한 k개의 객체를 모두 확인한 후에 이동 경로의 총합이 가장 작은 k개의 객체를 검색하는 방법이다. 기존 연구에서 제안된 최근접 객체들 (Nearest Neighborhood; NNH) 또한 이 문제를 해결하기 위하여 제안되었다. 그러나 NNH의 문제점은 객체 k와 p가 고정되어 있기 때문에 이동 환경에서 q에서 C까지의 거리가 증가하는 것이다. FNN의 환경은 NNH의 환경과 유사하다. 우리는 NNH의 q에서 집합 C 중 거리 중 가장 짧은 $c_i$ 선택한 후 q에서 $c_i$에 포함된 객체들 모두 검색하는 이동 경로의 총합과 FNN의 이동경로의 총 합을 비교하여 NNH의 문제점을 해결하였다.

Keywords