Copyright © 2010 SAS Institute Inc. All rights reserved. Decision Trees Using SAS Sylvain Tremblay SAS Canada – Education SAS Halifax Regional User Group.

Slides:



Advertisements
Similar presentations
Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California
Advertisements

DECISION TREES. Decision trees  One possible representation for hypotheses.
Random Forest Predrag Radenković 3237/10
Hunt’s Algorithm CIT365: Data Mining & Data Warehousing Bajuna Salehe
“I Don’t Need Enterprise Miner”
A Quick Overview By Munir Winkel. What do you know about: 1) decision trees 2) random forests? How could they be used?
Chapter 7 – Classification and Regression Trees
Chapter 7 – Classification and Regression Trees
1 DATA MINING: DEFINITIONS AND DECISION TREE EXAMPLES Emily Thomas Director of Planning and Institutional Research.
Decision Tree Rong Jin. Determine Milage Per Gallon.
About ISoft … What is Decision Tree? Alice Process … Conclusions Outline.
Radosław Wesołowski Tomasz Pękalski, Michal Borkowicz, Maciej Kopaczyński
Basic Data Mining Techniques
Tree methods: Dependent variable is categorical
Neural Networks in Data Mining “An Overview”
Microsoft Enterprise Consortium Data Mining Concepts Introduction to Directed Data Mining: Decision Trees Prepared by David Douglas, University of ArkansasHosted.
Beyond Opportunity; Enterprise Miner Ronalda Koster, Data Analyst.
Introduction to Directed Data Mining: Decision Trees
Copyright © 2006, SAS Institute Inc. All rights reserved. Predictive Modeling Concepts and Algorithms Russ Albright and David Duling SAS Institute.
Chapter 1: Introduction to Predictive Modeling 1.1 Applications 1.2 Generalization 1.3 JMP Predictive Modeling Platforms.
Next Generation Techniques: Trees, Network and Rules
Statistical Discovery. TM From SAS. JMP ® Software: Introduction to Categorical Data Analysis.
Lecture Notes 4 Pruning Zhangxi Lin ISQS
Building And Interpreting Decision Trees in Enterprise Miner.
INTRODUCTION TO MACHINE LEARNING. $1,000,000 Machine Learning  Learn models from data  Three main types of learning :  Supervised learning  Unsupervised.
Slides for “Data Mining” by I. H. Witten and E. Frank.
Students: Nidal Hurani, Ghassan Ibrahim Supervisor: Shai Rozenrauch Industrial Project (234313) Tube Lifetime Predictive Algorithm COMPUTER SCIENCE DEPARTMENT.
Biostatistics Case Studies 2005 Peter D. Christenson Biostatistician Session 5: Classification Trees: An Alternative to Logistic.
Copyright © 2008, SAS Institute Inc. All rights reserved. RMS Titanic: Using SAS Enterprise Guide To Report On A Tragedy Matt Malczewski, SAS Canada.
Chapter 9 – Classification and Regression Trees
Copyright © 2010, SAS Institute Inc. All rights reserved. Applied Analytics Using SAS ® Enterprise Miner™
Computational Intelligence: Methods and Applications Lecture 19 Pruning of decision trees Włodzisław Duch Dept. of Informatics, UMK Google: W Duch.
Zhangxi Lin ISQS Texas Tech University Note: Most slides are from Decision Tree Modeling by SAS Lecture Notes 5 Auxiliary Uses of Trees.
K Nearest Neighbors Classifier & Decision Trees
Comparing Univariate and Multivariate Decision Trees Olcay Taner Yıldız Ethem Alpaydın Department of Computer Engineering Bogazici University
Learning from Observations Chapter 18 Through
1 COMP3503 Inductive Decision Trees with Daniel L. Silver Daniel L. Silver.
Decision Tree Learning Debapriyo Majumdar Data Mining – Fall 2014 Indian Statistical Institute Kolkata August 25, 2014.
Linear Regression. Fitting Models to Data Linear Analysis Decision Trees.
Business Intelligence and Decision Modeling Week 9 Customer Profiling Decision Trees (Part 2) CHAID CRT.
Copyright © 2004, SAS Institute Inc. All rights reserved. SAS Stored Processes An analyst’s perspective Sylvain Tremblay SAS Canada 24 February 2006.
Module networks Sushmita Roy BMI/CS 576 Nov 18 th & 20th, 2014.
CS690L Data Mining: Classification
MKT 700 Business Intelligence and Decision Models Algorithms and Customer Profiling (1)
L6. Learning Systems in Java. Necessity of Learning No Prior Knowledge about all of the situations. Being able to adapt to changes in the environment.
1 STAT 5814 Statistical Data Mining. 2 Use of SAS Data Mining.
1 Data Mining dr Iwona Schab Decision Trees. 2 Method of classification Recursive procedure which (progressively) divides sets of n units into groups.
MACHINE LEARNING 10 Decision Trees. Motivation  Parametric Estimation  Assume model for class probability or regression  Estimate parameters from all.
Predictive Modeling Spring 2005 CAMAR meeting Louise Francis, FCAS, MAAA Francis Analytics and Actuarial Data Mining, Inc
Patch Based Prediction Techniques University of Houston By: Paul AMALAMAN From: UH-DMML Lab Director: Dr. Eick.
Customer Relationship Management (CRM) Chapter 4 Customer Portfolio Analysis Learning Objectives Why customer portfolio analysis is necessary for CRM implementation.
DECISION TREE Ge Song. Introduction ■ Decision Tree: is a supervised learning algorithm used for classification or regression. ■ Decision Tree Graph:
Copyright © 2001, SAS Institute Inc. All rights reserved. Data Mining Methods: Applications, Problems and Opportunities in the Public Sector John Stultz,
DECISION TREES Asher Moody, CS 157B. Overview  Definition  Motivation  Algorithms  ID3  Example  Entropy  Information Gain  Applications  Conclusion.
Eco 6380 Predictive Analytics For Economists Spring 2016 Professor Tom Fomby Department of Economics SMU.
Chapter 26: Data Mining Part 2 Prepared by Assoc. Professor Bela Stantic.
DATA MINING TECHNIQUES (DECISION TREES ) Presented by: Shweta Ghate MIT College OF Engineering.
Data Mining, Machine Learning, Data Analysis, etc. scikit-learn
ANALYSIS OF THE 1st presidential DEBATE USING SAS® TEXT ANALYTICs
ANALYSIS OF THE 1st PRESIDENTIAL DEBATE USING SAS® TEXT ANALYTICS
k-Nearest neighbors and decision tree
Introduction to Machine Learning and Tree Based Methods
Decision Trees (suggested time: 30 min)
Lecture 3: Linear Regression (with One Variable)
12/2/2018.
A Comparison of Capabilities of Data Mining Tools
Decision Trees By Cole Daily CSCI 446.
Data Mining, Machine Learning, Data Analysis, etc. scikit-learn
Data Mining, Machine Learning, Data Analysis, etc. scikit-learn
Decision Tree Concept of Decision Tree
Presentation transcript:

