H-AI Unit_03 Knowledge Representation and Reasoning

Humans are best at understanding, reasoning, and interpreting knowledge. Human knows things,
which is knowledge and as per their knowledge they perform various actions in the real
world. But how machines do all these things comes under knowledge representation and
reasoning. Hence, we can describe Knowledge representation as following:
o Knowledge representation and reasoning (KR, KRR) is the part of Artificial
intelligence which concerned with AI agents thinking and how thinking contributes to
intelligent behavior of agents.
o It is responsible for representing information about the real world so that a computer can
understand and can utilize this knowledge to solve the complex real-world problems such
as diagnosis a medical condition or communicating with humans in natural language.
o It is also a way which describes how we can represent knowledge in artificial
intelligence. Knowledge representation is not just storing data into some database, but it
also enables an intelligent machine to learn from that knowledge and experiences so
that it can behave intelligently like a human.
What to Represent:
Following is the kind of knowledge which needs to be represented in AI systems:
o Object: All the facts about objects in our world domain. E.g., Guitars contains
strings, trumpets are brass instruments.
o Events: Events are the actions which occur in our world.
o Performance: It
o describes behavior which involves knowledge about how to do things.
o Meta-knowledge: It is knowledge about what we know.
o Facts: Facts are the truths about the real world and what we represent.
o Knowledge-Base: The central component of the knowledge-based agents is the
knowledge base. It is represented as KB. The Knowledgebase is a group of the
Sentences (Here, sentences are used as a technical term and not identical with the
English language).
o Knowledge: Knowledge is awareness or familiarity gained by experiences of facts, data,
and situations. Following are the types of knowledge in artificial intelligence:

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

Types of knowledge
o Following are the various types of knowledge:

Techniques of knowledge representation

There are mainly four ways of knowledge representation which are given as follows:
1. Logical Representation
2. Semantic Network Representation
3. Frame Representation
4. Production Rules

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

Logical Representation
Logical representation is a language with some concrete rules which deals with propositions and has
no ambiguity in representation. Logical representation means drawing a conclusion based on
various conditions. This representation lays down some important communication rules. It
consists of precisely defined syntax and semantics which supports the sound inference. Each
sentence can be translated into logics using syntax and semantics.
Syntax:
o Syntaxes are the rules which decide how we can construct legal sentences in the logic.
o It determines which symbol we can use in knowledge representation.
o How to write those symbols.
Semantics:
o Semantics are the rules by which we can interpret the sentence in the logic.
o Semantic also involves assigning a meaning to each sentence.
Logical representation can be categorized into mainly two logics:
a. Propositional Logics
b. Predicate logics
Advantages of logical representation:
1. Logical representation enables us to do logical reasoning.
2. Logical representation is the basis for the programming languages.
Disadvantages of logical Representation:
1. Logical representations have some restrictions and are challenging to work with.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

2. Logical representation technique may not be very natural, and inference may not be so
efficient.

2. Semantic Network Representation

Semantic networks are alternative of predicate logic for knowledge representation. In Semantic
networks, we can represent our knowledge in the form of graphical networks. This network
consists of nodes representing objects and arcs which describe the relationship between those
objects. Semantic networks can categorize the object in different forms and can also link those
objects. Semantic networks are easy to understand and can be easily extended.

This representation consists of mainly two types of relations:

a. IS-A relation (Inheritance)
b. Kind-of-relation
Example: Following are some statements which we need to represent in the form of nodes and arcs.
Statements:
a. Jerry is a cat.
b. Jerry is a mammal
c. Jerry is owned by Priya.
d. Jerry is brown colored.
e. All Mammals are animal.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
H-AI Unit_03 Knowledge Representation and Reasoning

In the above diagram, we have represented the different type of knowledge in the form of
nodes and arcs. Each object is connected with another object by some relation.
Drawbacks in Semantic representation:
1. Semantic networks take more computational time at runtime as we need to traverse the
complete network tree to answer some questions. It might be possible in the worst case
scenario that after traversing the entire tree, we find that the solution does not exist in this
network.
2. Semantic networks try to model human-like memory (Which has 1015 neurons and links)
to store the information, but in practice, it is not possible to build such a vast semantic
network.
3. These types of representations are inadequate as they do not have any equivalent
quantifier, e.g., for all, for some, none, etc.
4. Semantic networks do not have any standard definition for the link names.
5. These networks are not intelligent and depend on the creator of the system.
Advantages of Semantic network:
1. Semantic networks are a natural representation of knowledge.
2. Semantic networks convey meaning in a transparent manner.
3. These networks are simple and easily understandable.

