Blog_Banner_Asset
    Homebreadcumb forward arrow iconBlogbreadcumb forward arrow iconArtificial Intelligencebreadcumb forward arrow iconDecision Tree in AI: Introduction, Types & Creation

Decision Tree in AI: Introduction, Types & Creation

Last updated:
3rd Sep, 2020
Views
Read Time
5 Mins
share image icon
In this article
Chevron in toc
View All
Decision Tree in AI: Introduction, Types & Creation

A Decision tree is the denotative representation of a decision-making process. Decision trees in artificial intelligence are used to arrive at conclusions based on the data available from decisions made in the past. Further, these conclusions are assigned values, deployed to predict the course of action likely to be taken in the future.

Best Machine Learning and AI Courses Online

Decision trees are statistical, algorithmic models of machine learning that interpret and learn responses from various problems and their possible consequences. As a result, decision trees know the rules of decision-making in specific contexts based on the available data. The learning process is continuous and based on feedback. This improves the outcome of learning over time. This kind of learning is called supervised learning. Therefore, decision tree models are support tools for supervised learning.

In-demand Machine Learning Skills

Ads of upGrad blog

Thus, decision trees provide a scientific decision-making process based on facts and values rather than intuition. In business, organizations use this process to make significant business decisions.

Learn AI and ML Courses from the World’s top Universities. Earn Masters, Executive PGP, or Advanced Certificate Programs to fast-track your career.

Type of Decision Tree Models

These models can be used to solve problems depending upon the kind of data that requires prediction. They fall into the following categories:

  1. Prediction of continuous variables
  2. Prediction of categorical variables

1. Prediction of Continuous Variables

The prediction of continuous variables depends on one or more predictors. For instance, the prices of houses in an area may depend on many variables such as an address, availability of amenities like a swimming pool, number of rooms, etc. In this case, the decision tree will predict a house’s price based on various variable values. The predicted value will also be a variable value. 

The decision tree model used to indicate such values is called a continuous variable decision tree. Continuous various decision trees solve regression-type problems. In such cases, labeled datasets are used to predict a continuous, variable, and numbered output.

Must Read: How to Create Perfect Decision Tree 

2. Prediction of Categorical Variables

The prediction of categorical variables is also based on other categorical or continuous variables. However, instead of predicting a value, this problem is about classifying a new dataset into the available classes of datasets. For example, analyzing a comment on Facebook to classify text as negative or supportive. Performing diagnosis for illness based on a patient’s symptoms is also an example of a categorical variable decision tree model. Categorical variable decision trees solve classification-type problems where the output is a class instead of a value.

Check out: Decision Tree in R

How Decision Trees in Artificial Intelligence Are Created

As the name suggests, the decision tree algorithm is in the form of a tree-like structure. Yet, it is inverted. A decision tree starts from the root or the top decision node that classifies data sets based on the values of carefully selected attributes.

The root node represents the entire dataset. This is where the first step in the algorithm selects the best predictor variable. It makes it a decision node. It also classifies the whole dataset into various classes or smaller datasets.

FYI: Free nlp online course!

The set of criteria for selecting attributes is called Attribute Selection Measures (ASM). ASM is based on selection measures, including information gain, entropy, Gini index, Gain ratio, and so on. These attributes, also called features, create decision rules that help in branching. The branching process splits the root node into sub-nodes, splitting further into more sub-nodes until leaf nodes are formed. Leaf nodes cannot be divided further.

Also Read: Classification in Decision Tree

Determining whether a given picture is that of a cat or a dog is a typical example of classification. Here, the features or attributes could be the presence of claws or paws, length of ears, type of tongue, etc. The dataset will be split further into smaller classes based on these input variables until the result is obtained.

Popular AI and ML Blogs & Free Courses

Conclusion

Ads of upGrad blog

Decision trees are classic and natural learning models. They are based on the fundamental concept of divide and conquer. In the world of artificial intelligence, decision trees are used to develop learning machines by teaching them how to determine success and failure. These learning machines then analyze incoming data and store it.

Then, they make innumerable decisions based on past learning experiences. These decisions form the basis for predictive modeling that helps to predict outcomes for problems. In business, organizations use these techniques to make innumerable small and big business decisions leading to giant gains or losses.

