Aggregating Algorithm for prediction of packs. / Adamskiy, Dmitry; Bellotti, Anthony; Dzhamtyrova, Raisa; Kalnishkan, Yuri.

In: Machine Learning, Vol. 108, No. 8-9, 15.09.2019, p. 1231-1260.

Research output: Contribution to journalArticlepeer-review

Published

Standard

Aggregating Algorithm for prediction of packs. / Adamskiy, Dmitry; Bellotti, Anthony; Dzhamtyrova, Raisa; Kalnishkan, Yuri.

In: Machine Learning, Vol. 108, No. 8-9, 15.09.2019, p. 1231-1260.

Research output: Contribution to journalArticlepeer-review

Harvard

APA

Vancouver

Author

Adamskiy, Dmitry ; Bellotti, Anthony ; Dzhamtyrova, Raisa ; Kalnishkan, Yuri. / Aggregating Algorithm for prediction of packs. In: Machine Learning. 2019 ; Vol. 108, No. 8-9. pp. 1231-1260.

BibTeX

@article{2221b39f06654e6ab312432d5095ad3d,
title = "Aggregating Algorithm for prediction of packs",
abstract = "This paper formulates a protocol for prediction of packs, which is a special case of on-line prediction under delayed feedback. Under the prediction of packs protocol, the learner must make a few predictions without seeing the respective outcomes and then the outcomes are revealed in one go. The paper develops the theory of prediction with expert advice for packs by generalising the concept of mixability. We propose a number of merging algorithms for prediction of packs with tight worst case loss upper bounds similar to those for Vovk's Aggregating Algorithm. Unlike existing algorithms for delayed feedback settings, our algorithms do not depend on the order of outcomes in a pack. Empirical experiments on sports and house price datasets are carried out to study the performance of the new algorithms and compare them against an existing method.",
keywords = "on-line learning, prediction with expert advice, Sport, House price",
author = "Dmitry Adamskiy and Anthony Bellotti and Raisa Dzhamtyrova and Yuri Kalnishkan",
year = "2019",
month = sep,
day = "15",
doi = "10.1007/s10994-018-5769-2",
language = "English",
volume = "108",
pages = "1231--1260",
journal = "Machine Learning",
issn = "0885-6125",
publisher = "Springer Netherlands",
number = "8-9",

}

RIS

TY - JOUR

T1 - Aggregating Algorithm for prediction of packs

AU - Adamskiy, Dmitry

AU - Bellotti, Anthony

AU - Dzhamtyrova, Raisa

AU - Kalnishkan, Yuri

PY - 2019/9/15

Y1 - 2019/9/15

N2 - This paper formulates a protocol for prediction of packs, which is a special case of on-line prediction under delayed feedback. Under the prediction of packs protocol, the learner must make a few predictions without seeing the respective outcomes and then the outcomes are revealed in one go. The paper develops the theory of prediction with expert advice for packs by generalising the concept of mixability. We propose a number of merging algorithms for prediction of packs with tight worst case loss upper bounds similar to those for Vovk's Aggregating Algorithm. Unlike existing algorithms for delayed feedback settings, our algorithms do not depend on the order of outcomes in a pack. Empirical experiments on sports and house price datasets are carried out to study the performance of the new algorithms and compare them against an existing method.

AB - This paper formulates a protocol for prediction of packs, which is a special case of on-line prediction under delayed feedback. Under the prediction of packs protocol, the learner must make a few predictions without seeing the respective outcomes and then the outcomes are revealed in one go. The paper develops the theory of prediction with expert advice for packs by generalising the concept of mixability. We propose a number of merging algorithms for prediction of packs with tight worst case loss upper bounds similar to those for Vovk's Aggregating Algorithm. Unlike existing algorithms for delayed feedback settings, our algorithms do not depend on the order of outcomes in a pack. Empirical experiments on sports and house price datasets are carried out to study the performance of the new algorithms and compare them against an existing method.

KW - on-line learning

KW - prediction with expert advice

KW - Sport

KW - House price

U2 - 10.1007/s10994-018-5769-2

DO - 10.1007/s10994-018-5769-2

M3 - Article

VL - 108

SP - 1231

EP - 1260

JO - Machine Learning

JF - Machine Learning

SN - 0885-6125

IS - 8-9

ER -