DocumentCode
987592
Title
On the optimality of conditional expectation as a Bregman predictor
Author
Banerjee, Arindam ; Guo, Xin ; Wang, Hui
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Texas, Austin, TX, USA
Volume
51
Issue
7
fYear
2005
fDate
7/1/2005 12:00:00 AM
Firstpage
2664
Lastpage
2669
Abstract
We consider the problem of predicting a random variable X from observations, denoted by a random variable Z. It is well known that the conditional expectation E[X|Z] is the optimal L2 predictor (also known as "the least-mean-square error" predictor) of X, among all (Borel measurable) functions of Z. In this orrespondence, we provide necessary and sufficient conditions for the general loss functions under which the conditional expectation is the unique optimal predictor. We show that E[X|Z] is the optimal predictor for all Bregman loss functions (BLFs), of which the L2 loss function is a special case. Moreover, under mild conditions, we show that the BLFs are exhaustive, i.e., if for every random variable X, the infimum of E[F(X,y)] over all constants y is attained by the expectation E[X], then F is a BLF.
Keywords
least mean squares methods; optimisation; prediction theory; random processes; BLF; Bregman loss function; conditional expectation; optimal predictor; random variable prediction; Industrial engineering; Information theory; Mathematics; Operations research; Random variables; Sufficient conditions; Bregman loss functions (BLFs); conditional expectation; prediction;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2005.850145
Filename
1459065
Link To Document