EDUCBA

EDUCBA

MENUMENU
  • Free Tutorials
  • Free Courses
  • Certification Courses
  • 360+ Courses All in One Bundle
  • Login
Home Data Science Data Science Tutorials Machine Learning Tutorial Backward Chaining
Secondary Sidebar
Machine Learning Tutorial
  • Classification
    • Kernel Methods in Machine Learning
    • Clustering in Machine Learning
    • Machine Learning Architecture
    • Automation Anywhere Architecture
    • Machine Learning C++ Library
    • Machine Learning Frameworks
    • Data Preprocessing in Machine Learning
    • Data Science Machine Learning
    • Classification of Neural Network
    • Neural Network Machine Learning
    • What is Convolutional Neural Network?
    • Single Layer Neural Network
    • Kernel Methods
    • Forward and Backward Chaining
    • Forward Chaining
    • Backward Chaining
  • Basic
    • Introduction To Machine Learning
    • What is Machine Learning?
    • Uses of Machine Learning
    • Applications of Machine Learning
    • Naive Bayes in Machine Learning
    • Dataset Labelling
    • DataSet Example
    • Deep Learning Techniques
    • Dataset ZFS
    • Careers in Machine Learning
    • What is Machine Cycle?
    • Machine Learning Feature
    • Machine Learning Programming Languages
    • What is Kernel in Machine Learning
    • Machine Learning Tools
    • Machine Learning Models
    • Machine Learning Platform
    • Machine Learning Libraries
    • Machine Learning Life Cycle
    • Machine Learning System
    • Machine Learning Datasets
    • Machine Learning Certifications
    • Machine Learning Python vs R
    • Optimization for Machine Learning
    • Types of Machine Learning
    • Machine Learning Methods
    • Machine Learning Software
    • Machine Learning Techniques
    • Machine Learning Feature Selection
    • Ensemble Methods in Machine Learning
    • Support Vector Machine in Machine Learning
    • Decision Making Techniques
    • Restricted Boltzmann Machine
    • Regularization Machine Learning
    • What is Regression?
    • What is Linear Regression?
    • Dataset for Linear Regression
    • Decision tree limitations
    • What is Decision Tree?
    • What is Random Forest
  • Algorithms
    • Machine Learning Algorithms
    • Apriori Algorithm in Machine Learning
    • Types of Machine Learning Algorithms
    • Bayes Theorem
    • AdaBoost Algorithm
    • Classification Algorithms
    • Clustering Algorithm
    • Gradient Boosting Algorithm
    • Mean Shift Algorithm
    • Hierarchical Clustering Algorithm
    • Hierarchical Clustering Agglomerative
    • What is a Greedy Algorithm?
    • What is Genetic Algorithm?
    • Random Forest Algorithm
    • Nearest Neighbors Algorithm
    • Weak Law of Large Numbers
    • Ray Tracing Algorithm
    • SVM Algorithm
    • Naive Bayes Algorithm
    • Neural Network Algorithms
    • Boosting Algorithm
    • XGBoost Algorithm
    • Pattern Searching
    • Loss Functions in Machine Learning
    • Decision Tree in Machine Learning
    • Hyperparameter Machine Learning
    • Unsupervised Machine Learning
    • K- Means Clustering Algorithm
    • KNN Algorithm
    • Monty Hall Problem
  • Supervised
    • What is Supervised Learning
    • Supervised Machine Learning
    • Supervised Machine Learning Algorithms
    • Perceptron Learning Algorithm
    • Simple Linear Regression
    • Polynomial Regression
    • Multivariate Regression
    • Regression in Machine Learning
    • Hierarchical Clustering Analysis
    • Linear Regression Analysis
    • Support Vector Regression
    • Multiple Linear Regression
    • Linear Algebra in Machine Learning
    • Statistics for Machine Learning
    • What is Regression Analysis?
    • Clustering Methods
    • Backward Elimination
    • Ensemble Techniques
    • Bagging and Boosting
    • Linear Regression Modeling
    • What is Reinforcement Learning
  • Deep Learning
    • What Is Deep learning
    • Overviews Deep Learning
    • Application of Deep Learning
    • Careers in Deep Learnings
    • Deep Learning Frameworks
    • Deep Learning Model
    • Deep Learning Algorithms
    • Deep Learning Technique
    • Deep Learning Networks
    • Deep Learning Libraries
    • Deep Learning Toolbox
    • Types of Neural Networks
    • Convolutional Neural Networks
    • Create Decision Tree
    • Deep Learning for NLP
    • Caffe Deep Learning
    • Deep Learning with TensorFlow
  • RPA
    • What is RPA
    • What is Robotics?
    • Benefits of RPA
    • RPA Applications
    • Types of Robots
    • RPA Tools
    • Line Follower Robot
    • What is Blue Prism?
    • RPA vs BPM
  • Interview Questions
    • Deep Learning Interview Questions And Answer
    • Machine Learning Cheat Sheet

