Abstract
This paper presents an overview of the challenges of producing a list of retrieval results ranked according to perceptual similarity. We explain some of the problems in using a metric to measure peceptual similarity, and consider the arguments for the desirability of metrics for retrieval. We discuss the use of broader definitions of betweenness to produce such a ranking of retrieval results. We propose some initial ideas of a notion of projective betweenness that makes explicit the intuition that two referents should be used when producing a similarity ranking, and indicate how it might be used in relevance feedback.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hilbert, D.: Foundations of Geometry. In: Die Grundlagen der Geometrie. First published Leipzig 1899. Translated by Leo Unger. La Salle, IL, U.S.A., The Open Court Publishing Company (1971)
Squire, D.M.: Learning a similarity-based distance measure for image database organization from human partitionings of an image set. In: Proceedings of the Fourth IEEE Workshop on Applications of Computer Vision (WACV 1998), Princeton, NJ, USA, October 1998, pp. 88–93 (1998)
Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 1349–1380 (2000)
Stehling, R.O., Nascimento, M.A., Falcão, A.X.: MiCRoM: A metric distance to compare segmented images. In: Chang, S.-K., Chen, Z., Lee, S.-Y. (eds.) VISUAL 2002. LNCS, vol. 2314, pp. 12–23. Springer, Heidelberg (2002)
Seaborn, M., Hepplewhite, L., Stonham, J.: Fuzzy colour category map for content based image retrieval. In: Proceedings of the 10th British Machine Vision Conference (BMVC 1999), Nottingham, U.K., 13–16 September 1999, pp. 103–112 (1999)
Santini, S., Jain, R.: Similarity measures. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 871–883 (1999)
Tversky, A.: Features of similarity. Psychological Review 84(4), 327–352 (1977)
Ashby, F.G., Perrin, N.A.: Toward a unified theory of similarity and recognition. Psychological Review 95, 124–150 (1988)
Foucault, M. (ed.): The Order of Things: An archaeology of the human sciences ((Les mots et les choses. First published 1966, Paris: Editions Gallimard)). Routledge Classics, London (1970)
Thompson, W., Kelvin, L.: Popular lectures and addresses, 1891–1894. In: Beck, E.M. (ed.) Bartlett’s Familiar Quotations, Little, Brown and Company, Boston, U.S.A (1968)
Lewis, D.K.: Counterfactuals. Harvard University Press, Cambridge (1973)
Weisstein, E.W.: Metric space. From MathWorld—A Wolfram Web Resource. (last accessed: April, 2004) http://mathworld.wolfram.com/MetricSpace.html
Puzicha, J., Hofmann, T., Buhmann, J.M.: Non-parametric similarity measures for unsupervised texture segmentation and image retrieval. In: Proceedings of the 1997 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 1997), San Juan, Puerto Rico, June 1997, pp. 267–272 (1997)
Gaede, V., Günther, O.: Multidimensional access methods. ACM Computing Surveys 30, 170–231 (1998)
Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is “Nearest Neighbor” meaningful? In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 217–235. Springer, Heidelberg (1998)
Rui, Y., Huang, T.S., Ortega, M., Mehrotra, S.: Relevance feedback: A power tool in interactive content-based image retrieval. IEEE Transactions on Circuits and Systems for Video Technology 8, 644–655 (1998)
Squire, D.M., Müller, W., Müller, H., Raki, J.: Content-based query of image databases, inspirations from text retrieval: inverted files, frequency-based weights and relevance feedback. In: The 11th Scandinavian Conference on Image Analysis (SCIA 1999), Kangerlussuaq, Greenland, June 7–11 1999, pp. 143–149 (1999)
Menger, K.: Untersuchungen über allgemeine metrik. Mathematische Annalen 100, 75–163 (1928)
Restle, F.: A metric and an ordering on sets. Psychometrika 24, 207–220 (1959)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
ten Brinke, W., Squire, D.M., Bigelow, J. (2004). Similarity: Measurement, Ordering and Betweenness. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2004. Lecture Notes in Computer Science(), vol 3214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30133-2_132
Download citation
DOI: https://doi.org/10.1007/978-3-540-30133-2_132
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23206-3
Online ISBN: 978-3-540-30133-2
eBook Packages: Springer Book Archive