Alleviating the sparsity problem of collaborative filtering using an efficient iterative clustered prediction technique

International Journal of Information Technology and Decision Making

Volumn 11, Issue 1, 2012, Pages 33-53

  Abdelwahab, Amira ^a   Sekiya, Hiroo ^a   Matsuba, Ikuo ^a   Horiuchi, Yasuo ^a   Kuroiwa, Shingo ^a  

^a CHIBA UNIVERSITY   (Japan)

Author keywords

clustering based collaborative filtering; iterative based collaborative filtering; memory based collaborative filtering; Recommender system

Indexed keywords

EID: 84856831915     PISSN: 02196220     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219622012500022     Document Type: Article

References (43)

1. G. Adomavicius and A. Tuzhilin, Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions, IEEE Transactions on Knowledge and Data Engineering 17 (2005) 734-749. (Pubitemid 40860454)
2. K. Nageswara Rao and V. G. Talwar, Application domain and functional classification of recommender systems a survey, Journal of Library and Information Technology 28 (2008) 17-36.
3. E. Vozalis and K. G. Margaritis, Analysis of recommender systems' algorithms, The 6th Hellenic European Conf. on Computer Mathematics & Its Applications (HERCMA) (Athens, Greece, 2003).
4. G. Linden, B. Smith and J. York, Amazon.com recommendations: Item-to-item collaborative filtering, IEEE Internet Computing 7 (2003) 76-80.
5. B. Miller, I. Albert, S. Lam, J. Konstan and J. Riedl, MovieLens unplugged: Experiences with an occasionally connected recommender system on four mobile devices, in Proc. of the 17th Annual Humancomputer Interaction Conf. (HCI 2003) (2003), pp. 263-266.
6. M.-H. Hsu, A personalized English learning recommender system for ESL students, Expert Systems with Applications 34 (2008) 683-688. (Pubitemid 46756294)
7. O. O. Olugbara, S. O. Ojo and M. I. Mphahlele, Exploiting image content in locationbased shopping recommender systems for mobile users, International Journal of Information Technology & Decision Making 9 (2010) 759-778.
8. D. Nichols, Implicit rating and filtering, in Proc. of the Fifth DELOS Workshop on Filtering and Collaborative Filtering (1998), pp. 31-36.
9. M. Grcar, D. Mladenic, B. Fortuna and M. Grobelnik, Data sparsity issues in the collaborative filtering framework, Advances in Web Mining and Web Usage Analysis, LNAI, Vol. 4198 (2006), pp. 58-76. (Pubitemid 44817738)
10. A. I. Schein, A. Popescul and L. H. Ungar, Methods and metrics for cold-start recommendations, in Proc. of the 25th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval (Tempere, Finland, 2002), pp. 253-260.
11. Z. Huang, H. Chen and D. Zeng, Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering, ACM Transactions on Information Systems 22 (2004) 116-142.
12. C.-B. Huang and S.-J. Gong, Employing rough set theory to alleviate the sparsity issue in recommender system, in Proc. of the Seventh Int. Conf. on Machine Learning and Cybernetics (Kunming, 2008).
13. M. Papagelis, D. Plexousakis and T. Kutsuras, Alleviating the sparsity problem of collaborative filtering using trust inferences, in Proc. of the 3rd Int. Conf. on Trust Management (iTrust 2005) (Paris, France, 2005), pp. 224-239. (Pubitemid 41313131)
14. B. Jeong, J. Lee and H. Cho, An iterative semi-explicit rating method for building collaborative recommender systems, Expert Systems with Applications 36 (2009) 6181-6186.
15. A. Y. Ng, M. I. Jordan and Y. Weiss, On spectral clustering: Analysis and an algorithm, in Advances in Neural Information Processing Systems 14 (MIT Press, 2001) 849-856.
16. J. L. Herlocker, J. A. Konstan, L. G. Terveen and J. T. Riedl, Item-based top-n recommendation algorithms,ACMTransactions on Information Systems 22 (2004) 5-53.
17. B. M. Sarwar, G. Karypis, J. A. Konstan and J. Reidl, Item-based collaborative filtering recommendation algorithms, in Proc. of the 10th Int. Conf. on World Wide Web (2001), pp. 285-295.
18. A. C. Pugh, K. Bradley and B. Smyth, Automated collaborative filtering applications for online recruitment services, in Proc. of the Int. Conf. on Adaptive Hypermedia and Adaptive Web-Based Systems (Trento, Italy, 2000), pp. 363-368.
19. M. Zuo, K. Wang and J. Li, The application of collaborative filtering for trust management in P2P communities from Wiki@Buslab, Conf. Parallel and Distributed Processing and Applications (Nanjing, China, 2005), pp. 383-394. (Pubitemid 43734144)
20. K. Goldbergh, T. Roeder, D. Gupta and C. Perkins, Eigentaste: A constant time collaborative filtering algorithm, Information Retrieval 4 (2001) 133-151. (Pubitemid 33636930)
21. B. M. Sarwar, G. Karypis, J. A. Konstan and J. Riedl, Application of dimensionality reduction in recommender system-A case study, ACM WebKDD Workshop (Boston, MA, 2000), pp. 285-295.
22. I. Yakut and H. Polat, Privacy-preserving SVD-based collaborative filtering on partitioned data, International Journal of Information Technology & Decision Making 9 (2010) 473-502.
23. T. Hofmann, Collaborative Filtering via Gaussian probabilistic latent semantic analysis, in Proc. of the 26th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval (Toronto, Canada, 2003), pp. 259-266.
24. A. Popescul, L. H. Ungar, D. M. Pennock and S. Lawrence, Probabilistic models for unified collaborative and content-based recommendation in sparse-data environments, in Proc. of Uncertainty in Artificial Intelligence (UAI ) (Seattle, Washington, USA, 2001), pp. 437-444.
25. P. Melville, R. J. Mooney and R. Nagaragan, Content-boosted collaborative filtering for improved recommendations, in Proc. of the National Conf. of the American Association Artificial Intelligence (Edmonton, Canada, 2002), pp. 187-192.
26. M. Papagelis and D. Plexousakis, Qualitative analysis of user-based and item-based prediction algorithms for recommendation agents, in Proc. of the International Journal of Engineering Applications of Artificial Intelligence 18 (2005).
27. U. von Luxburg, A tutorial on spectral clustering, Journal of Statistics and Computing 17 (2007) 395-416.
28. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman and A. Y. Wu, An efficient k-means clustering algorithm: Analysis and implementation, IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002) 881-892. (Pubitemid 34835464)
29. X. Liu and W. B. Croft, Clusterbased retrieval using language models, in Proc. of the 27th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval (2004), pp. 186-193.
30. S. Siersdorfer and S. Sizov, Restrictive clustering and metaclustering for self-organizing document, in Proc. of the 27th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval (Sheffield-South Yorkshire, UK, 2004), pp. 226-233.
31. C. Fowlkes, S. Belongie and J. Malik, Efficient spatiotemporal grouping using the Nyström method, IEEE Conf. on Computer Vision and Pattern Recognition (ECCV) (Kauai, HI, USA, 2001), pp. 231-238.
32. E.-C. Chang, S.-C. Huang and H.-H. Wu, Using k-means method and spectral clustering technique in an outfitter's value analysis, Quality and Quantity 44(4) (SSCI, SCI, 2009) 807-815.
33. F. R. Bach and M. I. Jordan, Learning spectral clustering with application to speech separation, Journal of Machine Learning Research 7 (2006) 1963-2001. (Pubitemid 44497457)
34. H. Chang and D.-Y. Yeung, Robust path-based spectral clustering, Pattern Recognition 41 (2008) 191-203. (Pubitemid 47284202)
35. D. Yan, L. Huang and M. I. Jordan, Fast approximate spectral clustering, in Proc. of the 15th ACM Conf. on Knowledge Discovery and Data Mining (SIGKDD ) (Paris, France, 2009).
36. Y. Peng, G. Kou, Y. Shi and Z. X. Chen, A descriptive framework for the field of data mining and knowledge discovery, International Journal of Information Technology Decision Making 7(4) (2008) 639-682.
37. C. Fowlkes, S. Belongie, F. Chung and J. Malik, Spectral grouping using the Nyström method, IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (2004) 214-225.
38. C. J. C. Burges, Geometric methods for feature extraction and dimensional reduction-a guided tour, in Proc. of the Data Mining and Knowledge Discovery Handbook (2005), pp. 59-92.
39. S. W. Cheng, R. W. Dai, W. X. Xu and Y. Shi, Research on data mining and knowledge management and its applications in China's economic development: Significance and trend, International Journal of Information Technology & Decision Making 5(4) (2006) 585-596. (Pubitemid 44917235)
40. C. Williams and M. Seeger, Using the Nyström method to speed up kernel machines, Advances in Neural Information Processing Systems (MIT Press, 2001), pp. 682-688.
41. M. A. Belabbas and P. J. Wolfe, Fast low-rank approximation for covariance matrices, in Proc. of the 2nd IEEE Int. Workshop on Computational Advances in Multi-Sensor Adaptive Processing (St. Thomas, VI, 2007), pp. 293-296.
42. J. L. Herlocker, J. A. Konstan, L. G. Terveen and J. T. Riedl, Evaluating collaborative filtering recommender systems, ACM Transactions on Information Systems 22 (2004) 5-53.
43. MovieLens Website, http://www.movielens.umn.edu/(2010).