Semantics happen: knowledge building in spatial hypertext

ABSTRACT

Hypertext represents ideas through chunks of text or other media interconnected by relations, typically navigational links. The similarity to knowledge representations such as frames and semantic nets has led to much effort in using hypertext systems for knowledge representation and extending hypertext systems to make them able to express more. This work has met with limited success due to difficulties including the tacit and situated nature of much knowledge. Instead of viewing knowledge expression as an all at once event, we view it as a constructive process, i.e. knowledge building. The Visual Knowledge Builder (VKB) lets users express content via visual or textual means and later formalize that content in the form of attributes, values, types, and relations. VKB proactively supports this process through a set of suggestion agents whose interaction with the user is mediated by the suggestion manager. Preliminary evaluation of the suggestion manager and suggestion agents yields positive results but further confirms that there is no "silver bullet" for knowledge engineering -- semantic expression is most likely to happen during, and is driven by, task performance.

REFERENCES

• 1: Robert M. Akscyn , Donald L. McCracken , Elise A. Yoder, KMS: a distributed hypermedia system for managing knowledge in organizations, Communications of the ACM, v.31 n.7, p.820-835, July 1988 [doi>10.1145/48511.48513]
• 2: Mark Bernstein, An apprentice that discovers hypertext links, Hypertext: concepts, systems and applications, Cambridge University Press, New York, NY, 1992
• 3: Sudha Ram , David A. Carlson, HyperIntelligence: the next frontier, Communications of the ACM, v.33 n.3, p.311-321, March 1990 [doi>10.1145/77481.77484]
• 4: Jeff Conklin , Michael L. Begeman, gIBIS: a hypertext tool for exploratory policy discussion, Proceedings of the 1988 ACM conference on Computer-supported cooperative work, p.140-152, September 26-28, 1988, Portland, Oregon, United States [doi>10.1145/62266.62278]
• 5: Davis, R. Interactive Transfer of Expertise. Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project, B.G. Buchanan, E.H. Shortliffe, Eds. Addison-Wesley, Reading, Mass., 1984, pp. 171--205
• 6: Gerhard Fischer, User Modeling in Human–Computer Interaction, User Modeling and User-Adapted Interaction, v.11 n.1-2, p.65-86, 2001 [doi>10.1023/A:1011145532042]
• 7: Gerhard Fischer , Andreas Lemke , Thomas Schwab, Knowledge-based help systems, Proceedings of the SIGCHI conference on Human factors in computing systems, p.161-167, April 1985, San Francisco, California, United States
• 8: Martin R. Frank , James D. Foley, A pure reasoning engine for programming by demonstration, Proceedings of the 7th annual ACM symposium on User interface software and technology, p.95-101, November 02-04, 1994, Marina del Rey, California, United States [doi>10.1145/192426.192466]
• 9: Martin R. Frank , Piyawadee Noi Sukaviriya , James D. Foley, Inference bear: designing interactive interfaces through before and after snapshots, Proceedings of the conference on Designing interactive systems: processes, practices, methods, & techniques, p.167-175, August 23-25, 1995, Ann Arbor, Michigan, United States [doi>10.1145/225434.225453]
• 10: G. W. Furnas , T. K. Landauer , L. M. Gomez , S. T. Dumais, The vocabulary problem in human-system communication, Communications of the ACM, v.30 n.11, p.964-971, Nov. 1987 [doi>10.1145/32206.32212]
• 11: Martin Hofmann , Uwe Schreiweis , Horst Langendörfer, An integrated approach of knowledge acquisition by the hypertext system CONCORDE, Hypertext: concepts, systems and applications, Cambridge University Press, New York, NY, 1992
• 12: James Hollan , Elaine Rich , William Hill , David Wroblewski , Wayne Wilner , Kent Wittenburg , Jonathan Grudin, An introduction to HITS: Human Interface Tool Suite, Intelligent user interfaces, ACM Press, New York, NY, 1991 [doi>10.1145/107215.128714]
• 13: Eric Horvitz, Principles of mixed-initiative user interfaces, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.159-166, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.303030]
• 14: T. Igarashi , S. Matsuoka , T. Masui, Adaptive recognition of implicit structures in human-organized layouts, Proceedings of the 11th International IEEE Symposium on Visual Languages, p.258, September 05-09, 1995
• 15: D. S. Jordan , D. M. Russell , A.-M. S. Jensen , R. A. Rogers, Facilitating the development of representations in hypertext with IDE, Proceedings of the second annual ACM conference on Hypertext, p.93-104, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74232]
• 16: Hermann Kaindl , Mikael Snaprud, Hypertext and structured object representation: an unifying view, Proceedings of the third annual ACM conference on Hypertext, p.345-358, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.123007]
• 17: Thomas W. Malone , Kenneth R. Grant , Kum-Yew Lai , Ramana Rao , David Rosenblitt, Semi-structured messages are surprisingly useful for computer-supported coordination, Proceedings of the 1986 ACM conference on Computer-supported cooperative work, December 03-05, 1986, Austin, Texas [doi>10.1145/637069.637081]
• 18: Catherine C. Marshall, Exploring representation problems using hypertext, Proceeding of the ACM conference on Hypertext, p.253-268, November 1987, Chapel Hill, North Carolina, United States [doi>10.1145/317426.317445]
• 19: Catherine C. Marshall , Frank G. Halasz , Russell A. Rogers , William C. Janssen, Jr., Aquanet: a hypertext tool to hold your knowledge in place, Proceedings of the third annual ACM conference on Hypertext, p.261-275, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.123000]
• 20: Catherine C. Marshall , Frank M. Shipman, III, Spatial hypertext: designing for change, Communications of the ACM, v.38 n.8, p.88-97, Aug. 1995 [doi>10.1145/208344.208350]
• 21: Catherine C. Marshall , Frank M. Shipman, III, Spatial hypertext and the practice of information triage, Proceedings of the eighth ACM conference on Hypertext, p.124-133, April 06-11, 1997, Southampton, United Kingdom [doi>10.1145/267437.267451]
• 22: McCall, R., Mistrik, I., and Schuler, W. An Integrated Information and Communication System for Problem Solving. Proceedings of the Seventh International CODATA Conference. Pergamon, London, 1981
• 23: Raymond J. McCall , Patrick R. Bennett , Peter S. D'Oronzio , Jonathan L. Oswald , Frank M. Shipman, III , Nathan F. Wallace, PHIDIAS: integrating CAD graphics into dynamic hypertext, Hypertext: concepts, systems and applications, Cambridge University Press, New York, NY, 1992
• 24: Microsoft website with Microsoft XP and Clippy: http://www.microsoft.com/Office/clippy/
• 25: Jocelyne Nanard , Marc Nanard, Using structured types to incorporate knowledge in hypertext, Proceedings of the third annual ACM conference on Hypertext, p.329-343, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.123006]
• 26: Peper, G., MacIntyre, C., and Keenan, J. Hypertext: A New Approach for Implementing an Expert System. Proceedings of 1989 ITL Expert Systems Conference, 1989
• 27: Polanyi, M. The Tacit Dimension, Doubleday, Garden City, NY, 1966
• 28: Quistgaard, K. Kill Mister Paperclip! 2000. Available at: http://www.salon.com/tech/log/2000/06/22/paperclip/
• 29: Neil Randall , Isabel Pedersen, Who exactly is trying to help us? The ethos of help systems in popular computer applications, Proceedings of the 16th annual international conference on Computer documentation, p.63-69, September 24-26, 1998, Quebec, Quebec, Canada [doi>10.1145/296336.296354]
• 30: Schön, D. The Reflective Practitioner: How Professionals Think in Action. Basic Books, New York, 1983
• 31: Daniel Schwabe , Bruno Feijó , Werther G. Krause, Intelligent hypertext for normative knowledge in engineering, Hypertext: concepts, systems and applications, Cambridge University Press, New York, NY, 1992
• 32: Shipman, F., Hsieh, H., Airhart, R., Maloor, P., Moore, J.M., and Shah, D. Emergent Structure in Analytic Workspaces: Design and Use of the Visual Knowledge Builder. Proceedings of Interact 2001, 2001, pp. 132--139
• 33: Frank M. Shipman, III , Haowei Hsieh , Preetam Maloor , J. Michael Moore, The visual knowledge builder: a second generation spatial hypertext, Proceedings of the twelfth ACM conference on Hypertext and Hypermedia, August 14-18, 2001, Århus, none, Denmark [doi>10.1145/504216.504245]
• 34: Frank M. Shipman, III , Catherine C. Marshall, Formality Considered Harmful: Experiences, EmergingThemes, and Directions on the Use of Formal Representations inInteractive Systems, Computer Supported Cooperative Work, v.8 n.4, p.333-352, Oct. 1999 [doi>10.1023/A:1008716330212]
• 35: Frank M. Shipman, III , Catherine C. Marshall , Thomas P. Moran, Finding and using implicit structure in human-organized spatial layouts of information, Proceedings of the SIGCHI conference on Human factors in computing systems, p.346-353, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223949]
• 36: Frank M. Shipman, III , Raymond J. McCall, Incremental formalization with the hyper-object substrate, ACM Transactions on Information Systems (TOIS), v.17 n.2, p.199-227, April 1999 [doi>10.1145/306686.306690]
• 37: Paul Smolensky , Brigham Bell , Barbara Fox , Roger King , Clayton Lewis, Constraint-based hypertext for argumentation, Proceeding of the ACM conference on Hypertext, p.215-245, November 1987, Chapel Hill, North Carolina, United States [doi>10.1145/317426.317443]
• 38: Lucy A. Suchman, Plans and situated actions: the problem of human-machine communication, Cambridge University Press, New York, NY, 1987
• 39: Christoph G. Thomas , Gerhard Fischer, Using agents to personalize the Web, Proceedings of the 2nd international conference on Intelligent user interfaces, p.53-60, January 06-09, 1997, Orlando, Florida, United States [doi>10.1145/238218.238287]
• 40: Turney, P. D. Extraction of Key phrases from Text: Evaluation of Four Algorithms. NRC Technical Report ERB-1051, 1997

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia
          Subjects: Architectures

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia
          Subjects: User issues

General Terms:
Design, Human Factors

Keywords:
incremental formalization, mixed-initiative dialogs, spatial hypertext, spatial parser, suggestion-based interfaces, visual language