Gediminas Adomavicius
Skip Abstract Section
Abstract
The article presents a multidimensional (MD) approach to recommender systems that can provide recommendations based on additional contextual information besides the typical information on users and items used in most of the current recommender systems. This approach supports multiple dimensions, profiling information, and hierarchical aggregation of recommendations. The article also presents a multidimensional rating estimation method capable of selecting two-dimensional segments of ratings pertinent to the recommendation context and applying standard collaborative filtering or other traditional two-dimensional rating estimation techniques to these segments. A comparison of the multidimensional and two-dimensional rating estimation approaches is made, and the tradeoffs between the two are studied. Moreover, the article introduces a combined rating estimation method, which identifies the situations where the MD approach outperforms the standard two-dimensional approach and uses the MD approach in those situations and the standard two-dimensional approach elsewhere. Finally, the article presents a pilot empirical study of the combined approach, using a multidimensional movie recommender system that was developed for implementing this approach and testing its performance.
- Adomavicius, G. and Tuzhilin, A. 2001a. Multidimensional recommender systems: a data warehousing approach. In Proceedings of the 2nd International Workshop on Electronic Commerce (WELCOM'01). Lecture Notes in Computer Science, vol. 2232, Springer-Verlag, 180--192.]] Google Scholar
- Adomavicius, G. and Tuzhilin, A. 2001b. Expert-driven validation of rule-based user models in personalization applications. Data Mining and Knowledge Discovery 5, 1/2, 33--58.]] Google Scholar
- Aggarwal, C. C., Wolf, J. L., Wu, K.-L., and Yu, P. S. 1999. Horting hatches an egg: A new graph-theoretic approach to collaborative filtering. In Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.]] Google Scholar
- Ansari, A., Essegaier, S., and Kohli, R. 2000. Internet recommendation systems. J. Market. Res. 37, 3, 363--375.]]Google Scholar
- Atkeson, C. G., Moore, A. W., and Schaal, S. 1997. Locally Weighted Learning. Artif. Intell. Rev. 11,11--73.]] Google Scholar
- Baeza-Yates, R. and Ribeiro-Neto, B. 1999. Modern Information Retrieval. Addison-Wesley.]] Google Scholar
- Balabanovic, M. and Shoham, Y. 1997. Fab: Content-based, collaborative recommendation. Comm. ACM 40, 3, 66--72.]] Google Scholar
- Basu, C., Hirsh, H., and Cohen, W. 1998. Recommendation as classification: Using social and content-based information in recommendation. In Recommender Systems. Papers from 1998 Workshop. Tech. Rep. WS-98-08. AAAI Press.]] Google Scholar
- Bettman, J. R., Johnson, E. J., and Payne, J. W. 1991. Consumer Decision Making. In Handbook of Consumer Behavior, T. Robertson and H. Kassarjian, Eds. Prentice Hall, 50--84.]]Google Scholar
- Billsus, D. and Pazzani, M. 1998. Learning collaborative information filters. In Proceedings of the 15th International Conference on Machine Learning, Morgan Kaufmann Publishers.]] Google Scholar
- Billsus, D. and Pazzani, M. 2000. User modeling for adaptive news access. User Modeling and User-Adapted Interaction 10, 2--3, 147--180.]] Google Scholar
- Breese, J. S., Heckerman, D., and Kadie, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, Madison, WI.]] Google Scholar
- Caglayan, A., Snorrason, M., Jacoby, J., Mazzu, J., Jones, R., and Kumar, K. 1997. Learn Sesame---a learning agent engine. Appl. Artif. Intell. 11, 393--412.]]Google Scholar
- Chatterjee, S., Hadi, A. S., and Price, B. 2000. Regression Analysis by Example. John Wiley and Sons, Inc.]]Google Scholar
- Chaudhuri, S. and Dayal, U. 1997. An overview of data warehousing and OLAP technology. ACM SIGMOD Record 26, 1, 65--74.]] Google Scholar
- Chien, Y.-H. and George, E. I. 1999. A bayesian model for collaborative filtering. In Proceedings of the 7th International Workshop on Artificial Intelligence and Statistics.]]Google Scholar
- Claypool, M., Gokhale, A., Miranda, T., Murnikov, P., Netes, D., and Sartin, M. 1999. Combining content-based and collaborative filters in an online newspaper. In ACM SIGIR'99. Workshop on Recommender Systems: Algorithms and Evaluation.]]Google Scholar
- Condliff, M., Lewis, D., Madigan, D., and Posse, C. 1999. Bayesian mixed-effects models for recommender systems. In ACM SIGIR'99 Workshop on Recommender Systems: Algorithms and Evaluation.]]Google Scholar
- Cortes, C., Fisher, K., Pregibon, D., Rogers, A., and Smith, F. 2000. Hancock: A language for extracting signatures from data streams. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.]] Google Scholar
- Delgado, J. and Ishii, N. 1999. Memory-based weighted-majority prediction for recommender systems. In ACM SIGIR'99 Workshop on Recommender Systems: Algorithms and Evaluation.]]Google Scholar
- Dietterich, T. G. 2000. Ensemble Methods in Machine Learning. In First International Workshop on Multiple Classifier Systems, J. Kittler and F. Roli, Eds. Lecture Notes in Computer Science, New York, Springer Verlag, 1--15.]] Google Scholar
- Duda, R. O., Hart, P. E., and Stork, D. G. 2001. Pattern Classification, John Wiley & Sons, Inc.]] Google Scholar
- Fan, J. and Li, R. 2003. Local Modeling: Density Estimation and Nonparametric Regression. In Advanced Medical Statistics, J. Fang and Y. Lu, Eds. World Scientific, 885--930.]]Google Scholar
- Getoor, L. and Sahami, M. 1999. Using probabilistic relational models for collaborative filtering. In Workshop on Web Usage Analysis and User Profiling (WEBKDD'99).]]Google Scholar
- Goldberg, K., Roeder, T., Gupta, D., and Perkins, C. 2001. Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval Journal, 4, 2, 133--151.]] Google Scholar
- Han, J. and Kamber, M. 2001. Data Mining: Concepts and Techniques. Morgan Kaufmann.]] Google Scholar
- Hand, D., Mannila, H., and Smyth, P. 2001. Principles of Data Mining. MIT Press.]] Google Scholar
- Hastie, T., Tibshirani, R., and Friedman, J. 2001. The Elements of Statistical Learning. Springer.]]Google Scholar
- Herlocker, J. L. and Konstan, J. A. 2001. Content-Independent Task-Focused Recommendation. IEEE Internet Comput. 5, 6, 40--47.]] Google Scholar
- Herlocker, J. L., Konstan, J. A., Borchers, A., and Riedl, J. 1999. An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'99), 230--237.]] Google Scholar
- Hill, W., Stead, L., Rosenstein, M., and Furnas, G. 1995. Recommending and evaluating choices in a virtual community of use. In Proceedings of ACM CHI'95 Conference on Human Factors in Computing Systems, 194--201.]] Google Scholar
- Huang, Z., Chen, H., and Zeng, D. 2004. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Info. Syst. 22, 1, 116--142.]] Google Scholar
- Im, I. and Hars, A. 2001. Finding information just for you: knowledge reuse using collaborative filtering systems. In Proceedings of the 22nd International Conference on Information Systems.]]Google Scholar
- Kachigan, S. C. 1986. Statistical Analysis. Radius Press.]]Google Scholar
- Kelly, D. and Teevan, J. 2003. Implicit feedback for inferring user preference: a bibliography. SIGIR Forum 37, 2, 18--28.]] Google Scholar
- Kimball, R. 1996. The Data Warehouse Toolkit. John Wiley & Sons, Inc.]]Google Scholar
- Klein, N. M. and Yadav, M. 1989. Context effects on effort and accuracy in choice: An inquiry into adaptive decision making. J. Consum. Res. 16, 410--420.]]Google Scholar
- Koller, D. and Sahami, M. 1996. Toward optimal feature selection. In Proceedings of the 13th International Conference on Machine Learning, Morgan Kaufmann.]]Google Scholar
- Konstan, J. A., Miller, B. N., Maltz, D., Herlocker, J. L., Gordon, L. R., and Riedl, J. 1997. GroupLens: Applying collaborative filtering to Usenet news. Comm. ACM 40, 3, 77--87.]] Google Scholar
- Kotler, P. 2003. Marketing Management. 11th ed. Prentice Hall.]]Google Scholar
- Kumar, R., Raghavan, P., Rajagopalan, S., and Tomkins, A. 2001. Recommendation systems: A probabilistic analysis. J. Comput. Syst. Sci. 63, 1, 42--61.]] Google Scholar
- Lang, K. 1995. Newsweeder: Learning to filter netnews. In Proceedings of the 12th International Conference on Machine Learning.]]Google Scholar
- Lee, W. S. 2001. Collaborative learning for recommender systems. In Proccedings of the International Conference on Machine Learning.]]Google Scholar
- Lilien, G. L., Kotler, P., and Moorthy, S. K. 1992. Marketing Models. Prentice Hall, 22--23.]]Google Scholar
- Liu, H. and Motoda, H. 1998. Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers.]] Google Scholar
- Lussier, D. A. and Olshavsky, R. W. 1979. Task complexity and contingent processing in brand choice. J. Consum. Res. 6, 154--165.]]Google Scholar
- Mitchell, T. M. 1997. Machine Learning, McGraw-Hill.]] Google Scholar
- Mobasher, B., Dai, H., Luo, T., and M. Nakagawa. 2002. Using sequential and non-sequential patterns for predictive web usage mining tasks. In Proceedings of the IEEE International Conference on Data Mining (ICDM'02), Maebashi City, Japan.]] Google Scholar
- Mood, A. M., Graybill, F. A., and Boes, D. C. 1974. Introduction to the Theory of Statistics, 3rd ed., McGraw-Hill.]]Google Scholar
- Mooney, R. J., Bennett, P. N., and Roy, L. 1998. Book recommending using text categorization with extracted information. In Recommender Systems. Papers from 1998 Workshop. Tech. Rep. WS-98-08. AAAI Press.]]Google Scholar
- Mooney, R. J. and Roy, L. 1999. Content-based book recommending using learning for text categorization. In ACM SIGIR'99. Workshop on Recommender Systems: Algorithms and Evaluation.]]Google Scholar
- Nakamura, A. and Abe, N. 1998. Collaborative filtering using weighted majority prediction algorithms. In Proceedings of the 15th International Conference on Machine Learning.]] Google Scholar
- Oard, D. W. and Kim, J. 2001. Modeling information content using observable behavior. In Proceedings of the American Society for Information Science and Technology Conference, Washington, DC.]]Google Scholar
- Pazzani, M. 1999. A framework for collaborative, content-based and demographic filtering. Arti. Intell. Rev. 13, 5/6, 393--408.]] Google Scholar
- Pazzani, M. and Billsus, D. 1997. Learning and revising user profiles: The identification of interesting web sites. Machine Learning, 27,313--331.]] Google Scholar
- Pennock, D. M. and Horvitz, E. 1999. Collaborative filtering by personality diagnosis: A hybrid memory- and model-based approach. In IJCAI'99 Workshop: Machine Learning for Information Filtering.]]Google Scholar
- Ramakrishnan, R. and Gehrke, J. 2000. Database Management Systems. McGraw-Hill.]] Google Scholar
- Resnick, P., Iakovou, N., Sushak, M., Bergstrom, P., and J. Riedl. 1994. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of the 1994 Computer Supported Cooperative Work Conference.]] Google Scholar
- Salton, G. 1989. Automatic Text Processing. Addison-Wesley.]] Google Scholar
- Sarwar B., Karypis, G., Konstan, J., and Riedl, J. 2000. Application of dimensionality reduction in recommender systems---a case study. In Proceedings of the ACM WebKDD Workshop.]]Google Scholar
- Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. 2001. Item-based Collaborative Filtering Recommendation Algorithms. In Proceedings of the 10th International WWW Conference.]] Google Scholar
- Shardanand, U. and Maes, P. 1995. Social information filtering: Algorithms for automating ‘word of mouth’. In Proceedings of the Conference on Human Factors in Computing Systems.]] Google Scholar
- Soboroff, I. and Nicholas, C. 1999. Combining content and collaboration in text filtering. In IJCAI'99 Workshop: Machine Learning for Information Filtering.]]Google Scholar
- Sparck Jones, K. 1974. Automatic Indexing. Journal of Documentation, 30,393--432.]]Google Scholar
- Spiliopoulou, M., Mobasher, B., Berendt, B., and Nakagawa, M. 2003. A Framework for the Evaluation of Session Reconstruction Heuristics in Web Usage Analysis. INFORMS J. Comput. Special Issue on Mining Web-Based Data for E-Business Applications, 15, 2, 171--190.]] Google Scholar
- Terveen, L., Hill, W., Amento, B., McDonald, D., and Creter, J. 1997. PHOAKS: A system for sharing recommendations. Comm. ACM 40, 3, 59--62.]] Google Scholar
- Tran, T. and Cohen, R. 2000. Hybrid Recommender Systems for Electronic Commerce. In Knowledge-Based Electronic Markets, Papers from the AAAI Workshop, Tech. Rep. WS-00-04, AAAI Press.]]Google Scholar
- Ungar, L. H. and Foster, D. P. 1998. Clustering methods for collaborative filtering. In Recommender Systems. Papers from 1998 Workshop. Tech. Rep. WS-98-08. AAAI Press.]]Google Scholar
- Wade, W. 2003. A grocery cart that holds bread, butter and preferences. New York Times, Jan. 16.]]Google Scholar
- Winston, P. H. 1992. Artificial Intelligence (3rd ed.). Addison-Wesley.]] Google Scholar
Index Terms
- Incorporating contextual information in recommender systems using a multidimensional approach
Recommendations
New Recommendation Techniques for Multicriteria Rating Systems
Traditional single-rating recommender systems have been successful in a number of personalization applications, but the research area of multicriteria recommender systems has been largely untouched. Taking full advantage of multicriteria ratings in ...
A Clustering Approach for Personalizing Diversity in Collaborative Recommender Systems
UMAP '17: Proceedings of the 25th Conference on User Modeling, Adaptation and PersonalizationMuch of the focus of recommender systems research has been on the accurate prediction of users' ratings for unseen items. Recent work has suggested that objectives such as diversity and novelty in recommendations are also important factors in the ...
Augmenting service recommender systems by incorporating contextual opinions from user reviews
Context-aware recommender systems have been widely investigated in both academia and industry because they can make recommendations based on a user's current context (e.g., location, time). However, most existing context-aware techniques only use ...
Comments