Skip to main content
SpringerLink
Log in

The user modeling shell system BGP-MS

  • Published:
User Modeling and User-Adapted Interaction Aims and scope Submit manuscript

Abstract

BGP-MS is a user modeling shell system that can assist interactive software systems in adapting to their current users by taking the users' presumed knowledge, beliefs, and goals into account. It offers applications several methods for communicating observations concerning the user to BGP-MS, and for obtaining information on currently held assumptions about the user from BGP-MS. It provides a choice of two integrated formalisms for representing beliefs and goals, and includes several types of inferences for drawing additional assumptions based on an initial interview, observed user actions, and stereotypical knowledge about pre-defined user subgroups. BGP-MS is a customizable software system that is independent from applications, operates concurrently with them, and interacts with them through inter-process communication. For tailoring BGP-MS to a specific application domain, the developer must select those components of BGP-MS that are needed in this domain and fill them with relevant domain-dependent user modeling knowledge. This paper first summarizes the user modeling services that BGP-MS provides to application programs at runtime. It discusses the representational and inferential foundations that determine the scope and the limits of these services, and also gives a detailed example illustrating the interaction between the various system components. It describes interfaces that are available to application developers for tailoring BGP-MS to the specific user modeling needs of their application domains. Finally, it compares the system with all other major user modeling shell systems, and describes a first application that employs BGP-MS for adapting hypertext to users' terminological knowledge.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Asymetrix Corporation, Washington, D.C.Using TOOLBOOK: A Guide to Building and Working with Books (Version 1,5), 1989.

  • A. Ballim and Y. Wilks: 1991, Beliefs, Stereotypes and Dynamic Agent Modeling.User Modeling and User-Adapted Interaction,1(1), 33–65.

    Google Scholar 

  • I. Beaumont: 1994, User Modeling in the Interactive Anatomy Tutoring System ANATOM-TUTOR.User Modeling and User-Adapted Interaction,4(1), 21–45.

    Google Scholar 

  • R. Binder: 1994, STED (StereoType EDitor): Ein Editor zur Erstellung und Verwaltung der Aktivierungs- und Deaktivierungsregeln von Stereotypen in BGP-MS. WIS Memo 13, WG Knowledge-Based Information Systems, Department of Information Science, University of Konstanz, Germany.

    Google Scholar 

  • H. Böcker, H.-D. Hohl, and T. Schwab: 1990, GUπ ADAPTepεp: Individualizing Hypertext. InHuman-Computer Interaction — INTERACT'9O, pages 931–936, Amsterdam, The Netherlands.

  • C. Boyle and A. O. Encarnacion: 1994, MetaDoc: An Adaptive Hypertext Reading System.User Modeling and User-Adapted Interaction,4(1): 1–20.

    Google Scholar 

  • R. J. Brachman and J. G. Schmolze: 1985, An Overview of the KL-ONE Knowledge Representation System.Cognitive Science,9(2): 171–216.

    Google Scholar 

  • R. J. Brachman: 1978, A Structural Paradigm for Representing Knowledge. Technical Report 3605, Bolt, Beranek, and Newman Inc., Cambridge, MA.

    Google Scholar 

  • G. Brajnik and C. Tasso: 1992, A Flexible Tool for Developing User Modeling Applications with Nonmonotonic Reasoning Capabilities. InProc. of the Third International Workshop on User Modeling, pages 42–66, Dagstuhl, Germany.

    Google Scholar 

  • D. N. Chin: 1989, KNOME: Modeling what the User Knows in UC. In A. Kobsa and W. Wahlster, editors,User Models in Dialog Systems, pages 74–107. Springer, Berlin, Heidelberg.

    Google Scholar 

  • H. Clark and C. R. Marshall: 1981, Definite Reference and Mutual Knowledge. In A. K. Joshi, I. A. Sag, and B. L. Webber, editors,Elements of Discourse Understanding, pages 10–63. Cambridge University Press, Cambridge.

    Google Scholar 

  • P. R. Cohen: 1978, On Knowing What to Say: Planning Speech Acts. Technical Report 118, Department of Computer Science, University of Toronto, Canada.

    Google Scholar 

  • T. W. Finin: 1989, GUMS: A General User Modeling Shell. In A. Kobsa and W. Wahlster, editors,User Models in Dialog Systems, pages 411–430. Springer, Berlin, Heidelberg.

    Google Scholar 

  • J. Fink and M. Herrmann: 1993, KN-PART: Ein Verwaltungssystem zur Benutzermodellierung mit prädikatenlogischer Wissensrepräsentation. WIS Memo 5, WG Knowledge-Based Information Systems, Department of Information Science, University of Konstanz, Germany.

    Google Scholar 

  • D. Gabbay and H. J. Ohlbach: 1992, Quantifier Elimination in Second-Order Predicate Logic. In B. Nebel, C. Rich, and W. Swartout, editors,Principles of Knowledge Representation and Reasoning: Proc. of the Third International Conference (KR'92), pages 425–435. Morgan Kaufmann, San Mateo, CA.

    Google Scholar 

  • Gold Hill, Inc., Cambridge, MA: 1992,GCLISP Developer 4.3 User's Guide.1

  • C. Kaplan, J. Fenwick, and J. Chen: 1993, Adaptive Hypertext Navigation Based on User Goals and Context.User Modeling and User-Adapted Interaction,3(3): 193–220.

    Google Scholar 

  • J. Kay: 1994, The um Toolkit for Reusable, Long Term User Models. To appear inUser Modeling and User-Adapted Interaction.

  • U. Kleiber: 1994, Erklärung in interaktiven Systemen und Unterstützungsmöglichkeiten durch das System BGP-MS. WIS Memo 6, WG Knowledge-Based Information Systems, Department of Information Science, University of Konstanz, Germany.

    Google Scholar 

  • G. Knappe: 1994, Ein grafischer Partitionseditor für KN-PART, implementiert mit Hilfe der generischen Rahmenanwendung GINA. WIS Memo 14, WG Knowledge-Based Information Systems, Department of Information Science, University of Konstanz, Germany.

    Google Scholar 

  • A. Kobsa, D. Müller, and A. Kill: 1994, KN-AHS: An Adaptive Hypertext Client of the User Modeling System BGP-MS. InProc. of the Fourth International Conference on User Modeling, pages 99–105, Hyannis, MA.

  • A. Kobsa: 1985,Benutzermodellierung in Dialogsystemen. Springer-Verlag, Berlin, Heidelberg.

    Google Scholar 

  • A. Kobsa: 1989, A Taxonomy of Beliefs and Goals for User Models in Dialog Systems. In A. Kobsa and W. Wahlster, editors,User Models in Dialog Systems, pages 52–68. Springer, Berlin, Heidelberg.

    Google Scholar 

  • A. Kobsa: 1990, Modeling The User's Conceptual Knowledge in BGP-MS, a User Modeling Shell System.Computational Intelligence,6:193–208.

    Google Scholar 

  • A. Kobsa: 1991, Utilizing Knowledge: The Components of the SB-ONE Knowledge Representation Workbench. In J. Sowa, editor,Principles of Semantic Networks: Exploration in the Representation of Knowledge, pages 457–486. Morgan Kaufmann, San Mateo, CA.

    Google Scholar 

  • A. Kobsa: 1992, Towards Inferences in BGP-MS: Combining Modal Logic and Partition Hierarchies for User Modeling. InProc. of the Third International Workshop on User Modeling, pages 35–41, Dagstuhl, Germany.

    Google Scholar 

  • H. J. Levesque: 1986, Making Believers out of Computers.Artificial Intelligence, 30:81–108.

    Google Scholar 

  • R. A. MacLachlan, editor: 1992,CMU Common Lisp User's Manual. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.

    Google Scholar 

  • K. F. McCoy: 1985, Correcting Object-Related Misconceptions. Report MS-CIS-85-57, Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA.

    Google Scholar 

  • W. W. McCune: 1994, OTTER 3.0 Reference Manual and Guide. Technical Report ANL-94/6, Argonne National Laboratory, Mathematics and Computer Science Division, Argonne, IL.

    Google Scholar 

  • H. S. Nwana: 1991, User Modelling and User Adapted Interaction in an Intelligent Tutoring System.User Modeling and User-Adapted Interaction,1(1): 1–32.

    Google Scholar 

  • H. J. Ohlbach: 1991, Semantics-Based Translation Methods for Modal Logics.Journal of Logic and Computation,1(5):691–746.

    Google Scholar 

  • J. Orwant: 1991, The Doppelgänger User Modelling System. InProc. of the IJCAI Workshop W4: Agent Modelling for Intelligent Interaction, pages 164–168, Sydney, Australia.

  • J. Orwant: 1994, Heterogeneous Learning in the Doppelgänger User Modeling System. To appear inUser Modeling and User-Adapted Interaction.

  • A. Paiva and J. Self: 1994, TAGUS: A User and Learner Modeling System. InProc. of the Fourth International Conference on User Modeling, pages 43–49, Hyannis, MA.

    Google Scholar 

  • C. Paris: 1989, The Use of Explicit User Models in a Generation System for Tailoring Answers to the User's Level of Expertise. In A. Kobsa and W. Wahlster, editors,User Models in Dialog Systems, pages 133–162. Springer, Berlin, Heidelberg.

    Google Scholar 

  • G. Peter and D. Rösner: 1994, User-Model-Driven Generation of Instructions.User Modeling and User-Adapted Interaction,3(4):289–319.

    Google Scholar 

  • W. Pohl, A. Kobsa, and O. Kutter: 1995, User Model Acquisition Heuristics Based on Dialogue Acts. InProc. of the International Workshop on Design of Cooperation Systems, pages 471–486, Antibes-Juan-les-Pins, France.

    Google Scholar 

  • E. Rich: 1979, User Modeling via Stereotypes.Cognitive Science,3:329–354.

    Google Scholar 

  • J. Scherer: 1990, SB-PART: Ein Partitionsverwaltungssystem für die Wissensrepräsentationssprache SB-ONE. Memo 48, Project XTRA, Department of Computer Science, University of Saarbrücken, Germany.

    Google Scholar 

  • S. R. Schiffer: 1972,Meaning. Clarendon Press, Oxford.

    Google Scholar 

  • J. R. Searle: 1969,Speech Acts. Cambridge University Press.

  • B. Shneiderman and G. Kearsley: 1989,Hypertext Hands-On!An Introduction to a New Way of Organizing and Accessing Information. Addison-Wesley, Reading, MA.

    Google Scholar 

  • S. Sitter and A. Stein: 1992, Modeling theIllocutionary Aspects of Information-Seeking Dialogues.Information Processing & Management,28(2): 165–180.

    Google Scholar 

  • D. Sleeman: 1985, UMFE: A User Modelling Front-End Subsystem.International Journal of Man-Machine Studies,23:71–88.

    Google Scholar 

  • M. Spenke, C. Beilken, T. Berlange, A. Bäcker, and A. Genau: 1992, GINA User Manual Version 2.1 for Common Lisp. Report 614, GMD, St. Augustin, Germany.

    Google Scholar 

  • P. Sukaviriya and D. Foley: 1993, A Built-in Provision for Collecting Individual Task Usage Information in UIDE: the User Interface Design Environment. In M. Schneider-Hufschmidt, T. Kühme, and U. Malinowski, editors,Adaptive User Interfaces: Principles and Practise, pages 197–221. North Holland Elsevier, Amsterdam.

    Google Scholar 

  • J. A. Taylor and J. C. Carletta: 1994, Limiting Nested Beliefs in Cooperative Dialogue. InProc. of the 16th Annual Conference of the Cognitive Science Society, pages 858–863, Atlanta, GA.

  • K. Uehara: 1989, An Intelligent On-Line Help System: ASSIST.Future Generation Computer Systems,5(1):11–20.

    Google Scholar 

  • H. Vergara: 1994, PROTUM: A Prolog Based Tool for User Modeling. WIS Memo 10, WG Knowledge-Based Information Systems, Department of Information Science, University of Konstanz, Germany.

    Google Scholar 

  • R. Winkels: 1990, User Modelling in Help Systems. In D. H. Norrie and H.-W. Six, editors,Computer Assisted Learning: 3rd International Conference, pages 184–193. Springer, New York.

    Google Scholar 

  • U. Winkler: 1994, Formalismentransformationen in KN-PART. Master's thesis, WG Knowledge-Based Information Systems, Department of Information Science, University of Konstanz, Germany.

    Google Scholar 

  • T. Winograd: 1988, A Language/Action Perspective on the Design of Cooperative Work.Human Computer Interaction,3(l):3–30.

    Google Scholar 

  • U. Wolz: 1992,Extending User Expertise in Interactive Environments: A Task-Centered Approach to Automatic Assistance. PhD thesis, Department of Computer Science, Columbia University, New York.

    Google Scholar 

  • J. Zimmermann: 1994, Hybride Wissensrepräsentation in BGP-MS: Integration der Wissensverarbeitung von SB-ONE und OTTER. WIS Memo 12, WG Knowledge-Based Information Systems, Department of Information Science, University of Konstanz, Germany.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. WG Knowledge-Based Information Systems, Department of Information Science, University of Konstanz, D-78434, Konstanz, Germany

    Alfred Kobsa & Wolfgang Pohl

Authors
  1. Alfred Kobsa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Pohl
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The managing UMUAI editor for this paper was Sandra Carberry, University of Delaware.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kobsa, A., Pohl, W. The user modeling shell system BGP-MS. User Model User-Adap Inter 4, 59–106 (1994). https://doi.org/10.1007/BF01099428

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01099428

Key words

Search

Navigation