ABSTRACT
Combining search results from multimedia sources is crucial for dealing with heterogeneous multimedia data, particularly in multimedia retrieval where a final ranked list of items of interest is returned sorted by confidence or relevance. However, relatively little attention has been given to combination functions, especially their upper bound performance limits. This paper presents a theoretical framework for studying upper bounds for two types of combination functions. A general upper bound and two approximations are proposed for monotonic combination functions. We also studied the upper bounds for linear combination functions using a global optimization technique. Our experimental results show that the choice of combination functions has a considerable influence to retrieval performance.
- C. Dwork, S. R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the web. In World Wide Web, pages 613--622, 2001. Google ScholarDigital Library
- R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In ACM Symposium on Principles of Database Systems, 2001. Google ScholarDigital Library
- D. Hush and B. Horne. Efficient algorithms for function approximation with piecewise linear sigmoidal networks. IEEE Trans. Neural Networks, 9(6), 1998. Google ScholarDigital Library
- W. Huyer and A. Neumaier. Global optimization by multilevel coordinate search. Journal Global Optimization, 14, 1999. Google ScholarDigital Library
- M. Naphade and et~al. Probabilistic multimedia objects (multijects): A novel approach to video indexing and retrieval in multimedia systems. In Proc. of ICIP, 1998.Google ScholarCross Ref
- J. R. Smith and et~al. Interactive search fusion methods for video database retrieval. In IEEE Intl. Conf. on Image Processing, Barcelona, Spain, 2003.Google ScholarCross Ref
- TREC2002. TREC2002 video track, http://www-nlpir.nist.gov/projects/t2002v/t2002v.html.Google Scholar
- R. Yan, A. Hauptmann, and R. Jin. Multimedia search with pseudo-relevance feedback. In International Conference on Image and Video Retrieval, Urbana, IL, USA, 2003. Google ScholarDigital Library
Index Terms
- The combination limit in multimedia retrieval
Recommendations
XML Multimedia Retrieval: From Relevant Textual Information to Relevant Multimedia Fragments
ECIR '09: Proceedings of the 31th European Conference on IR Research on Advances in Information RetrievalIn this paper, we are interested in XML multimedia document retrieval, whose aim is to find relevant multimedia components (i.e. XML fragments containing another media than text) that focus on the user needs. The work described here is carried out with ...
Content-based multimedia information retrieval: State of the art and challenges
Extending beyond the boundaries of science, art, and culture, content-based multimedia information retrieval provides new paradigms and methods for searching through the myriad variety of media all over the world. This survey reviews 100+ recent ...
Comments