Return
Metric information filtering
DOI:10.1016/j.is.2010.09.007.png)
Abstract
En 中文
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 information filtering (MIF): in this scenario, each point x(i) comes with its own distance function d(i) and the task is to efficiently determine those points that are close enough, according to d(i), to a query point q. MIF can be seen as an extension of both the similarity search problem and of approaches currently used in content-based information filtering, since in MIF user profiles (points) and new items (queries) are compared using arbitrary, personalized, metrics. We introduce the basic concepts of MIF and provide alternative resolution strategies aiming to reduce processing costs. Our experimental results show that the proposed solutions are indeed effective in reducing evaluation costs. (C) 2010 Elsevier B.V. All rights reserved.
Keywords:
Information filtering
Metric spaces
Personalized distance functions
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.9
Papers:
2.8K
Citations:
1.8K

