SlideShare a Scribd company logo
Presented By:-
Saikat Garai
PRESIDENCY COLLEGE,BANGLORE
Types of Decision
 Strategic Decision: Concerned with structuring and acquisitor of the
organization.
 Administrative Decision: Concerned with structure and acquisitor of
the organization's resources so as to optimize the performance of the
organization.
 Operating Decision: Concerned with day to day operations of the
organization such as pricing, production scheduling, inventory levels
etc.
Decision Tree
Definition: A Decision tree is a graphical representation of
possible solution to a decision based on certain conditions.
It’s called a decision tree because it starts with a single
box(or root), which then branches off into a number of
solutions, just like a tree.
OR
it is the process of chosing a course of action from among
alternatives to achieve a desired goal.
Nodes for making Decision
tree
 Decision Nodes: Commonly Represented by squares.
 Change nodes: Represented by circle.
 End Nodes: Represented by triangles.
DECISION TREE
• Classification scheme
• Generates a tree and a set of
rules
• Set of record divide into two
subsets
 Training set
 Test set
• Attributes are divide into 2
types
 Numerical attribute
 Categorical attribute
Training Dataset
DECISION TREE
 Decision tree to represent learned
target functions
 Each internal node tests an attribute
 Each branch corresponds to attribute
value
 Each leaf node assigns a classification
 Rules are easier for humans to
understand
Output: A Decision Tree
Example
So, let me explain this to you with an example. So, this is what I was
mentioning that this table that we see represents the training set of the
training examples. Let us see what this table means. In this in this toy
example the instances are objects that you are talking about and nothing,
but it a day, a day of the week some day of some season. So, each row in
this table describes a day. So, there are there are D 1 to D 14, there are 14
days which are previous examples. And each day belongs to one of the two
categories one of the two categories. If you look at the table in the slide,
there are two categories whether people prefer to play tennis and outdoor
sports on that day or does not prefer to play tennis on that day. So, each
day belongs to two categories whether people play tennis or do not.
Rule 1: If it is sunny and humidity is
high then don’t play
Rule 2: If it is sunny and humidity is
normal then play
Rule 3: If it is overcast then play
Rule 4: If it is rainy and windy then
don’t play
Rule 5: if it is rainy and not windy
then play
Tree Construction Principle
Generally building a tree involves two
steps:
 Tree construction- recursively split the tree according to selected
attributes
 Tree pruning- identify and remove the irrelevance braches
Thank you

More Related Content

Similar to DECISION TREE CONCEPT by Saikat Garai

Decision trees & random forests
Decision trees & random forestsDecision trees & random forests
Decision trees & random forests
SC5.io
 
Introduction to Boosted Trees by Tianqi Chen
Introduction to Boosted Trees by Tianqi ChenIntroduction to Boosted Trees by Tianqi Chen
Introduction to Boosted Trees by Tianqi Chen
Zhuyi Xue
 
Assignment 6.1
Assignment 6.1Assignment 6.1
Assignment 6.1
Scott Bohlin
 
computational_thinking_gcse.pptx
computational_thinking_gcse.pptxcomputational_thinking_gcse.pptx
computational_thinking_gcse.pptx
birulangit23
 
2167 class 2 fin statements & ethics
2167 class 2 fin statements & ethics2167 class 2 fin statements & ethics
2167 class 2 fin statements & ethics
mrjlm
 
Seminar 7 and 8 - Complete The Flower Exercise and Choose Your Own Creative A...
Seminar 7 and 8 - Complete The Flower Exercise and Choose Your Own Creative A...Seminar 7 and 8 - Complete The Flower Exercise and Choose Your Own Creative A...
Seminar 7 and 8 - Complete The Flower Exercise and Choose Your Own Creative A...
Fahri Karakas
 
Module 09 demos and retrospectives gla
Module 09   demos and retrospectives glaModule 09   demos and retrospectives gla
Module 09 demos and retrospectives gla
Sriram Angajala
 
Boosted tree
Boosted treeBoosted tree
Boosted tree
Zhuyi Xue
 
Choices
ChoicesChoices
Choices
Mike Cardus
 
13 Machine Learning Supervised Decision Trees
13 Machine Learning Supervised Decision Trees13 Machine Learning Supervised Decision Trees
13 Machine Learning Supervised Decision Trees
Andres Mendez-Vazquez
 
Operational Research
Operational ResearchOperational Research
Operational Research
AnkitUpadhyay135
 
