Ontological technologies for user modelling

This paper brings together research from two different fields – user modelling and web ontologies – in attempt to demonstrate how recent semantic trends in web development can be combined with the modern technologies of user modelling. Over the last several years, a number of user-adaptive systems have been exploiting ontologies for the purposes of semantics representation, automatic knowledge acquisition, domain and user model visualisation and creation of interoperable and reusable architectural solutions. Before discussing these projects, we first overview the underlying user modelling and ontological technologies. As an example of the project employing ontology-based user modelling, we present an experiment design for translation of overlay student models for relative domains by means of ontology mapping.

[1]  Jaime R. Carbonell,et al.  AI in CAI : An artificial intelligence approach to computer-assisted instruction , 1970 .

[2]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[3]  William A. Woods,et al.  What's in a Link: Foundations for Semantic Networks , 1975 .

[4]  Ira P. Goldstein,et al.  Overlays: A Theory of Modelling for Computer Aided Instruction, , 1977 .

[5]  Elaine Rich,et al.  User Modeling via Stereotypes , 1998, Cogn. Sci..

[6]  Joseph D. Novak,et al.  Learning How to Learn , 1984 .

[7]  KassRobert,et al.  Modeling the user in natural language systems , 1988 .

[8]  John Self Bypassing the intractable problem of student modelling , 1988 .

[9]  Alfred Kobsa,et al.  User Models in Dialog Systems , 1989, Symbolic Computation.

[10]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[11]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[12]  Julita Vassileva TOBIE: an Implementation of a Domain-Independent ITS-Architecture in the Domain of Symbolic Integration , 1992 .

[13]  W. Bruce Croft,et al.  Information filtering and information retrieval: two sides of the same coin? , 1992, CACM.

[14]  John R. Anderson,et al.  Student Modeling and Mastery Learning in a Computer-Based Proramming Tutor , 1992, Intelligent Tutoring Systems.

[15]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[16]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[17]  AgrawalRakesh,et al.  Mining association rules between sets of items in large databases , 1993 .

[18]  Henry Lieberman,et al.  Letizia: An Agent That Assists Web Browsing , 1995, IJCAI.

[19]  Douglas B. Lenat,et al.  CYC: a large-scale investment in knowledge infrastructure , 1995, CACM.

[20]  Umeshwar Dayal,et al.  From User Access Patterns to Dynamic Hypertext Linking , 1996, Comput. Networks.

[21]  Stacey Kimmel Robot-Generated Databases on the World Wide Web. , 1996 .

[22]  Peter Brusilovsky,et al.  A tool for developing adaptive electronic textbooks on WWW , 1996, WebNet.

[23]  Les Carr,et al.  The Distributed Link Service: A Tool for Publishers, Authors, and Readers , 1995, WWW.

[24]  Lee Spector,et al.  Ontology-Based Knowledge Discovery on the World-Wide Web , 1996 .

[25]  Cristina Conati,et al.  On-Line Student Modeling for Coached Problem Solving Using Bayesian Networks , 1997 .

[26]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[27]  Albert T. Corbett,et al.  Student Modeling in the ACT Programming Tutor: Adjusting a Procedural Learning Model With Declarative Knowledge , 1997 .

[28]  Ah-Hwee Tan,et al.  Learning user profiles for personalized information dissemination , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[29]  Eduard Hovy,et al.  Combining and standardizing large- scale, practical ontologies for machine tranlation and other uses , 1998, LREC.

[30]  Katia P. Sycara,et al.  WebMate: a personal agent for browsing and searching , 1998, AGENTS '98.

[31]  Eric Horvitz,et al.  The Lumière Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users , 1998, UAI.

[32]  Dan Brickley,et al.  Resource description framework (RDF) schema specification , 1998 .

[33]  Tom Murray,et al.  Authoring Knowledge-Based Tutors: Tools for Content, Instructional Strategy, Student Model, and Interface Design , 1998 .

[34]  Nicola Guarino,et al.  Formal Ontology and Information Systems , 1998 .

