Capturing knowledge of user preferences with recommender systems

Capturing user preferences is a problematic task. Simply asking the users what they want is too intrusive and prone to error, yet monitoring behaviour unobtrusively and finding meaningful patterns is both difficult and computationally time consuming. Capturing accurate user preferences is, however, an essential task if the information systems of tomorrow are to respond dynamically to the changing needs of their users. This thesis tests the hypothesis that using an ontology to represent user profiles offers advantages over traditional profile representations in the context of recommender systems. A novel ontology-based approach to recommendation is applied to a real world problem and empirically evaluated. Synergy between recommender systems and ontologies is then explored to help overcome both the recommender system cold-start problem and the ontology interest-acquisition problem. Finally, the visualization of profiles in ontological terms is examined in a real world situation and empirically evaluated.

[1]  Donald A. Norman,et al.  How might people interact with agents , 1994, CACM.

[2]  John M. Silvester,et al.  The Social Life of Information: Brown, J.S., & Duguid, P. (2000). Cambridge, MA: Harvard Business School Publishing. ISBN 0-87584-762-5. 320 pages , 2000, Internet High. Educ..

[3]  Michael Lougee,et al.  Computer culture. The scientific, intellectual and social impact of the computer. , 1987, Annals of the New York Academy of Sciences.

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

[5]  Kate Ehrlich,et al.  Pointing the way: active collaborative filtering , 1995, CHI '95.

[6]  Amos David,et al.  METIOREW: An Objective Oriented Content Based and Collaborative Recommending System , 2001, OHS-7/SC-3/AH-3.

[7]  Allen Cypher,et al.  EAGER: programming repetitive tasks by example , 1991, CHI.

[8]  Mark S. Ackerman,et al.  Do-I-Care: a collaborative Web agent , 1996, CHI 1996.

[9]  Leah S. Larkey,et al.  Automatic essay grading using text categorization techniques , 1998, SIGIR '98.

[10]  Irma Becerra-Fernandez Facilitating the Online Search of Experts at NASA using Expert Seeker People-Finder , 2000, PAKM.

[11]  Candace L. Sidner,et al.  COLLAGEN: when agents collaborate with people , 1997, AGENTS '97.

[12]  A. Turing On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[13]  John Seely Brown,et al.  Book Reviews : The Social Life of Information By John Seely Brown and Paul Duguid. Boston: Harvard Business School Press, 2000. 320 pages , 2000 .

[14]  Enrico Motta,et al.  ScholOnto: an ontology-based digital library server for research documents and discourse , 2000, International Journal on Digital Libraries.

[15]  Filippo Menczer,et al.  Adaptive information agents in distributed textual environments , 1998, AGENTS '98.

[16]  Nicola Guarino,et al.  Ontologies and Knowledge Bases. Towards a Terminological Clarification , 1995 .

[17]  Michael J. Pazzani,et al.  Syskill & Webert: Identifying Interesting Web Sites , 1996, AAAI/IAAI, Vol. 1.

[18]  Bart Selman,et al.  Referral Web: combining social networks and collaborative filtering , 1997, CACM.

[19]  James Rucker,et al.  Siteseer: personalized navigation for the Web , 1997, CACM.

[20]  Frank Linton OWL : A Recommender System for IT Skills , 2004 .

[21]  Daniel Billsus,et al.  Learning Probabilistic User Models , 1998 .

[22]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[23]  Alex Pentland,et al.  The ALIVE system: wireless, full-body interaction with autonomous agents , 1997, Multimedia Systems.

[24]  Nigel Shadbolt,et al.  The experimental evaluation of knowledge acquisition techniques and methods: history, problems and new directions , 1999, Int. J. Hum. Comput. Stud..

[25]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[26]  T. Joachims WebWatcher : A Tour Guide for the World Wide Web , 1997 .

[27]  Nicolaas J. I. Mars,et al.  Towards very large knowledge bases, knowledge building and knowledge sharing 1995 , 1995 .

[28]  Yuval Shahar,et al.  Automatic generation of ontology editors , 1999 .

[29]  Pattie Maes,et al.  A learning interface agent for scheduling meetings , 1993, IUI '93.

[30]  Loren Terveen,et al.  PHOAKS: a system for sharing recommendations , 1997, CACM.

[31]  Kristina Höök,et al.  Social navigation of food recipes , 2001, CHI.

[32]  Paul P. Maglio,et al.  WBI: a confederation of agents that personalize the Web , 1997, AGENTS '97.

[33]  J. McCarthy Some Expert Systems Need Common Sense , 1984, Annals of the New York Academy of Sciences.

[34]  Natalie S. Glance,et al.  Community search assistant , 2001, IUI '01.

[35]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[36]  Ivan Koychev,et al.  Learning to recommend from positive evidence , 2000, IUI '00.