Decision Tree In R | Decision Tree Algorithm | Data Science Tutorial | Machin...
Decision Tree In R | Decision Tree Algorithm | Data Science Tutorial | Machin...Decision Tree In R | Decision Tree Algorithm | Data Science Tutorial | Machin...
Decision Tree In R | Decision Tree Algorithm | Data Science Tutorial | Machin...
Simplilearn
 
Swarm n roll
Swarm n rollSwarm n roll
Swarm n roll
Laurent Speyser
 
Lecture 14 project planning
Lecture 14 project planningLecture 14 project planning
Lecture 14 project planning
Minjeong Lee
 
Decision Tree Machine Learning Detailed Explanation.
Decision Tree Machine Learning Detailed Explanation.Decision Tree Machine Learning Detailed Explanation.
Decision Tree Machine Learning Detailed Explanation.
DrezzingGaming
 
Decision trees
Decision treesDecision trees
Decision trees
nandini patil
 
Biotechnology Ethics Slideshow Formatting and Grading Criteria
Biotechnology Ethics Slideshow Formatting and Grading CriteriaBiotechnology Ethics Slideshow Formatting and Grading Criteria
Biotechnology Ethics Slideshow Formatting and Grading Criteria
Mary Beth Smith
 
Decision making Planning Organisation 1216640408319045 8
Decision making Planning Organisation 1216640408319045 8Decision making Planning Organisation 1216640408319045 8
Decision making Planning Organisation 1216640408319045 8
jasonhian
 
SOCIO 120 Annotated Bibliography that provides a.docx
SOCIO   120  Annotated   Bibliography    that   provides   a.docxSOCIO   120  Annotated   Bibliography    that   provides   a.docx
SOCIO 120 Annotated Bibliography that provides a.docx
rosemariebrayshaw
 
Microsoft PowerPoint - Lec 04 - Decision Tree Learning.pdf
Microsoft PowerPoint - Lec 04 - Decision Tree Learning.pdfMicrosoft PowerPoint - Lec 04 - Decision Tree Learning.pdf
Microsoft PowerPoint - Lec 04 - Decision Tree Learning.pdf
ZainabShahzad9
 

Similar to DECISION TREE CONCEPT by Saikat Garai (20)

Decision trees & random forests
Decision trees & random forestsDecision trees & random forests
Decision trees & random forests
 
Introduction to Boosted Trees by Tianqi Chen
Introduction to Boosted Trees by Tianqi ChenIntroduction to Boosted Trees by Tianqi Chen
Introduction to Boosted Trees by Tianqi Chen
 
Assignment 6.1
Assignment 6.1Assignment 6.1
Assignment 6.1
 
computational_thinking_gcse.pptx
computational_thinking_gcse.pptxcomputational_thinking_gcse.pptx
computational_thinking_gcse.pptx
 
2167 class 2 fin statements & ethics
2167 class 2 fin statements & ethics2167 class 2 fin statements & ethics
2167 class 2 fin statements & ethics
 
Seminar 7 and 8 - Complete The Flower Exercise and Choose Your Own Creative A...
Seminar 7 and 8 - Complete The Flower Exercise and Choose Your Own Creative A...Seminar 7 and 8 - Complete The Flower Exercise and Choose Your Own Creative A...
Seminar 7 and 8 - Complete The Flower Exercise and Choose Your Own Creative A...
 
Module 09 demos and retrospectives gla
Module 09   demos and retrospectives glaModule 09   demos and retrospectives gla
Module 09 demos and retrospectives gla
 
Boosted tree
Boosted treeBoosted tree
Boosted tree
 
Choices
ChoicesChoices
Choices
 
13 Machine Learning Supervised Decision Trees
13 Machine Learning Supervised Decision Trees13 Machine Learning Supervised Decision Trees
13 Machine Learning Supervised Decision Trees
 
Operational Research
Operational ResearchOperational Research
Operational Research
 
Decision Tree In R | Decision Tree Algorithm | Data Science Tutorial | Machin...
Decision Tree In R | Decision Tree Algorithm | Data Science Tutorial | Machin...Decision Tree In R | Decision Tree Algorithm | Data Science Tutorial | Machin...
Decision Tree In R | Decision Tree Algorithm | Data Science Tutorial | Machin...
 
Swarm n roll
Swarm n rollSwarm n roll
Swarm n roll
 
