International Computer Science Institute Talks Talks at the International Computer Science Institute

The International Computer Science Institute
is pleased to present a talk:

Qualitative Spatial Reasoning in Diagrams

Ronald W. Ferguson
Qualitative Reasoning Group, Northwestern University
ferguson ils.nwu.edu

Monday, February 28, 2000
ICSI, Rm 607
4:00-5:30 pm

Abstract:

Within Artificial Intelligence, diagrammatic reasoning is becoming an increasingly important area of research. This talk describes how we have used two cognitively-based reasoning techniques -- *qualitative spatial reasoning* and *analogical encoding* -- to build better, more flexible diagrammatic reasoners. First, we describe GeoRep, a qualitative spatial reasoner that builds spatial descriptions from vector-based line drawings. GeoRep's flexibility as a spatial reasoner is based on a two-level architecture, where cognitively-plausible low-level visual relations are used support a broad range of domain-specific diagrammatic representations. GeoRep has been used successfully in several diagrammatic domains, including studies of abstract figure perception, military course-of-action diagrams, and geographic reasoning. We next describe MAGI, our model of repetition and symmetry detection (which is based on existing structure-mapping models of analogy and similarity). Repetition and symmetry are often used in diagrams to provide contrasts and establish opposing concepts. Using a technique called analogical encoding, we show how MAGI allows us to model the cognitive processes humans use when reading repetition-based diagrams by aligning visual and conceptual structure.

This talk will be held in the Main Lecture Hall at ICSI.
1947 Center Street, Sixth Floor, Berkeley, CA 94704-1198
(on Center between Milvia and Martin Luther King Jr. Way)
Click here for a map