Data Science Decoded

Data Science #15 - The First Decision Tree Algorithm (1963)


Listen Later

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 1963.

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.

Link to full paper at our website:

https://datasciencedecodedpodcast.com/episode-15-the-first-decision-tree-algorithm-1963

...more
View all episodesView all episodes
Download on the App Store

Data Science DecodedBy Mike E

  • 3
  • 3
  • 3
  • 3
  • 3

3

3 ratings


More shows like Data Science Decoded

View all
Science Friday by Science Friday and WNYC Studios

Science Friday

6,074 Listeners

More or Less: Behind the Stats by BBC Radio 4

More or Less: Behind the Stats

897 Listeners

The Quanta Podcast by Quanta Magazine

The Quanta Podcast

483 Listeners

Hidden Brain by Hidden Brain, Shankar Vedantam

Hidden Brain

43,460 Listeners

Space Nuts: Astronomy Insights & Cosmic Discoveries by Professor Fred Watson and Andrew Dunkley

Space Nuts: Astronomy Insights & Cosmic Discoveries

223 Listeners

Something You Should Know by Mike Carruthers | OmniCast Media

Something You Should Know

4,185 Listeners

Super Data Science: ML & AI Podcast with Jon Krohn by Jon Krohn

Super Data Science: ML & AI Podcast with Jon Krohn

295 Listeners

The Daily by The New York Times

The Daily

110,976 Listeners

Practical AI by Practical AI LLC

Practical AI

189 Listeners

The Origins Podcast with Lawrence Krauss by Lawrence M. Krauss

The Origins Podcast with Lawrence Krauss

488 Listeners

The Supermassive Podcast by The Royal Astronomical Society

The Supermassive Podcast

284 Listeners

Machine Learning Street Talk (MLST) by Machine Learning Street Talk (MLST)

Machine Learning Street Talk (MLST)

88 Listeners

The Ancients by History Hit

The Ancients

2,953 Listeners

The Rest Is Politics by Goalhanger

The Rest Is Politics

3,110 Listeners

The Bull - Il tuo podcast di finanza personale by Riccardo Spada

The Bull - Il tuo podcast di finanza personale

21 Listeners