Semi-automated Derivation of Conceptual Neighborhood Graphs of Topological Relations

Conceptual neighborhood graphs are similarity-based schemata of spatial/temporal relations. This paper proposes a semi-automated method for deriving a conceptual neighborhood graph of topological relations, which shows all pairs of relations between which a smooth transformation can be performed. The method is applicable to various sets of topological relations distinguished by the 9+ -intersection. The method first identifies possible primitive-level transitions, combines those primitive-level transitions, and removes invalid combinations that do not satisfy some necessary conditions. As a demonstration, we develop conceptual neighborhood graphs of topological region-region relations in , , and , topological relations between a directed line and a region in , and Allen’s interval relations.

• Type: Conference
• Year: 2009
• Where: COSIT
• Authors: Yohei Kurata
• Keywords: Conceptual Neighborhood Graphs, COSIT 2009, Information Management, Topological Region-region Relations, Topological Relations