Efficient k-nearest neighbor queries with the Signature Quadratic Form Distance
Lists
Only you see this
Abstract
A frequently encountered query type in multimedia databases is the k-nearest neighbor query which finds the k-nearest neighbors of a given query. To speed up such queries and to meet the user requirements in low response time, approximation techniques play an important role. In this paper, we present an efficient approximation technique applicable to distance measures defined over flexible feature representations, i.e. feature signatures. We apply our approximation technique to the recently proposed Signature Quadratic Form Distance applicable to feature signatures. We performed our experiments on numerous image databases, gathering k-nearest neighbor query rankings in significantly low computation time with an average speed-up factor of 13.
BibTeX
@inproceedings{beecks2010efficient,
author = {Christian Beecks and Merih Seran Uysal and Thomas Seidl},
title = {{Efficient k-nearest neighbor queries with the Signature Quadratic Form Distance}},
booktitle = {Workshops @ ICDE},
year = {2010},
doi = {10.1109/icdew.2010.5452772},
}Loading related content...