Eui-Hong (Sam) Han
ABSTRACT
The explosive growth of the world-wide-web and the emergence of e-commerce has led to the development of recommender systems--a personalized information filtering technology used to identify a set of N items that will be of interest to a certain user. User-based and model-based collaborative filtering are the most successful technology for building recommender systems to date and is extensively used in many commercial recommender systems. The basic assumption in these algorithms is that there are sufficient historical data for measuring similarity between products or users. However, this assumption does not hold in various application domains such as electronics retail, home shopping network, on-line retail where new products are introduced and existing products disappear from the catalog. Another such application domains is home improvement retail industry where a lot of products (such as window treatments, bathroom, kitchen or deck) are custom made. Each product is unique and there are very little duplicate products. In this domain, the probability of the same exact two products bought together is close to zero. In this paper, we discuss the challenges of providing recommendation in the domains where no sufficient historical data exist for measuring similarity between products or users. We present feature-based recommendation algorithms that overcome the limitations of the existing top-n recommendation algorithms. The experimental evaluation of the proposed algorithms in the real life data sets shows a great promise. The pilot project deploying the proposed feature-based recommendation algorithms in the on-line retail web site shows 75% increase in the recommendation revenue for the first 2 month period.
- M. Balabanovic and Y. Shoham. FAB: Content-based collaborative recommendation. Communications of the ACM, 40(3), March 1997. Google Scholar
Digital Library
- C. Basu, H. Hirsh, and W. Cohen. Recommendation as classification: Using social and content-based information in recommendation. In Proceedings of the 1998 Workshop on Recommender Systems, pages 11--15. AAAI Press, 1998.Google ScholarDigital Library
- D. Beeferman and A. Berger. Agglomerative clustering of a search engine query log. In Proceedings of ACM SIGKDD International Conference, pages 407--415, 2000. Google ScholarDigital Library
- D. Billsus and M. J. Pazzani. Learning collaborative information filters. In Proceedings of ICML, pages 46--53, 1998. Google ScholarDigital Library
- A. Demiriz. An association mining-based product recommender. In NFORMS Miami 2001 Annual Meeting Cluster: Data Mining, 2001.Google Scholar
- M. Deshpande and G. Karypis. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems, 2003. Google ScholarDigital Library
- D. Heckerman, D. Chickering, C. Meek, R. Rounthwaite, and C. Kadie. Dependency networks for inference, collaborative filtering, and data visualization. Journal of Machine Learning Research, 1:49--75, 2000. Google ScholarDigital Library
- J. Herlocker, J. Konstan, A. Borchers, and J. Riedl. An algorithm framework for performing collaborative filtering. In Proceedings of SIGIR, pages 77--87, 1999. Google ScholarDigital Library
- W. Hill, L. Stead, M. Rosenstein, and G. Furnas. Recommending and evaluating choices in a virtual community of use. In Proceedings of CHI, 1995. Google ScholarDigital Library
- G. Karypis. Experimental evaluation of item-based top-n recommendation algorithms. In Proceedings of the ACM Conference on Information and Knowledge Management, 2001. Google ScholarDigital Library
- B. Kitts, D. Freed, and M. Vrieze. Cross-sell: A fast promotion-tunable customer-item recommendation method based on conditional independent probabilities. In Proceedings of ACM SIGKDD International Conference, pages 437--446, 2000. Google ScholarDigital Library
- J. Konstan, B. Miller, D. Maltz, J. Herlocker, L. Gordon, and J. Riedl. GroupLens: Applying collaborative filtering to Usenet news. Communications of the ACM, 40(3):77--87, 1997. Google ScholarDigital Library
- W. Lin, S. Alvarez, and C. Ruiz. Collaborative recommendation via adaptive association rule mining. In International Workshop on Web Mining for E-Commerce (WEBKDD'2000), 2000.Google Scholar
- B. Mobasher, R. Cooley, and J. Srivastava. Automatic personalization based on web usage mining. Communications of the ACM, 43(8):142--151, 2000. Google ScholarDigital Library
- B. Mobasher, H. Dai, T. Luo, M. Nakagawa, and J. Witshire. Discovery of aggregate usage profiles for web personalization. In Proceedings of the WebKDD Workshop, 2000.Google Scholar
- Resnick and Varian. Recommender systems. Communications of the ACM, 40(3):56--58, 1997. Google ScholarDigital Library
- P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of CSCW, 1994. Google ScholarDigital Library
- J. s. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th conference on Uncertaintly in Artificial Intelligence, pages 43--52, 1998. Google ScholarDigital Library
- B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Analysis of recommendation algorithms for e-commerce. In Proceedings of ACM E-Commerce, 2000. Google ScholarDigital Library
- B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In WWW10, 2001. Google ScholarDigital Library
- J. Schafer, J. Konstan, and J. Riedl. Recommender systems in e-commerce. In Proceedings of ACM E-Commerce, 1999. Google ScholarDigital Library
- U. Shardanand and P. Maes. Social information filtering: Algorithms for automating "word of mouth". In Proceedings of the ACM CHI'95 Conference on Human Factors in Computing Systems, pages 210--217, 1995. Google ScholarDigital Library
- L. Terveen, W. Hill, B. Amento, D. McDonald, and J. Creter. PHOAKS: A system for sharing recommendations. Communications of the ACM, 40(3):59--62, 1997. Google ScholarDigital Library
- L. H. Ungar and D. P. Foster. Clustering methods for collaborative filtering. In Workshop on Recommendation Systems at the 15th National Conference on Artificial Intelligence, 1998.Google Scholar
- J. wolf, C. Aggarwal, K. Wu, and P. Yu. Horting hatches and egg: A new graph-theoretic approach to collaborative filtering. In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 1999. Google ScholarDigital Library
- Y. Zhao and G. Karypis. Criterion functions for document clustering: Experiments and analysis. Machine Learning, in press, 2003.Google Scholar
Index Terms
- Feature-based recommendation system
Recommendations
A Scalable, Accurate Hybrid Recommender System
WKDD '10: Proceedings of the 2010 Third International Conference on Knowledge Discovery and Data MiningRecommender systems apply machine learning techniques for filtering unseen information and can predict whether a user would like a given resource. There are three main types of recommender systems: collaborative filtering, content-based filtering, and ...
A framework for diversifying recommendation lists by user interest expansion
Recommender systems have been widely used to discover users' preferences and recommend interesting items to users during this age of information overload. Researchers in the field of recommender systems have realized that the quality of a top-N ...
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 ...
Comments