3. Frame Representation

A frame is a record-like structure which consists of a collection of attributes and its values to
describe an entity in the world. Frames are the AI data structure which divides knowledge into
substructures by representing stereotypes situations. It consists of a collection of slots and slot
values. These slots may be of any type and sizes. Slots have names and values which are called
facets.

Facets: The various aspects of a slot are known as Facets. Facets are features of frames which
enable us to put constraints on the frames. Example: IF-NEEDED facts are called when data of
any particular slot is needed. A frame may consist of any number of slots, and a slot may include
any number of facets and facets may have any number of values. A frame is also known as slot-
filter knowledge representation in artificial intelligence.

Frames are derived from semantic networks and later evolved into our modern-day classes and
objects. A single frame is not much useful. Frames system consist of a collection of frames
which are connected. In the frame, knowledge about an object or event can be stored together in
the knowledge base. The frame is a type of technology which is widely used in various
applications including Natural language processing and machine visions.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
H-AI Unit_03 Knowledge Representation and Reasoning

Example: 1
Let's take an example of a frame for a book

Slots Filters

Title Artificial Intelligence

Genre Computer Science

Author Peter Norvig

Edition Third Edition

Year 1996

Page 1152

Example 2:
Let's suppose we are taking an entity, Peter. Peter is an engineer as a profession, and his age is
25, he lives in city London, and the country is England. So following is the frame representation
for this:

Slots Filter

Name Peter

Profession Doctor

Age 25

Marital status Single

Weight 78

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
H-AI Unit_03 Knowledge Representation and Reasoning

Advantages of frame representation:

1. The frame knowledge representation makes the programming easier by grouping the
related data.
2. The frame representation is comparably flexible and used by many applications in AI.
3. It is very easy to add slots for new attribute and relations.
4. It is easy to include default data and to search for missing values.
5. Frame representation is easy to understand and visualize.
Disadvantages of frame representation:
1. In frame system inference mechanism is not be easily processed.
2. Inference mechanism cannot be smoothly proceeded by frame representation.
3. Frame representation has a much-generalized approach.
4. Production Rules
Production rules system consist of (condition, action) pairs which mean, "If condition then
action". It has mainly three parts:
o The set of production rules
o Working Memory
o The recognize-act-cycle
In production rules agent checks for the condition and if the condition exists then production rule
fires and corresponding action is carried out. The condition part of the rule determines which
rule may be applied to a problem. And the action part carries out the associated problem-solving
steps. This complete process is called a recognize-act cycle.
The working memory contains the description of the current state of problems-solving and rule
can write knowledge to the working memory. This knowledge match and may fire other rules.
If there is a new situation (state) generates, then multiple production rules will be fired
together, this is called conflict set. In this situation, the agent needs to select a rule from these
sets, and it is called a conflict resolution.
Example:
o IF (at bus stop AND bus arrives) THEN action (get into the bus)
o IF (on the bus AND paid AND empty seat) THEN action (sit down).
o IF (on bus AND unpaid) THEN action (pay charges).
o IF (bus arrives at destination) THEN action (get down from the bus).

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

Advantages of Production rule:

1. The production rules are expressed in natural language.
2. The production rules are highly modular, so we can easily remove, add or modify
an individual rule.
Disadvantages of Production rule:
1. Production rule system does not exhibit any learning capabilities, as it does not store the
result of the problem for the future uses.
2. During the execution of the program, many rules may be active hence rule-based
production systems are inefficient.

Propositional logic in Artificial intelligence

Propositional logic (PL) is the simplest form of logic where all the statements are made by
propositions. A proposition is a declarative statement which is either true or false. It is a
technique of knowledge representation in logical and mathematical form.

Example:
1. a) It is Sunday.
2. b) The Sun rises from West (False proposition)
3. c) 3+3= 7(False proposition)
4. d) 5 is a prime number.
Following are some basic facts about propositional logic:
o Propositional logic is also called Boolean logic as it works on 0 and 1.
o In propositional logic, we use symbolic variables to represent the logic, and we can
use any symbol for a representing a proposition, such A, B, C, P, Q, R, etc.
o Propositions can be either true or false, but it cannot be both.
o Propositional logic consists of an object, relations or function, and logical connectives.
o These connectives are also called logical operators.
o The propositions and connectives are the basic elements of the propositional logic.
o Connectives can be said as a logical operator which connects two sentences.
o A proposition formula which is always true is called tautology, and it is also called
a valid sentence.
o A proposition formula which is always false is called Contradiction.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

