Fuzzy D’Hondt’s Algorithm for On-line Recommendations Aggregation

Ladislav Peška, Štep̌án Balkar
Proceedings of the 2nd Workshop on Online Recommder Systems and User Modeling, PMLR 109:2-11, 2019.

Abstract

In this paper, we present Fuzzy D’Hondt’s algorithm suitable to aggregate lists of recommended objects originating from various base recommending methods. The algorithm is inspired by D’Hondt’s election method used to a proportional conversion of votes to mandates in public elections. We enhance the original approach to enable fuzzy candidate-party membership, propose a gradient learning of per-party votes assignments and utilize it for iterative on-line aggregation of recommendations. Main features of the proposed algorithm are ability to iteratively learn relevance of individual base recommenders (parties), ability to account for multiple item’s memberships and capability to provide proportional representation of base recommenders w.r.t. their results as well as fair ordering of the final list of recommended items. Fuzzy D’Hondt’s aggregation method was evaluated in on-line A/B testing against state-of-the-art approach based on multi-armed bandits with Thompson sampling and achieved competitive results.

Cite this Paper

BibTeX
@InProceedings{pmlr-v109-peska19a, title = {Fuzzy D’Hondt’s Algorithm for On-line Recommendations Aggregation}, author = {Pe\v{s}ka, Ladislav and Balkar, \v{S}te\v{p}\'{a}n}, booktitle = {Proceedings of the 2nd Workshop on Online Recommder Systems and User Modeling}, pages = {2--11}, year = {2019}, editor = {Vinagre, João and Jorge, Alípio Mário and Bifet, Albert and Al-Ghossein, Marie}, volume = {109}, series = {Proceedings of Machine Learning Research}, month = {19 Sep}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v109/peska19a/peska19a.pdf}, url = {https://proceedings.mlr.press/v109/peska19a.html}, abstract = {In this paper, we present Fuzzy D’Hondt’s algorithm suitable to aggregate lists of recommended objects originating from various base recommending methods. The algorithm is inspired by D’Hondt’s election method used to a proportional conversion of votes to mandates in public elections. We enhance the original approach to enable fuzzy candidate-party membership, propose a gradient learning of per-party votes assignments and utilize it for iterative on-line aggregation of recommendations. Main features of the proposed algorithm are ability to iteratively learn relevance of individual base recommenders (parties), ability to account for multiple item’s memberships and capability to provide proportional representation of base recommenders w.r.t. their results as well as fair ordering of the final list of recommended items. Fuzzy D’Hondt’s aggregation method was evaluated in on-line A/B testing against state-of-the-art approach based on multi-armed bandits with Thompson sampling and achieved competitive results.} }
Endnote
%0 Conference Paper %T Fuzzy D’Hondt’s Algorithm for On-line Recommendations Aggregation %A Ladislav Peška %A Štep̌án Balkar %B Proceedings of the 2nd Workshop on Online Recommder Systems and User Modeling %C Proceedings of Machine Learning Research %D 2019 %E João Vinagre %E Alípio Mário Jorge %E Albert Bifet %E Marie Al-Ghossein %F pmlr-v109-peska19a %I PMLR %P 2--11 %U https://proceedings.mlr.press/v109/peska19a.html %V 109 %X In this paper, we present Fuzzy D’Hondt’s algorithm suitable to aggregate lists of recommended objects originating from various base recommending methods. The algorithm is inspired by D’Hondt’s election method used to a proportional conversion of votes to mandates in public elections. We enhance the original approach to enable fuzzy candidate-party membership, propose a gradient learning of per-party votes assignments and utilize it for iterative on-line aggregation of recommendations. Main features of the proposed algorithm are ability to iteratively learn relevance of individual base recommenders (parties), ability to account for multiple item’s memberships and capability to provide proportional representation of base recommenders w.r.t. their results as well as fair ordering of the final list of recommended items. Fuzzy D’Hondt’s aggregation method was evaluated in on-line A/B testing against state-of-the-art approach based on multi-armed bandits with Thompson sampling and achieved competitive results.
APA
Peška, L. & Balkar, Š.. (2019). Fuzzy D’Hondt’s Algorithm for On-line Recommendations Aggregation. Proceedings of the 2nd Workshop on Online Recommder Systems and User Modeling, in Proceedings of Machine Learning Research 109:2-11 Available from https://proceedings.mlr.press/v109/peska19a.html.

Related Material