Several methods currently exist that can perform relatively simple queries driven by relevance feedback on large multimedia databases. However, all these methods work only for vector spaces; that is, they require that objects be represented as vectors within feature spaces. Moreover, their implied query regions are typically convex. This research paper explains our solution. We propose a novel method that is designed to handle disjunctive queries within metric spaces. The user provides weights for positive examples; our system \learns" the implied concept and returns similar objects. Our method di ers from existing relevancefeedback methods that base themselves upon Euclidean or Mahalanobis metrics, as it facilitates learning even disjunctive, concave models within vector spaces, as well as arbitrary metric spaces. In addition, our method is completely example-driven, and imposes no requirements upon the user for other aspects such as feature selection. Our main contributions are two-fold. Not only do we present a novel way to estimate the dissimilarity of an object to a set of desirable objects, but we support it with an algorithm that shows how to exploit metric indexing structures that support range queries to accelerate the search without incurring false dismissals. Our empirical results demonstrate
To handle disjunctive queries both in vector space and in arbitrary metric space, a technique was proposed in FALCON REF .
FALCON: Feedback Adaptive Loop for Content-Based Retrieval
Proceedings of VLDB Conference
Computer Science