Diagrammatic Representation and Inference

One might have thought that the issue of use of mental images in reasoning has been put to rest after years of debate, but one would be wrong. The journal Behavioral and Brain Sciences will soon publish a paper by Zenon Pylyshyn, which restates his earlier thesis this time as a null hypothesis that cannot yet be rejected that images do not play any role in reasoning, and that information which people often think they get from images when reasoning is really tacit knowledge that they already have. He does not compare the case of use of mental images with the case when the reasoner uses an external diagram for the same problem, so it is not clear if in those cases also he would claim that the diagram does not play a role. In any case, one might think that this is an issue for psychology, but not for artificial intelligence. However, conceptually, unless one has a robot with a vision system and the robot draws a diagram on a surface and uses its visual system to extract information as it reasons about a situation, any claim that a computer program performs diagrammatic reasoning in some situation has a status similar to that of the claims of human use of mental imagery during reasoning. In parallel with skeptics such as Pylyshyn of the role of images in reasoning, there are those in artificial intelligence who claim that the idea of diagrammatic reasoning by a computer is incoherent: what it means for the internal representation to be an image or a depiction is not clear, and the objections to "seeing" or perceiving information in such an image apply equally to the human and the computer cases. I do not think that the idea of computers performing diagrammatic reasoning is incoherent. I will argue my position on this by characterizing diagrammatic reasoning functionally. Then, I will argue that a computer program can be said to be performing this kind of reasoning if there exists a coherent and non-vacuous level of description of the operations of the program that satisfies the functional properties. Along the way, I will identify diagrammatic reasoning as an instance of a larger class of rea1 Prepared through participation in the Advanced Decision Architectures Collaborative Technology Alliance sponsored by the U.S. Army Research Laboratory under Cooperative Agreement DAAD19-01-2-0009.

[1]  George Furnas,et al.  The FISHEYE view: A new look at structured files , 1986, CHI 1986.

[2]  Manojit Sarkar,et al.  Graphical fisheye views of graphs , 1992, CHI.

[3]  Kozo Sugiyama,et al.  Layout Adjustment and the Mental Map , 1995, J. Vis. Lang. Comput..

[4]  Sampath Kannan,et al.  Register allocation in structured programs , 1995, SODA '95.

[5]  Hui Liu,et al.  A visual interface for querying a CASE repository , 1995, Proceedings of Symposium on Visual Languages.

[6]  Saul Greenberg,et al.  Navigating hierarchically clustered networks through fisheye and full-zoom methods , 1996, TCHI.

[7]  Andy Schürr,et al.  A graph based framework for the implementation of visual environments , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[8]  Edward L. Robertson,et al.  Techniques for non-linear magnification transformations , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[9]  M. Sheelagh T. Carpendale,et al.  Making distortions comprehensible , 1997, Proceedings. 1997 IEEE Symposium on Visual Languages (Cat. No.97TB100180).

[10]  Jürgen Ebert,et al.  Meta-CASE in Practice: a Case for KOGGE , 1997, CAiSE.

[11]  Kim Marriott,et al.  A Tableau Based Constraint Solving Toolkit for Interactive Graphical Applications , 1998, CP.

[12]  Mark Minas,et al.  Creating Semantic Representations of Diagrams , 1999, AGTIVE.

[13]  Christian S. Collberg,et al.  Software watermarking: models and dynamic embeddings , 1999, POPL '99.

[14]  Christian S. Collberg,et al.  AlgoVista - A Search Engine for Computer Scientists , 2000 .

[15]  Mark Minas,et al.  Generating Diagram Editors Providing Free-Hand Editing as well as Syntax-Directed Editing , 2000 .

[16]  Emmanuel Barillot,et al.  Context and interaction in zoomable user interfaces , 2000, AVI '00.

[17]  Mark Minas,et al.  Concepts and realization of a diagram editor generator based on hypergraph transformation , 2002, Sci. Comput. Program..