Home // INTELLI 2013, The Second International Conference on Intelligent Systems and Applications // View article

Simple and Compact Indexing for Efficient KNN Search in High Dimensional Feature Space

Authors:
Zaher Al Aghbari
Ayoub Al-Hamadi

Keywords: KNN search; image search; efficient indexing; dimensionality reduction; image clustering

Abstract:
In this paper, we propose a technique to find the exact KNN image objects to a given query object in high dimensional space. The proposed technique clusters the images using a self-organizing map algorithm and then it projects these clusters into points in a linear space based on their distances from a selected reference point. The projected points in a linear space are then organized in a simple, compact and yet fast index structure, called array-index. Unlike most indexes that support KNN search, the array-index requires a storage space that is linear in the number of projected points. The experiments show that the proposed technique is more efficient and robust to dimensionality as compared to other well known techniques due to its simplicity and compactness.

Pages: 1 to 5

Copyright: Copyright (c) IARIA, 2013

Publication date: April 21, 2013

Published in: conference

ISSN: 2308-4065

ISBN: 978-1-61208-269-1

Location: Venice, Italy

Dates: from April 21, 2013 to April 26, 2013