Evaluation of a Semantic Similarity Measure for Natural Language Spatial Relations

Consistent and flawless communication between humans and machines is the precondition for a computer to process instructions correctly. While machines use well-defined languages and formal rules to process information, humans prefer natural language expressions with vague semantics. Similarity comparisons are central to the human way of thinking: we use similarity for reasoning on new information or new situations by comparing them to knowledge gained from similar experiences in the past. It is necessary to overcome the differences in representing and processing information to avoid communication errors and computation failures.We introduce an approach to formalize the semantics of natural language spatial relations and specify it in a computational model which allows for similarity comparisons. This paper describes an experiment that investigates human similarity perception between spatial relations and compares it to the similarity determined by the our semantic similarity measure.

[1]  Max J. Egenhofer,et al.  Reasoning about Gradual Changes of Topological Relationships , 1992, Spatio-Temporal Reasoning.

[2]  V. B. Robinson.  Individual and multipersonal fuzzy spatial relations acquired using human-machine interaction , 2000, Fuzzy Sets Syst..

[3]  Max J. Egenhofer,et al.  Natural-language spatial relations: metric refinements of topological properties , 1996 .

[4]  Max J. Egenhofer,et al.  Metric details of topological line–line relations , 2007, Int. J. Geogr. Inf. Sci..

[5]  E. Rosch.  Cognitive reference points , 1975, Cognitive Psychology.

[6]  Michela Bertolotto,et al.  Perspectives in Conceptual Modeling, ER 2005 Workshops AOIS, BP-UML, CoMoGIS, eCOMO, and QoIS, Klagenfurt, Austria, October 24-28, 2005, Proceedings , 2005, ER.

[7]  Angela Schwering,et al.  Hybrid Model for Semantic Similarity Measurement , 2005, OTM Conferences.

[8]  Peter Gärdenfors,et al.  How to make the Semantic Web more semantic , 2004 .

[9]  Roy Rada,et al.  Development and application of a metric on semantic nets , 1989, IEEE Trans. Syst. Man Cybern..

[10]  Jacob Cohen,et al.  A power primer. , 1992, Psychological bulletin.

[11]  Jacob Cohen.  Statistical Power Analysis for the Behavioral Sciences , 1969, The SAGE Encyclopedia of Research Design.

[12]  David M. Mark,et al.  Cognitive and Linguistic Aspects of Geographic Space: New Perspectives on Geographic Information Research , 1991 .

[13]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[14]  Jayant Sharma,et al.  A Critical Comparison of the 4-Intersection and 9-Intersection Models for Spatial Relations: Formal Analysis* , 2003 .

[15]  A. Tversky.  Features of Similarity , 1977 .

[16]  P. Gärdenfors.  Conceptual spaces as a framework for knowledge representation , 2004 .

[17]  Daniel Hernández,et al.  Relative representation of spatial knowledge: the 2-D case , 1990, Forschungsberichte, TU Munich.

[18]  Mikael Johannesson,et al.  Combining Integral and Seperable Subspaces , 2001 .

[19]  N. Foo.  Conceptual Spaces—The Geometry of Thought , 2022 .

[20]  Robert L. Goldstone,et al.  Mainstream and Avant-Garde Similarity , 1995 .

[21]  L. Marks,et al.  Optional processes in similarity judgments , 1992, Perception & psychophysics.

[22]  M. Egenhofer,et al.  Topology of Prototypical Spatial Relations Between Lines and Regions in English and Spanish 1 , 1995 .

[23]  E. Rosch.  Cognitive Representations of Semantic Categories. , 1975 .

[24]  Michael F. Goodchild,et al.  Where's Downtown?: Behavioral Methods for Determining Referents of Vague Spatial Queries , 2003 .

[25]  Robert Meersman,et al.  On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE , 2004, Lecture Notes in Computer Science.

[26]  Achille C. Varzi,et al.  Formal Ontology in Information Systems : proceedings of the Third International Conference (FOIS-2004) , 2004 .

[27]  Max J. Egenhofer,et al.  Metric details for natural-language spatial relations , 1998, TOIS.

[28]  Stephan Winter,et al.  Spatial Information Theory, 8th International Conference, COSIT 2007, Melbourne, Australia, September 19-23, 2007, Proceedings , 2007, COSIT.

[29]  D. Gentner,et al.  Respects for similarity , 1993 .

[30]  E. Rosch,et al.  Cognition and Categorization , 1980 .

[31]  David M. Mark,et al.  Naive Geography , 1995, COSIT.

[32]  Jun Xu,et al.  Formalizing natural‐language spatial relations between linear objects with topological and metric properties , 2007, Int. J. Geogr. Inf. Sci..

[33]  Paul D. Minton,et al.  Statistics: The Exploration and Analysis of Data , 2002, Technometrics.

[34]  Reinhard Moratz,et al.  Spatial Reference in Linguistic Human-Robot Interaction: Iterative, Empirically Supported Development of a Model of Projective Relations , 2006, Spatial Cogn. Comput..

[35]  David M. Mark,et al.  Natural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English-Language Terms , 1998, Int. J. Geogr. Inf. Sci..

[36]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[37]  R. Shillcock,et al.  Proceedings of the Twenty-Third Annual Conference of the Cognitive Science Society , 2001 .

[38]  Werner Kuhn,et al.  Geospatial Semantics: Why, of What, and How? , 2005, J. Data Semant..

[39]  F ATTNEAVE,et al.  Dimensions of similarity. , 1950, The American journal of psychology.

[40]  Mikael Johannesson,et al.  Geometric Models of Similarity , 2002 .

[41]  Max J. Egenhofer,et al.  Advances in Spatial Databases , 1997, Lecture Notes in Computer Science.

[42]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.

[43]  Bruce Roberts,et al.  Charlotte, North Carolina , 1958 .

[44]  Patrick Suppes,et al.  Foundations of Measurement, Vol. II: Geometrical, Threshold, and Probabilistic Representations , 1989 .

[45]  Eleanor Rosch,et al.  Principles of Categorization , 1978 .

[46]  Angela Schwering,et al.  Spatial Relations for Semantic Similarity Measurement , 2005, ER.

[47]  David M. Mark,et al.  Modelling Conceptual Neighbourhoods of Toplogical Line-Region Relations , 1995, Int. J. Geogr. Inf. Sci..

[48]  Kenny R. Coventry,et al.  Seeing, saying and acting: The psychological semantics of spatial prepositions , 2004 .