Abstract
Based on the missing not at random assumption and central limit theorem, this paper presents a novel way to accelerate the iteration speed in the collaborative filtering models called Gaussian iteration. In the proposed model, adding the Gaussian distribution to the estimation error makes the falling direction more credible, which significantly reduces the running time with the ideal accuracy. For evaluation, we compare the performance of the proposed model with three existing collaborative filtering models on two kinds of Movielens datasets. The results indicate that the novel method outperforms the existing models and it is easy to implement and faster. Moreover, the proposed model is scalable to the analogous objective function in other models.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
James, M., Michael, C., Brad, B., et al: Big data: the next frontier for innovation, competition, and productivity (2011)
Ricci, F., Rokach, L., Shapira, B.: Introduction to Recommender Systems Handbook. Springer, US (2011)
Melville, P., Mooney, R.J., Nagarajan, R.: Content-boosted collaborative filtering for improved recommendations. In: AAAI/IAAI, pp.187–192 (2002)
Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)
Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 230–237 (1999)
Linden, G., Smith, B., York, J.: Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput. 7(1), 76–80 (2003)
Chang, S., Harper, F.M., Terveen, L.: Using groups of items for preference elicitation in recommender systems. In: Proceedings of the 18th ACM Conference on Computer Supported Cooperative Work & Social Computing, pp. 1258–1269, New York (2015)
Pujahari, A., Padmanabhan, V.: A new grouping method based on social choice strategies for group recommender system. Comput. Intell. Data Min. 1, 325–332 (2015)
Chen, M.H., Teng, C.H., Chang, P.C.: Applying artificial immune systems to collaborative filtering for movie recommendation. Adv. Eng. Inform. 29(4), 830–839 (2015)
Patra, B.K., Launonen, R., Ollikainen, V., et al.: A new similarity measure using bhattacharyya coefficient for collaborative filtering in sparse data. Knowl.-Based Syst. 82, 163–177 (2015)
Hofmann, T.: Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22(1), 89–115 (2004)
Salakhutdinov, R., Mnih, A., Hinton, G.: Restricted Boltzmann machines for collaborative filtering. In: Proceedings of the 24th International Conference on Machine Learning, pp. 791–798. ACM (2007)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)
Bell, R.M., Koren, Y.: Lessons from the Netflix prize challenge. ACM SIGKDD Explor. Newsl. 9(2), 75–79 (2007)
Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 426–434. ACM (2008)
Steck, H.: Training and testing of recommender systems on data missing not at random. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 713–722. ACM (2010)
McAuley, J., Leskovec, J.: Hidden factors and hidden topics: understanding rating dimensions with review text. In: Proceedings of the 7th ACM Conference on Recommender Systems, pp. 165–172. ACM (2013)
Devooght, D., Kourtellis, N., Mantrach, A.: Dynamic matrix factorization with priors on unknown values. In: Proceedings of the 21th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 189–198. ACM (2015)
Movielens Dataset. http://grouplens.org/datasets/movielens/1m/
Rice, J.A.: Mathematical Statistics and Data Analysis, 3rd edn, pp. 181–188. Duxbury Press, Belmont (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, X., Li, F., Guo, Y., Huang, J. (2016). Gaussian Iteration: A Novel Way to Collaborative Filtering. In: Huang, DS., Han, K., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2016. Lecture Notes in Computer Science(), vol 9773. Springer, Cham. https://doi.org/10.1007/978-3-319-42297-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-42297-8_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42296-1
Online ISBN: 978-3-319-42297-8
eBook Packages: Computer ScienceComputer Science (R0)