Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Various Decision trees and overfitting, Summaries of Machine Learning

Decision trees and overfitting

Typology: Summaries

2019/2020

Uploaded on 09/22/2020

himanshi-swaroop
himanshi-swaroop 🇮🇳

5 documents

1 / 31

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Machine Learning,
Decision Trees, Overfitting
Machine Learning 10-701
Tom M. Mitchell
Center for Automated Learning and Discovery
Carnegie Mellon University
September 13, 2005
Recommended reading: Mitchell, Chapter 3
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f

Partial preview of the text

Download Various Decision trees and overfitting and more Summaries Machine Learning in PDF only on Docsity!

Machine Learning,

Decision Trees, Overfitting

Machine Learning 10-

Tom M. Mitchell

Center for Automated Learning and Discovery

Carnegie Mellon University

September 13, 2005

Recommended reading

Mitchell, Chapter 3

Machine Learning:

Study of algorithms that• improve their performance• at some task• with experience

Object Detection

Example training images

for each orientation

(Prof. H. Schneiderman)

Text Classification

Company home page

vs Personal home page

vs Univeristy home page

vs …

Growth of Machine Learning

Machine learning is preferred approach to

  • Speech recognition, Natural language processing– Computer vision– Medical outcomes analysis– Robot control– …

This trend is accelerating

  • Improved machine learning algorithms– Improved data capture, networking, faster computers– Software too complex to write by hand– New sensors / IO devices– Demand for self-customization to user, environment

Decision tree learning

node

= Root

[ID3, C4.5, …]

Sample Entropy