In Part I, I explained one problem with overfitting the data: estimates of the target variable in regions without any training data can be unstable, whether those regions require the model to interpolate or extrapolate. Accuracy is a problem, but more precisely, the problems in interpolation and extrapolation are not revealed using any accuracy metrics and only arise when new data points are encountered after the model is deployed.
This month, a second problem with overfitting is described: unreliable model interpretation. Predictive modeling algorithms find variables that associate or correlate with the target variable. When models are overfit, the algorithm has latched onto variables that it finds to be strongly associated with the target variable, but these relationships are not repeatable. The problem is that these variables that appear to be strongly associated with the target are not necessarily related at all to the target. When we interpret what the model is telling us, we therefore glean the wrong insights, and these insights can be difficult to shed once we rebuild models to simplify them and avoid overfitting.
Consider an example from the 1998 KDD Cup data. One variable, RFA_3, has 70 levels (71 if we include the missing values), a case of a highcardinality input variable. A decision tree may try to group all levels with the highest association with the target variable, TARGET_B, a categorical variable with labels 0 for nonresponders and 1 for responders to a mailing campaign.
RFA_3 turns out to be one of the top predictors when building decision trees. The decision tree may try to group all levels with high average rates of TARGET_B equal to 1. The table below shows the 10 highest rates along with the counts for how many records match each value of RFA_3. The question is this: when a value like L4G matches only 10 records, one of which is a responder (10% response rate), do we believe it? How sure are we that the measured 10% rate in our sample is reproducible for the next 10 values of L4G?
We can gain some insight by applying a simple statistical test, like a binomial distribution test you can find online. The upper and lower bounds of the measured rate given the sample size is shown in the table as well. For L4G, we are 95% sure from the statistical test that L4G will have a rate between 0% and 28.6%. This means the 10% rate we measured in the small sample size could really in the long run be 1%. Or, it could be 20%. We just don’t know.
RFA_3

Count

TARGET_B = 1 Percent

Confidence Interval Lower Bound

Confidence Interval Upper Bound

95% Confidence above average

A2C

1

100.0%

No
 
S4B

2

50.0%

No
 
S4C

9

11.1%

0.0%

31.6%

No

L4G

10

10.0%

0.0%

28.6%

No

N1E

46

8.7%

0.6%

16.8%

No

S2D

200

11.0%

6.7%

15.3%

Yes

A4D

1,867

9.1%

7.8%

10.4%

Yes

S3D

1,989

9.4%

8.1%

10.7%

Yes

S3E

2,262

8.7%

7.5%

9.9%

Yes

S4D

2,675

9.6%

8.5%

10.7%

Yes

For the 1998 KDD Cup data, it turns out that RFA_3 isn’t one of the better predictors of TARGET_B; it only showed up as a significant predictor when overfitting reared it’s ugly head.
The solution? Beware of overfitting. For highcardinality variables, apply a complexity penalty to reduce the likelihood of finding these lowcount associations. For continuous variables, the problem exists as well and can be just as deceptive. For all problems you are solving, resample the data to assess models on heldout data (testing data), crossvalidation, or bootstrap sampling.
15 comments:
Thank you for sharing your thought. Overfitting really is a big problem when there are only few samples used to build the model. Like L4G, only 10 instances used and only one fit the target. It could be very dangerous if we train an overfitting model on these data because the model will fit those 9 wrong instances stay away from the true target. This problem will be less severe if we have enough instances. The ratio of number of instances which are not correlated to target to those are correlated will decrease significantly. In this case, it is much safer to train the model on the dataset.
We at COEPD provides finest Data Science and RLanguage courses in Hyderabad. Your search to learn Data Science ends here at COEPD. Here, we are an established training institute who have trained more than 10,000 participants in all streams. We will help you to convert your passion to learn into an enriched learning process. We will accelerate your career in data science by mastering concepts of Data Management, Statistics, Machine Learning and Big Data.
http://www.coepd.com/AnalyticsTraining.html
Good Post! Thank you so much for sharing this pretty post, it was so good to read and useful to improve my knowledge as updated one, keep blogging.
Python Training in electronic city
DataScience with Python Training in electronic city
AWS Training in electronic city
Big Data Hadoop Training in electronic city
Devops Training in electronic city
blockchain Training in electronic city
Thank you. Well it was the nice post and very helpful information on Data Science online Course
Thanks for sharing this in here. You are running a great blog, keep up this good work.
Best Machine Learning institute in Chennai  machine learning with python course in chennai
What a fantastic read on MSBI Tutorial.This has helped me understand a lot in MSBI Tutorial. Please keep sharing similar write ups on MSBI Tutorial. Guys if you are keen to know more on MSBI Tutorial,must check this wonderful MSBI Tutorial and i'm sure you will enjoy learning on MSBI Tutorial.:https://www.youtube.com/watch?v=V5gXTb4QOg&t=3s
Very nice post here thanks for it I always like and search such topics and everything connected to them.Excellent and very cool idea and the subject at the top of magnificence and I am happy to comment on this topic through which we address the idea of positive re like this.
http://www.attendasoft.com/offshoreprojectmanagement
http://www.attendasoft.com/nearshoreconsulting
http://www.attendasoft.com/offshoreprojectmanagement
http://www.attendasoft.com/creativewritingservices
Thank you for your post. This is excellent information. It is amazing and wonderful to visit your site.
Big Data Analytics Consulting for Hadoop
sas strategic consulting services
Good explanation,thanks for writing,it is useful for so many developers Tableau Online Training
Thank you for sharing your article. Great efforts put it to find the list of articles which is very useful to know, Definitely will share the same to other forums.
Data Science Training in chennai at Credo Systemz  data science course fees in chennai  data science course in chennai quora  data science with python training in chennai
Thank you so much,
so informative blog.
Hey, Wow all the posts are very informative for the people who visit this site. Good work! We also have a Website. Please feel free to visit our site. Thank you for sharing.Well written article Thank You Sharing with Us pmp training Chennai  pmp training centers in Chennai  pmp training institutes in Chennai  pmp training and certification in Chennai  pmp training in velachery
Great Article
Data Mining Projects IEEE for CSE
Final Year Project Domains for CSE
Post a Comment