Related Courses

Machine Learning Training

Deep Learning Training

Artificial Intelligence Training

Backward Chaining

By Priya PedamkarPriya Pedamkar

Backward Chaining

Introduction to Backward Chaining

Backward Chaining is an inference method of reasoning in the field of Artificial Intelligence. It refers to the process of backtracking from the goal or endpoint to previous steps which led to the goal itself. It is a goal-driven inference algorithm to find solutions where the end goal is defined.

For e.g., Various retirement or savings calculators use such algorithms where, if you need 1 million when you retire, it’ll help identify the sum required at the beginning to invest or monthly payments required to reach that desired goal.

Need for Backward Chaining

The development of Artificial Intelligence has been going on for many years, it is made on certain predefined systems or paths that the machine or AI follows to provide logical solutions. There are certain challenges where the end goal in a path or series of logical steps is predetermined and the reverse step is required to build reverse or backtracking the logical steps to determine a solution in mind. It aims to find the steps through which the given solution was achieved.

This is where backward chaining shines which works similar to its counterpart, Forward Chaining but with a change that it starts from the endpoint to find logical solutions. It’s used in almost every field where AI has made inroads and is a series of processes of inferring unknown results from known conclusions.

Start Your Free Data Science Course

Hadoop, Data Science, Statistics & others

How Does Backward Chaining Work?

As discussed, backward Chaining starts with certain conclusions or Goals and then works backward to understand the steps taken to achieve those goals and whether we can logically find out any inference or logical steps to find out other solutions.

All in One Data Science Bundle(360+ Courses, 50+ projects)
Python TutorialMachine LearningAWSArtificial Intelligence
TableauR ProgrammingPowerBIDeep Learning
Price
View Courses
360+ Online Courses | 50+ projects | 1500+ Hours | Verifiable Certificates | Lifetime Access
4.7 (86,354 ratings)

In order to understand how it works, we need to understand the ‘Then’ concept,

Examples of Backward Chaining

Rule 1: If X is Cheetah then X is fast or if Y is Fast.

Rule 2: If Its Cheetah and Fast then it has Dots on the body.

Now taking the above example of a cheetah, if an animal is to be identified and ascertain if its a cheetah, we can derive it from the information we have in hand. We have an unidentified animal named Tony from a zoo and we need to identify if it’s a cheetah.

Tony has dots on his body is the goal we have. Now the system will see based on the inferences if it has if the animal has Dots on the body and see if it matches the inference.

“If Tony is a Cheetah then Tony is a Cheetah”.

From this, we can identify that Tony is a cheetah.

“If Tony is Cheetah then he has dots on his body”.

From this, we can identify that Tony is a Cheetah who has Dots on his body. In the above example, the rules were the inference engines through which logical implications can be derived. Also, it’s called a Top-Down approach and backward chaining mostly uses Depth First Search to traverse through the graph to derive inferences searching and expanding all possible nodes. It also generates only a finite number of possibilities whereas its counterpart Forward chaining can generate infinite inferences.

Uses of Backward Chaining

Below are uses of Backward Chaining:

  • It can be used in the financial services, markets research industry where certain outcomes are known and inferences can be deduced to decide and take necessary steps to either change that outcome or processes to actually reach that goal. Like if returns on investment need to be at 25%, inferences can be ascertained to achieve those targets or goals.
  • In Medicine, when a disease needs to be ruled out inference can be deduced to see if there are logical patterns directing towards that disease and if not, we can safely rule out that disease. All of this is possible to backward chaining algorithms where a very large volume of data can be processed and results ascertained in mere seconds.
  • In the Manufacturing Sector, Faults can be found out in certain units or processes by making assumptions for results and then running the backward chaining algorithms. It provides analytical ability to make
  • Advancements in AI using both Backward and Forward Chaining algorithms has and will continue to affect almost all possible sectors be Legal, Medicine, Production, IT and others in one way or another. Also, certain programming languages like Prolog, knowledge Machine and the likes, support for backward chaining is increasing drastically opening up new