o A proposition formula which has both true and false values is called
o Statements which are questions, commands, or opinions are not propositions such
as "Where is Rohini", "How are you", "What is your name", are not propositions.
Syntax of propositional logic:
The syntax of propositional logic defines the allowable sentences for the knowledge representation.
There are two types of Propositions:
a. Atomic Propositions
b. Compound propositions
o Atomic Proposition: Atomic propositions are the simple propositions. It consists of
a single proposition symbol. These are the sentences which must be either true or
false.
Example:
1. a) 2+2 is 4, it is an atomic proposition as it is a true fact.
2. b) "The Sun is cold" is also a proposition as it is a false fact.
o Compound proposition: Compound propositions are constructed by combining
simpler or atomic propositions, using parenthesis and logical connectives.
Example:
1. a) "It is raining today, and street is wet."
2. b) "Ankit is a doctor, and his clinic is in
Mumbai." Logical Connectives:
Logical connectives are used to connect two simpler propositions or representing a sentence
logically. We can create compound propositions with the help of logical connectives. There are
mainly five connectives, which are given as follows:
1. Negation: A sentence such as ¬ P is called negation of P. A literal can be either
Positive literal or negative literal.
2. Conjunction: A sentence which has ∧ connective such as, P ∧ Q is called a conjunction.
Example: Rohan is intelligent and hardworking. It can be written as,
P= Rohan is intelligent,
Q= Rohan is hardworking. → P∧ Q.
3. Disjunction: A sentence which has ∨ connective, such as P ∨ Q. is called
disjunction, where P and Q are the propositions.

Here P= Ritika is Doctor. Q= Ritika is Doctor, so we can write it as P ∨ Q.

Example: "Ritika is a doctor or Engineer",

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
H-AI Unit_03 Knowledge Representation and Reasoning

4. Implication: A sentence such as P → Q, is called an implication. Implications are

also known as if-then rules. It can be represented as
If it is raining, then the street is wet.
Let P= It is raining, and Q= Street is wet, so it is represented as P → Q
5. Biconditional: A sentence such as P⇔ Q is a Biconditional sentence, example If I

P= I am breathing, Q= I am alive, it can be represented as P ⇔ Q.

am breathing, then I am alive

Following is the summarized table for Propositional Logic Connectives:

Truth Table:
In propositional logic, we need to know the truth values of propositions in all possible scenarios.
We can combine all the possible combination with logical connectives, and the representation of
these combinations in a tabular format is called Truth table. Following is the truth table for all
logical connectives:

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
H-AI Unit_03 Knowledge Representation and Reasoning

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
H-AI Unit_03 Knowledge Representation and Reasoning

Situation Calculus
Situation Calculus is a formalism used in Artificial Intelligence (AI) to represent and reason
about dynamically changing worlds. It is based on first-order logic and is particularly useful for
reasoning about actions and their effects over time. Situation calculus enables AI systems to
make decisions based on the current state of the world, the available actions, and the potential
future consequences of those actions.
Here are the key components of situation calculus:
1. Situations:
 A situation represents a snapshot of the world at a specific moment.
 Situations are modeled as histories of actions. For example, a situation might be
described as "the state of the world after action A has been performed."
 The initial situation is often denoted as S0S_0S0, representing the world before
any actions have taken place.
2. Actions:
 Actions are events that cause changes in the world, moving the system from one situation
to another.
 Each action has preconditions that must be true in the current situation for the action to
be executable.
3. Fluents:
 Fluents are properties or relations whose truth value may change over time due to actions.
 They are typically expressed as predicates and are dependent on the situation, e.g., Holds
(fluent, situation) meaning a certain fluent holds true in a particular situation.
4. Action Axioms:
 These are logical statements that describe the preconditions for actions and the effects
of those actions on the world.
 For instance, if an action "open the door" is performed, the action axiom would
specify that "the door becomes open" as a result.
5. Frame Problem:
 One of the challenges in situation calculus is the frame problem, which is the challenge of
