Sign up to save your podcasts
Or
Share Data Science #15 - The First Decision Tree Algorithm (1963)
Share to email
Share to Facebook
Share to X
Share to email
Share to Facebook
Share to X
Or
Data Science #15 - The First Decision Tree Algorithm (1963)
In the 15th episode we went over the paper "Problems in the Analysis of Survey Data, and a Proposal" by James N. Morgan and John A. Sonquist from 1964.
It highlights seven key issues in analyzing complex survey data, such as high dimensionality, categorical variables, measurement errors, sample variability, intercorrelations, interaction effects, and causal chains.
These challenges complicate efforts to draw meaningful conclusions about relationships between factors like income, education, and occupation.
To address these problems, the authors propose a method that sequentially splits data by identifying features that reduce unexplained variance, much like modern decision trees.
The method focuses on maximizing explained variance (SSE), capturing interaction effects, and accounting for sample variability.
It handles both categorical and continuous variables while respecting logical causal priorities.
This paper has had a significant influence on modern data science and AI, laying the groundwork for decision trees, CART, random forests, and boosting algorithms. Its method of splitting data to reduce error, handle interactions, and respect feature hierarchies is foundational in many machine learning models used today.
View all episodes
By Mike E
3
33 ratings
In the 15th episode we went over the paper "Problems in the Analysis of Survey Data, and a Proposal" by James N. Morgan and John A. Sonquist from 1964.
It highlights seven key issues in analyzing complex survey data, such as high dimensionality, categorical variables, measurement errors, sample variability, intercorrelations, interaction effects, and causal chains.
These challenges complicate efforts to draw meaningful conclusions about relationships between factors like income, education, and occupation.
To address these problems, the authors propose a method that sequentially splits data by identifying features that reduce unexplained variance, much like modern decision trees.
The method focuses on maximizing explained variance (SSE), capturing interaction effects, and accounting for sample variability.
It handles both categorical and continuous variables while respecting logical causal priorities.
This paper has had a significant influence on modern data science and AI, laying the groundwork for decision trees, CART, random forests, and boosting algorithms. Its method of splitting data to reduce error, handle interactions, and respect feature hierarchies is foundational in many machine learning models used today.
More shows like Data Science Decoded
View all
Science Friday
6,133 Listeners
More or Less: Behind the Stats
901 Listeners
The Quanta Podcast
501 Listeners
Hidden Brain
43,483 Listeners
Space Nuts: Astronomy Insights & Cosmic Discoveries
223 Listeners
Something You Should Know
4,171 Listeners
Super Data Science: ML & AI Podcast with Jon Krohn
298 Listeners
The Daily
111,917 Listeners
Practical AI
192 Listeners
The Origins Podcast with Lawrence Krauss
488 Listeners
The Supermassive Podcast
287 Listeners
Machine Learning Street Talk (MLST)
88 Listeners
The Ancients
3,049 Listeners
The Rest Is Politics
3,289 Listeners
The Bull - Il tuo podcast di finanza personale
17 Listeners