Knowledge visualization from conceptual structures
This paper addresses the problem of automatically generating displays from conceptual graphs for visualization of the knowledge contained in them. Automatic display generation is important in validating the graphs and for communicating the knowledge they contain. Displays may be classified as literal, schematic, or pictorial, and also as static versus dynamic. At this time prototype software has been developed to generate static schematic displays of graphs representing knowledge of digital systems. The prototype software generates displays in two steps, by first joining basis displays associated with basis graphs from which the graph to be displayed is synthesized, and then assigning screen coordinates to the display elements. Other strategies for mapping conceptual graphs to schematic displays are also discussed.
KeywordsVisualization Representation Mapping Conceptual Graphs Schematic Diagrams Pictures
Unable to display preview. Download preview PDF.
- 1.C. Berge, Graphs and Hypergraphs, North-Holland, Amsterdam, 1973.Google Scholar
- 2.W. R. Cyre, “Acquiring Temporal Knowledge from Schedules,” in G. Meneau, B. Moulin, J. Sowa, eds., Conceptual Graphs for Knowledge Representation, Springer-Verlag, NY, 328–344, 1993.Google Scholar
- 3.W. R. Cyre, “Integrating Knowledge in Digital System Specifications using Conceptual Graphs,” Proc. 6th Annual Workshop on Conceptual Graphs. July 11–13, 1991, p 359–373, Binghamton, NY.Google Scholar
- 4.H. S. Delugach, “Specifying Multiple-Viewed Software Requirements with Conceptual Graphs,” J. Systems Software. 19, 207–224, 1992.Google Scholar
- 5.J. W. Esch, “Visualizing Temporal Intervals Represented as Conceptual Graphs,” Proc. 6th Annual Workshop on Conceptual Graphs, Binghamton, NY, July 11–13, 1991.Google Scholar
- 6.J. W. Esch, M. Pagnucco and M. Wermelinger, “LINEAR — Linear Notation Interface,” Proc. 2nd Int'l Workshop on PEIRCE: A Conceptual Graph Workbench, Laval Univ., Quebec, Canada, Aug. 7 1993.Google Scholar
- 7.J. L. Peterson, “Petri Nets,” Computing Surveys. Sept. 1977.Google Scholar
- 8.J. F. Sowa, Conceptual Structures: Information Processing in Mind and Machine, Addison-Wesley, Reading, MA, 1984.Google Scholar
- 9.A. Thakar and W. R. Cyre, “Visual Feedback for Validation of Informal Specifications,” accepted for MASCOTS'94. January 1994.Google Scholar
- 10.E. Yaniv and W. R. Cyre, “Design Knowledge Capture of Robotic Systems,” Proc. DND Workshop on Knowledge-based Systems and Robotics, Ottawa, Canada, Nov. 15–17, 1993.Google Scholar
- 11.T. Winograd, Understanding Natural Language, Academic Press, NY, 1972.Google Scholar