2009 Second International Workshop on Similarity Search and Applications Principles of Information Filtering in Metric Spaces Prague, Czech Republic August 29-August 30 ISBN: 978-0-7695-3765-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SISAP.2009.11
The traditional problem of similarity search requires to find, within a set of points, those that are closer to a query point $q$, according to a distance function $d$. In this paper we introduce the novel problem of metric filtering: in this scenario, each data point $x_i$ possesses its own distance function $d_i$ and the task is to find those points that are close enough, according to $d_i$, to a query point $q$. This minor difference in the problem formulation introduces a series of challenges from the point of view of efficient evaluation. We provide basic definitions and alternative pivot-based resolution strategies, presenting results from a preliminary experimentation that show how the proposed solutions are indeed effective in reducing evaluation costs.
Citation:
Paolo Ciaccia, Marco Patella, "Principles of Information Filtering in Metric Spaces," sisap, pp.99-106, 2009 Second International Workshop on Similarity Search and Applications, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||