Copyright © 2010 SAS Institute Inc. All rights reserved. Decision Trees Using SAS Sylvain Tremblay SAS Canada – Education SAS Halifax Regional User Group April 29, 2011

2 Copyright © 2010, SAS Institute Inc. All rights reserved. They come in all shapes and forms

3 Copyright © 2010, SAS Institute Inc. All rights reserved. They come in all shapes and forms

4 Copyright © 2010, SAS Institute Inc. All rights reserved. Agenda  What is a decision tree?  Decision trees using SAS Enterprise Miner  Decision trees using JMP  Conclusion / Questions

5 Copyright © 2010, SAS Institute Inc. All rights reserved. A Decision Tree is  A predictive model  A representation of the relationship between a target (dependant variable) and a set of inputs (independant variables)  A supervised learning method  A recursive partitionning algorithm  Also know by the name of algorithms that were commercialized: CART (Classification And Regression Tree) CHAID (CHi-squared Automatic Interaction Detector)

6 Copyright © 2010, SAS Institute Inc. All rights reserved. Simple Prediction Illustration x1x1 x2x2 Predict P(Y=1| X 1, X 2 ) Training Data...

7 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Tree Split Search x1x1 x2x x2x2 <0.63≥0.63 Create a partition rule from the best partition across all inputs....

8 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Tree Prediction Rules x1x1 x2x2 root node interior node leaf node

9 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Tree Prediction Rules...

10 Copyright © 2010, SAS Institute Inc. All rights reserved. Agenda  What is a decision tree?  Decision trees using SAS Enterprise Miner  Decision trees using JMP  Conclusion / Questions

11 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Trees with SAS Enterprise Miner Trees can be created manually or automatically

12 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Trees with SAS Enterprise Miner manually

13 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Trees with SAS Enterprise Miner manually

14 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Trees with SAS Enterprise Miner manually

15 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Trees - Assessment Pruning

16 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Trees - Pruning manually

17 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Trees with SAS Enterprise Miner automatically EM Tree Parameters

18 Copyright © 2010, SAS Institute Inc. All rights reserved. Agenda  What is a decision tree?  Decision trees using SAS Enterprise Miner  Decision trees using JMP  Conclusion / Questions

19 Copyright © 2010, SAS Institute Inc. All rights reserved. Decision Trees with SAS JMP

20 Copyright © 2010, SAS Institute Inc. All rights reserved. Agenda  What is a decision tree?  Decision trees using SAS Enterprise Miner  Decision trees using JMP  Conclusion / Questions

Copyright © 2010 SAS Institute Inc. All rights reserved. THANK YOU! Questions?