specifying what does not change when an action is performed.
 This problem arises because when we define an action, we need to express what
aspects of the world are affected and which ones remain unchanged, but we want to do
this efficiently without specifying every possible condition that doesn’t change.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

Example:
Suppose we want to model a robot moving in a room:
 Move (robot, room A, room B): This action moves the robot from room A to room B.
 Fluent’s might include:
o In (robot, room A, S): Robot is in room A in situation S.
o In (robot, room B, S): Robot is in room B in situation S.
If the robot is initially in room A, applying the action Move (robot, room A, room B) will
result in a new situation where the fluent In (robot, room B, S′) is true,
while In (robot, room A, S′) becomes false.
Applications:
 Robotics: Situation calculus helps in planning and reasoning about the robot's actions
in an environment.
 Automated Planning: AI systems use it to predict the outcomes of sequences of actions.
 Natural Language Understanding: It helps in understanding and processing stories or
dialogues where events occur over time.
In summary, situation calculus is a powerful tool in AI for modeling and reasoning about how
actions affect the state of the world over time, especially in dynamic and complex environments.

Description Logic (DL)

Description Logic (DL) is a family of formal knowledge
representation languages used in Artificial Intelligence (AI) to represent the structure of knowledge
in a domain. It is particularly well-suited for tasks that involve reasoning about categories,
objects, and their relationships. Description logic forms the foundation for ontologies and is a
key component of the Semantic Web.
Key Features of Description Logic:
1. Concepts (Classes):
o Concepts represent sets of objects or entities in a domain. These are similar to
classes in object-oriented programming or categories in logic.
o For example, a concept might be Person representing all people, or Animal
representing all animals.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
H-AI Unit_03 Knowledge Representation and Reasoning

2. Roles (Relationships):
o Roles represent relationships between objects. A role might describe a relation like
has Parent (linking a person to their parent) or owns (linking a person to an object).
o Roles help in expressing how different concepts are related to each other.
3. Individuals (Instances):
o Individuals represent specific objects or entities in the domain.
o For instance, an individual could be a specific person like "John" or a specific
animal like "Rover the dog."
4. Axioms:
 Axioms are statements used to define the relationships between concepts and roles, as
well as properties of individuals.
 For example:
