Environment and Distribution Shift

https://d2l.ai/chapter_linear-classification/environment-and-distribution-shift.html

Hi @goldpiggy, while going through section 4.9.2.1, I found that it was the mentioned that this case involved covariate shift.

As we explained to them, it would indeed be easy to distinguish between the healthy and sick cohorts with near-perfect accuracy. However, that is because the test subjects differed in age, hormone levels, physical activity, diet, alcohol consumption, and many more factors unrelated to the disease. This was unlikely to be the case with real patients. Due to their sampling procedure, we could expect to encounter extreme covariate shift.

However, as per the definition of Label Shift in 4.9.1.2., it is said that such cases are examples of Label Drift

For example, we may want to predict diagnoses given their symptoms (or other manifestations), even as the relative prevalence of diagnoses are changing over time. Label shift is the appropriate assumption here because diseases cause symptoms

Could you please let me know where am I lacking in understanding here? Thanks

Hi @kusur, great question! In the covariate shift, we focus on the distribution shift of “data” or “feature”. For example, the in age, hormone levels, physical activity, diet, alcohol consumption, and many more factors ... are all features for a sample point. While for the label shift focus on the distribution shift of the “label”, such as the disease diagnoses. Check more details in this paper: https://arxiv.org/pdf/1802.03916.pdf.

1 Like

@goldpiggy “If our classifier is sufficiently accurate to begin with, then the confusion matrix 𝐂 will be invertible, and we get a solution” Any ideas on why this is true. Do we have any mathematical intuition?

In section 4.9.3.3

“What we can do, however, is average all of our models predictions at test time together, yielding the mean model outputs 𝜇(𝐲̂ )”

What does an average of all of the models refer to here? I was assuming we only have one model (after evaluating the training set)

Hi @sushmit86,
If the classifier is decently accurate then the diagonals of the confusion matrix (where correct-predictions are counted) will be large.

Ex. Confusion Matrix of a 2-Class Classifier with Decent Accuracy

|  20  |   2  |
|   5  |  30  |

Recall a square matrix is invertible so long as its determinant is non-zero. Our determinant (20*30 - 2*5) is non-zero so the matrix is invertible. From the example you can see that the determinant will not be zero unless you’re miss-classifying about as many as you’re correct on.

Here’s my mathematical intuition, hope it helps!

1 Like

@six Thanks for the explanation

1 Like

Exercises and my silly answers

  1. What could happen when we change the behavior of a search engine? What might the users

do? What about the advertisers?

  • users may change their search engine to one better suited, advertisers would try to adapt to the new engine.
  1. Implement a covariate shift detector. Hint: build a classifier.
  • how is that supposed to work? if we build a classfifier and the accuracy is lower than some theshold do then we say we have built a covariatte shift detector?

I am trying to build a cat and dog detector. Here: https://www.kaggle.com/fanbyprinciple/pytorch-classification-of-dogs-vs-cats/

  1. Implement a covariate shift corrector.
  • okay cool. Wilrandom forest classifierl return to this, we need to create a

Need to come back here after kaggle question.

  1. Besides distribution shift, what else could affect how the empirical risk approximates the

risk?

  • changing environment, time, geography, bias of the people using it, culture assumptions.

I am confused about the label shift correction and I have doubts about the consequences of it. Here we simply weight the instances with p(y)/q(y), which means that, if I am not mistaken, give more weight to the majority classes on the test set during the training.

Doesn’t it favour the majority classes on the test set? So, it will be detrimental for detecting minority classes. For example, in the medical domain, cost of missing a disease is high, therefore it is important to detect it even if there are many false-positives. Meanwhile, disease classes are generally the minority. So, if we weight training instances by incorporating the distributions in the test set, minority classes, which may be the main target, might be adversaly effected.

The confusion matrix tell a truth that which class ( i.e. A ) is easily to be misclassified ,consequently, during the later training, we should give more weight to these samples in A class.