Abstract
A theoretic framework for multimedia information retrieval is introduced which guarantees optimal retrieval effectiveness. In particular, a Ranking Principle for Distributed Multimedia-Documents (RPDM) is described together with an algorithm that satisfies this principle. Finally, the RPDM is shown to be a generalization of the Probability Ranking principle (PRP) which guarantees optimal retrieval effectiveness in the case of text document retrieval. The PRP justifies theoretically the relevance ranking adopted by modern search engines. In contrast to the classical PRP, the new RPDM takes into account transmission and inspection time, and most importantly, aspectual recall rather than simple recall.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Domschke W and Drexl A (1991) Einf¨uhrung in Operations Research. Springer, Berlin.
Kreher D and Stinson D (1998) Combinatorial Algorithms: Generation, Enumeration and Search. CRC Press, Boca Raton.
Lu G (1996) Communication and Computing for Distributed Multimedia Systems. Artech House, Boston.
Mitchell M (1996) An Introduction to Genetic Algorithms. The MIT Press, Cambridge.
Nievergelt J (1977) Combinatorial Algorithms. Prentice Hall, Englewood Cliffs.
Pan D (1995) A tutorial on MPEG/audio compression. IEEE Multimedia, 2(2):60-74.
Robertson SE (1977) The probability ranking principle in IR. Journal of Documentation, 33(4):294-304.
Schäuble P (1997) Multimedia Information Retrieval-Content-Based Information Retrieval from Large Text and Audio Databases. Kluwer Academic Publishers, Boston.
Sutcliffe A, Hare M, Doubleday A and Ryan M (1997). Empirical studies in multimedia information retrieval. Intelligent Multimedia Information Retrieval, AAAI Press, pp. 449-472.
Vidal R (1993) Applied Simulated Annealing. Springer, Berlin.
Voorhees E and Harman D (1999) Overview of the seventh text retrieval conference (TREC-7). In: TREC-7 Proceedings.
Wechsler M and Schäuble P (1999).A Newranking principle for multimedia information retrieval. In: Proceedings of the Fourth ACM Conference on Digital Libraries.
Wechsler M (1998) Spoken document retrieval based on phoneme recognition. PhD Thesis, ETH Zurich. Diss. No. 12879.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wechsler, M., Schäuble, P. The Probability Ranking Principle Revisited. Information Retrieval 3, 217–227 (2000). https://doi.org/10.1023/A:1026516825764
Issue Date:
DOI: https://doi.org/10.1023/A:1026516825764