Incremental formalization with the hyper-object substrate

Computers require formally represented information to perform computations that support users; yet users who have needed such support have often proved to be unable or unwilling to formalize it. To address this problem, this article introduces an approach called incremental formalization, in which, first, users express information informally and then the system aids them in formalizing it. Incremental formalization requires a system architecture the (1) integrates formal and informal representations and (2) supports progressive formalization of information. The system should have both tools to capture naturally available informal information and techniques to suggest possible formalizations of this information. The hyper-object substrate (HOS) was developed to satisfy these requirements. HOS has been applied to a number of problem domains, including network design, archeological site analysis, and neuroscience education. Users have been successful in adding informal information and then later formalizing it incrementally with the aid of the system. Our experience with HOS has reaffirmed the need for information spaces to evolve during use and has identified additional considerations in the design and instantiation of systems enabling and supporting incremental formalization

[1]  Frank M. Shipman,et al.  VIKI: spatial hypertext supporting emergent structure , 1994, ECHT '94.

[2]  Frank M. Shipman,et al.  Supporting knowledge-base evolution with incremental formalization , 1994, CHI '94.

[3]  Andreas Girgensohn,et al.  End-user modifiability in knowledge-based design environments , 1992 .

[4]  Frank M. Shipman,et al.  Formality Considered Harmful: Experiences, Emerging Themes, and Directions ; CU-CS-648-93 , 1993 .

[5]  Martin Hofmann,et al.  An Integrated Approach of Knowledge Acquisition by the Hypertext System CONCORDE , 1990, ECHT.

[6]  Mark Bernstein An Apprentice That Discovers Hypertext Links , 1990, ECHT.

[7]  Frank M. Shipman,et al.  Distributed hypertext for collaborative research: the virtual notebook system , 1989, Hypertext.

[8]  Donald A. Schön The reflective practitioner : how professionals think in action , 1986 .

[9]  Henry Lieberman,et al.  Using prototypical objects to implement shared behavior in object-oriented systems , 1986, OOPLSA '86.

[10]  Mark D. Gross,et al.  The electronic cocktail napkin--computer support for working with diagrams , 1996 .

[11]  Jocelyne Nanard,et al.  Using structured types to incorporate knowledge in hypertext , 1991, HYPERTEXT '91.

[12]  T. Lethbridge,et al.  Informality in Knowledge Exchange , 1998 .

[13]  Lucy A. Suchman,et al.  Plans and Situated Actions: The Problem of Human-Machine Communication (Learning in Doing: Social, , 1987 .

[14]  Randall B. Smith,et al.  Self: The power of simplicity , 1987, OOPSLA 1987.

[15]  Raymond McCall,et al.  Making Argumentation Serve Design , 1996, Hum. Comput. Interact..

[16]  Eric Saund,et al.  A perceptually-supported sketch editor , 1994, UIST '94.

[17]  Thomas W. Malone,et al.  Experiments with Oval: a radically tailorable tool for cooperative work , 1992 .

[18]  Jonathan Grudin,et al.  Supporting Indirect Collaborative Design With Integrated Knowledge-Based Design Environments , 1992, Hum. Comput. Interact..

[19]  Henry Lieberman,et al.  Using Prototypical Objects to Implement Shared Behavior in Object Oriented Systems , 1986, OOPSLA.

[20]  Gerhard Fischer,et al.  Programmable design environments: integrating end-user programming with domain-oriented assistance , 1994, CHI '94.

[21]  Noam Chomsky,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[22]  Christopher Fry,et al.  Experiments with Oval: a radically tailorable tool for cooperative work , 1992, CSCW '92.

[23]  Brent Reeves,et al.  Supporting collaborative design by embedding communication and history in design artifacts , 1993 .

[24]  Randall B. Smith,et al.  SELF: The power of simplicity , 1987, OOPSLA '87.

[25]  Usama M. Fayyad,et al.  Knowledge Discovery in Databases: An Overview , 1997, ILP.

[26]  Mark D. Gross,et al.  The Electronic Cocktail Napkin—a computational environment for working with design diagrams , 1996 .

[27]  Lucy Suchman Plans and situated actions: the problem of human-machine communication , 1987 .

[28]  Frank G. Halasz,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, Hypertext.

[29]  Frank M. Shipman,et al.  Searching for the missing link: discovering implicit structure in spatial hypertext , 1993, Hypertext.

[30]  Bruno Feijó,et al.  Intelligent Hypertext for Normative Knowledge in Engineering , 1990, ECHT.

[31]  H. W. Rittel,et al.  Second-generation design methods , 1984 .

[32]  Gregory Piatetsky-Shapiro,et al.  Knowledge Discovery in Databases: An Overview , 1992, AI Mag..

[33]  Norbert A. Streitz,et al.  Coexistence and transformation of informal and formal structures: requirements for more flexible hypermedia systems , 1994, ECHT '94.

[34]  Raymond McCall,et al.  JANUS: integrating hypertext with a knowledge-based design environment , 1989, Hypertext.

[35]  G. Halasz Frank,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

[36]  Thomas P. Moran,et al.  Implicit structure for pen-based systems within a freeform interaction paradigm , 1995, CHI '95.

[37]  R. J. Bogumil,et al.  The reflective practitioner: How professionals think in action , 1985, Proceedings of the IEEE.

[38]  Hermann Kaindl,et al.  Hypertext and structured object representation: an unifying view , 1991, HYPERTEXT '91.

[39]  Frank M. Shipman,et al.  Finding and using implicit structure in human-organized spatial layouts of information , 1995, CHI '95.

[40]  E. Jeffrey Conklin,et al.  A process-oriented approach to design rationale , 1991 .

[41]  Catherine C. Marshall,et al.  Two years before the mist: experiences with Aquanet , 1993, ECHT '92.

[42]  D. Schoen,et al.  The Reflective Practitioner: How Professionals Think in Action , 1985 .

[43]  Lucy M. Berlin,et al.  Platform and application issues in multi-user hypertext , 1990 .

[44]  Sudha Ram,et al.  HyperIntelligence: the next frontier , 1990, CACM.

[45]  Frank M. Shipman,et al.  Supporting communication between designers with artifact-centered evolving information spaces , 1992, CSCW '92.

[46]  Jonathan Grudin,et al.  Groupware and social dynamics: eight challenges for developers , 1994, CACM.