Skip to main content

Time-Based Distributed Collaborative Filtering Recommendation Algorithm

  • Conference paper
  • First Online:
  • 572 Accesses

Abstract

Recommendation systems based on collaborative filtering are widely used in many fields. Alternating Least Squares (ALS) in the Mlib Library is a distributed and parallel algorithm in Spark framework, which can solve the problems of scalability and speedup in a limited hardware resources of stand-alone systems. However, it does not consider the influence of the factor of time on the recommendation accuracy. Taking restaurant ratings as an example, this month ratings are more reliable than those from last year. Thus, the motivation in our proposal re-scores ratings with different time weights. We improve ALS in its process of data preparation according to requirements on the structure of data input. Consequently, our improvement does not need to modify the main body of ALS. Experimental results validate effectiveness that our proposal outperforms the original ALS in recommendation accuracy.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Yang, X., Guo, Y., Liu, Y., Steck, H.: A survey of collaborative filtering based social recommender systems. Comput. Commun. 41, 1–10 (2014). https://doi.org/10.1016/j.comcom.2013.06.009

    Article  Google Scholar 

  2. Karydi, E., Margaritis, K.: Parallel and distributed collaborative filtering: a survey. ACM Comput. Surv. (CSUR) 49(2), 37 (2016)

    Article  Google Scholar 

  3. Gousios, G.: Big data software analytics with apache spark. In: Proceedings of the 40th International Conference on Software Engineering: Companion, pp. 542–543. Association for Computing Machinery, New York (2018)

    Google Scholar 

  4. Meng, X., et al.: MLlib: machine learning in apache spark. J. Mach. Learn. Res. 17(1), 1235–1241 (2016)

    MathSciNet  MATH  Google Scholar 

  5. Gao, F., Bhowmick, C., Liu, J.: Performance analysis using apriori algorithm along with spark and python. In: Proceedings of the 2018 International Conference on Computing and Big Data, pp. 28–31. ACM (2018)

    Google Scholar 

  6. Winlaw, M., Hynes, M.B., Caterini, A., De Sterck, H.: Algorithmic acceleration of parallel ALS for collaborative filtering: speeding up distributed big data recommendation in spark. In: 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS), pp. 682–691. IEEE (2015)

    Google Scholar 

  7. Kupisz, B., Unold, O.: Collaborative filtering recommendation algorithm based on hadoop and spark. In: 2015 IEEE International Conference on Industrial Technology (ICIT), pp. 1510–1514. IEEE (2015)

    Google Scholar 

  8. Verma, A., Kumar, D.: Evaluating and enhancing efficiency of recommendation system using big data analytics (2017)

    Google Scholar 

  9. Panigrahi, S., Lenka, R.K., Stitipragyan, A.: A hybrid distributed collaborative filtering recommender engine using apache spark. Procedia Comput. Sci. 83, 1000–1006 (2016)

    Article  Google Scholar 

  10. Xie, L., Zhou, W., Li, Y.: Application of improved recommendation system based on spark platform in big data analysis. Cybern. Inf. Technol. 16(6), 245–255 (2016)

    Google Scholar 

  11. Lenka, R.K., Barik, R.K., Panigrahi, S., Panda, S.S.: An improved hybrid distributed collaborative filtering model for recommender engine using apache spark. Int. J. Intell. Syst. Appl. 10(7), 74 (2018)

    Google Scholar 

  12. Harper, F.M., Konstan, J.A.: The movielens datasets: history and context. ACM Trans. Interact. Intell. Syst. 5(4), 19 (2016)

    Article  Google Scholar 

  13. Zhang, P., Zhang, Z., Tian, T., Wang, Y.: Collaborative filtering recommendation algorithm integrating time windows and rating predictions. Appl. Intell. 49(8), 3146–3157 (2019). https://doi.org/10.1007/s10489-019-01443-2

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported in part by the National Natural Science Foundation of China under Grants 61672038 and 61702006, in part by the Major Technologies R&D Special Program of Anhui under Grant 16030901060. And in part, the Program for Synergy Innovation in the Anhui Higher Education Institutions of China (Grant No. GXXT-2020-012).

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, Q. et al. (2022). Time-Based Distributed Collaborative Filtering Recommendation Algorithm. In: Calafate, C.T., Chen, X., Wu, Y. (eds) Mobile Networks and Management. MONAMI 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 418. Springer, Cham. https://doi.org/10.1007/978-3-030-94763-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-94763-7_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-94762-0

  • Online ISBN: 978-3-030-94763-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics