Academia.eduAcademia.edu

Outline

A personalized system for conversational recommendations

2004, Journal of Artificial Intelligence …

Abstract

Searching for and making decisions about information is becoming increasingly difficult as the amount of information and number of choices increases. Recommendation systems help users find items of interest of a particular type, such as movies or restaurants, but are still somewhat awkward to use. Our solution is to take advantage of the complementary strengths of personalized recommendation systems and dialogue systems, creating personalized aides. We present a system -the Adaptive Place Advisor -that treats item selection as an interactive, conversational process, with the program inquiring about item attributes and the user responding. Individual, long-term user preferences are unobtrusively obtained in the course of normal recommendation dialogues and used to direct future conversations with the same user. We present a novel user model that influences both item search and the questions asked during a conversation. We demonstrate the effectiveness of our system in significantly reducing the time and number of interactions required to find a satisfactory item, as compared to a control group of users interacting with a non-adaptive version of the system.

References (83)

  1. Aamodt, A., & Plaza, E. (1994). Case-based reasoning: Foundational issues, methodological variations, and system approaches. Artificial Intelligence Communications, 7, 39-59.
  2. Abella, A., Brown, M. K., & Buntschuh, B. (1996). Development principles for dialog-based interfaces. In Proceedings of the ECAI-96 Spoken Dialog Processing Workshop, pp. 1-7. Budapest, Hungary.
  3. Agrawal, R., Imielinski, T., & Swami, A. (1993). Mining association rules between sets of items in large databases. In Buneman, P., & Jajodia, S. (Eds.), Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207-216.
  4. Washington, D.C. ACM Press.
  5. Aha, D., & Breslow, L. (1997). Refining conversational case libraries. In Proceedings of the Second International Conference on Case-Based Reasoning, pp. 267-278. Providence, RI. Springer Verlag.
  6. Aha, D., Breslow, L., & Muñoz Avila, H. M. (2001). Conversational case-based reasoning. Applied Intelligence, 14, 9-32.
  7. Allen, J. (1999). Mixed-initiative interaction. IEEE Intelligent Systems, September/October, 14-16.
  8. Allen, J., Byron, D., Dzikovska, M., Ferguson, G., Galescu, L., & Stent, A. (2001). Towards conversational human-computer interaction. AI Magazine, 22, 27-37.
  9. Allen, J., Schubert, L., Ferguson, G., Heeman, P., Hwang, C. H., Kato, T., Light, M., Martin, N., Miller, B., Poesio, M., & Traum, D. (1995). The TRAINS project: A case study in building a conversational planning agent. Journal of Experimental and Theoretical AI, 7, 7-48.
  10. Allen, J. F. (1995). Natural language understanding (second edition). Benjamin/Cummings, Menlo Park, CA.
  11. Ardissono, L., & Goy, A. (2000). Tailoring the interaction with users in web stores. User Modeling and User-Adapted Interaction, 10, 251-303.
  12. Ardissono, L., Goy, A., Console, L., & Torre, I. (2001). An adaptive system for the person- alized access to news. AI Communications, 14, 129-147.
  13. Billsus, D., & Pazzani, M. (1998). Learning collaborative information filters. In Proceedings of the Fifteenth International Conference on Machine Learning, pp. 46-54. Madison, WI. Morgan Kaufmann.
  14. Bobrow, D., Kaplan, R., Kay, M., Norman, D., Thompson, H., & Winograd, T. (1977). Gus, a frame driven dialog system. Artificial Intelligence, 8, 155-173.
  15. Bonzano, A., Cunningham, P., & Smyth, B. (1997). Using introspective learning to improve retrieval in CBR: A case study in air traffic control. In Proceedings of the Second Inter- national Conference on Case-Based Reasoning, pp. 413-424. Providence, RI. Springer Verlag.
  16. Brusilovsky, P., & Maybury, M. (2002). Introduction to special section on the adaptive web. Communications of the ACM, 45, 30-33.
  17. Burke, R. (1999). The Wasabi personal shopper: A case-based recommender system. In Proceedings of the Sixteenth National Conference on Artificial Intelligence, pp. 844- 849. Orlando, FL. AAAI Press.
  18. Burke, R., Hammond, K., & Young, B. (1996). Knowledge-based navigation of complex information spaces. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, pp. 462-468. Portland, OR. AAAI Press.
  19. Carberry, S. (1990). Plan recognition in natural language dialogue. MIT Press, Cambridge, MA. Carberry, S., Chu-Carroll, J., & Elzer, S. (1999). Constructing and utilizing a model of user preferences in collaborative consultation dialogues. Computational Intelligence Journal, 15, 185-217.
  20. Chin, D. (1989). KNOME: Modeling what the user knows in UC. In Kobsa, A., & Wahlster, W. (Eds.), User models in dialog systems, pp. 74-107. Springer Verlag, Berlin.
  21. Chu-Carroll, J. (2000). MIMIC: An adaptive mixed initiative spoken dialogue system for information queries. In Proceedings of the Sixth Conference on Applied Natural Lan- guage Processing, pp. 97-104. Seattle, WA. AAAI Press.
  22. Cohen, P. R., & Perrault, C. (1979). Elements of a plan-based theory of speech acts. Cognitive Science, 3, 177-212.
  23. Cohen, W., Schapire, R., & Singer, Y. (1999). Learning to order things. Journal of Artificial Intelligence Research, 10, 243-270.
  24. Cotter, P., & Smyth, B. (2000). PTV: Intelligent personalized TV guides. In Proceedings of the Twelfth Innovative Applications of Artificial Intelligence Conference, pp. 957-964. Austin, TX. AAAI Press.
  25. Cucchiara, R., Lamma, E., Mello, P., & Milano, M. (1997). Interactive constraint satisfac- tion. Tech. rep. DEIS-LIA-97-00, University of Bologna.
  26. Dowding, J., Gawron, J., Appelt, D., Bear, J., Cherny, L., Moore, R., & Moran, D. (1993). Gemini: A natural language system for spoken-language understanding. In Proceed- ings of the Thirty-first Annual Meeting of the Association for Computational Linguis- tics, pp. 54-61. Columbus, OH. Association for Computational Linguistics.
  27. Dybkjaer, L., Hasida, K., & Traum, D. (Eds.). (2000). Proceedings of the 1st SIGdial Workshop on Discourse and Dialogue, Hong Kong. Association for Computational Linguistics.
  28. Eaton, P., Freuder, E., & Wallace, R. (1997). Constraint-based agents: Assistance, coop- eration, compromise. In Proceedings of the CP97 Workshop on Constraint Reasoning on the Internet. Schloss Hagenberg, Austria.
  29. Eliassi-Rad, T., & Shavlik, J. (2001). A system for building intelligent agents that learn to retrieve and extract information. User Modeling and User-Adapted Interaction, 13, 35-88.
  30. Elio, R., & Haddadi, A. (1998). Dialog management for an adaptive database assistant. Tech. rep. 98-3, Daimler-Benz research and Technology Center, Palo Alto, CA.
  31. Elio, R., & Haddadi, A. (1999). On abstract task models and conversation policies. In Proceedings of the Agents'99 Workshop on Specifying and Implementing Conversation Policies. Seattle, WA.
  32. Ferrario, M., Waters, K., & Smyth, B. (2000). Collaborative maintenance in ULYSSES. In Proceedings of the International Conference on Adaptive Hypermedia and Adaptive Web-based Systems, pp. 301-304. Trento, Italy.
  33. Fiechter, C., & Rogers, S. (2000). Learning subjective functions with large margins. In Proceedings of the Seventeenth International Conference on Machine Learning, pp. 287-294. Stanford University, CA. Morgan Kaufmann.
  34. Goddeau, D., Meng, H., Polifroni, J., Seneff, S., & Busayapongchai, S. (1996). A form-based dialogue manager for spoken language applications. In Proceedings of the Fourth In- ternational Conference on Spoken Language Processing, Vol. 2, pp. 701-704. Philadel- phia, PA.
  35. Goecks, J., & Shavlik, J. (2000). Learning users' interests by unobtrusively observing their normal behavior. In Proceedings of the 2000 International Conference on Intelligent User Interfaces, pp. 129-132. New Orleans, LA. ACM Press.
  36. Göker, M., & Roth-Berghofer, T. (1999). The development and utilization of the case-based help-desk support system HOMER. Engineering Applications of Artificial Intelligence, 12, 665-680.
  37. Göker, M., & Thompson, C. (2000). Personalized, conversational case-based recommenda- tion. In Proceedings of the Fifth European Workshop on Case-Based Reasoning, pp. 99-111. Trento Italy. Springer Verlag.
  38. Haller, S., & McRoy, S. (1998). Preface to the special issue computational models of mixed- initiative interaction. User Modeling and User-Adapted Interaction, 8, 167-170.
  39. Horvitz, E., & Paek, T. (2001). Harnessing models of users' goals to mediate clarifica- tion dialog in spoken language systems. In Proceedings of the Eighth International Conference on User Modeling, pp. 201-210. Sonthofen, Germany. Springer.
  40. Jameson, A., Kipper, B., Ndiaye, A., Schäfer, R., Simons, J., Weis, T., & Zimmermann, D. (1994). Cooperating to be noncooperative: The dialog system PRACMA. In Proceedings of KI-94: Advances in Artificial Intelligence, pp. 106-117. Seattle, WA. Morgan Kaufmann.
  41. Jameson, A., & Wittig, F. (2001). Leveraging data about users in general in the learn- ing of individual user models. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, pp. 1185-1192. Seattle, WA. Morgan Kaufmann.
  42. Jurafsky, D., & Martin, J. (2000). Speech and language processing. Prentice Hall.
  43. Jurafsky, D., Wooters, C., Tajchman, G., Segal, J., Stolcke, A., Fosler, E., & Morgan, N. (1994). The Berkeley restaurant project. In Proceedings of the International Confer- ence on Spoken Language Processing, pp. 2139-2142. Yokohama, Japan.
  44. Kass, R. (1991). Building a user model implicitly from a cooperative advisory dialog. User Modeling and User-Adapted Interaction, 3, 203-258.
  45. Kay, J., & Thomas, R. C. (2000). Personal usability based upon a scrutable, dynamic, individual user model. In Proceedings of the Australasian Computer Human Interfaces Conference, pp. 292-298.
  46. Kobsa, A., & Wahlster, W. (Eds.). (1989). User models in dialog systems. Springer, New York.
  47. Konstan, J., Miller, B., Maltz, D., Herlocker, J., Gordon, L., & Riedl, J. (1997). Grouplens: Applying collaborative filtering to usenet news. Communications of the ACM, 40, 77-87.
  48. Kumar, V. (1992). Algorithms for constraint-satisfaction problems: A survey. The AI Magazine, 13, 32-44.
  49. Lang, K. (1995). NewsWeeder: Learning to filter netnews. In Proceedings of the Twelfth International Conference on Machine Learning, pp. 331-339. San Francisco, CA. Mor- gan Kaufmann.
  50. Langley, P. (1999). User modeling in adaptive interfaces. In Proceedings of the Seventh International Conference on User Modeling, pp. 357-370. Banff, Alberta. Springer.
  51. Levin, E., Pieraccini, R., & Eckert, W. (2000). A stochastic model of human-machine interaction for learning dialog strategies. IEEE Transactions on Speech and Audio Processing, 8, 11-23.
  52. Linden, G., Hanks, S., & Lesh, N. (1997). Interactive assessment of user preference models: The automated travel assistant. In Proceedings of the Sixth International Conference on User Modeling, pp. 67-78. Chia Laguna, Sardinia. Springer.
  53. Litman, D., & Pan, S. (2002). Designing and evaluating an adaptive spoken dialogue system. User Modeling and User-Adapted Interaction, 12, 111-137.
  54. Maier, E., Mast, M., & Luperfoy, S. (Eds.). (1996). Proceedings of the ECAI'96 workshop on Dialogue processing in spoken language systems, Budapest, Hungary. Springer Verlag.
  55. Maloor, P., & Chai, J. (2000). Dynamic user level and utility measurement for adaptive dialog in a help-desk system. In Proceedings of the 1st SIGdial Workshop on Discourse and Dialogue, pp. 94-101 Hong Kong. Association for Computational Linguistics.
  56. McNee, S., Lam, S., Konstan, J., & Riedl, J. (2003). Interfaces for eliciting new user prefer- ences in recommender systems. In Proceedings of the Ninth International Conference on User Modeling, pp. 178-188. Johnstown, PA. Springer.
  57. Melville, P., Mooney, R., & Nagarajan, R. (2002). Content-boosted collaborative filtering for improved recommendations. In Proceedings of the Eighteenth National Conference on Artificial Intelligence, pp. 187-192. Edmonton, Canada. AAAI Press.
  58. Pazzani, M., Muramatsu, J., & Billsus, D. (1996). Syskill & Webert: Identifying inter- esting web sites. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, pp. 54-61. Portland, OR. AAAI Press.
  59. Pieraccini, R., Levin, E., & Eckert, W. (1997). AMICA: The AT&T mixed initiative conversational architecture. In Proceedings of the European Conference on Speech Communication and Technology, pp. 1875-1878. Rhodes, Greece.
  60. Qu, Y., & Beale, S. (1999). A constraint-based model for cooperative response generation in information dialogues. In Proceedings of the Sixteenth National Conference on Artificial Intelligence, pp. 148-155. Orlando, FL. AAAI Press.
  61. Rafter, R., Bradley, K., & Smyth, B. (2000). Personalized retrieval for online recruitment services. In Proceedings of the Twenty-second Annual Colloquium on Information Retrieval. Cambridge, UK.
  62. Raskutti, B., & Zukerman, I. (1997). Generating queries and replies during information- seeking interactions. International Journal of Human Computer Studies, 47, 689-734.
  63. Resnick, P., & Varian, H. (1997). Recommender systems. Communications of the ACM, 40 (3), 56-58.
  64. Rich, E. (1979). User modeling via stereotypes. Cognitive Science, 3, 329-354.
  65. Rogers, S., Fiechter, C., & Langley, P. (1999). An adaptive interactive agent for route advice. In Proceedings of the Third International Conference on Autonomous Agents, pp. 198-205. Seattle, WA. ACM Press.
  66. Sadek, M., Bretier, P., & Panaget, F. (1997). ARTIMIS: Natural dialogue meets rational agency. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, pp. 1030-1035. Nagoya, Japan. Morgan Kaufmann.
  67. Segal, R., & Kephart, J. (1999). Mailcat: An intelligent assistant for organizing e-mail. In Proceedings of the Third International Conference on Autonomous Agents, pp. 276- 282. Seattle, WA. ACM Press.
  68. Seneff, S., Hurley, E., Lau, R., Pao, C., Schmid, P., & Zue, V. (1996). Galaxy-II: A reference architecture for conversational system development. In Proceedings of the International Conference on Spoken Language Processing, pp. 931-934. Sydney, Aus- tralia.
  69. Seneff, S., Lau, R., & Polifroni, J. (1999). Organization, communication, and control in the Galaxy-II conversational system. In Proceedings of Eurospeech 1999, pp. 1271-1274. Budapest, Hungary.
  70. Shardanand, U., & Maes, P. (1995). Social information filtering: Algorithms for automating 'word of mouth'. In Proceedings of the Conference on Human Factors in Computing Systems, pp. 210-217. Denver, CO. ACM Press.
  71. Shearin, S., & Lieberman, H. (2001). Intelligent profiling by example. In Proceedings of the International Conference on Intelligent User Interfaces, pp. 145-152. Santa Fe, NM. ACM Press.
  72. Singh, S., Litman, D., Kearns, M., & Walker, M. (2002). Optimizing dialogue manage- ment with reinforcement learning: Experiments with the NJFun system. Journal of Artificial Intelligence Research, 16, 105-133.
  73. Smith, R., & Hipp, D. (1994). Spoken natural language dialog systems: A practical approach. Oxford University Press, New York, NY.
  74. Smyth, B., & Cotter, P. (1999). Surfing the digital wave, generating personalized TV listings using collaborative, case-based recommendation. In Proceedings of the Third Inter- national Conference on Case-Based Reasoning, pp. 561-571. Monastery, Germany. Springer Verlag.
  75. Stent, A., Dowding, J., Gawron, J., Bratt, E., & Moore, R. (1999). The CommandTalk spoken dialogue system. In Proceedings of the Thirty-seventh Annual Meeting of the Association for Computational Linguistics, pp. 183-190. College Park, MD. Associa- tion for Computational Linguistics.
  76. Stolcke, A., Ries, K., Coccaro, N., Shriberg, E., Bates, R., Jurafsky, D., Taylor, P., Martin, R., Ess-Dykema, C. V., & Meteer, M. (2000). Dialog act modeling for automatic tagging and recognition of conversational speech. Computational Linguistics, 26, 339- 373.
  77. Walker, M., Fromer, J., Fabbrizio, G., Mestel, C., & Hindle, D. (1998). What can I say?: Evaluating a spoken language interface to email. In Proceedings of ACM CHI 98 Conference on Human Factors in Computing Systems, pp. 582-589. Los Angeles, CA. ACM Press.
  78. Walker, M., & Hirschman, L. (2000). Evaluation for DARPA communicator spoken dialogue systems. In Proceedings of the Second International Conference on Language Resources and Evaluation. Athens, Greece.
  79. Ward, W., & Issar, S. (1996). Recent improvements in the CMU spoken language under- standing system. In Proceedings of the ARPA Human Language Technology Workshop, pp. 213-216.
  80. Wettschereck, D., & Aha, D. (1995). Weighting features. In Proceedings of the First In- ternational Conference on Case-Based Reasoning, pp. 347-358. Sesimbra, Portugal. Springer Verlag.
  81. Winograd, T., & Flores, F. (1986). Understanding computers and cognition: A new foun- dation for design. Ablex Publishing, Northwood, NJ.
  82. Zhang, Z., & Yang, Q. (1998). Towards lifetime maintenance of case base indexes for continual case based reasoning. In Proceedings of the 1998 International Conference on AI Methodologies, Systems and Applications, pp. 489-500. Bulgaria. Springer.
  83. Zukerman, I., & Litman, D. (2001). Natural language processing and user modeling: Syn- ergies and limitations. User Modeling and User-Adapted Interaction, 11, 129-158.