Advantages & Disadvantages of Backward Chaining

Below are the advantages and disadvantages :

Advantages

  • Backward chaining is advantageous when the result is known and inferences are to be deduced.
  • Therefore it is also quicker than Forward chaining where multiple conclusions can be drawn.
  • It is an efficient way to reach the desired solution as it majorly depends upon the inference engine and certain rules which are pre-defined. If the inference meets those rules it can effectively and efficiently derive correct solutions.
  • It checks only check for the required rules, hence it’s faster than forward chaining where all the rules are checked.

Disadvantages

  • In backward chaining, the goal has to be known in advance.
  • If multiple answers or solutions are to be derived to exercise or be given the best possible solution for users to choose, the chaining fails as it deduces only one correct solution and therefore denies multiple meaningful insights for users.
  • It is therefore also less flexible as compared to forward chaining as only data needed is derived from it and the user is limited to that and not given choice to derive multiple conclusions which is a major business need for decision making.

Conclusion

Backward Chaining is an important tool along with Forward Chaining as both have distinct use cases and cannot be used together. They are important for anyone to understand how Artificial Systems work and how we can enable Intelligence among systems to provide logical solutions based on certain rules or inference engines. This is especially important to learn for anyone looking to study to advance their career in Artificial Intelligence or even Search or Database management systems as its key in designing solutions for complex database systems across domains.

Recommended Article

This is a guide to Backward Chaining. Here we discuss how Backward Chaining Works and its advantages and disadvantages along with its uses. You can also go through our other suggested articles to learn more –

  1. Forward and Backward Chaining
  2. Forward Chaining vs Backward Chaining
  3. Forward Chaining
  4. Operational Data Stores
Popular Course in this category
All in One Data Science Bundle (360+ Courses, 50+ projects)
  360+ Online Courses |  1500+ Hours |  Verifiable Certificates |  Lifetime Access
4.7
Price

View Course

Related Courses

Machine Learning Training (20 Courses, 29+ Projects)4.9
Deep Learning Training (18 Courses, 24+ Projects)4.8
Artificial Intelligence AI Training (5 Courses, 2 Project)4.7
0 Shares
Share
Tweet
Share
Primary Sidebar
Footer
About Us
  • Blog
  • Who is EDUCBA?
  • Sign Up
  • Live Classes
  • Corporate Training
  • Certificate from Top Institutions
  • Contact Us
  • Verifiable Certificate
  • Reviews
  • Terms and Conditions
  • Privacy Policy
  •  
Apps
  • iPhone & iPad
  • Android
Resources
  • Free Courses
  • Database Management
  • Machine Learning
  • All Tutorials
Certification Courses
  • All Courses
  • Data Science Course - All in One Bundle
  • Machine Learning Course
  • Hadoop Certification Training
  • Cloud Computing Training Course
  • R Programming Course
  • AWS Training Course
  • SAS Training Course

ISO 10004:2018 & ISO 9001:2015 Certified

© 2022 - EDUCBA. ALL RIGHTS RESERVED. THE CERTIFICATION NAMES ARE THE TRADEMARKS OF THEIR RESPECTIVE OWNERS.

EDUCBA
Free Data Science Course

SPSS, Data visualization with Python, Matplotlib Library, Seaborn Package

*Please provide your correct email id. Login details for this Free course will be emailed to you

By signing up, you agree to our Terms of Use and Privacy Policy.

EDUCBA Login

Forgot Password?

By signing up, you agree to our Terms of Use and Privacy Policy.

EDUCBA
Free Data Science Course

Hadoop, Data Science, Statistics & others

*Please provide your correct email id. Login details for this Free course will be emailed to you

By signing up, you agree to our Terms of Use and Privacy Policy.

EDUCBA

*Please provide your correct email id. Login details for this Free course will be emailed to you

By signing up, you agree to our Terms of Use and Privacy Policy.

Let’s Get Started

By signing up, you agree to our Terms of Use and Privacy Policy.

This website or its third-party tools use cookies, which are necessary to its functioning and required to achieve the purposes illustrated in the cookie policy. By closing this banner, scrolling this page, clicking a link or continuing to browse otherwise, you agree to our Privacy Policy

Loading . . .
Quiz
Question:

Answer:

Quiz Result
Total QuestionsCorrect AnswersWrong AnswersPercentage

Explore 1000+ varieties of Mock tests View more