Learning to Aggregate: Tackling the Aggregation/Disaggregation Problem for OWA

Vitalik Melnikov, Eyke Hüllermeier
Proceedings of The Eleventh Asian Conference on Machine Learning, PMLR 101:1110-1125, 2019.

Abstract

The problem of “learning to aggregate” (LTA) has recently been introduced as a novel machine learning setting, in which instances are represented in the form of a composition of a (variable) number on constituents. Such compositions are associated with an evaluation, which is the target of the prediction task, and which can presumably be modeled in the form of a suitable aggregation of the properties of its constituents. An especially interesting class of LTA problems arises when the evaluations of the constituents are not available at training time, and instead ought to be learned simultaneously with the aggregation function. This scenario is referred to as the “aggregation/disaggregation problem”. In this paper, we tackle this problem for an interesting type of aggregation function, namely the Ordered Weighted Averaging (OWA) operator. In particular, we provide an algorithm for learning the OWA parameters together with local utility scores of the constituents, and evaluate this algorithm in a case study on predicting the performance of classifier ensembles.

Cite this Paper


BibTeX
@InProceedings{pmlr-v101-melnikov19a, title = {Learning to Aggregate: Tackling the Aggregation/Disaggregation Problem for OWA}, author = {Melnikov, Vitalik and H{\"u}llermeier, Eyke}, booktitle = {Proceedings of The Eleventh Asian Conference on Machine Learning}, pages = {1110--1125}, year = {2019}, editor = {Lee, Wee Sun and Suzuki, Taiji}, volume = {101}, series = {Proceedings of Machine Learning Research}, month = {17--19 Nov}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v101/melnikov19a/melnikov19a.pdf}, url = {https://proceedings.mlr.press/v101/melnikov19a.html}, abstract = {The problem of “learning to aggregate” (LTA) has recently been introduced as a novel machine learning setting, in which instances are represented in the form of a composition of a (variable) number on constituents. Such compositions are associated with an evaluation, which is the target of the prediction task, and which can presumably be modeled in the form of a suitable aggregation of the properties of its constituents. An especially interesting class of LTA problems arises when the evaluations of the constituents are not available at training time, and instead ought to be learned simultaneously with the aggregation function. This scenario is referred to as the “aggregation/disaggregation problem”. In this paper, we tackle this problem for an interesting type of aggregation function, namely the Ordered Weighted Averaging (OWA) operator. In particular, we provide an algorithm for learning the OWA parameters together with local utility scores of the constituents, and evaluate this algorithm in a case study on predicting the performance of classifier ensembles.} }
Endnote
%0 Conference Paper %T Learning to Aggregate: Tackling the Aggregation/Disaggregation Problem for OWA %A Vitalik Melnikov %A Eyke Hüllermeier %B Proceedings of The Eleventh Asian Conference on Machine Learning %C Proceedings of Machine Learning Research %D 2019 %E Wee Sun Lee %E Taiji Suzuki %F pmlr-v101-melnikov19a %I PMLR %P 1110--1125 %U https://proceedings.mlr.press/v101/melnikov19a.html %V 101 %X The problem of “learning to aggregate” (LTA) has recently been introduced as a novel machine learning setting, in which instances are represented in the form of a composition of a (variable) number on constituents. Such compositions are associated with an evaluation, which is the target of the prediction task, and which can presumably be modeled in the form of a suitable aggregation of the properties of its constituents. An especially interesting class of LTA problems arises when the evaluations of the constituents are not available at training time, and instead ought to be learned simultaneously with the aggregation function. This scenario is referred to as the “aggregation/disaggregation problem”. In this paper, we tackle this problem for an interesting type of aggregation function, namely the Ordered Weighted Averaging (OWA) operator. In particular, we provide an algorithm for learning the OWA parameters together with local utility scores of the constituents, and evaluate this algorithm in a case study on predicting the performance of classifier ensembles.
APA
Melnikov, V. & Hüllermeier, E.. (2019). Learning to Aggregate: Tackling the Aggregation/Disaggregation Problem for OWA. Proceedings of The Eleventh Asian Conference on Machine Learning, in Proceedings of Machine Learning Research 101:1110-1125 Available from https://proceedings.mlr.press/v101/melnikov19a.html.

Related Material