19
$\begingroup$

In order to calibrate a confidence level to a probability in supervised learning (say to map the confidence from an SVM or a decision tree using oversampled data) one method is to use Platt's Scaling (e.g., Obtaining Calibrated Probabilities from Boosting).

Basically one uses logistic regression to map $[-\infty;\infty]$ to $[0;1]$. The dependent variable is the true label and the predictor is the confidence from the uncalibrated model. What I don't understand is the use of a target variable other than 1 or 0. The method calls for creation of a new "label":

To avoid overfitting to the sigmoid train set, an out-of-sample model is used. If there are $N_+$ positive examples and $N_-$ negative examples in the train set, for each training example Platt Calibration uses target values $y_+$ and $y_-$ (instead of 1 and 0, respectively), where $$ y_+=\frac{N_++1}{N_++2};\quad\quad y_-=\frac{1}{N_-+2} $$

What I don't understand is how this new target is useful. Isn't logistic regression simply going to treat the dependent variable as a binary label (regardless of what label is given)?

UPDATE:

I found that in SAS changing the dependent from $1/0$ to something else reverted back to the same model (using PROC GENMOD). Perhaps my error or perhaps SAS's lack of versatility. I was able to change the model in R. As an example:

data(ToothGrowth) 
attach(ToothGrowth) 

  # 1/0 coding 
dep          <- ifelse(supp == "VC", 1, 0) 
OneZeroModel <- glm(dep~len, family=binomial) 
OneZeroModel 
predict(OneZeroModel) 

  # Platt coding 
dep2           <- ifelse(supp == "VC", 31/32, 1/32) 
plattCodeModel <- glm(dep2~len, family=binomial) 
plattCodeModel 
predict(plattCodeModel) 

compare        <- cbind(predict(OneZeroModel), predict(plattCodeModel)) 

plot(predict(OneZeroModel), predict(plattCodeModel))
$\endgroup$

2 Answers 2

15
$\begingroup$

I suggest to check out the wikipedia page of logistic regression. It states that in case of a binary dependent variable logistic regression maps the predictors to the probability of occurrence of the dependent variable. Without any transformation, the probability used for training the model is either 1 (if y is positive in the training set) or 0 (if y is negative).

So: Instead of using the absolute values 1 for positive class and 0 for negative class when fitting $p_i=\frac{1}{(1+exp(A*f_i+B))}$ (where $f_i$ is the uncalibrated output of the SVM), Platt suggests to use the mentioned transformation to allow the opposite label to appear with some probability. In this way some regularization is introduced. When the size of the dataset reaches infinity, $y_+$ will become 1 and $y_{-}$ will become zero. For details, see the original paper of Platt.

$\endgroup$
3
  • $\begingroup$ thanks for the response! I was first using SAS and could not get a different response variable. I fit the following in R as an example and see that a warning is issued about not being an integer reponse variable but the result did fit a different model. $\endgroup$
    – B_Miner
    Dec 7, 2010 at 20:30
  • $\begingroup$ data(ToothGrowth) attach(ToothGrowth) #1/0 coding dep <-ifelse(supp == "VC", 1,0) OneZeroModel <-glm(dep~len,family=binomial) OneZeroModel predict(OneZeroModel) #Platt coding dep2 <-ifelse(supp == "VC", 31/32 ,1/32) plattCodeModel <-glm(dep2~len,family=binomial) plattCodeModel predict(plattCodeModel) compare<-cbind(predict(OneZeroModel),predict(plattCodeModel)) plot(predict(OneZeroModel),predict(plattCodeModel)) $\endgroup$
    – B_Miner
    Dec 7, 2010 at 20:32
  • $\begingroup$ @user2040: 1. Yes ... is there a question or is this just a remark :) ? 2. why don't you add the code to the question ? No formatting is horrible. $\endgroup$
    – steffen
    Dec 8, 2010 at 8:21
2
$\begingroup$

Another method of avoiding over-fitting that I have found useful is to fit the univariate logistic regression model to the leave-out-out cross-validation output of the SVM, which can be approximated efficiently using the Span bound.

However, if you want a classifier that produces estimates of the probability of class membership, then you would be better off using kernel logistic regression, which aims to do that directly. The ouput of the SVM is designed for discrete classification and doesn't necessarily contain the information required for accurate estimation of probabilities away from the p=0.5 contour.

Gaussian process classifiers are another good option if you want a kernel based probabilistic classifier.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.