Lecture 14 project planning
Lecture 14 project planningLecture 14 project planning
Lecture 14 project planning
 
Decision Tree Machine Learning Detailed Explanation.
Decision Tree Machine Learning Detailed Explanation.Decision Tree Machine Learning Detailed Explanation.
Decision Tree Machine Learning Detailed Explanation.
 
Decision trees
Decision treesDecision trees
Decision trees
 
Biotechnology Ethics Slideshow Formatting and Grading Criteria
Biotechnology Ethics Slideshow Formatting and Grading CriteriaBiotechnology Ethics Slideshow Formatting and Grading Criteria
Biotechnology Ethics Slideshow Formatting and Grading Criteria
 
Decision making Planning Organisation 1216640408319045 8
Decision making Planning Organisation 1216640408319045 8Decision making Planning Organisation 1216640408319045 8
Decision making Planning Organisation 1216640408319045 8
 
SOCIO 120 Annotated Bibliography that provides a.docx
SOCIO   120  Annotated   Bibliography    that   provides   a.docxSOCIO   120  Annotated   Bibliography    that   provides   a.docx
SOCIO 120 Annotated Bibliography that provides a.docx
 
Microsoft PowerPoint - Lec 04 - Decision Tree Learning.pdf
Microsoft PowerPoint - Lec 04 - Decision Tree Learning.pdfMicrosoft PowerPoint - Lec 04 - Decision Tree Learning.pdf
Microsoft PowerPoint - Lec 04 - Decision Tree Learning.pdf
 

Recently uploaded

LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
RAHUL
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching AptitudeUGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
S. Raj Kumar
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptxNEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
iammrhaywood
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Denish Jangid
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Diana Rendina
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
imrankhan141184
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skillsspot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
haiqairshad
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 

Recently uploaded (20)

LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching AptitudeUGC NET Exam Paper 1- Unit 1:Teaching Aptitude
UGC NET Exam Paper 1- Unit 1:Teaching Aptitude
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptxNEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skillsspot a liar (Haiqa 146).pptx Technical writhing and presentation skills
spot a liar (Haiqa 146).pptx Technical writhing and presentation skills
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 

DECISION TREE CONCEPT by Saikat Garai

  • 2. Types of Decision  Strategic Decision: Concerned with structuring and acquisitor of the organization.  Administrative Decision: Concerned with structure and acquisitor of the organization's resources so as to optimize the performance of the organization.  Operating Decision: Concerned with day to day operations of the organization such as pricing, production scheduling, inventory levels etc.
  • 3.
  • 4. Decision Tree Definition: A Decision tree is a graphical representation of possible solution to a decision based on certain conditions. It’s called a decision tree because it starts with a single box(or root), which then branches off into a number of solutions, just like a tree. OR it is the process of chosing a course of action from among alternatives to achieve a desired goal.
  • 5. Nodes for making Decision tree  Decision Nodes: Commonly Represented by squares.  Change nodes: Represented by circle.  End Nodes: Represented by triangles.
  • 6. DECISION TREE • Classification scheme • Generates a tree and a set of rules • Set of record divide into two subsets  Training set  Test set • Attributes are divide into 2 types  Numerical attribute  Categorical attribute
  • 8. DECISION TREE  Decision tree to represent learned target functions  Each internal node tests an attribute  Each branch corresponds to attribute value  Each leaf node assigns a classification  Rules are easier for humans to understand
  • 10. Example So, let me explain this to you with an example. So, this is what I was mentioning that this table that we see represents the training set of the training examples. Let us see what this table means. In this in this toy example the instances are objects that you are talking about and nothing, but it a day, a day of the week some day of some season. So, each row in this table describes a day. So, there are there are D 1 to D 14, there are 14 days which are previous examples. And each day belongs to one of the two categories one of the two categories. If you look at the table in the slide, there are two categories whether people prefer to play tennis and outdoor sports on that day or does not prefer to play tennis on that day. So, each day belongs to two categories whether people play tennis or do not.
  • 11. Rule 1: If it is sunny and humidity is high then don’t play Rule 2: If it is sunny and humidity is normal then play Rule 3: If it is overcast then play Rule 4: If it is rainy and windy then don’t play Rule 5: if it is rainy and not windy then play
  • 12. Tree Construction Principle Generally building a tree involves two steps:  Tree construction- recursively split the tree according to selected attributes  Tree pruning- identify and remove the irrelevance braches