Show simple item record

dc.contributor.authorIrurozki, Ekhine
dc.contributor.authorPerez, Aritz
dc.contributor.authorLobo, Jesus
dc.contributor.authorDel Ser, Javier
dc.date.accessioned2022-01-17T16:53:54Z
dc.date.available2022-01-17T16:53:54Z
dc.date.issued2021-09-11
dc.identifier.citationIrurozki, Ekhine, Aritz Perez, Jesus Lobo, and Javier Del Ser. “Rank Aggregation for Non-Stationary Data Streams.” Lecture Notes in Computer Science (2021): 297–313. doi:10.1007/978-3-030-86523-8_18.en
dc.identifier.issn0302-9743en
dc.identifier.urihttp://hdl.handle.net/11556/1254
dc.description.abstractThe problem of learning over non-stationary ranking streams arises naturally, particularly in recommender systems. The rankings represent the preferences of a population, and the non-stationarity means that the distribution of preferences changes over time. We propose an algorithm that learns the current distribution of ranking in an online manner. The bottleneck of this process is a rank aggregation problem. We propose a generalization of the Borda algorithm for non-stationary ranking streams. As a main result, we bound the minimum number of samples required to output the ground truth with high probability. Besides, we show how the optimal parameters are set. Then, we generalize the whole family of weighted voting rules (the family to which Borda belongs) to situations in which some rankings are more reliable than others. We show that, under mild assumptions, this generalization can solve the problem of rank aggregation over non-stationary data streams.en
dc.description.sponsorshipThis work is partially funded by the Industrial Chair “Data science & Artificial Intelligence for Digitalized Industry & Services” from Telecom Paris (France), the Basque Government through the BERC 2018–2021 and the Elkartek program (KK-2018/00096, KK-2020/00049), and by the Spanish Government excellence accreditation Severo Ochoa SEV-2013-0323 (MICIU) and the project TIN2017-82626-R (MINECO). J. Del Ser also acknowledges funding support from the Basque Government (Consolidated Research Gr. MATHMODE, IT1294-19).en
dc.language.isoengen
dc.publisherSpringeren
dc.titleRank Aggregation for Non-stationary Data Streamsen
dc.typeconferenceObjecten
dc.identifier.doi10.1007/978-3-030-86523-8_18en
dc.rights.accessRightsopenAccessen
dc.subject.keywordsPreference learningen
dc.subject.keywordsRank aggregationen
dc.subject.keywordsBordaen
dc.subject.keywordsEvolving preferencesen
dc.subject.keywordsVotingen
dc.subject.keywordsConcept driften
dc.identifier.essn1611-3349en
dc.journal.titleLecture Notes in Computer Scienceen
dc.page.final313en
dc.page.initial297en
dc.volume.number12977en
dc.conference.titleMachine Learning and Knowledge Discovery in Databases. Research Tracken


Files in this item

Thumbnail

    Show simple item record