Selecting relevant instances for efficient and accurate collaborative filtering

作者: Kai Yu , Xiaowei Xu , Martin Ester , Hans-Peter Kriegel

DOI: 10.1145/502585.502626

关键词: Collaborative filteringInformation filtering systemRelevance (information retrieval)Artificial intelligenceQuality (business)Set (abstract data type)Computer scienceRecommender systemMachine learningData setData mining

摘要: Collaborative filtering uses a database about consumers' preferences to make personal product recommendations and is achieving widespread success in both E-Commerce Information Filtering Applications nowadays. However, the traditional collaborative algorithms do not scale well ever-growing number of consumers. The quality recommendation also needs be improved order gain more trust from In this paper, we present novel method improve scalability accuracy algorithm. We introduce an information theoretic approach measure relevance consumer (instance) for predicting preference given (target concept). proposed reduces training data set by selecting only highly relevant instances. Our experimental evaluation on well-known EachMovie shows that our doesn't significantly speed up prediction, but results better accuracy.

参考文章(15)
Jianping Zhang, Selecting typical instances in instance-based learning international conference on machine learning. pp. 470- 479 ,(1992) , 10.1016/B978-1-55860-247-2.50066-8
Michael J. Pazzani, Daniel Billsus, Learning Collaborative Information Filters international conference on machine learning. pp. 46- 54 ,(1998)
Dietrich Wettschereck, David W. Aha, Takao Mohri, A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms Artificial Intelligence Review. ,vol. 11, pp. 273- 314 ,(1997) , 10.1023/A:1006593614256
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
Badrul Sarwar, George Karypis, Joseph Konstan, John Riedl, Analysis of recommendation algorithms for e-commerce electronic commerce. pp. 158- 167 ,(2000) , 10.1145/352871.352887
Avrim L. Blum, Pat Langley, Selection of relevant features and examples in machine learning Artificial Intelligence. ,vol. 97, pp. 245- 271 ,(1997) , 10.1016/S0004-3702(97)00063-5
Gustavo Deco, Dragan Obradovic, An Information-Theoretic Approach to Neural Computing ,(1996)
Jonathan L. Herlocker, Joseph A. Konstan, Al Borchers, John Riedl, An algorithmic framework for performing collaborative filtering international acm sigir conference on research and development in information retrieval. ,vol. 51, pp. 230- 237 ,(1999) , 10.1145/3130348.3130372
Kai Yu, Zhong Wen, Xiaowei Xu, M. Ester, Feature weighting and instance selection for collaborative filtering database and expert systems applications. pp. 285- 290 ,(2001) , 10.1109/DEXA.2001.953076
Carl Kadie, David Heckerman, John S. Breese, Empirical analysis of predictive algorithms for collaborative filtering uncertainty in artificial intelligence. pp. 43- 52 ,(1998)