<< Chapter < Page Chapter >> Page >
This paper reviews and contrasts the basic elements of statistical decision theory and statistical learning theory. It is not intended to be a comprehensive treatment of either subject, but rather just enough to draw comparisons between the two.

Throughout this module, let X denote the input to a decision-making process and Y denote the correct response or output (e.g., the value of a parameter, the label of a class, the signal of interest). We assume that X and Y are random variables or random vectors with joint distribution P X , Y ( x , y ) , where x and y denote specific values that may be taken by the random variables X and Y , respectively. The observation X is used to make decisions pertaining to the quantity of interest. For thepurposes of illustration, we will focus on the task of determining the value of the quantity of interest. A decision rule for this task is a function f that takes the observation X as input and outputs a prediction of the quantity Y . We denote a decision rule by Y ^ or f ( X ) , when we wish to indicate explicitly the dependence of the decision rule on the observation. Wewill examine techniques for designing decision rules and for analyzing their performance.

Measuring decision accuracy: loss and risk functions

The accuracy of a decision is measured with a loss function. For example, if our goal is to determine the value of Y , then a loss function takes as inputs the true value Y and the predicted value (the decision) Y ^ = f ( X ) and outputs a non-negative real number (the “loss”) reflective of theaccuracy of the decision. Two of the most commonly encountered loss functions include:

  1. 0/1 loss: 0 / 1 ( Y ^ , Y ) = I Y ^ Y , which is the indicator function taking the value of 1 when Y ^ Y and taking the value 0 when Y ^ ( X ) = Y .
  2. squared error loss: 2 ( Y ^ , Y ) = Y ^ - Y 2 2 , which is simply the sum of squared differences between the elements of Y ^ and Y .

The 0/1 loss is commonly used in detection and classification problems, and the squared error loss is more appropriate for problemsinvolving the estimation of a continuous parameter. Note that since the inputs to the loss function may be random variables, so is the loss.

A risk R ( f ) is a function of the decision rule f , and is defined to be the expectation of a loss with respect to the jointdistribution P X , Y ( x , y ) . For example, the expected 0/1 loss produces the probability of error risk function; i.e., a simply calculation shows that R 0 / 1 ( f ) = E [ ( I f ( X ) Y ] = Pr ( f ( X ) Y ) . The expected squared error loss produces the mean squared error MSE risk function, R 2 ( f ) = E [ f ( X ) - Y 2 2 ] .

Optimal decisions are obtained by choosing a decision rule f that minimizes the desired risk function. Given complete knowledge of theprobability distributions involved (e.g., P X , Y ( x , y ) ) one can explicitly or numerically design an optimal decision rule, denoted f * , that minimizes the risk function.

The maximum likelihood principle

The conditional distribution of the observation X given the quantity of interest Y is denoted by P X | Y ( x | y ) . The conditional distribution P X | Y ( x | y ) can be viewed as a generative model, probabilistically describing the observations resulting from a givenvalue, y , of the quantity of interest. For example, if y is the value of a parameter, the P X | Y ( x | y ) is the probability distribution of the observation X when the parameter value is set to y . If X is a continuous random variable with conditional density p X | Y ( x | y ) or a discrete random variable with conditional probability mass function (pmf) p X | Y ( x | y ) , then given a value y we can assess the probability of a particular measurment value y by the magnitude of either the conditional density or pmf.

Questions & Answers

how do I set up the problem?
Harshika Reply
what is a solution set?
Harshika
hello, I am happy to help!
Shirley Reply
please can go further on polynomials quadratic
Abdullahi
I need quadratic equation link to Alpa Beta
Abdullahi Reply
find the value of 2x=32
Felix Reply
divide by 2 on each side of the equal sign to solve for x
corri
X=16
Michael
Want to review on complex number 1.What are complex number 2.How to solve complex number problems.
Beyan
use the y -intercept and slope to sketch the graph of the equation y=6x
Only Reply
how do we prove the quadratic formular
Seidu Reply
hello, if you have a question about Algebra 2. I may be able to help. I am an Algebra 2 Teacher
Shirley Reply
thank you help me with how to prove the quadratic equation
Seidu
may God blessed u for that. Please I want u to help me in sets.
Opoku
what is math number
Tric Reply
4
Trista
x-2y+3z=-3 2x-y+z=7 -x+3y-z=6
Sidiki Reply
Need help solving this problem (2/7)^-2
Simone Reply
x+2y-z=7
Sidiki
what is the coefficient of -4×
Mehri Reply
-1
Shedrak
the operation * is x * y =x + y/ 1+(x × y) show if the operation is commutative if x × y is not equal to -1
Alfred Reply
An investment account was opened with an initial deposit of $9,600 and earns 7.4% interest, compounded continuously. How much will the account be worth after 15 years?
Kala Reply
lim x to infinity e^1-e^-1/log(1+x)
given eccentricity and a point find the equiation
Moses Reply
A soccer field is a rectangle 130 meters wide and 110 meters long. The coach asks players to run from one corner to the other corner diagonally across. What is that distance, to the nearest tenths place.
Kimberly Reply
Jeannette has $5 and $10 bills in her wallet. The number of fives is three more than six times the number of tens. Let t represent the number of tens. Write an expression for the number of fives.
August Reply
What is the expressiin for seven less than four times the number of nickels
Leonardo Reply
How do i figure this problem out.
how do you translate this in Algebraic Expressions
linda Reply
why surface tension is zero at critical temperature
Shanjida
I think if critical temperature denote high temperature then a liquid stats boils that time the water stats to evaporate so some moles of h2o to up and due to high temp the bonding break they have low density so it can be a reason
s.
Need to simplify the expresin. 3/7 (x+y)-1/7 (x-1)=
Crystal Reply
. After 3 months on a diet, Lisa had lost 12% of her original weight. She lost 21 pounds. What was Lisa's original weight?
Chris Reply
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get the best Algebra and trigonometry course in your pocket!





Source:  OpenStax, Statistical learning theory. OpenStax CNX. Apr 10, 2009 Download for free at http://cnx.org/content/col10532/1.3
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Statistical learning theory' conversation and receive update notifications?

Ask