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.
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.
I. Beaumont: 1994, User Modeling in the Interactive Anatomy Tutoring System ANATOM-TUTOR.User Modeling and User-Adapted Interaction,4(1), 21–45.
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.
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.
R. J. Brachman and J. G. Schmolze: 1985, An Overview of the KL-ONE Knowledge Representation System.Cognitive Science,9(2): 171–216.
R. J. Brachman: 1978, A Structural Paradigm for Representing Knowledge. Technical Report 3605, Bolt, Beranek, and Newman Inc., Cambridge, MA.
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.
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.
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.
P. R. Cohen: 1978, On Knowing What to Say: Planning Speech Acts. Technical Report 118, Department of Computer Science, University of Toronto, Canada.
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.
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.
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.
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.
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.
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.
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.
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.
A. Kobsa: 1990, Modeling The User's Conceptual Knowledge in BGP-MS, a User Modeling Shell System.Computational Intelligence,6:193–208.
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.
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.
H. J. Levesque: 1986, Making Believers out of Computers.Artificial Intelligence, 30:81–108.
R. A. MacLachlan, editor: 1992,CMU Common Lisp User's Manual. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.
K. F. McCoy: 1985, Correcting Object-Related Misconceptions. Report MS-CIS-85-57, Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA.
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.
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.
H. J. Ohlbach: 1991, Semantics-Based Translation Methods for Modal Logics.Journal of Logic and Computation,1(5):691–746.
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.
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.
G. Peter and D. Rösner: 1994, User-Model-Driven Generation of Instructions.User Modeling and User-Adapted Interaction,3(4):289–319.
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.
E. Rich: 1979, User Modeling via Stereotypes.Cognitive Science,3:329–354.
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.
S. R. Schiffer: 1972,Meaning. Clarendon Press, Oxford.
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.
S. Sitter and A. Stein: 1992, Modeling theIllocutionary Aspects of Information-Seeking Dialogues.Information Processing & Management,28(2): 165–180.
D. Sleeman: 1985, UMFE: A User Modelling Front-End Subsystem.International Journal of Man-Machine Studies,23:71–88.
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.
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.
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.
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.
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.
U. Winkler: 1994, Formalismentransformationen in KN-PART. Master's thesis, WG Knowledge-Based Information Systems, Department of Information Science, University of Konstanz, Germany.
T. Winograd: 1988, A Language/Action Perspective on the Design of Cooperative Work.Human Computer Interaction,3(l):3–30.
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.
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.
Author information
Authors and Affiliations
Additional information
The managing UMUAI editor for this paper was Sandra Carberry, University of Delaware.
Rights 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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01099428