The University of Southampton
University of Southampton Institutional Repository

FALCON: Feedback Adaptive Loop for Content-Based Retrieval

FALCON: Feedback Adaptive Loop for Content-Based Retrieval
FALCON: Feedback Adaptive Loop for Content-Based Retrieval
Several methods currently exist that can perform relatively simple queries driven by relevance feedback on large multimedia databases. However, all these methods require that objects be represented as vectors within feature spaces, and none have yet been designed which handle queries consisting of multiple, arbitrarily shaped regions. We propose a novel method that is designed to handle disjunctive queries within metric spaces. The method relies on users specifying examples of the desired items within the database; retrieving a ranked list of results; and providing feedback on the top-ranked items. We propose a novel way to estimate the dissimilarity of an object to a set of desirable objects. This method differs from many existing feedback methods that rely solely on the Euclidean or Mahalanobis metrics, as it can (a) learn concave shapes within the feature space; (b) learn disjunctive queries, and (c) work within arbitrary metric spaces unsuitable for other methods. This paper demonstrates how the proposed method can be used to "learn" several different types of queries, and shows that our method achieves good precision versus recall within a few iterations on a variety of data sets and queries. Moreover, we show how to use state-of-the-art database indexing methods to achieve up to a 200% improvement in speed over sequential scanning when retrieving up to 20 objects.
297-306
Wu, L.
c985683b-b38a-4c64-aa41-820a1f233bcd
Faloutsos, C.
9ae064be-bfd4-4fc7-875c-c722104055de
Sycara, K.
a3c8c0e4-4ecb-486f-90d2-5c2dbd0531e6
Payne, T.R.
e0956864-a64d-4333-b63b-e0dc4e8008b3
Wu, L.
c985683b-b38a-4c64-aa41-820a1f233bcd
Faloutsos, C.
9ae064be-bfd4-4fc7-875c-c722104055de
Sycara, K.
a3c8c0e4-4ecb-486f-90d2-5c2dbd0531e6
Payne, T.R.
e0956864-a64d-4333-b63b-e0dc4e8008b3

Wu, L., Faloutsos, C., Sycara, K. and Payne, T.R. (2000) FALCON: Feedback Adaptive Loop for Content-Based Retrieval. In Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00. pp. 297-306 .

Record type: Conference or Workshop Item (Paper)

Abstract

Several methods currently exist that can perform relatively simple queries driven by relevance feedback on large multimedia databases. However, all these methods require that objects be represented as vectors within feature spaces, and none have yet been designed which handle queries consisting of multiple, arbitrarily shaped regions. We propose a novel method that is designed to handle disjunctive queries within metric spaces. The method relies on users specifying examples of the desired items within the database; retrieving a ranked list of results; and providing feedback on the top-ranked items. We propose a novel way to estimate the dissimilarity of an object to a set of desirable objects. This method differs from many existing feedback methods that rely solely on the Euclidean or Mahalanobis metrics, as it can (a) learn concave shapes within the feature space; (b) learn disjunctive queries, and (c) work within arbitrary metric spaces unsuitable for other methods. This paper demonstrates how the proposed method can be used to "learn" several different types of queries, and shows that our method achieves good precision versus recall within a few iterations on a variety of data sets and queries. Moreover, we show how to use state-of-the-art database indexing methods to achieve up to a 200% improvement in speed over sequential scanning when retrieving up to 20 objects.

Text
vldb2000.pdf - Accepted Manuscript
Download (256kB)

More information

Published date: 2000
Venue - Dates: 26th International Conference on Very Large Data Bases, , Cairo, Egypt, 2000-09-10 - 2000-09-14
Organisations: Electronics & Computer Science

Identifiers

Local EPrints ID: 257793
URI: http://eprints.soton.ac.uk/id/eprint/257793
PURE UUID: 3fdd0654-0131-4d5d-8feb-9af796d61723

Catalogue record

Date deposited: 24 Jun 2003
Last modified: 16 Mar 2024 04:20

Export record

Contributors

Author: L. Wu
Author: C. Faloutsos
Author: K. Sycara
Author: T.R. Payne

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×