{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T06:59:52Z","timestamp":1763017192656},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,5,17]],"date-time":"2012-05-17T00:00:00Z","timestamp":1337212800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2012,5,17]],"date-time":"2012-05-17T00:00:00Z","timestamp":1337212800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Braz Comput Soc"],"published-print":{"date-parts":[[2012,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Collaborative filtering (CF) has been an important subject of research in the past few years. Many achievements have been made in this field, however, many challenges still need to be faced, mainly related to scalability and predictive ability. One important issue is how to deal with old and potentially obsolete data in order to avoid unnecessary memory usage and processing time. Our proposal is to use forgetting mechanisms. In this paper, we present and evaluate the impact of two forgetting mechanisms\u2014sliding windows and fading factors\u2014in user-based and item-based CF algorithms with implicit binary ratings under a scenario of abrupt change. Our results suggest that forgetting mechanisms reduce time and space requirements, improving scalability, while not significantly affecting the predictive ability of the algorithms.<\/jats:p>","DOI":"10.1007\/s13173-012-0077-3","type":"journal-article","created":{"date-parts":[[2012,5,16]],"date-time":"2012-05-16T12:56:30Z","timestamp":1337172990000},"page":"271-282","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Forgetting mechanisms for scalable collaborative filtering"],"prefix":"10.1007","volume":"18","author":[{"given":"Jo\u00e3o","family":"Vinagre","sequence":"first","affiliation":[]},{"given":"Al\u00edpio M\u00e1rio","family":"Jorge","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,17]]},"reference":[{"key":"77_CR1","first-page":"633","volume-title":"SODA \u201902: proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms","author":"B Babcock","year":"2002","unstructured":"Babcock B, Datar M, Motwani R (2002) Sampling from a moving window over streaming data. In: SODA \u201902: proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, 6\u20138 January, 2002, San Francisco, CA, USA. ACM\/SIAM, New York, pp\u00a0633\u2013634"},{"key":"77_CR2","volume-title":"KDD cup and workshop","author":"J Bennet","year":"2007","unstructured":"Bennet J, Lanning S (2007) The neflix prize. In: KDD cup and workshop. www.netflixprize.com"},{"key":"77_CR3","first-page":"43","volume-title":"UAI \u201998: proceedings of the fourteenth conference on uncertainty in artificial intelligence","author":"JS Breese","year":"1998","unstructured":"Breese JS, Heckerman D, Kadie CM (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Cooper GF, Moral S (eds) UAI \u201998: proceedings of the fourteenth conference on uncertainty in artificial intelligence, 24\u201326 July, 1998, University of Wisconsin Business School, Madison, Wisconsin, USA. Morgan Kaufmann, San Mateo, pp\u00a043\u201352"},{"key":"77_CR4","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1145\/1099554.1099689","volume-title":"CIKM","author":"Y Ding","year":"2005","unstructured":"Ding Y, Li X (2005) Time weight collaborative filtering. In: Herzog O, Schek HJ, Fuhr N, Chowdhury A, Teiken W (eds) CIKM. ACM, New York, pp\u00a0485\u2013492"},{"key":"77_CR5","series-title":"CRPIT","first-page":"99","volume-title":"ADC","author":"Y Ding","year":"2006","unstructured":"Ding Y, Li X, Orlowska ME (2006) Recency-based collaborative filtering. In: Dobbie G, Bailey J (eds) ADC. CRPIT, vol\u00a049. Australian Comput Soc, pp\u00a099\u2013107"},{"key":"77_CR6","volume-title":"DMKD \u201901: workshop on research issues in data mining and knowledge discovery","author":"P Domingos","year":"2001","unstructured":"Domingos P, Hulten G (2001) Catching up with the data: research issues in mining data streams. In: DMKD \u201901: workshop on research issues in data mining and knowledge discovery"},{"issue":"10","key":"77_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v036.i10","volume":"36","author":"R Furrer","year":"2010","unstructured":"Furrer R, Sain SR (2010) spam: A sparse matrix R package with emphasis on mcmc methods for Gaussian Markov random fields. J Stat Softw 36(10):1\u201325. http:\/\/www.jstatsoft.org\/v36\/i10\/","journal-title":"J Stat Softw"},{"key":"77_CR8","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1145\/1557019.1557060","volume-title":"Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining","author":"J Gama","year":"2009","unstructured":"Gama J, Sebasti\u00e3o R, Rodrigues PP (2009) Issues in evaluation of stream learning algorithms. In: JFE IV, Fogelman-Souli\u00e9 F, Flach PA, Zaki MJ (eds) Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, Paris, France, June 28\u2013July 1, 2009. ACM, New York, pp\u00a0329\u2013338"},{"key":"77_CR9","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1145\/223904.223929","volume-title":"CHI 95 conference proceedings","author":"WC Hill","year":"1995","unstructured":"Hill WC, Stead L, Rosenstein M, Furnas GW (1995) Recommending and evaluating choices in a virtual community of use. In: CHI 95 conference proceedings, Denver, Colorado, 7\u201311 May, 1995, pp\u00a0194\u2013201"},{"key":"77_CR10","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1145\/1557019.1557072","volume-title":"KDD","author":"Y Koren","year":"2009","unstructured":"Koren Y (2009) Collaborative filtering with temporal dynamics. In: IV JFE, Fogelman-Souli\u00e9 F, Flach PA, Zaki MJ (eds) KDD. ACM, New York, pp\u00a0447\u2013456"},{"key":"77_CR11","first-page":"101","volume-title":"Proceedings of ECAI 2000 workshop current issues in spatio-temporal reasoning","author":"I Koychev","year":"2000","unstructured":"Koychev I (2000) Gradual forgetting for adaptation to concept drift. In: Proceedings of ECAI 2000 workshop current issues in spatio-temporal reasoning, pp\u00a0101\u2013106"},{"issue":"1","key":"77_CR12","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1109\/MIC.2003.1167344","volume":"7","author":"G Linden","year":"2003","unstructured":"Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput 7(1):76\u201380","journal-title":"IEEE Internet Comput"},{"key":"77_CR13","unstructured":"Miranda C (2008) Filtragem colaborativa incremental para recomenda\u00e7\u00f5es autom\u00e1ticas na web. Master\u2019s thesis, Faculdade de Economia da Universidade do Porto"},{"key":"77_CR14","first-page":"389","volume-title":"Web intelligence","author":"C Miranda","year":"2008","unstructured":"Miranda C, Jorge AM (2008) Incremental collaborative filtering for binary ratings. In: Web intelligence. IEEE Press, New York, pp\u00a0389\u2013392"},{"key":"77_CR15","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1007\/978-3-642-04686-5_55","volume-title":"Proceedings, progress in artificial intelligence, 14th Portuguese conference on artificial intelligence, EPIA 2009","author":"C Miranda","year":"2009","unstructured":"Miranda C, Jorge AM (2009) Item-based and user-based incremental collaborative filtering for web recommendations. In: Lopes LS, Lau N, Mariano P, Rocha LM (eds) Proceedings, progress in artificial intelligence, 14th Portuguese conference on artificial intelligence, EPIA 2009, Aveiro, Portugal, 12\u201315 October, 2009. Lecture notes in computer science, vol\u00a05816. Springer, Berlin, pp\u00a0673\u2013684"},{"key":"77_CR16","volume-title":"Proceedings of the seventh SIAM international conference on data mining","author":"O Nasraoui","year":"2007","unstructured":"Nasraoui O, Cerwinske J, Rojas C, Gonz\u00e1lez FA (2007) Performance of recommendation systems in dynamic streaming environments. In: Proceedings of the seventh SIAM international conference on data mining, 26\u201328 April, 2007, Minneapolis, Minnesota, USA. SIAM, Philadelphia"},{"key":"77_CR17","first-page":"235","volume-title":"Proceedings of the 3rd IEEE international conference on data mining (ICDM 2003)","author":"O Nasraoui","year":"2003","unstructured":"Nasraoui O, Uribe CC, Coronel CR, Gonz\u00e1lez FA (2003) Tecno-streams: tracking evolving clusters in noisy data streams with a scalable immune system learning model. In: Proceedings of the 3rd IEEE international conference on data mining (ICDM 2003), 19\u201322 December 2003, Melbourne, Florida, USA. IEEE Comput Soc, Los Alamitos, pp\u00a0235\u2013242"},{"key":"77_CR18","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1007\/11425274_57","volume-title":"Proceedings, foundations of intelligent systems, 15th international symposium, ISMIS 2005","author":"M Papagelis","year":"2005","unstructured":"Papagelis M, Rousidis I, Plexousakis D, Theoharopoulos E (2005) Incremental collaborative filtering for highly-scalable recommendation algorithms. In: Hacid MS, Murray NV, Ras ZW, Tsumoto S (eds) Proceedings, foundations of intelligent systems, 15th international symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25\u201328, 2005. Lecture notes in computer science, vol\u00a03488. Springer, Berlin, pp\u00a0553\u2013561"},{"key":"77_CR19","first-page":"175","volume-title":"CSCW \u201994, proceedings of the conference on computer supported cooperative work","author":"P Resnick","year":"1994","unstructured":"Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) Grouplens: an open architecture for collaborative filtering of netnews. In: CSCW \u201994, proceedings of the conference on computer supported cooperative work, 22\u201326 October, 1994, Chapel Hill, NC, USA, pp\u00a0175\u2013186"},{"key":"77_CR20","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/564376.564421","volume-title":"SIGIR 2002: proceedings of the 25th annual international ACM SIGIR conference on research and development in information retrieval","author":"AI Schein","year":"2002","unstructured":"Schein AI, Popescul A, Ungar LH, Pennock DM (2002) Methods and metrics for cold-start recommendations. In: SIGIR 2002: proceedings of the 25th annual international ACM SIGIR conference on research and development in information retrieval, 11\u201315 August, 2002 Tampere, Finland. ACM, New York, pp\u00a0253\u2013260"},{"key":"77_CR21","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1145\/223904.223931","volume-title":"CHI 95 conference proceedings","author":"U Shardanand","year":"1995","unstructured":"Shardanand U, Maes P (1995) Social information filtering: algorithms for automating \u201cword of mouth\u201d. In: CHI 95 conference proceedings, Denver, Colorado, 7\u201311 May, 1995. ACM\/Addison-Wesley, Reading, pp\u00a0210\u2013217"},{"issue":"1","key":"77_CR22","first-page":"69","volume":"23","author":"G Widmer","year":"1996","unstructured":"Widmer G, Kubat M (1996) Learning in the presence of concept drift and hidden contexts. Mach Learn 23(1):69\u2013101","journal-title":"Mach Learn"}],"container-title":["Journal of the Brazilian Computer Society"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-012-0077-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13173-012-0077-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-012-0077-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-012-0077-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,24]],"date-time":"2024-04-24T16:27:50Z","timestamp":1713976070000},"score":1,"resource":{"primary":{"URL":"https:\/\/journal-bcs.springeropen.com\/articles\/10.1007\/s13173-012-0077-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,17]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["77"],"URL":"https:\/\/doi.org\/10.1007\/s13173-012-0077-3","relation":{},"ISSN":["0104-6500","1678-4804"],"issn-type":[{"value":"0104-6500","type":"print"},{"value":"1678-4804","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,17]]},"assertion":[{"value":"26 May 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}