article · IEEE Transactions on Signal Processing · 2016
Sequential Prediction Over Hierarchical Structures
N. Denizcan Vanli, Kaan Gökcesu, Muhammed O. Sayin, Hikmet Yıldız, Süleyman S. Kozat
Cited by 10Abstract and details only
Abstract
We study sequential compound decision problems in the context of sequential prediction of real valued sequences. In particular, we consider finite state (FS) predictors that are constructed based on a hierarchical structure, such as the order preserving patterns of the sequence history. We define hierarchical equivalence classes by tying certain models at a hierarchy level in a recursive manner in order to mitigate undertraining problems. These equivalence classes defined on a hierarchical structure are then used to construct a super exponential number of sequential FS predictors based on their combinations and permutations. We then introduce truly sequential algorithms with computational complexity only linear in the pattern length that 1) asymptotically achieve the performance of the best FS predictor or the best linear combination of all the FS predictors in an individual sequence manner without any stochastic assumptions over any data length n under a wide range of loss functions; 2) achieve the mean square error of the best linear combination of all FS filters or predictors in the steady-state for certain nonstationary models. We illustrate the superior convergence and tracking capabilities of our algorithm with respect to several state-of-the-art methods in the literature through simulations over synthetic and real benchmark data.
Cite this paper
Vanli, N. D., Gökcesu, K., Sayin, M. O., Yıldız, H., & Kozat, S. S. (2016). Sequential Prediction Over Hierarchical Structures. IEEE Transactions on Signal Processing, 64(23), 6284–6298. https://doi.org/10.1109/tsp.2016.2607141
Vanli, N. Denizcan, et al. “Sequential Prediction Over Hierarchical Structures.” IEEE Transactions on Signal Processing, vol. 64, no. 23, 2016, pp. 6284–98, https://doi.org/10.1109/tsp.2016.2607141.
Vanli, N. Denizcan, Kaan Gökcesu, Muhammed O. Sayin, Hikmet Yıldız, and Süleyman S. Kozat. 2016. “Sequential Prediction Over Hierarchical Structures.” IEEE Transactions on Signal Processing 64 (23): 6284–98. https://doi.org/10.1109/tsp.2016.2607141.
Vanli, N.D. et al. (2016) ‘Sequential Prediction Over Hierarchical Structures’, IEEE Transactions on Signal Processing, 64(23), pp. 6284–6298. Available at: https://doi.org/10.1109/tsp.2016.2607141.
@article{vanli2016sequential,
title = {{Sequential Prediction Over Hierarchical Structures}},
author = {Vanli, N. Denizcan and Gökcesu, Kaan and Sayin, Muhammed O. and Yıldız, Hikmet and Kozat, Süleyman S.},
journal = {IEEE Transactions on Signal Processing},
volume = {64},
number = {23},
pages = {6284--6298},
year = {2016},
doi = {10.1109/tsp.2016.2607141}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.