Professional Documents
Culture Documents
Goals of AI:
To Create Expert Systems − The systems which exhibit intelligent behaviour,
learn, demonstrate,
explain, and advice its users.
To Implement Human Intelligence in Machines − Creating systems that
understand, think, learn, and
behave like humans.
Applications of AI
1. Gaming − AI plays crucial role in strategic games such as chess, poker,
tic-tac-toe, etc., where
machine can think of large number of possible positions based on heuristic
knowledge.
2. Natural Language Processing − It is possible to interact with the computer
that understands
natural language spoken by humans.
3. Expert Systems − There are some applications which integrate machine,
software, and
special information to impart reasoning and advising. They provide explanation
and advice
to the users.
4. Vision Systems − These systems understand, interpret, and comprehend
visual input on the
computer. For example,
a. A spying aero plane takes photographs, which are used to figure out spatial
information or map of the areas.
b. Doctors use clinical expert system to diagnose the patient.
c. Police use computer software that can recognize the face of criminal with the
stored
portrait made by forensic artist.
Advantages:
• High Accuracy.
• High-Speed.
• High reliability.
• Useful for risky areas: (defusing a bomb, exploring the ocean floor, etc.)
• Digital Assistant
• Useful as a public utility: (self-driving car)
Disadvantages:
• High Cost.
• Can't think out of the box: Even we are making smarter machines with AI, but
still they
cannot work out of the box, as the robot will only do that work for which they
are trained,
or programmed.
• No feelings and emotions.
• Increase dependency on machines.
• No Original Creativity: As humans are so creative and can imagine some new
ideas but still
AI machines cannot beat this power of human intelligence and cannot be
creative and
imaginative.
Production System
Production systems are computer programmes that give AI. It consists of a set
of rules about behaviour and includes the mechanism required to follow those
rules as the system reacts to external conditions.
Types of PS:
1. Monotonic: In this the application of one rule will never prevent the
application of another
rule.
2. Non-Monotonic: In this the application of one rule will prevent the
application of another
rule.
3. Partial Commutative: It’s a type of production system in which the
application of a sequence
of rules transforms state X into state Y, then any permutation of those rules
that is allowable
also transforms state X into state Y.
4. Commutative: Monotonic + Partial Commutative.
Types of CS:
1. Informed.
2. Uninformed.
a. BFS
b. DFS
BFS: (Breadth-First Search)
The breadth-first search or BFS algorithm is used to search a tree or graph data
structure for a node that meets a set of criteria. It begins at the root of the tree
or graph and investigates all nodes at the current depth level before moving on
to nodes at the next depth level.
Algorithm –
1. Create a variable called NODE-LIST and set it to the initial state.
2. Until a goal state is found or NODE-LIST is empty:
a. Remove the first element from NODE-LIST and call it E. If NODE-LIST was
empty,
quit.
b. For each way that each rule can match the state described in E do:
BFS(Breadth First
Search) uses Queue DFS(Depth First Search)
data structure for uses Stack data
Data finding the shortest structure.
2. Structure path.
Conceptual BFS builds the tree level DFS builds the tree
5. Difference by level. sub-tree by sub-tree.
DFS algorithm is a
In BFS there is no
recursive algorithm that
concept of
uses the idea of
backtracking.
12. Backtracking backtracking