Abstract
Computational similarity assessments over spatial objects are typically decomposed into similarity comparisons of geometric and non-geometric attribute values. Psychological findings have suggested that different types of aggregation functions—for the conversions from the attributes’ similarity values to the objects’ similarity values—should be used depending on whether the attributes are separable (which reflects perceptual independence) or whether they are integral (which reflects such dependencies among the attributes as typically captured in geometric similarity measures). Current computational spatial similarity methods have ignored the potential impact of such differences, however, treating all attributes and their values homogeneously. Through a comprehensive simulation of spatial similarity queries the impact of psychologically compliant (which recognize groups of integral attributes) vs. deviant (which fail to detect such groups) methods have been studied, comparing the top-10 items of the compliant and deviant ranked lists. We found that only for objects with very small numbers of attributes—no more than two or three attributes for the objects—the explicit recognition of integral attributes is negligible, but the differences between compliant and deviant methods become progressively worse as the percentage of integral attributes increases and the number of groups in which these integral attributes are distributed decreases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ashby, F., Lee, W.: Predicting Similarity and Categorization from Identification. Journal of Experimental Psychology: General 120(2), 150–172 (1991)
Ashby, F., Townsend, J.: Varieties of Perceptual Independence. Psychological Review 93(2), 154–179 (1986)
Attneave, F.: Dimensions of Similarity. American Journal of Psychology 63(4), 516–556 (1950)
Basri, R., Costa, L., Geiger, D., Jacobs, D.: Determining the Similarity of Deformable Shapes. Vision Research 38, 2365–2385 (1998)
Bruns, T., Egenhofer, M.: Similarity of Spatial Scenes. In: Kraak, M.-J., Molenaar, M. (eds.) Seventh International Symposium on Spatial Data Handling (SDH 1996), Delft, The Netherlands, pp. 173–184. Taylor & Francis, London (1996)
Clementini, E., di Felice, P.: Topological Invariants for Lines. IEEE Transactions on Knowledge and Data Engineering 10(1), 38–54 (1998)
Dey, D., Sarkar, S., De, P.: A Distance-Based Approach to Entity Reconciliation in Heterogeneous Databases. IEEE Transactions on Knowledge and Data Engineering 14(3), 567–582 (2002)
Egenhofer, M.: Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing 8(4), 403–424 (1997)
Egenhofer, M.: Towards the Semantic Geospatial Web. In: Voisardand, A., Chen, S.-C. (eds.) 10th ACM International Symposium on Advances in Geographic Information Systems, McLean, VA, pp. 1–4 (2002)
Egenhofer, M., Franzosa, R.: On the Equivalence of Topological Relations. International Journal of Geographical Information Systems 9(2), 133–152 (1995)
Egenhofer, M., Mark, D.: Naive Geography. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 1–15. Springer, Heidelberg (1995)
Egenhofer, M., Shariff, R.: Metric Details for Natural-Language Spatial Relations. ACM Transactions on Information Systems 16(4), 295–321 (1998)
Gärdenfors, P.: Conceptual Spaces: The Geometry of Thought. MIT Press, Cambridge (2000)
Gibbons, J.: Nonparametric Methods for Quantitative Analysis. American Sciences Press, Syracuse (1996)
Goyal, R., Egenhofer, M.: Similarity of Cardinal Directions. In: Jensen, C., Schneider, M., Seeger, B., Tsotras, V. (eds.) Proceedings of the Seventh International Symposium on Spatial and Temporal Databases, Los Angeles, CA. LNCS, vol. 2121, pp. 36–55. Springer, Heidelberg (2001)
Gudivada, V., Raghavan, V.: Design and Evaluation of Algorithms for Image Retrieval by Spatial Similarity. ACM Transactions on Information Systems 13(1), 115–144 (1995)
Hahn, U., Chater, N.: Concepts and Similarity. In: Lamberts, K., Shanks, D. (eds.) Knowledge, Concepts, and Categories, pp. 43–92. MIT Press, Cambridge (1997)
Hjaltason, G., Samet, H.: Ranking in Spatial Databases. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 1995. LNCS, vol. 951, pp. 83–95. Springer, Heidelberg (1995)
James, W.: The Principles of Psychology. Holt, New York (1890)
Li, B., Fonseca, F.: TDD: A Comprehensive Model for Qualitative Similarity Assessment. Spatial Cognition and Computation 6(1), 31–62 (2006)
Miller, G.: The Magical Number Seven, Plus or Minus Two: Some Limits on Our Capacity for Processing Information. The Psychological Review 63(1), 81–97 (1956)
Mosteller, F., Rourke, R.: Sturdy Statistics: Nonparametric & Order Statistics. Addison-Wesley, Menlo Park (1973)
Nabil, M., Ngu, A., Shepherd, J.: Picture Similarity Retrieval using the 2D Projection Interval Representation. IEEE Transactions on Knowledge and Data Engineering 8(4), 533–539 (1996)
Nedas, K.: Semantic Similarity of Spatial Scenes. Ph.D. Dissertation, Department of Spatial Information Science and Engineering, University of Maine (2006)
Nedas, K., Egenhofer, M., Wilmsen, D.: Metric Details for Topological Line-Line Relations. International Journal of Geographical Information Science 21(1), 21–24 (2007)
Nosofsky, R.: Attention, Similarity, and the Identification-Categorization Relationship. Journal of Experimental Psychology: General 115(1), 39–57 (1986)
Nosofsky, R.: Similarity Scaling and Cognitive Process Models. Annual Review of Psychology 43(1), 25–53 (1992)
Rodríguez, A., Egenhofer, M.: Determining Semantic Similarity among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2), 442–456 (2003)
Rodríguez, A., Egenhofer, M.: Comparing Geospatial Entity Classes: An Asymmetric and Context-Dependent Similarity Measure. International Journal of Geographical Information Science 18(3), 229–256 (2004)
Shepard, R.: Toward a Universal Law of Generalization for Psychological Science. Journal of Science 237(4820), 1317–1323 (1987)
Stevens, S.: Mathematics, Measurement, and Psychophysics. In: Stevens, S. (ed.) Handbook of Experimental Psychology, pp. 1–49. John Wiley & Sons, Inc., New York (1951)
Takane, Y., Shibayama, T.: Structures in Stimulus Identification Data. In: Ashby, F. (ed.) Probabilistic Multidimensional Models of Perception and Cognition, pp. 335–362. Earlbaum, Hillsdale (1992)
Torgerson, W.: Multidimensional Scaling of Similarity. Psychometrika 30(4), 379–393 (1965)
Tversky, A.: Features of Similarity. Psychological Review 84(4), 327–352 (1977)
Wentz, E.: Developing and Testing of a Trivariate Shape Measure for Geographic Analysis. Geographical Analysis 32(2), 95–112 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nedas, K.A., Egenhofer, M.J. (2008). Integral vs. Separable Attributes in Spatial Similarity Assessments. In: Freksa, C., Newcombe, N.S., Gärdenfors, P., Wölfl, S. (eds) Spatial Cognition VI. Learning, Reasoning, and Talking about Space. Spatial Cognition 2008. Lecture Notes in Computer Science(), vol 5248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87601-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-87601-4_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87600-7
Online ISBN: 978-3-540-87601-4
eBook Packages: Computer ScienceComputer Science (R0)