Skip to main content
Top
Published in: The Journal of Supercomputing 1/2021

01-04-2020

A collaborative filtering recommendation system with dynamic time decay

Authors: Yi-Cheng Chen, Lin Hui, Tipajin Thaipisutikul

Published in: The Journal of Supercomputing | Issue 1/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The collaborative filtering (CF) technique has been widely utilized in recommendation systems due to the precise prediction of users' interests. Most prior CF methods adapted overall ratings to make predictions by collecting preference information from other users. However, in real applications, people’s preferences usually vary with time; the traditional CF could not properly reveal the change in users’ interests. In this paper, we propose a novel CF-based recommendation, dynamic decay collaborative filtering (DDCF), which captures the preference variations of users and includes the concept of dynamic time decay. We extend the idea of human brain memory to specify the level of a user’s interests (i.e., instantaneous, short-term, or long-term). According to different interest levels, DDCF dynamically tunes the decay function based on users’ behaviors. The experimental results show that DDCF with the integration of the dynamic decay concept performs better than traditional CF. In addition, we conduct experiments on real-world datasets to demonstrate the practicability of the proposed DDCF.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Atkinson R, Shiffrin R (1968) Human memory: a proposed system and its control processes. Psychol Learn Motiv 2:89–195CrossRef Atkinson R, Shiffrin R (1968) Human memory: a proposed system and its control processes. Psychol Learn Motiv 2:89–195CrossRef
2.
go back to reference Ba Q, Li X, Bai Z (2013) Clustering collaborative filtering recommendation system based on SVD algorithm. In: 2013 4th IEEE International Conference on Software Engineering and Service Science (ICSESS’ 13), pp 963–967 Ba Q, Li X, Bai Z (2013) Clustering collaborative filtering recommendation system based on SVD algorithm. In: 2013 4th IEEE International Conference on Software Engineering and Service Science (ICSESS’ 13), pp 963–967
3.
go back to reference Baddeley A (1997) Human memory: theory and practice. Psychology Press, England Baddeley A (1997) Human memory: theory and practice. Psychology Press, England
4.
go back to reference Cai Y, Leung H, Li Q, Min H, Tang J, Li J (2014) Typicality-based collaborative filtering recommendation. IEEE Trans Knowl Data Eng 26(3):766–779CrossRef Cai Y, Leung H, Li Q, Min H, Tang J, Li J (2014) Typicality-based collaborative filtering recommendation. IEEE Trans Knowl Data Eng 26(3):766–779CrossRef
5.
go back to reference Chen G, Wang F, Zhang C (2009) Collaborative filtering using orthogonal nonnegative matrix tri-factorization. Inf Process Manag 45(3):368–379CrossRef Chen G, Wang F, Zhang C (2009) Collaborative filtering using orthogonal nonnegative matrix tri-factorization. Inf Process Manag 45(3):368–379CrossRef
6.
go back to reference Chen Y, Zhu W, Peng W, Lee W, Lee S (2014) CIM: community-based influence maximization in social networks. ACM Trans Intell Syst Technol (TIST) 5(2):1–31CrossRef Chen Y, Zhu W, Peng W, Lee W, Lee S (2014) CIM: community-based influence maximization in social networks. ACM Trans Intell Syst Technol (TIST) 5(2):1–31CrossRef
7.
go back to reference Ding Y, Li X (2005) Time weight collaborative filtering. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM’05), pp 485–492 Ding Y, Li X (2005) Time weight collaborative filtering. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM’05), pp 485–492
8.
go back to reference Gong S, Cheng G (2008) Mining user interest change for improving collaborative filtering. In: Proceeding of Second Intelligent Information Technology Application (IITA'08), pp 24–27 Gong S, Cheng G (2008) Mining user interest change for improving collaborative filtering. In: Proceeding of Second Intelligent Information Technology Application (IITA'08), pp 24–27
9.
go back to reference Gupta J, Gadge J (2015) Performance analysis of recommendation system based on collaborative filtering and demographics. In: 2015 international conference on Communication, Information & Computing Technology (ICCICT’15) Gupta J, Gadge J (2015) Performance analysis of recommendation system based on collaborative filtering and demographics. In: 2015 international conference on Communication, Information & Computing Technology (ICCICT’15)
10.
go back to reference Hofmann T (2003) Collaborative filtering via Gaussian probabilistic latent semantic analysis. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’03), pp 259–266 Hofmann T (2003) Collaborative filtering via Gaussian probabilistic latent semantic analysis. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’03), pp 259–266
12.
go back to reference Jiang S, Qian X, Shen J, Fu Y, Mei T (2015) Author topic model-based collaborative filtering for personalized POI recommendations. IEEE Trans Multimed 17(6):907–918 Jiang S, Qian X, Shen J, Fu Y, Mei T (2015) Author topic model-based collaborative filtering for personalized POI recommendations. IEEE Trans Multimed 17(6):907–918
13.
go back to reference Kabbur S, Karypis G (2014) Nlmf: nonlinear matrix factorization methods for top-n recommender systems. In: 2014 IEEE International Conference on Data Mining Workshop (ICDMW’14), pp 167–174 Kabbur S, Karypis G (2014) Nlmf: nonlinear matrix factorization methods for top-n recommender systems. In: 2014 IEEE International Conference on Data Mining Workshop (ICDMW’14), pp 167–174
14.
go back to reference Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD’08), pp 426–434 Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD’08), pp 426–434
15.
go back to reference Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):42–49CrossRef Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):42–49CrossRef
16.
go back to reference Kumar A, Gupta S, Singh S, Shukla K (2015) Comparison of various metrics used in collaborative filtering for recommendation system,. In: 2015 Eighth International Conference on Contemporary Computing (IC3 2015) Kumar A, Gupta S, Singh S, Shukla K (2015) Comparison of various metrics used in collaborative filtering for recommendation system,. In: 2015 Eighth International Conference on Contemporary Computing (IC3 2015)
17.
go back to reference Lee T, Park Y, Park Y (2008) A time-based approach to effective recommender systems using implicit feedback. Expert Syst Appl 34:3055–3062CrossRef Lee T, Park Y, Park Y (2008) A time-based approach to effective recommender systems using implicit feedback. Expert Syst Appl 34:3055–3062CrossRef
18.
go back to reference Li D, Cao P, Guo Y, Lei M (2013) Time weight update model based on the memory principle in collaborative filtering. J Comput 8(11):2763–2767 Li D, Cao P, Guo Y, Lei M (2013) Time weight update model based on the memory principle in collaborative filtering. J Comput 8(11):2763–2767
19.
go back to reference Ma Z, Yang Y, Wang F, Li C, Li L (2014) The SOM based improved K-means clustering collaborative filtering algorithm in TV recommendation system. In: 2014 Second International Conference on Advanced Cloud and Big Data (CBD’14), pp 288–295 Ma Z, Yang Y, Wang F, Li C, Li L (2014) The SOM based improved K-means clustering collaborative filtering algorithm in TV recommendation system. In: 2014 Second International Conference on Advanced Cloud and Big Data (CBD’14), pp 288–295
20.
go back to reference Melville P, Mooney R, Nagarajan R (2002) Content-boosted collaborative filtering for improved recommendations. In: Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-2002) Melville P, Mooney R, Nagarajan R (2002) Content-boosted collaborative filtering for improved recommendations. In: Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-2002)
21.
go back to reference Nie U, Liu Y, Yu X (2014) Weighted aspect-based collaborative filtering. In: Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval (SIGIR’14), pp 1071–1074 Nie U, Liu Y, Yu X (2014) Weighted aspect-based collaborative filtering. In: Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval (SIGIR’14), pp 1071–1074
22.
go back to reference Niemann K, Wolpers M (2013) A new collaborative filtering approach for increasing the aggregate diversity of recommender systems. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’ 13), pp 955–963 Niemann K, Wolpers M (2013) A new collaborative filtering approach for increasing the aggregate diversity of recommender systems. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’ 13), pp 955–963
23.
go back to reference Pirasteh P, Hwang D, Jung J (2015) Exploiting matrix factorization to asymmetric user similarities in recommendation systems. Knowl Based Syst 83:51–57CrossRef Pirasteh P, Hwang D, Jung J (2015) Exploiting matrix factorization to asymmetric user similarities in recommendation systems. Knowl Based Syst 83:51–57CrossRef
24.
go back to reference Resnick P, Iacovou N, Suchak M, Bergstorm P, Riedl J (1994) Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of ACM 1994 Conference on Computer Supported Cooperative Work (CSCW’94), pp 175–186 Resnick P, Iacovou N, Suchak M, Bergstorm P, Riedl J (1994) Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of ACM 1994 Conference on Computer Supported Cooperative Work (CSCW’94), pp 175–186
25.
go back to reference Richards D, Morgan T, Wilson R, Schwebach V, Young G (1993) Good times, bad times, and the diversionary use of force: a tale of some not-so-free agents. J Confl Resolut 37(3):504–535CrossRef Richards D, Morgan T, Wilson R, Schwebach V, Young G (1993) Good times, bad times, and the diversionary use of force: a tale of some not-so-free agents. J Confl Resolut 37(3):504–535CrossRef
26.
go back to reference Renaud-Deputter S, Xiong T, Wang S (2013) Combining collaborative filtering and clustering for implicit recommender system. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA’13), pp 748–755 Renaud-Deputter S, Xiong T, Wang S (2013) Combining collaborative filtering and clustering for implicit recommender system. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA’13), pp 748–755
27.
go back to reference Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web (WWW10), pp 285–295 Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web (WWW10), pp 285–295
28.
go back to reference Wang J, Yin J (2013) Combining user-based and item-based collaborative filtering techniques to improve recommendation diversity. In: The IEEE 6th International Conference on Biomedical Engineering and Informatics (BMEI’13), pp 661–665 Wang J, Yin J (2013) Combining user-based and item-based collaborative filtering techniques to improve recommendation diversity. In: The IEEE 6th International Conference on Biomedical Engineering and Informatics (BMEI’13), pp 661–665
29.
go back to reference Wixted J, Ebbesen E (1997) Genuine power curves in forgetting: a quantitative analysis of individual subject forgetting functions. Mem Cognit 25(5):731–739CrossRef Wixted J, Ebbesen E (1997) Genuine power curves in forgetting: a quantitative analysis of individual subject forgetting functions. Mem Cognit 25(5):731–739CrossRef
30.
go back to reference Wu D, Yuan Z, Yu K, Pan H (2012) Temporal social tagging based collaborative filtering recommender for digital library. In: International Conference on Asian Digital Libraries (ICADL’2012), pp 199–208 Wu D, Yuan Z, Yu K, Pan H (2012) Temporal social tagging based collaborative filtering recommender for digital library. In: International Conference on Asian Digital Libraries (ICADL’2012), pp 199–208
31.
go back to reference Zhang Z, Liu Y, Jin Z, Zhang R (2018) A dynamic trust based two-layer neighbor selection scheme towards online recommender systems. Neurocomputing 285:94–103CrossRef Zhang Z, Liu Y, Jin Z, Zhang R (2018) A dynamic trust based two-layer neighbor selection scheme towards online recommender systems. Neurocomputing 285:94–103CrossRef
32.
go back to reference Zhao Z, Wang C, Wan Y, Huang Z, Lai J (2015) Pipeline item-based collaborative filtering based on MapReduce. In: The IEEE Fifth International Conference on Big Data and cloud computing (BDCloud’15), pp 9–14 Zhao Z, Wang C, Wan Y, Huang Z, Lai J (2015) Pipeline item-based collaborative filtering based on MapReduce. In: The IEEE Fifth International Conference on Big Data and cloud computing (BDCloud’15), pp 9–14
33.
go back to reference Zhou W, Zhang G, Zhao X, Li M, Hu X, Xue Y (2015) A collaborative filtering algorithm based on biclustering. In: Proceedings of the 2015 International Conference on Machine Learning and Cybernetics (ICMLC 2015), pp 533–538 Zhou W, Zhang G, Zhao X, Li M, Hu X, Xue Y (2015) A collaborative filtering algorithm based on biclustering. In: Proceedings of the 2015 International Conference on Machine Learning and Cybernetics (ICMLC 2015), pp 533–538
Metadata
Title
A collaborative filtering recommendation system with dynamic time decay
Authors
Yi-Cheng Chen
Lin Hui
Tipajin Thaipisutikul
Publication date
01-04-2020
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 1/2021
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03266-2

Other articles of this Issue 1/2021

The Journal of Supercomputing 1/2021 Go to the issue

Premium Partner