[37]  Peter Edwards,et al.  Using Machine Learning to Enhance Software Tools for Internet Information Management , 1996 .

[38]  Ahmad M. Ahmad Wasfi Collecting user access patterns for building user profiles and collaborative filtering , 1998, IUI '99.

[39]  Michael J. Pazzani,et al.  Adaptive Web Site Agents , 1999, AGENTS '99.

[40]  Les Carr,et al.  Linking in context , 2001, J. Digit. Inf..

[41]  Nils J. Nilsson,et al.  Shakey the Robot , 1984 .

[42]  Mark D. Dunlop Development and Evaluation of Clustering Techniques for Finding People , 2000, PAKM.

[43]  Katia Sycara,et al.  CADET: a case-based synthesis tool for engineering design , 1991 .

[44]  E. Wenger,et al.  Communities of Practice: The Organizational Frontier , 2000 .

[45]  Jeffrey O. Kephart,et al.  MailCat: an intelligent assistant for organizing e-mail , 1999, AGENTS '99.

[46]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[47]  Janusz Wnek,et al.  Constructive Induction-based Learning Agents: An Architecture and Preliminary Experiments , 1995 .

[48]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[49]  Michael J. Pazzani,et al.  A personal news agent that talks, learns and explains , 1999, AGENTS '99.

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

[51]  Henry Lieberman,et al.  Training Agents to Recognize Text by Example , 1999, AGENTS '99.

[52]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[53]  Henry Lieberman,et al.  Butterfly: a conversation-finding agent for Internet relay chat , 1998, IUI '99.

[54]  Bradley J. Rhodes,et al.  Margin notes: building a contextually aware associative memory , 2000, IUI '00.

[55]  Helder Coelho Progress in Artificial Intelligence — IBERAMIA 98 , 2003, Lecture Notes in Computer Science.

[56]  Jeffrey C. Schlimmer,et al.  Software Agents: Completing Patterns and Constructing User Interfaces , 1993, J. Artif. Intell. Res..

[57]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[58]  Bora Arslan,et al.  Case Based Session Modeling and Personalization in a Travel Advisory System , 2002 .

[59]  A. Kirman User interface: a personal view , 1990 .

[60]  Mark Claypool,et al.  Combining Content-Based and Collaborative Filters in an Online Newspaper , 1999, SIGIR 1999.

[61]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[62]  Robin Burke,et al.  Knowledge-based recommender systems , 2000 .

[63]  Adriana S. Vivacqua,et al.  Agents for Expertise Location , 1999 .

[64]  Donna K. Harman,et al.  An experimental study of factors important in document ranking , 1986, SIGIR '86.

[65]  Jun'ichi Tatemura Virtual reviewers for collaborative exploration of movie reviews , 2000, IUI '00.

[66]  John McCarthy,et al.  Recursive Functions of Symbolic Expressions , 1983 .

[67]  Maria Francesca Costabile,et al.  Integrating User Data and Collaborative Filtering in a Web Recommendation System , 2001, OHS-7/SC-3/AH-3.

[68]  Tomas Olsson,et al.  Enhancing Web-Based Configuration with Recommendations and Cluster-Based Help , 2002 .

[69]  Tom M. Mitchell,et al.  Experience with a learning personal assistant , 1994, CACM.

[70]  Pádraig Cunningham,et al.  Case-based user profiling in a personal travel assistant , 1999 .

[71]  Gustavo J. Bobeff,et al.  GALOIS: an expert-assistant model , 1997, AGENTS '97.

[72]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[73]  Harith Alani,et al.  ONTOCOPI: Methods and Tools for Identifying Communities of Practice , 2002, Intelligent Information Processing.

[74]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[75]  Thorsten Joachims,et al.  Web Watcher: A Tour Guide for the World Wide Web , 1997, IJCAI.

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

[77]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[78]  Mark S. Ackerman,et al.  Expertise recommender: a flexible recommendation system and architecture , 2000, CSCW '00.

[79]  Pattie Maes,et al.  Cathexis: a computational model of emotions , 1997, AGENTS '97.

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

[81]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[82]  Sandip Sen,et al.  An automated meeting scheduling system that utilizes user preferences , 1997, AGENTS '97.

[83]  Dunja Mladenic,et al.  Text-learning and related intelligent agents: a survey , 1999, IEEE Intell. Syst..

[84]  Leonard N. Foner,et al.  Yenta: a multi-agent, referral-based matchmaking system , 1997, AGENTS '97.

[85]  Joaquin Delgado,et al.  Knowledge Bases and User Profiling in Travel and Hospitality Recommender Systems , 2002, ENTER.

[86]  D. Kibler,et al.  Instance-based learning algorithms , 2004, Machine Learning.

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

[88]  Carlo Tasso,et al.  A shell for developing non-monotonic user modeling systems , 1994, Int. J. Hum. Comput. Stud..

[89]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorization , 2001, CSUR.

[90]  Stuart E. Middleton,et al.  Interface agents: A review of the field , 2002, ArXiv.

[91]  Martin F. Porter,et al.  An algorithm for suffix stripping , 1997, Program.

[92]  C. Lee Giles,et al.  CiteSeer: an autonomous Web agent for automatic retrieval and identification of interesting publications , 1998, AGENTS '98.

[93]  Ted Selker,et al.  COACH: a teaching agent that learns , 1994, CACM.

[94]  Richard A. Harshman,et al.  Indexing by latent semantic indexing , 1990 .

[95]  Joseph Bates,et al.  The role of emotion in believable agents , 1994, CACM.

[96]  Kristian J. Hammond,et al.  Mining navigation history for recommendation , 2000, IUI '00.

[97]  Harith Alani,et al.  Exploiting Synergy Between Ontologies and Recommender Systems , 2002, Semantic Web Workshop.

[98]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[99]  David D. Lewis,et al.  An evaluation of phrasal and clustered representations on a text categorization task , 1992, SIGIR '92.

[100]  Chris Gokey,et al.  SAIRE—a scalable agent-based information retrieval engine , 1997, AGENTS '97.

[101]  Thad Starner,et al.  Remembrance Agent: A Continuously Running Automated Information Retrieval System , 1996, PAAM.

[102]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[103]  Daniel Kudenko,et al.  Group Decision Making through Mediated Discussions , 2003, User Modeling.

[104]  G. Reeke Marvin Minsky, The Society of Mind , 1991, Artif. Intell..

[105]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[106]  Oren Etzioni,et al.  A softbot-based interface to the Internet , 1994, CACM.

[107]  Krishna Bharat,et al.  The Krakatoa Chronicle: An Interactive Personalized Newspaper on the Web , 1995, World Wide Web J..

[108]  Henry Lieberman,et al.  Let's browse: a collaborative browsing agent , 1999, Knowl. Based Syst..

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

[110]  S. Joy Mountford,et al.  The Art of Human-Computer Interface Design , 1990 .

[111]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[112]  Joel Zumoff User''s Manual for the SMART Information Retrieval System , 1971 .

[113]  Angi Voß,et al.  SOAP: social agents providing people with useful information , 1997, GROUP.

[114]  Siegfried Reich,et al.  MEMOIR - an open framework for enhanced navigation of distributed information , 2001, Inf. Process. Manag..

[115]  Ben Shneiderman,et al.  Direct manipulation vs. interface agents , 1997, INTR.

[116]  Pedro M. Domingos,et al.  On the Optimality of the Simple Bayesian Classifier under Zero-One Loss , 1997, Machine Learning.

[117]  Andrew E. Fano,et al.  Building Recommender Systems using a Knowledge Base of Product Semantics , 2002 .

[118]  Eamonn J. Keogh,et al.  Relevance feedback retrieval of time series data , 1999, SIGIR '99.

[119]  Naohiro Ishii,et al.  Intelligent Collaborative Information Retrieval , 1998, IBERAMIA.

[120]  Pattie Maes,et al.  Artificial life meets entertainment: lifelike autonomous agents , 1995, CACM.

[121]  A. Kobsa User Modeling : Recent Work , Prospects and Hazards , 1993 .

[122]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[123]  Tomonari Kamba,et al.  Learning Personal Preferences on Online Newspaper Articles from User Behaviors , 1997, Comput. Networks.

[124]  Ken Lang,et al.  NewsWeeder: Learning to Filter Netnews , 1995, ICML.

[125]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[126]  Sean M. McNee,et al.  Getting to know you: learning new user preferences in recommender systems , 2002, IUI '02.

[127]  Yoav Shoham,et al.  An Adaptive Agent for Automated Web Browsing , 1997 .

[128]  Pattie Maes,et al.  Just-in-time information retrieval , 2000 .

[129]  Vipin Kumar,et al.  WebACE: a Web agent for document categorization and exploration , 1998, AGENTS '98.

[130]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[131]  Katia Sycara,et al.  A Learning Personal Agent for Text Filtering and Notification , 1996 .

[132]  Antonietta Grasso,et al.  Augmenting recommender systems by embedding interfaces into practices , 1999, GROUP '99.

[133]  Etienne Wenger,et al.  Communities of Practice: The Key to Knowledge Strategy , 2000 .

[134]  Gary Boone,et al.  Concept features in Re:Agent, an intelligent Email agent , 1998, AGENTS '98.

[135]  Nicholas Negroponte,et al.  The Architecture Machine: Toward a More Human Environment , 1973 .