Removing redundancy and inconsistency in memory-based collaborative filtering

作者: Kai Yu , Xiaowei Xu , Anton Schwaighofer , Volker Tresp , Hans-Peter Kriegel

DOI: 10.1145/584792.584804

关键词: Instance selectionSet (abstract data type)Computer scienceScalabilityData setData miningMachine learningRedundancy (engineering)Artificial intelligenceCollaborative filteringRange (mathematics)

摘要: The application range of memory-based collaborative filtering (CF) is limited due to CF's high memory consumption and long runtime. approach presented in this paper removes redundant inconsistent instances (users) from the data. This aims distinguish informative large raw user preference database thus alleviate runtime cost widely used algorithm. Our work shows that a satisfactory accuracy can be achieved by using only small portion original data set, thereby alleviating storage CF In our approach, we consider instance selection as problem selecting increase We begin discussing general sense posteriori probability optimal model evaluate empirical performance PF on two real-world sets attain very promisingpositive experimental results. dData size prediction time are significantly reduced, while par with almost same results complete database.

参考文章(11)
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
Hans-Peter Kriegel, Martin Ester, Kai Yu, Jianjua Tao, Xiaowei Xu, Instance Selection Techniques for Memory-based Collaborative Filtering. siam international conference on data mining. pp. 59- 74 ,(2002)
Michael J. Pazzani, Daniel Billsus, Learning Collaborative Information Filters international conference on machine learning. pp. 46- 54 ,(1998)
Eric Horvitz, Steve Lawrence, C. Lee Giles, David M. Pennock, Collaborative filtering by personality diagnosis: a hybrid memory- and model-based approach uncertainty in artificial intelligence. pp. 473- 480 ,(2000)
Carl Kadie, David Heckerman, John S. Breese, Empirical analysis of predictive algorithms for collaborative filtering uncertainty in artificial intelligence. pp. 43- 52 ,(1998)
D. Randall Wilson, Tony R. Martinez, Reduction Techniques for Instance-BasedLearning Algorithms Machine Learning. ,vol. 38, pp. 257- 286 ,(2000) , 10.1023/A:1007626913721
Upendra Shardanand, Pattie Maes, Social information filtering: algorithms for automating “word of mouth” human factors in computing systems. pp. 210- 217 ,(1995) , 10.1145/223904.223931
Recommender systems using linear classifiers Journal of Machine Learning Research. ,vol. 2, pp. 313- 334 ,(2002) , 10.1162/153244302760200641
David W. Aha, Dennis Kibler, Marc K. Albert, Instance-Based Learning Algorithms Machine Learning. ,vol. 6, pp. 37- 66 ,(1991) , 10.1023/A:1022689900470