[35]  Laura M. Desimone,et al.  Linking Parent Involvement With Student Achievement: Do Race and Income Matter? , 1999 .

[36]  Matthias Baumgarten,et al.  User-Driven Navigation Pattern Discovery from Internet Data , 1999, WEBKDD.

[37]  Raymond J. Mooney,et al.  Automatic Construction of Semantic Lexicons for Learning Natural Language Interfaces , 1999, AAAI/IAAI.

[38]  Dieter Fensel,et al.  Ontobroker: Ontology Based Access to Distributed and Semi-Structured Information , 1999, DS-8.

[39]  Jaideep Srivastava,et al.  Creating adaptive Web sites through usage-based clustering of URLs , 1999, Proceedings 1999 Workshop on Knowledge and Data Engineering Exchange (KDEX'99) (Cat. No.PR00453).

[40]  Riichiro Mizoguchi,et al.  Communication Content Ontology for Learner Model Agent in Multi-agent Architecture , 1999 .

[41]  George A. Miller,et al.  WordNet 2 - A Morphologically and Semantically Enhanced Resource , 1999 .

[42]  Michael J. Pazzani,et al.  A hybrid user model for news story classification , 1999 .

[43]  Keith Cheverst,et al.  Developing a context-aware electronic tourist guide: some issues and experiences , 2000, CHI.

[44]  Steffen Staab,et al.  Semantic community Web portals , 2000, Comput. Networks.

[45]  Oren Etzioni,et al.  Adaptive Web sites , 2000, CACM.

[46]  Vinay K. Chaudhri,et al.  XOL: An XML-Based Ontology Exchange Language , 2000 .

[47]  Susan Gauch,et al.  Personal ontologies for web navigation , 2000, CIKM '00.

[48]  Nathalie Aussenac-Gilles,et al.  Revisiting Ontology Design: A Methodology Based on Corpus Analysis , 2000, EKAW.

[49]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[50]  Carlo Strapparava,et al.  Sense-Based User Modelling for Web Sites , 2000, AH.

[51]  Jacqueline Bourdeau,et al.  Using Ontological Engineering to Overcome Common AI-ED Problems , 2000 .

[52]  Christoph Peylo,et al.  W2 - Adaptive and Intelligent Web-Based Education Systems , 2003, Intelligent Tutoring Systems.

[53]  Paul A. Kogut,et al.  AeroDAML: Applying Information Extraction to Generate DAML Annotations from Web Pages , 2001, Semannot@K-CAP 2001.

[54]  Gerd Stumme,et al.  FCA-MERGE: Bottom-Up Merging of Ontologies , 2001, IJCAI.

[55]  Stefan Decker,et al.  Creating Semantic Web Contents with Protégé-2000 , 2001, IEEE Intell. Syst..

[56]  Fabio Ciravegna,et al.  Adaptive Information Extraction from Text by Rule Induction and Generalisation , 2001, IJCAI.

[57]  Steffen Staab,et al.  Ontology Learning for the Semantic Web , 2002, IEEE Intell. Syst..

[58]  Adam Pease,et al.  Towards a standard upper ontology , 2001, FOIS.

[59]  Jonathan Klein,et al.  Computers that recognise and respond to user emotion: theoretical and practical implications , 2002, Interact. Comput..

[60]  Tanja Mitrovic,et al.  Constraint-based tutors: a success story , 2001, AIED.

[61]  Enrico Motta,et al.  myPlanet: an ontology-driven Web-based personalized news service , 2001, OIS@IJCAI.

[62]  Stuart E. Middleton,et al.  Capturing knowledge of user preferences: ontologies in recommender systems , 2001, K-CAP '01.

[63]  Neil A. Ernst,et al.  Jambalaya: Interactive visualization to enhance ontology authoring and knowledge acquisition in Protégé , 2001 .

[64]  Michael K. Bergman White Paper: The Deep Web: Surfacing Hidden Value , 2001 .

[65]  Wolfgang Nejdl,et al.  Knowledge Modeling for Open Adaptive Hypermedia , 2002, AH.

[66]  Bamshad Mobasher,et al.  Using Ontologies to Discover Domain-Level Web Usage Profiles , 2002 .

[67]  Nico Jacobs,et al.  Machine learning for user modeling , 2002 .

[68]  Steffen Staab,et al.  S-CREAM: Semiautomatic CREAtion of Metadata , 2002, SAAKM@ECAI.

[69]  Asunción Gómez Pérez,et al.  Deliverable 1 . 3 : A survey on ontology tools , 2002 .

[70]  Pedro M. Domingos,et al.  Learning to map between ontologies on the semantic web , 2002, WWW '02.

[71]  Ralf Steinmetz,et al.  Ontology enrichment with texts from the WWW , 2002 .

[72]  Vladan Devedzic,et al.  A model of multitutor ontology-based learning environments , 2002, International Conference on Computers in Education, 2002. Proceedings..

[73]  Nicola Guarino,et al.  Sweetening Ontologies with DOLCE , 2002, EKAW.

[74]  Alexiei Dingli,et al.  User-System Cooperation in Document Annotation Based on Information Extraction , 2002, EKAW.

[75]  Dan Brickley,et al.  Resource Description Framework (RDF) Model and Syntax Specification , 2002 .

[76]  Arthur Stutt,et al.  MnM: Ontology Driven Semi-automatic and Automatic Support for Semantic Markup , 2002, EKAW.

[77]  Antonio Krüger,et al.  A User Modeling Markup Language (UserML) for Ubiquitous Computing , 2003, User Modeling.

[78]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[79]  Cristina Conati,et al.  Inferring user goals from personality and behavior in a causal model of user affect , 2003, IUI '03.

[80]  Peter Dolog,et al.  Challenges and Benefits of the Semantic Web for User Modelling , 2003 .

[81]  Liliana Ardissono,et al.  Personalized Recommendation of TV Programs , 2003, AI*IA.

[82]  Judy Kay Lies , damned lies and stereotypes : pragmatic approximations of users , 2003 .

[83]  Xin Jin,et al.  Semantically Enhanced Collaborative Filtering on the Web , 2003, EWMF.

[84]  Ramanathan V. Guha,et al.  TAP: a Semantic Web platform , 2003, Comput. Networks.

[85]  Amel Bouzeghoub,et al.  A Model of Reusable Educational Components for the Generation of Adaptative Courses , 2003, CAiSE Workshops.

[86]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[87]  Barry Smith,et al.  A user profiling component with the aid of user ontologies , 2003 .

[88]  Judy Kay,et al.  VlUM, a Web-Based Visualisation of Large User Models , 2003, User Modeling.

[89]  Mark A. Musen,et al.  The PROMPT suite: interactive tools for ontology merging and mapping , 2003, Int. J. Hum. Comput. Stud..

[90]  Alexander Pretschner,et al.  Ontology-based personalized search and browsing , 2003, Web Intell. Agent Syst..

[91]  Vania Dimitrova,et al.  STyLE-OLM: Interactive Open Learner Modelling , 2003, Int. J. Artif. Intell. Educ..

[92]  Rosalind W. Picard Affective computing: challenges , 2003, Int. J. Hum. Comput. Stud..

[93]  Stuart E. Middleton,et al.  Capturing interest through inference and visualization: ontological user profiling in recommender systems , 2003, K-CAP '03.

[94]  Natalia Stash,et al.  AHA! The adaptive hypermedia architecture , 2003, HYPERTEXT '03.

[95]  Harith Alani TGVizTab: An Ontology Visualisation Extension for Protégé , 2003 .

[96]  Andreas Hotho,et al.  Conceptual User Tracking , 2003, AWIC.

[97]  Yannis Kalfoglou,et al.  Ontology mapping: the state of the art , 2003, The Knowledge Engineering Review.

[98]  Trent Apted,et al.  Visualisation of ontological inferences for user control of personal Web agents , 2003, Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003..

[99]  Ramanathan V. Guha,et al.  SemTag and seeker: bootstrapping the semantic web via automated semantic annotation , 2003, WWW '03.

[100]  Steffen Staab,et al.  Annotation of the Shallow and the Deep Web , 2003 .

[101]  Mehrnoush Shamsfard,et al.  The state of the art in ontology learning: a framework for comparison , 2003, The Knowledge Engineering Review.

[102]  Kyparisia A. Papanikolaou,et al.  Compass: An Adaptive Web-Based Concept Map Assessment Tool , 2004 .

[103]  Andrew McCallum,et al.  Automating the Construction of Internet Portals with Machine Learning , 2000, Information Retrieval.

[104]  Judy Kay,et al.  Learner Control , 2001, User Modeling and User-Adapted Interaction.

[105]  Michalis Vazirgiannis,et al.  Web personalization integrating content semantics and navigational patterns , 2004, WIDM '04.

[106]  Georgios Paliouras,et al.  Web Usage Mining as a Tool for Personalization: A Survey , 2003, User Modeling and User-Adapted Interaction.

[107]  Paloma Díaz,et al.  Using links to describe imprecise relationships in educational contents , 2004 .

[108]  Stuart E. Middleton,et al.  Ontological user profiling in recommender systems , 2004, TOIS.

[109]  Alfred Kobsa,et al.  A Review and Analysis of Commercial User Modeling Servers for Personalization on the World Wide Web , 2000, User Modeling and User-Adapted Interaction.

[110]  Nicola Henze,et al.  The Personal Reader: A Framework for Enabling Personalization Services on the Semantic Web , 2004, LWA.

[111]  Asunción Gómez-Pérez,et al.  An overview of methods and tools for ontology learning from texts , 2004, The Knowledge Engineering Review.

[112]  Timothy W. Finin,et al.  Swoogle: a search and metadata engine for the semantic web , 2004, CIKM '04.

[113]  John Domingue,et al.  Magpie: supporting browsing and navigation on the semantic web , 2004, IUI '04.

[114]  Trent Apted,et al.  SupportingMetadata Creation with an Ontology Built from an Extensible Dictionary , 2004, AH.

[115]  Fabio Bellifemine,et al.  User Modeling and Recommendation Techniques for Personalized Electronic Program Guides , 2004, Personalized Digital Television.

[116]  Susan Bull,et al.  Alternative Views on Knowledge: Presentation of Open Learner Models , 2004, Intelligent Tutoring Systems.

[117]  Antonija Mitrovic,et al.  The Role of Domain Ontology in Knowledge Acquisition for ITSs , 2004, Intelligent Tutoring Systems.

[118]  Jim E. Greer,et al.  Interacting with Inspectable Bayesian Student Models , 2004, Int. J. Artif. Intell. Educ..

[119]  Ingrid Zukerman,et al.  Natural Language Processing and User Modeling: Synergies and Limitations , 2001, User Modeling and User-Adapted Interaction.

[120]  Steffen Staab,et al.  Towards the self-annotating web , 2004, WWW '04.

[121]  Judy Kay,et al.  Concept mapping for eliciting verified personal ontologies , 2004 .

[122]  Mehrnoush Shamsfard,et al.  Learning ontologies from natural language texts , 2004, Int. J. Hum. Comput. Stud..

[123]  Alexiei Dingli,et al.  Learning to Harvest Information for the Semantic Web , 2004, ESWS.

[124]  Natalya F. Noy,et al.  Semantic integration: a survey of ontology-based approaches , 2004, SGMD.

[125]  Geoffrey I. Webb,et al.  # 2001 Kluwer Academic Publishers. Printed in the Netherlands. Machine Learning for User Modeling , 1999 .

[126]  Trent Apted,et al.  MECUREO ontology and modelling tools , 2004 .

[127]  Alfred Kobsa,et al.  User Modeling for Personalized City Tours , 2002, Artificial Intelligence Review.

[128]  Peter Brusilovsky,et al.  Preface to Special Issue on User Modeling for Web Information Retrieval , 2004, User Modeling and User-Adapted Interaction.

[129]  Barry Smyth,et al.  Exploiting Query Repetition and Regularity in an Adaptive Community-Based Web Search Engine , 2004, User Modeling and User-Adapted Interaction.

[130]  Dan Brickley,et al.  Rdf vocabulary description language 1.0 : Rdf schema , 2004 .

[131]  Peter Brusilovsky,et al.  Special issue on user modelling for web information retrieval , 2004 .

[132]  Atanas Kiryakov,et al.  KIM – a semantic platform for information extraction and retrieval , 2004, Natural Language Engineering.

[133]  R. Conejo,et al.  MEDEA: an Open Service-Based Learning Platform for Developing Intelligent Educational Systems for the Web , 2005 .

[134]  Jim E. Greer,et al.  Towards Best Practices for Semantic Web Student Modelling , 2005, AIED.

[135]  Lora Aroyo,et al.  Integrating Open User Modeling and Learning Content Management for the Semantic Web , 2005, User Modeling.

[136]  Antonio Krüger,et al.  Adaptive multimodal presentation of multimedia content in museum scenarios , 2005, Künstliche Intell..

[137]  Sebastiano Pizzutilo,et al.  Modeling the user knowledge by belief networks , 2005, User Modeling and User-Adapted Interaction.

[138]  Lora Aroyo,et al.  An approach for ontology-based elicitation of user models to enable personalization on the semantic web , 2005, WWW '05.

[139]  Maria Ruiz-Casado,et al.  Automatic Extraction of Semantic Relationships for WordNet by Means of Pattern Learning from Wikipedia , 2005, NLDB.

[140]  Georgios Paliouras,et al.  Exploiting Probabilistic Latent Information for the Construction of Community Web Directories , 2005, User Modeling.

[141]  Marek Hatala,et al.  Ontology-Based User Modeling in an Augmented Audio Reality System for Museums , 2005, User Modeling and User-Adapted Interaction.

[142]  John R. Anderson,et al.  Knowledge tracing: Modeling the acquisition of procedural knowledge , 2005, User Modeling and User-Adapted Interaction.

[143]  Edward Baker “Open Sesame” , 2005, Cardiology in the Young.

[144]  Susan Gauch,et al.  Personalizing Search Based on User Search Histories , 2004 .

[145]  Siu Cheung Hui,et al.  Web Usage Mining for Semantic Web Personalization , 2005 .

[146]  S. Sosnovsky,et al.  Ontological Web Portal for Educational Ontologies , 2005 .

[147]  Marek Hatala,et al.  Rules and ontologies in support of real-time ubiquitous application , 2005, J. Web Semant..

[148]  Xin Jin,et al.  Task-Oriented Web User Modeling for Recommendation , 2005, User Modeling.

[149]  C. Niederée A Multi-Dimensional , Unified User Model for Cross-System Personalization , 2005 .

[150]  Boris Brandherm,et al.  Gumo - The General User Model Ontology , 2005, User Modeling.

[151]  Sean M. McNee,et al.  Don't look stupid: avoiding pitfalls when recommending research papers , 2006, CSCW '06.

[152]  Asma Ounnas,et al.  Towards a Semantic Modeling of Learners for Social Networks , 2006 .

[153]  V. Richard Benjamins,et al.  AI's Future: Innovating in Business and Society , 2006, IEEE Intelligent Systems.

[154]  Judy Kay,et al.  Scrutable Adaptation: Because We Can and Must , 2006, AH.

[155]  Dominik Heckmann,et al.  Ubiquitous user modeling , 2006 .

[156]  Dennis McLeod,et al.  Ontology Development Tools for Ontology- Based Knowledge Management , 2006 .

[157]  Tsvi Kuflik,et al.  Cross-Technique Mediation of User Models , 2006, AH.

[158]  Susan Bull,et al.  Student Preferences for Editing, Persuading, and Negotiating the Open Learner Model , 2006, Intelligent Tutoring Systems.

[159]  Wendy Hall,et al.  The Semantic Web Revisited , 2006, IEEE Intelligent Systems.

[160]  George A. Miller,et al.  Squibs and Discussions: WordNet Nouns: Classes and Instances , 2006, CL.

[161]  Chaomei Chen,et al.  Visualizing the Semantic Web: XML-Based Internet and Information Visualization, 2nd Edition , 2004, Visualizing the Semantic Web, 2nd Edition.

[162]  Antonio Moreno-Sandoval,et al.  Automatic Generation of Students’ Conceptual Models Underpinned by Free-Text Adaptive Computer Assisted Assessment , 2006, Sixth IEEE International Conference on Advanced Learning Technologies (ICALT'06).

[163]  Marcin Paprzycki,et al.  Ontology-based stereotyping in a travel support system , 2006, Ann. UMCS Informatica.

[164]  Peter Brusilovsky,et al.  Social Navigation Support in a Course Recommendation System , 2006, AH.

[165]  Vladan Devedzic,et al.  Automating Semantic Annotation to Enable Learning Content Adaptation , 2006, AH.

[166]  Peter Brusilovsky,et al.  Open user profiles for adaptive news systems: help or harm? , 2007, WWW '07.

[167]  Yeliz Yesilada,et al.  COHSE: dynamic linking of web resources , 2007 .

[168]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[169]  Pasquale Lops,et al.  Combining Learning and Word Sense Disambiguation for Intelligent User Profiling , 2007, IJCAI.

[170]  Alfred Kobsa,et al.  The Adaptive Web, Methods and Strategies of Web Personalization , 2007, The Adaptive Web.

[171]  Diana Pérez-Marín,et al.  Automatic Identification of Terms for the Generation of Students' Concept Maps , 2007 .

[172]  Fabio Gasparetti,et al.  Personalized Search on the World Wide Web , 2007, The Adaptive Web.

[173]  Ryan Shaun Joazeiro de Baker,et al.  Affect and Usage Choices in Simulation Problem-Solving Environments , 2007, AIED.

[174]  Christoph Stahl,et al.  Here and Now : A User-Adaptive and Location-Aware Task Planner , 2007 .

[175]  Darina Dicheva,et al.  Helping Courseware Authors to Build Ontologies: The Case of TM4L , 2007, AIED.

[176]  Robin D. Burke,et al.  Hybrid Web Recommender Systems , 2007, The Adaptive Web.

[177]  Pasquale Lops,et al.  Improving Social Filtering Techniques Through WordNet-Based User Profiles , 2007, User Modeling.

[178]  Hui Zhang,et al.  Construction of Ontology-Based User Model for Web Personalization , 2007, User Modeling.

[179]  Bamshad Mobasher,et al.  Data Mining for Web Personalization , 2007, The Adaptive Web.

[180]  Paul R. Cohen,et al.  Modeling learning patterns of students with a tutoring system using Hidden Markov Models , 2007, AIED.

[181]  Jens Lehmann,et al.  What Have Innsbruck and Leipzig in Common? Extracting Semantics from Wiki Content , 2007, ESWC.

[182]  Jacqueline Bourdeau,et al.  Inside Theory-Aware and Standards-Compliant Authoring System , 2007 .

[183]  Enrico Motta,et al.  Semantic Web Technology to Support Learning about the Semantic Web , 2007, AIED.

[184]  Ismael Pascual-Nieto,et al.  Automatic Generation of Students' Conceptual Models from Answers in Plain Text , 2007, User Modeling.

[185]  Peter Dolog,et al.  Semantic Web Technologies for the Adaptive Web , 2007, The Adaptive Web.

[186]  Thomas R. Gruber,et al.  Collective knowledge systems: Where the Social Web meets the Semantic Web , 2008, J. Web Semant..

[187]  Catherine Faron-Zucker,et al.  SweetWiki: A semantic wiki , 2008, J. Web Semant..

[188]  Andreas Hotho,et al.  Discovering shared conceptualizations in folksonomies , 2008, J. Web Semant..

[189]  Nigel Shadbolt,et al.  Resource Description Framework (RDF) , 2009 .

[190]  Liyang Yu FOAF: Friend of a Friend , 2011 .

[191]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.