Checkout upGrad’s Advanced Certificate Programme in Machine Learning & NLP. This course has been crafted keeping in mind various kinds of students interested in Machine Learning, offering 1-1 mentorship and much more.

Profile

Pavan Vadapalli

Blog Author
Director of Engineering @ upGrad. Motivated to leverage technology to solve problems. Seasoned leader for startups and fast moving orgs. Working on solving problems of scale and long term technology strategy.
Get Free Consultation

Selectcaret down icon
Select Area of interestcaret down icon
Select Work Experiencecaret down icon
By clicking 'Submit' you Agree to  
UpGrad's Terms & Conditions

Our Popular Machine Learning Course

Frequently Asked Questions (FAQs)

1What is a decision tree model in AI?

Decision trees have been around for a long time but have been recently gaining prominence in the machine learning and data science community. A decision tree is a model that learns from data and helps you predict the class of an object based on a set of features. A decision tree is an acyclic graph in which each node represents a test on an input feature and each branch represents the outcome of a test. By traversing down the tree, the root node contains the prediction for the entire tree

2What are the applications of decision trees?

The models are used in several fields. In computational biology, they are often used to predict biological functions of proteins or DNA sequences. In epidemiology, they are used to determine the risk of disease transmission by affected individuals. In data mining, they are used to predict future events based on previous events. In finance, they are used to determine the risk of default, and in software engineering, they are used to determine the priority of software defects.

3What are the issues faced by decision tree algorithm?

The biggest problem with decision tree models is that, in many cases, all possible trees are not enumerated, even when the number of possible states (nodes) is infinite, such as in the case of an unknown BLEU score. As we know a decision tree is a machine learning algorithm. It is a binary decision tree. A tree where each internal node represents a test on a variable and each leaf node represents a class label. The decision tree has to make decisions on a particular data tuple. This representation is not very good when it comes to making a decision on a continuous variable. Also it has a limitation to work on data that can be encoded as a categorical variable.

Explore Free Courses

Suggested Blogs

15 Interesting MATLAB Project Ideas & Topics For Beginners [2024]
82457
Diving into the world of engineering and data science, I’ve discovered the potential of MATLAB as an indispensable tool. It has accelerated my c
Read More

by Pavan Vadapalli

09 Jul 2024

5 Types of Research Design: Elements and Characteristics
47126
The reliability and quality of your research depend upon several factors such as determination of target audience, the survey of a sample population,
Read More

by Pavan Vadapalli

07 Jul 2024

Biological Neural Network: Importance, Components & Comparison
50612
Humans have made several attempts to mimic the biological systems, and one of them is artificial neural networks inspired by the biological neural net
Read More

by Pavan Vadapalli

04 Jul 2024

Production System in Artificial Intelligence and its Characteristics
86790
The AI market has witnessed rapid growth on the international level, and it is predicted to show a CAGR of 37.3% from 2023 to 2030. The production sys
Read More

by Pavan Vadapalli

03 Jul 2024

AI vs Human Intelligence: Difference Between AI & Human Intelligence
112983
In this article, you will learn about AI vs Human Intelligence, Difference Between AI & Human Intelligence. Definition of AI & Human Intelli
Read More

by Pavan Vadapalli

01 Jul 2024

Career Opportunities in Artificial Intelligence: List of Various Job Roles
89547
Artificial Intelligence or AI career opportunities have escalated recently due to its surging demands in industries. The hype that AI will create tons
Read More

by Pavan Vadapalli

26 Jun 2024

Gini Index for Decision Trees: Mechanism, Perfect & Imperfect Split With Examples
70805
As you start learning about supervised learning, it’s important to get acquainted with the concept of decision trees. Decision trees are akin to
Read More

by MK Gurucharan

24 Jun 2024

Random Forest Vs Decision Tree: Difference Between Random Forest and Decision Tree
51730
Recent advancements have paved the growth of multiple algorithms. These new and blazing algorithms have set the data on fire. They help in handling da
Read More

by Pavan Vadapalli

24 Jun 2024

Basic CNN Architecture: Explaining 5 Layers of Convolutional Neural Network
270717
Introduction In the last few years of the IT industry, there has been a huge demand for once particular skill set known as Deep Learning. Deep Learni
Read More

by MK Gurucharan

21 Jun 2024

Schedule 1:1 free counsellingTalk to Career Expert
icon
footer sticky close icon