Comprehensive lower bounds on sequential prediction
European Signal Processing Conference
European Signal Processing Conference, EUSIPCO
1193 - 1196
Item Usage Stats
MetadataShow full item record
We study the problem of sequential prediction of real-valued sequences under the squared error loss function. While refraining from any statistical and structural assumptions on the underlying sequence, we introduce a competitive approach to this problem and compare the performance of a sequential algorithm with respect to the large and continuous class of parametric predictors. We define the performance difference between a sequential algorithm and the best parametric predictor as regret, and introduce a guaranteed worst-case lower bounds to this relative performance measure. In particular, we prove that for any sequential algorithm, there always exists a sequence for which this regret is lower bounded by zero. We then extend this result by showing that the prediction problem can be transformed into a parameter estimation problem if the class of parametric predictors satisfy a certain property, and provide a comprehensive lower bound to this case. © 2014 EURASIP.
Parameter estimation problems
Squared error loss functions
Showing items related by title, author, creator and subject.
Vanli, N. D.; Kozat, S. S. (Institute of Electrical and Electronics Engineers Inc., 2015)We study sequential prediction of real-valued, arbitrary, and unknown sequences under the squared error loss as well as the best parametric predictor out of a large, continuous class of predictors. Inspired by recent results ...
Sequential churn prediction and analysis of cellular network users-A multi-class, multi-label perspective Khan, F.; Kozat, S. S. (Institute of Electrical and Electronics Engineers Inc., 2017)We investigate the problem of churn detection and prediction using sequential cellular network data. We introduce a cleaning and preprocessing of the dataset that makes it suitable for the analysis. We draw a comparison ...
Vanli, N.D.; Sayin, M.O.; Yildiz H.; Goze, T.; Kozat, S.S. (Institute of Electrical and Electronics Engineers Inc., 2014)We study sequential prediction of energy consumption of actual users under a generic loss/utility function. Particularly, we try to determine whether the energy usage of the consumer will increase or decrease in the future, ...