Abstract
This paper describes an approach for tailoring the content and structure of automatically generated hypertext. The implemented system HYLITE is based on applied Natural Language Generation (NLG) techniques, a re-usable user modelling component (VIEWGEN), and a flexible architecture with module feedback. The user modelling component is used by the language generation modules to adapt the hypertext content and links to user beliefs and preferences and to the previous interaction. Unlike previous adaptive NLG systems, which have their own, application-specific user models, HYLITE has re-used a generic agent modelling framework (VIEWGEN) instead. Apart from avoiding the development costs of a new model, this also enabled a more extendable system architecture. Another distinct feature of our approach is making NLG techniques adaptable by the user, i.e., providing users with control over the user model and the hypertext adaptivity.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Ardissono L., Goy A. (1999). Tailoring the interaction with users in electronic shops. In: Proceedings of the 7th Conference on User Modeling. Banff, Canada: Springer Verlag, 35–44
L. Ardissono A. Goy (2000) Dynamic generation of adaptive web catalogs P. Brusilovsky O. Stock C. Strapparava (Eds) Adaptive Hypermedia and Adaptive Web-Based Systems. Springer Verlag Berlin, Heidelberg 5–16
Ballim A. (19920. Viewfinder: A framework for representing, ascribing and maintaining nested beliefs of interacting agents. Ph.D. thesis, Federal Polytechnic of Lousanne
A. Ballim Y. Wilks (1991) ArticleTitleBeliefs, stereotypes and dynamic agent modelling User Modelling and User-Adapted Interaction 1 33–65
K. Bontcheva (1997) Generation of multilingual explanations from conceptual graphs R. Mitkov N. Nicolov (Eds) Recent Advances in Natural Language Processing: Selected Papers from RANLP’95, Vol. 136 of Current Issues in Linguistic Theory (CILT). John Benjamins Amsterdam/Philadelphia 365–376
Bontcheva K. (2001). Generating adaptive hypertext explanations. Ph.D. thesis, University of Sheffield
Bontcheva K., Wilks Y. (2001). Dealing with dependencies between content planning and surface realisation in a pipeline generation architecture. In: Proceedings of the International Joint Conference in Artificial Intelligence (IJCAI’2001). Seattle, WA
Bontcheva K., Wilks Y. (2004). Automatic report generation from ontologies: the miakt approach. In: Ninth International Conference on Applications of Natural Language to Information Systems (NLDB’2004)
C. Boyle A.O. Encarnaçion (1994) ArticleTitleMetaDoc: An adaptive hypertext reading system User Modelling and User-Adapted Interaction. 4 IssueID1 1–19 Occurrence Handle10.1007/BF01142355
P. Brusilovsky (1996) ArticleTitleMethods and techniques of adaptive hypermedia User Modelling and User-Adapted Interaction. 6 IssueID2–3 87–129
P. Brusilovsky (2001) ArticleTitleAdaptive hypermedia User Modelling and User-Adapted Interaction. 11 IssueID1–2 87–110 Occurrence Handle1030.68606
P. Brusilovsky E. Schwarz (1997) User as student: towards an adaptive interface for advanced Web-based applications A. Jameson C. Paris C. Tasso (Eds) Proceedings of 6th International Conference on User Modeling. Springer Sardinia, Italy 177–188
P. Brusilovsky E. Schwarz G. Weber (1996) ELM-ART : An intelligent tutoring system on world wide web C. Frasson G. Gauthier A. Lesgold (Eds) Intelligent Tutoring Systems: Proceedings of the Third International Conference. Springer Berlin 261–269
B.G. Buchanan J.D. Moore D.E. Forsythe G. Cerenini S. Ohlsson G. Banks (1995) ArticleTitleAn intelligent interactive system for delivering individualized information to patients Artificial Intelligence in Medicine. 7 117–154
Cahill L., Doran C., Evans R., Mellish C., Paiva D., Reape M., Scott D., Tipper N. (1999). Towards a reference architecture for natural language generation systems. Technical report, ITRI-99-14, University of Brighton. Available at http://www.itri.brighton.ac.uk/projects/rags/
B.D. Carolis F. Rosis Particlede C. Andreoli V. Cavallo M.L.D. Cicco (1998) ArticleTitleThe dynamic generation of hypertext presentations of medical guidelines The New Review of Hypermedia and Multimedia. 4 67–88
R. Cox M. O’Donnell J. Oberlander (1999) Dynamic versus static hypermedia in museum education: an evaluation of ILEX, the intelligent labelling explorer S. Lajoie M. Vivet (Eds) Artificial Intelligence in Education: Open Learning Environment: New Computational Technologies to Support Learning, Exploration and Collaboration. IOS Press Amsterdam 181–188
B. Crabtree S. Soltysiak (1998) ArticleTitleIdentifying and tracking changing interests International Journal of Digital Libraries. 2 IssueID1 38–53
Czarkowski M., Kay J. (2003). How to give the user a sense of control over the personalization of AH?. In: Workshop on Adaptive Hypermedia and Adaptive Web-Based Systems, AH2003. http://wwwis.win.tue.nl/ah2003/proceedings/paper11.pdf
Dale R., Milosavljevic M., Oberlander J. (1997). The web as dialogue: the role of natural language generation in hypertext. In: Working Notes of Natural Language Processing for the World Wide Web. AAAI-97 Spring Symposium Series, 35–43
R. Dale J. Oberlander M. Milosavljevic A. Knott (1998) ArticleTitleIntegrating natural language generation and hypertext to produce dynamic documents Interacting with Computers 11 109–135 Occurrence Handle10.1016/S0953-5438(98)00020-4
P. De Bra L. Calvi (1998) ArticleTitleAHA! an open adaptive hypermedia architecture The New Review of Hypermedia and Multimedia 4 115–139
V. Dimitrova (2003) ArticleTitleSTyLE-OLM: Interactive open learner modelling International Journal of Artificial Intelligence in Education. 13 IssueID1 35–78 Occurrence Handle2005g:16050
Goodman B.A., Linton F.N., Gaimari R.D., Hitzeman J.M., Ross H.J., Zarrella G. (2004). Using dialogue features to predict trouble during collaborative learning. User Modelling and User-Adapted Interaction. This volume
Holt P., Dubs S., Jones M., Greer J. (1993). The state of student modeling. In: J. Greer and G. McCalla (eds.): Student Modeling: The Key to Individualized Knowledge-Based Instruction. Springer, 3–38
K. Höö k (1998) ArticleTitleEvaluating the utility and usability of an adaptive hypermedia system Knowledge-Based Systems 10 311–319
A. Jameson (1995) Logic is not enough: why reasoning about another person’s beliefs is reasoning under uncertainty A. Laux H. Wansing (Eds) Knowledge and Belief in Philosophy and Artificial Intelligence. Akademie Verlag Berlin 199–229
J. Kay (1995) ArticleTitleThe UM toolkit for cooperative user modelling User Modelling and User-Adapted Interaction. 4 IssueID3 149–196 Occurrence Handle10.1007/BF01100243
Knott A., Mellish C., Oberlander J., O’Donnell M. (1996). Sources of flexibility in dynamic hypertext generation. In: Proceedings of the 8th International Workshop on Natural Language Generation (INLG’96), 151–160. http://acl.ldc.upenn.edu/w/w96/w96-0416.pdf
A. Kobsa (1988) A taxonomy of beliefs and goals for user models in dialog systems A. Kobsa W. Wahlster (Eds) User Models in Dialog Systems Springer Verlag, Symbolic Computation Series Berlin
Kobsa A., Nill A., Fink J. (1997). Hypertext and hypermedia clients of the user modelling system BGP-MS. In: Maybury M. (ed). Intelligent Multimedia Information Retrieval. MIT Press
A. Kobsa W. Pohl (1995) ArticleTitleThe user modelling shell system BGP-MS User Modelling and User-Adapted Interaction. 4 IssueID2 59–106
Lee M., Wilks Y. (1996).ss An ascription-based approach to speech acts. In: Proceedings of the 16th Conference on Computational Linguistics (COLING-96). Copenhagen
F. McCoy K (1988) ArticleTitleReasoning on a dynamically highlighted user model to respond to misconceptions Computational Linguistics. 14 IssueID3 52–63
K.F. McCoy (1989) ArticleTitleGenerating context-sensitive responses to object-related misconceptions Artificial Intelligence. 41 IssueID2 157–195 Occurrence Handle10.1016/0004-3702(89)90009-X Occurrence Handle0687.68046
K.R. McKeown (1985) Text Generation: Using Discourse Strategies and Focus Constraints to Generate Natural Language Text Cambridge University Press Cambridge England
Milosavljevic M., Tulloch A., Dale R. (1996). Text generation in a dynamic hypertext environment. In: Proceedings of the 19th Australian Computer Science Conference. Melbourne
V.O. Mittal C.L. Paris (1993) Automatic documentation generation: the interaction between text and examples In: Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI’93). Chambery France
J.D. Moore (1995) Participating in Explanatory Dialogues MIT Press Cambridge, MA
J.D. Moore C.L. Paris (1993) ArticleTitlePlanning texts for advisory dialogs: capturing intentional and rhetorical information Computational Linguistics. 19 IssueID4 651–694
Nielsen J. (2000). Designing Web Usability: The Practice of Simplicity. New Riders Publishing
C.L. Paris (1993) User Modelling in Text Generation Francis Pinter Publishers London
E. Reiter (1990) Generating descriptions that exploit a user’s domain knowledge R. Dale C. Mellish M. Zock (Eds) Current Research in Natural Language Generation. Academic Press London 257–285
E. Schuster D. Chin R. Cohen A. Kobsa K. Mö rik K. Sparck Jones W. Wahlster (1988) ArticleTitleDiscussion section on the relationship between user models and discourse models Computational Linguistics. 14 IssueID3 79–103
J. Sowa (1984) Conceptual Structures: Information Processing in Mind and Machine Addison Wesley
Starling A. (2002). Usability Testing in Practice. Technical report. http://wdvl.internet.com/ Authoring/Design/UsabilityTesting/
Taylor J., Carletta J., Mellish C. (1996). Requirements for belief models in cooperative dialogues. User Modelling and User Adapted Interaction 6
G. Weber P. Brusilovsky (2001) ArticleTitleELM-ART : an adaptive versatile system for web-based instruction International Journal of Artificial Intelligence in Education. 12 IssueID4 351–384
J.L. Weiner (1980) ArticleTitleBLAH, a system which explains its reasoning Artificial Intelligence 15 19–48 Occurrence Handle10.1016/0004-3702(80)90021-1
White M. (1998). Designing dynamic hypertext. In: 2nd Workshop on Adaptive Hypertext and Hypermedia. Held in conjunction with Hypertext’98, Pittsburgh, USA
Wills G.B., Heath I., Crowder R., Hall W. (1999). User evaluation of an industrial hypermedia application. Technical report, M99/2, University of Southampton. http://www.bib.ecs.soton.ac.uk/data/ 1444/html/html/
Zukerman I., George S. (2004). A probabilistic approach for argument interpretation. User Modelling and User-Adapted Interaction. This volume
Zukerman I., McConachy R. (1995). Generating explanations across several user models: maximizing belief while avoiding boredom and overload. In: Proceedings of 5th European Workshop on Natural Language Generation (EWNLG-95)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bontcheva, K., Wilks, Y. Tailoring Automatically Generated Hypertext. User Model User-Adap Inter 15, 135–168 (2005). https://doi.org/10.1007/s11257-004-5637-6
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11257-004-5637-6