Skip to main content

Integral vs. Separable Attributes in Spatial Similarity Assessments

  • Conference paper
Spatial Cognition VI. Learning, Reasoning, and Talking about Space (Spatial Cognition 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5248))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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)

    Article  Google Scholar 

  • Ashby, F., Townsend, J.: Varieties of Perceptual Independence. Psychological Review 93(2), 154–179 (1986)

    Article  Google Scholar 

  • Attneave, F.: Dimensions of Similarity. American Journal of Psychology 63(4), 516–556 (1950)

    Article  Google Scholar 

  • Basri, R., Costa, L., Geiger, D., Jacobs, D.: Determining the Similarity of Deformable Shapes. Vision Research 38, 2365–2385 (1998)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • Clementini, E., di Felice, P.: Topological Invariants for Lines. IEEE Transactions on Knowledge and Data Engineering 10(1), 38–54 (1998)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Egenhofer, M.: Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing 8(4), 403–424 (1997)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • Egenhofer, M., Franzosa, R.: On the Equivalence of Topological Relations. International Journal of Geographical Information Systems 9(2), 133–152 (1995)

    Article  Google Scholar 

  • Egenhofer, M., Mark, D.: Naive Geography. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 1–15. Springer, Heidelberg (1995)

    Google Scholar 

  • Egenhofer, M., Shariff, R.: Metric Details for Natural-Language Spatial Relations. ACM Transactions on Information Systems 16(4), 295–321 (1998)

    Article  Google Scholar 

  • Gärdenfors, P.: Conceptual Spaces: The Geometry of Thought. MIT Press, Cambridge (2000)

    Google Scholar 

  • Gibbons, J.: Nonparametric Methods for Quantitative Analysis. American Sciences Press, Syracuse (1996)

    Google Scholar 

  • 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)

    Chapter  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Hahn, U., Chater, N.: Concepts and Similarity. In: Lamberts, K., Shanks, D. (eds.) Knowledge, Concepts, and Categories, pp. 43–92. MIT Press, Cambridge (1997)

    Google Scholar 

  • 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)

    Google Scholar 

  • James, W.: The Principles of Psychology. Holt, New York (1890)

    Google Scholar 

  • Li, B., Fonseca, F.: TDD: A Comprehensive Model for Qualitative Similarity Assessment. Spatial Cognition and Computation 6(1), 31–62 (2006)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Mosteller, F., Rourke, R.: Sturdy Statistics: Nonparametric & Order Statistics. Addison-Wesley, Menlo Park (1973)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • Nedas, K.: Semantic Similarity of Spatial Scenes. Ph.D. Dissertation, Department of Spatial Information Science and Engineering, University of Maine (2006)

    Google Scholar 

  • Nedas, K., Egenhofer, M., Wilmsen, D.: Metric Details for Topological Line-Line Relations. International Journal of Geographical Information Science 21(1), 21–24 (2007)

    Article  Google Scholar 

  • Nosofsky, R.: Attention, Similarity, and the Identification-Categorization Relationship. Journal of Experimental Psychology: General 115(1), 39–57 (1986)

    Article  Google Scholar 

  • Nosofsky, R.: Similarity Scaling and Cognitive Process Models. Annual Review of Psychology 43(1), 25–53 (1992)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Shepard, R.: Toward a Universal Law of Generalization for Psychological Science. Journal of Science 237(4820), 1317–1323 (1987)

    Article  MathSciNet  Google Scholar 

  • Stevens, S.: Mathematics, Measurement, and Psychophysics. In: Stevens, S. (ed.) Handbook of Experimental Psychology, pp. 1–49. John Wiley & Sons, Inc., New York (1951)

    Google Scholar 

  • 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)

    Google Scholar 

  • Torgerson, W.: Multidimensional Scaling of Similarity. Psychometrika 30(4), 379–393 (1965)

    Article  Google Scholar 

  • Tversky, A.: Features of Similarity. Psychological Review 84(4), 327–352 (1977)

    Article  Google Scholar 

  • Wentz, E.: Developing and Testing of a Trivariate Shape Measure for Geographic Analysis. Geographical Analysis 32(2), 95–112 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Christian Freksa Nora S. Newcombe Peter Gärdenfors Stefan Wölfl

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics