A visual representation for knowledge structures

ABSTRACT

Knowledge-based systems often represent their knowledge as a network of interrelated units. Such networks are commonly presented to the user as a diagram of nodes connected by lines. These diagrams have provided a powerful visual metaphor for knowledge representation. However, their complexity can easily become unmanageable as the knowledge base (KB) grows. This paper describes an alternate visual representation for navigating knowledge structures, based on a virtual museum metaphor. This representation uses nested boxes rather than linked nodes to represent relations. The intricate structure of the knowledge base is conveyed by a combination of position, size, color, and font cues, MUE (Museum Unit Editor) was implemented using this representation to provide a graphic front end for the Cyc knowledge base.

REFERENCES

• Alex64: Alexander, Christopher, Notes on the Synthesis of Form, Cambridge: Harvard University Press, 1964.
• Bolt79: Bolt, Richard A., Spatial Data-Management, Arhcitecture Machine Group, Massachusetts Insitute of Technology, 1979.
• diSe86: A. A diSessa , H. Abelson, Boxer: a reconstructible computational medium, Communications of the ACM, v.29 n.9, p.859-868, Sept. 1986 [doi>10.1145/6592.6595]
• Fair88: Fairchild, Kim M., Steven E. Poltrock, and George W. Furnas, "SemNet: Three-Dimensional Graphic Representations of Large Knowledge Bases", in Cognitive Science and its Applications for Human-Computer Interaction, ed. Raymonde Guindon, Lawrence Erlbaum, Hillsdale NJ, 1988.
• Fein82: S. Feiner , S. Nagy , A. van Dam, An experimental system for creating and presenting interactive graphical documents, ACM Transactions on Graphics (TOG), v.1 n.1, p.59-77, Jan. 1982 [doi>10.1145/357290.357296]
• Fole87: James D. Foley, Interfaces for advanced computing, Scientific American, v.257 n.4, p.126-135, Oct. 1987
• Furn86: G. W. Furnas, Generalized fisheye views, Proceedings of the SIGCHI conference on Human factors in computing systems, p.16-23, April 13-17, 1986, Boston, Massachusetts, United States
• Lena84: Lenat, Douglas B., Alan Borning, David McDonald, Craig Taylor, and Stephen Weyer, "Knoesphere: Building Expert Systems with Encyclopaedic Knowledge", Proceedings of the IJCA1-84, pp. 167- 169, 1984.
• Lena88: Lenat, Douglas B. and R. V. Guha, The World According to Cyc, MCC Technical Report No. ACA-AI-300-88, Microelectronics and Computer Technology Corporation, 1988.
• Lieb89: Lieberman, Henry, "A Three-dimensional Representation for Program Execution", submitted to Visual Languages "89.
• Nels87: Theodore H. Nelson, Computer Lib/Dream Machines, Microsoft Press, Redmond, WA, 1987
• Pree79: Preece, Warren E. (ed) Encyclopaedia Brittanica (15th edition), Chicago, 1979.
• Stef87: Mark Stefik , Gregg Foster , Daniel G. Bobrow , Kenneth Kahn , Stan Lanning , Lucy Suchman, Beyond the chalkboard: computer support for collaboration and problem solving in meetings, Communications of the ACM, v.30 n.1, p.32-47, Jan. 1987 [doi>10.1145/7885.7887]
• Symb88: Symbolics, Inc, Genera Users' Guide, 1988.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Routing and layout

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

General Terms:
Design