Skip to main content
SpringerLink
Log in

Tailoring Automatically Generated Hypertext

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

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.

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

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • P. Brusilovsky (1996) ArticleTitleMethods and techniques of adaptive hypermedia User Modelling and User-Adapted Interaction. 6 IssueID2–3 87–129

    Google Scholar 

  • P. Brusilovsky (2001) ArticleTitleAdaptive hypermedia User Modelling and User-Adapted Interaction. 11 IssueID1–2 87–110 Occurrence Handle1030.68606

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • B. Crabtree S. Soltysiak (1998) ArticleTitleIdentifying and tracking changing interests International Journal of Digital Libraries. 2 IssueID1 38–53

    Google Scholar 

  • 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

    Article  Google Scholar 

  • P. De Bra L. Calvi (1998) ArticleTitleAHA! an open adaptive hypermedia architecture The New Review of Hypermedia and Multimedia 4 115–139

    Google Scholar 

  • V. Dimitrova (2003) ArticleTitleSTyLE-OLM: Interactive open learner modelling International Journal of Artificial Intelligence in Education. 13 IssueID1 35–78 Occurrence Handle2005g:16050

    MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • J. Kay (1995) ArticleTitleThe UM toolkit for cooperative user modelling User Modelling and User-Adapted Interaction. 4 IssueID3 149–196 Occurrence Handle10.1007/BF01100243

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • K.R. McKeown (1985) Text Generation: Using Discourse Strategies and Focus Constraints to Generate Natural Language Text Cambridge University Press Cambridge England

    Google Scholar 

  • 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

    Google Scholar 

  • J.D. Moore (1995) Participating in Explanatory Dialogues MIT Press Cambridge, MA

    Google Scholar 

  • J.D. Moore C.L. Paris (1993) ArticleTitlePlanning texts for advisory dialogs: capturing intentional and rhetorical information Computational Linguistics. 19 IssueID4 651–694

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • J. Sowa (1984) Conceptual Structures: Information Processing in Mind and Machine Addison Wesley

    Google Scholar 

  • 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

    Google Scholar 

  • J.L. Weiner (1980) ArticleTitleBLAH, a system which explains its reasoning Artificial Intelligence 15 19–48 Occurrence Handle10.1016/0004-3702(80)90021-1

    Article  Google Scholar 

  • 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)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Sheffield, 211 Portobello Street, Sheffield, S1 4DP, UK

    Kalina Bontcheva & Yorick Wilks

Authors
  1. Kalina Bontcheva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yorick Wilks
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kalina Bontcheva.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11257-004-5637-6

Keywords

Search

Navigation