loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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.