A unified framework for semantics and feature based relevance feedback in image retrieval systems
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Adaptive nearest neighbor search for relevance feedback in large image databases
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
Support vector machine active learning for image retrieval
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
ACM Computing Surveys (CSUR)
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
MindReader: Querying Databases Through Multiple Examples
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
FALCON: Feedback Adaptive Loop for Content-Based Retrieval
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
FeedbackBypass: A New Approach to Interactive Similarity Query Processing
Proceedings of the 27th International Conference on Very Large Data Bases
QCluster: relevance feedback using adaptive clustering for content-based image retrieval
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A New Approach for Relevance Feedback Through Positive and Negative Samples
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
Towards effective indexing for very large video sequence database
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Integrating Relevance Feedback Techniques for Image Retrieval Using Reinforcement Learning
IEEE Transactions on Pattern Analysis and Machine Intelligence
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Report on the DB/IR panel at SIGMOD 2005
ACM SIGMOD Record
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Multi-View Sampling for Relevance Feedback in Image Retrieval
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval
IEEE Transactions on Knowledge and Data Engineering
Scalability of local image descriptors: a comparative study
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Image retrieval based on indexing and relevance feedback
Pattern Recognition Letters
The continued saga of DB-IR integration
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Introduction to the special issue on database and information retrieval integration
The VLDB Journal — The International Journal on Very Large Data Bases
Fuzzy SVM ensembles for relevance feedback in image retrieval
CIVR'06 Proceedings of the 5th international conference on Image and Video Retrieval
Joint semantics and feature based image retrieval using relevance feedback
IEEE Transactions on Multimedia
An interactive approach for CBIR using a network of radial basis functions
IEEE Transactions on Multimedia
IEEE Transactions on Image Processing
Relevance feedback: a power tool for interactive content-based image retrieval
IEEE Transactions on Circuits and Systems for Video Technology
Joint querying and relevance feedback scheme for an on-line image retrieval system
AIKED'10 Proceedings of the 9th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
On-line content-based image retrieval system using joint querying and relevance feedback scheme
WSEAS Transactions on Computers
An image search for tourist information using a mobile phone
WSEAS Transactions on Information Science and Applications
Hi-index | 0.00 |
In multimedia retrieval, a query is typically interactively refined towards the "optimal" answers by exploiting user feedback. However, in existing work, in each iteration, the refined query is re-evaluated. This is not only inefficient but fails to exploit the answers that may be common between iterations. Furthermore, it may also take too many iterations to get the "optimal" answers. In this paper, we introduce a new approach called OptRFS (optimizing relevance feedback search by query prediction) for iterative relevance feedback search. OptRFS aims to take users to view the "optimal" results as fast as possible. It optimizes relevance feedback search by both shortening the searching time during each iteration and reducing the number of iterations. OptRFS predicts the potential candidates for the next iteration and maintains this small set for efficient sequential scan. By doing so, repeated candidate accesses (i.e., random accesses) can be saved, hence reducing the searching time for the next iteration. In addition, efficient scan on the overlap before the next search starts also tightens the search space with smaller pruning radius. As a step forward, OptRFS also predicts the "optimal" query, which corresponds to "optimal" answers, based on the early executed iterations' queries. By doing so, some intermediate iterations can be saved, hence reducing the total number of iterations. By taking the correlations among the early executed iterations into consideration, OptRFS investigates linear regression, exponential smoothing and linear exponential smoothing to predict the next refined query so as to decide the overlap of candidates between two consecutive iterations. Considering the special features of relevance feedback, OptRFS further introduces adaptive linear exponential smoothing to self-adjust the parameters for more accurate prediction. We implemented OptRFS and our experimental study on real life data sets show that it can reduce the total cost of relevance feedback search significantly. Some interesting features of relevance feedback search are also discovered and discussed.