o Person ⊑ Animal (All persons are animals).
o ∀ has Child. Person (Everyone's children are persons).

Types of Description Logics:

Different description logics vary in terms of their expressivity and computational
complexity. Some common types include:
 AL (Attributive Language): Basic description logic with atomic negation and role
restriction.
 EL: Allows for conjunction and existential restrictions but restricts other logical
operations.
 SHOIQ: A more expressive description logic that supports features like cardinality
constraints, transitive roles, and inverse roles.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

Syntax:
 DL uses a formal, symbolic syntax for defining concepts and relationships.

Some basic constructs in DL are:

 Conjunction: C 𝝥 D (the intersection of two concepts C and D).
 Disjunction: C ⊔ D (the union of two concepts).
 Negation: ¬ C (the negation of concept C).
 Existential quantification: ∃ R. C (there exists some relationship R to a concept C).
 Universal quantification: ∀ R. C (for all relationships R, the target is in concept C).

Example:
Suppose you want to model a domain involving people, cars, and ownership:
 Concepts:
o Person: People.
o Car: Cars.
Role:
 owns: A role that connects a person to a car they own.
Axioms:
Driver ⊑ Person (Drivers are a subset of persons).
∀ owns. Car (People own only cars).
-

∃ owns. Car (Some people own cars).

-
-

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

Applications of Description Logic:

 Semantic Web: DL is used to define and reason about ontologies, which are critical for
structuring web data.
 Knowledge Representation: It allows AI systems to model domains in a structured and
formal way.
 Medical Informatics: DL is used in medical ontologies like SNOMED to model diseases
and treatments.
 Natural Language Processing: DL is used to model meanings in tasks related to
understanding and processing language.

In summary, description logic provides a formal and structured way to represent and
reason about knowledge, making it useful in AI applications that require the modeling of
complex relationships and categories.

Reasoning with Defaults in AI

It refers to a method for making logical inferences based on
typical or commonly true information, even when explicit information is not available. This is
useful in scenarios where we need to make decisions under uncertainty or incomplete
information. Defaults allow an AI system to assume certain facts unless evidence suggests
otherwise.
- For example, when reasoning about birds, the default assumption might be that "birds can
fly". However, there are exceptions (e.g., penguins and ostriches).
- Reasoning with defaults lets the AI infer that a specific bird can fly unless it has information to
the contrary.

Key Concepts in Default Reasoning:

1. Defaults:
o Defaults are assumptions that are generally true but may have exceptions.
o Example: The statement "Typically, birds can fly" is a default assumption.
2. Non-monotonic Reasoning:
o Default reasoning is an example of non-monotonic reasoning, which means that
conclusions drawn can be retracted if new information contradicts the default.
o Unlike classical logic (where once something is proven, it remains true), non-
monotonic reasoning allows for updates when new information is learned.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

o Example: You assume that a bird can fly, but when you learn it is a penguin, you
retract this assumption.
Example of Default Reasoning:
Consider a knowledge base that includes:
 Default Rule: "Typically, birds can fly."
 Exception: "Penguins cannot fly."
If the system knows that "Tweety is a bird," it will infer by default that Tweety can fly. However, if
the system later learns that "Tweety is a penguin," it retracts the default inference and concludes
that Tweety cannot fly.

Applications of Default Reasoning:

1. Common Sense Reasoning:
o Humans often use defaults in everyday reasoning. For example, if you see a bird,
you might assume it can fly unless you learn it’s a penguin or an ostrich.
o AI systems use default reasoning to mimic this kind of reasoning when dealing
with incomplete information.
2. Expert Systems:
o In expert systems, default reasoning allows the system to make decisions based on
typical cases while handling exceptions when new information becomes available.
3. Planning and Diagnosis:
o AI systems use default reasoning in automated planning to make assumptions
about what will remain constant in the environment unless new actions suggest
otherwise.
o In diagnosis systems, defaults can be used to infer the most likely cause of a
problem unless further investigation reveals otherwise.
4. Semantic Web and Ontologies:
o In the Semantic Web, default reasoning helps systems infer relationships and
properties that are not explicitly stated but are generally true based on domain
knowledge.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

Conclusion:

Reasoning with defaults provides AI systems with a practical way to make decisions under
uncertainty and incomplete information, mimicking human-like common-sense reasoning. It
allows for flexible, adaptive reasoning by making tentative assumptions that can be revised as
new information becomes available.

Knowledge representation and reasoning (KR&R) are core areas in AI that focus on how to represent
knowledge about the world in a structured way and reason with that knowledge to make
decisions, infer new information, or solve problems. Below are some sample applications of
KR&R across different domains:
1. Expert Systems
 Application: Medical Diagnosis (e.g., MYCIN)
 Description: Expert systems are AI programs that simulate the decision-making ability
of a human expert. In medical diagnosis systems, knowledge about diseases and
symptoms is represented in a structured form, such as rules or ontologies. The system
can infer likely diagnoses based on patient data.
 Example: MYCIN was an early expert system for diagnosing bacterial infections and
recommending antibiotics. It used knowledge represented as rules and reasoning to infer
the most likely diagnosis based on symptoms.
2. Semantic Web and Ontologies
 Application: Linked Data and Web Ontologies (e.g., DBpedia, OWL)
 Description: The Semantic Web extends the current web by representing data in a
machine-understandable format. Ontologies, such as those represented in OWL (Web
Ontology Language), enable reasoning over web data by defining classes, properties,
and relationships between entities.
 Example: DBpedia extracts structured content from Wikipedia and provides it in a
format that can be queried and reasoned over. Reasoning can involve inferring
relationships between data points, such as finding common topics across different
domains.
3. Natural Language Understanding
 Application: Question-Answering Systems (e.g., IBM Watson)
 Description: Knowledge representation is crucial for natural language understanding
tasks like question-answering, where systems need to reason about relationships between
entities to provide correct answers. Knowledge graphs and logical representations allow
AI systems to perform deep reasoning.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
H-AI Unit_03 Knowledge Representation and Reasoning

 Example: IBM Watson, during its Jeopardy! performance, relied on a knowledge base
and reasoning to understand questions and retrieve relevant information, reasoning about
context and entities.
4. Autonomous Systems and Robotics
 Application: Robot Planning and Navigation
 Description: Autonomous robots use knowledge representation to understand their
environment and make decisions about actions. For instance, knowledge about a map,
obstacles, and tasks is represented, and reasoning is used to decide on the best actions to
achieve goals.
 Example: Robots in warehouse logistics may represent a warehouse layout and inventory
locations and reason about the best path to pick up and deliver products, adjusting for
obstacles in real time.
5. Planning and Scheduling Systems
 Application: Automated Planning (e.g., Mars Rover Planning System)
 Description: Planning systems in AI represent knowledge about actions, preconditions,
and goals, and reason about how to sequence actions to achieve desired outcomes. This is
crucial in domains like space exploration, where systems need to operate autonomously.
 Example: NASA’s Mars Rover uses a planning system to determine the sequence of
actions (e.g., movement, sample collection) that will allow it to complete its objectives
with limited resources (e.g., time, battery).
6. Legal Reasoning Systems
 Application: Legal Case Reasoning
 Description: In legal AI, knowledge about laws, cases, and regulations is represented in a
structured form. Reasoning techniques are used to infer outcomes of legal cases, make
recommendations, or support legal research by connecting related cases and laws.
 Example: AI legal research platforms like ROSS leverage knowledge representation to
understand legal texts, link cases with similar precedents, and provide relevant case law
and statutes to attorneys.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
H-AI Unit_03 Knowledge Representation and Reasoning

7. Cognitive Architectures
 Application: ACT-R Cognitive Models
 Description: Cognitive architectures like ACT-R model human cognitive processes,
representing knowledge about tasks, goals, and actions. These models are used in
simulations to predict human behavior or help systems interact naturally with people.
 Example: In cognitive psychology, ACT-R can model how humans solve problems like
arithmetic, and reason about procedural tasks, providing insights into human reasoning
processes that can be applied to human-computer interaction design.
8. Healthcare and Clinical Decision Support Systems
 Application: Clinical Decision Making
 Description: In healthcare, KR&R is applied in Clinical Decision Support Systems
(CDSS) to assist medical practitioners in diagnosing diseases, recommending treatments,
and predicting patient outcomes based on medical knowledge and patient data.
 Example: Systems like DXplain use a knowledge base of medical symptoms, conditions,
and treatments, and reason with patient data to suggest possible diagnoses, improving
decision-making in healthcare.
9. Game AI
 Application: Strategy Games (e.g., Chess, Go)
 Description: In AI game development, KR&R techniques are used to model the game's
environment, rules, and strategies. AI agents reason about their moves and predict their
opponent’s behavior by leveraging knowledge about the game and possible states.
 Example: DeepMind’s AlphaGo used advanced reasoning techniques to model the Go
game board and plan moves, leading it to defeat world champions by reasoning about
complex game states and strategies.
10. Business Process Management
 Application: Automated Business Process Workflows
 Description: Businesses use AI to represent knowledge about workflows, processes, and
resources, and reason about the most efficient way to allocate tasks, manage schedules,
and optimize operations.
 Example: AI-driven business process automation tools can model an organization’s
workflow and reason about how to allocate resources or optimize task scheduling based
on defined rules and goals, improving efficiency and reducing costs.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur
 H-AI Unit_03 Knowledge Representation and Reasoning

11. Smart Assistants

 Application: Personal Assistants (e.g., Siri, Alexa)
 Description: Smart assistants use knowledge representation and reasoning to understand
user queries, retrieve relevant information, and perform tasks like setting reminders,
providing recommendations, or controlling smart home devices.
 Example: Alexa uses a knowledge base of user preferences, device capabilities, and
environmental context, reasoning to respond to commands like "Turn off the lights in the
living room" or "What’s the weather today?"

12. Diagnosis and Troubleshooting Systems

 Application: Technical Support and Maintenance
 Description: AI systems are used to diagnose and troubleshoot issues in machinery or
software by reasoning about possible causes of failures and suggesting fixes based on the
system’s operational knowledge.
 Example: In automotive diagnosis, AI systems represent knowledge about vehicle
components and infer likely faults based on symptoms (e.g., engine sounds, warning
lights), assisting mechanics in repairs.
Conclusion:
Knowledge representation and reasoning are integral in various AI applications where understanding
and manipulating complex information is necessary. From expert systems and robotics to the
Semantic Web and game AI, KR&R techniques empower AI to reason about the world and make
informed decisions.

Prof. M. V. Naiknavare
ENTC Dept. SKNSCOE, Pandharpur