Abstract
The paper deals with applying the strong aggregating algorithm to games with asymmetric loss function. A particular example of such games is the problem of time series forecasting where specific losses from under-forecasting and over-forecasting may vary considerably. We use the aggregating algorithm for building compositions of adaptive forecasting algorithms. The paper specifies sufficient conditions under which a composition based on the aggregating algorithm performs as well as the best of experts. As a result, we find a theoretical bound for the loss process of a given composition under asymmetric loss function. Finally we compare the composition based on the aggregating algorithm to other well-known compositions in experiments with real data.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Vovk, V.: Competitive on-line statistics. International Statistical Review 69 (2001)
Vovk, V., Zhdanov, F.: Prediction with expert advice for the Brier game. Journal of Machine Learning Research 10, 2445–2471 (2009)
Vovk, V.: A Game of Prediction with Expert Advice. Journal of Computer and System Sciences 56, 153–173 (1998)
Vovk, V., Watkins, C.: Universal portfolio selection. In: Proceedings of the Eleventh Annual Conference on Computational Learning Theory, COLT, pp. 12–23 (1998)
Kalnishkan, Y., Vyugin, M.V.: Mixability and the existence of weak complexities. In: Kivinen, J., Sloan, R.H. (eds.) COLT 2002. LNCS (LNAI), vol. 2375, pp. 105–120. Springer, Heidelberg (2002)
Lukashin, Y.P.: Adaptive methods of short-term time series forecasting. Financy i statistica 415, Moscow (2003) (in Russian)
Romanenko, A.A.: Aggregation of adaptive forecast algorithms. Reports of the 15th Russian Conference on Mathematical Methods of Image Recognition, pp. 170–173, Moscow (2011) (in Russian)
Haussler, D., Kivinen, J., Warmuth, M.K.: Sequential prediction of individual sequences under general loss functions. IEEE Trans. on Information Theory 5, 1906–1925 (1998)
Cipra, T.: Asymmetric recursive methods for time series. Applications of Mathematics 39(3), 203–214 (1994)
Yang, Y.: Combining forecasting procedures: some theoretical results. Econometric Theory 20, 176–222 (2004)
Timmermann, A.G.: Forecast Combinations. CEPR Discussion Papers (2006). http://ideas.repec.org/p/cpr/ceprdp/5361.html
Postnikova, E.: Quantile Regression. NSU 34 (2000) (in Russian)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Romanenko, A. (2015). Aggregation of Adaptive Forecasting Algorithms Under Asymmetric Loss Function. In: Gammerman, A., Vovk, V., Papadopoulos, H. (eds) Statistical Learning and Data Sciences. SLDS 2015. Lecture Notes in Computer Science(), vol 9047. Springer, Cham. https://doi.org/10.1007/978-3-319-17091-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-17091-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17090-9
Online ISBN: 978-3-319-17091-6
eBook Packages: Computer ScienceComputer Science (R0)