Dr.N.G.P. Institute ofTechnology
(Approved by AICTE, New Delhi & Affiliated to Anna University, Chennai)
Recognized by UGC & Accredited by NAAC
Accredited by NBA (BME,CSE,ECE,EEE,MECH)
Dr. N.G.P – Kalapatti Road, Coimbatore – 48, Tamilnadu
Phone: 0422 – 2369105, Fax: 0422 – 2369106, Email:info@drngpit.ac.in, Web:
www.drngpit.ac.in
Computational Intelligence
1
2.
Topics to becovered
1. Introduction to AI
2. Why AI ?
3. Goals of AI
4. Applications of AI
5. Subfields of Artificial Intelligence
2
3.
Introduction to AI
•According to the father of Artificial Intelligence, John
McCarthy, it is
“The science and engineering of making intelligent
machines, especially intelligent computer programs”
It is a branch of Computer Science
that pursues creating the computers
or machines intelligent as human
beings.
3
4.
One ofthe booming technologies of computer science is
Artificial Intelligence (AI).
AI is now all around us. It is currently working with a variety of
subfields, ranging from general to specific, such as self-driving
cars, playing chess, proving theorems, playing music, Painting,
etc.
4
5.
AI holdsa tendency to cause a machine to work as a
human.
Artificial Intelligence is composed of two
words Artificial and Intelligence, where Artificial
defines "man-made," and Intelligence
defines "thinking power", hence AI means "a man-
made thinking power."
5
6.
• So, wecan define AI as: "It is a branch of computer
science by which we can create intelligent machines
which can behave like a human, think like humans,
and able to make decisions."
6
7.
• Intelligence isthe computational part of the ability to achieve
goals.
• Intelligent behaviour is depicted by perceiving one’s
environment, relates to tasks involving higher mental
processes like
• Creativity,
• Solving problems
• Pattern recognition
• Classification
• Learning , Induction and Deduction
• Building analogies
• Optimization
• Language processing,
• knowledge and many more.
7
8.
AI Categories
(i) Systemsthat think like humans. -Cognitive model
(ii) Systems that act like humans. - Alan Turing
(iii) Systems that think rationally. –logic (laws of thought)
(iv) Systems that act rationally. Rational Agents
8
Why AI ?
Withthe help of AI
• We can create software or devices which can solve real-world
problems very easily and with accuracy such as health issues,
marketing, traffic issues, etc.
• We can create your personal virtual Assistant, such as Cortana,
Google Assistant, Siri, etc.
• We can build such Robots which can work in an environment
where survival of humans can be at risk.
Therefore AI opens a path for other new technologies, new
devices, and new Opportunities.
10
11.
Goals of ArtificialIntelligence
• Replicate human intelligence
• Solve Knowledge-intensive tasks
• An intelligent connection of perception and action
• Building a machine which can perform tasks that requires human
intelligence such as:
– Proving a theorem
– Playing chess
– Plan some surgical operation
– Driving a car in traffic
• Creating some system which can exhibit intelligent behavior, learn
new things by itself, demonstrate, explain, and can advise to its user.
11
• Healthcare Industriesare applying AI to make a
better and faster diagnosis than humans. AI can help
doctors with diagnoses and can inform when patients
are worsening so that medical help can reach to the
patient before hospitalization.
• AI can be used for gaming purpose. The AI machines
can play strategic games like chess, where the
machine needs to think of a large number of possible
places.
13
14.
• The financeindustry is implementing automation, chatbot,
adaptive intelligence, algorithm trading, and machine
learning into financial processes.
• The security of data is crucial for every company and cyber-
attacks are growing very rapidly in the digital world. AI can
be used to make your data more safe and secure.
• Some examples such as AEG bot, AI2 Platform, are used to
determine software bug and cyber-attacks in a better way.
14
15.
• Social Mediasites such as Facebook, Twitter, and Snapchat
contain billions of user profiles, which need to be stored and
managed in a very efficient way.
• AI can organize and manage massive amounts of data. AI can
analyze lots of data to identify the latest trends, hashtag, and
requirement of different users.
15
16.
• AI iscapable of doing various travel related works
such as from making travel arrangement to
suggesting the hotels, flights, and best routes to the
customers.
• Travel industries are using AI-powered chatbots
which can make human-like interaction with
customers for better and fast response.
• Various Industries are currently working for
developing self-driven cars which can make your
journey more safe and secure. 16
17.
• Automotive industriesare using AI to provide virtual assistant
to their user for better performance. Such as Tesla has
introduced TeslaBot, an intelligent virtual assistant.
• Artificial Intelligence has a remarkable role in Robotics.
Usually, general robots are programmed such that they can
perform some repetitive task, but with the help of AI, we can
create intelligent robots which can perform tasks with their
own experiences without pre-programmed.
17
18.
• Humanoid Robotsare best examples for AI in robotics,
recently the intelligent Humanoid robot named as Erica and
Sophia has been developed which can talk and behave like
humans.
• Now a day's agriculture is becoming Digital, and AI is
emerging in this field. Agriculture is applying AI as
agriculture robotics, solid and crop monitoring, predictive
analysis. AI in agriculture can be very helpful for farmers.
18
19.
Subfields of ArtificialIntelligence
• Machine learning is the art of studying algorithms that learn
from examples and experiences. Machine learning is based on
the idea that some patterns in the data were identified and
used for future predictions.
• Deep Learning: Deep learning is a sub-field of machine
learning. Deep learning does not mean the machine learns
more in-depth knowledge; it uses different layers to learn from
the data.
The depth of the model is represented by the number of layers in
the model. For instance, the Google LeNet model for image
recognition counts 22 layers. 19
• Natural LanguageProcessing: A neural network is a group of
connected I/O units where each connection has a weight
associated with its computer programs.
• Expert Systems: An expert system is an interactive and reliable
computer-based decision-making system that uses facts and
heuristics to solve complex decision-making problems
• Fuzzy Logic: Fuzzy Logic is defined as a many-valued logic form
that may have truth values of variables in any real number
between 0 and 1.
21
22.
Problem, Problem spaceand Search
In AI, Search techniques are universal problem-solving
methods.
Rational agents or Problem-solving agents in AI mostly used
these search strategies or algorithms to solve a specific problem
and provide the best result.
Problem-solving agents are the goal-based agents and use atomic
representation.
To do this :
Define the problem accurately including detailed specifications
and what constitutes a suitable solution.
22
23.
Scrutinize theproblem carefully, for some features may have
a central affect on the chosen method of solution.
Segregate and represent the background knowledge needed in
the solution of the problem.
Choose the best solving techniques for the problem to solve a
solution.
23
24.
Problem Solving Process
Problemsolving has been the key area of concern for Artificial
Intelligence. It’s a process of generating solutions from observed
data.
• a ‘problem’ is characterized by a set of goals,
• a set of objects, and
• a set of operations.
A ‘problem space’ is an abstract space. It encompasses all valid
states that can be generated by the application of any
combination of operators on any combination of objects.
• The problem space may contain one or more solutions.
• A solution is a combination of operations and objects that achieve
the goals.
• A ‘search’ refers to the search for a solution in a problem space.
• Search proceeds with different types of search control strategies.
DFS ,BFS are the two common search
24
25.
Problem Definition
– Aproblem is defined by its ‘elements’ and their ‘relations’. To
provide a formal description of a problem, we need to do the
following:
1. Define a state space
2. Specify one or more states that describe possible situations –initial
states
3. Specify one or more states that would be acceptable solution to the
problem. These states are called Goal states
4. Specify a set of rules that describe the actions (operators) available.
25
26.
Search
– The problemcan be solved by using the rules, in
combination with an appropriate control strategy, to move
through the problem space until a path from an initial state
to a goal state is found. This process is known as ‘search’.
– A problem space is represented by a directed graph, where
nodes represent search state and paths represent the
operators applied to change the state.
26
A search problemconsists of:
– A State Space. Set of all possible states where you can be.
– A Start State. The state from where the search begins.
– A Goal Test. A function that looks at the current state
returns whether or not it is the goal state.
28
30.
30
The uninformed searchdoes not contain any domain knowledge
such as closeness, the location of the goal. It operates in a brute-
force way as it only includes information about how to traverse
the tree and how to identify leaf and goal nodes.
Uninformed search applies a way in which search tree is searched
without any information about the search space like initial state
operators and test for the goal
31.
Informed searchalgorithms use domain
knowledge. In an informed search, problem
information is available which can guide the search.
Informed search strategies can find a solution more
efficiently than an uninformed search strategy.
Informed search is also called a Heuristic search.
Heuristic is a function that estimates how close a
state is to the goal state.
31
33.
Agents
An agentcan be anything that perceive its environment
through sensors and act upon that environment through
actuators. An Agent runs in the cycle of perceiving, thinking,
and acting.
33
34.
• Sensor isa device which detects the change in the environment
and sends the information to other electronic devices. An agent
observes its environment through sensors.
• Actuators are the component of machines that converts
energy into motion. The actuators are only responsible for
moving and controlling a system. An actuator can be an electric
motor, gears, rails, etc.
• Effectors: Effectors are the devices which affect the
environment. Effectors can be legs, wheels, arms, fingers, wings,
fins, and display screen.
34
35.
Example for agent
•Software: This Agent has file contents, keystrokes, and
received network packages that function as sensory input,
then act on those inputs, displaying the output on a screen.
• Human: Yes, we’re all agents. Humans have eyes, ears, and
other organs that act as sensors, and hands, legs, mouths, and
other body parts act as actuators.
• Robotic: Robotic agents have cameras and infrared range
finders that act as sensors, and various servos and motors
perform as actuators.
35
36.
Intelligent agentsin AI are autonomous entities that act upon
an environment using sensors and actuators to achieve their
goals.
In addition, intelligent agents may learn from the environment
to achieve those goals.
Driverless cars and the Siri virtual assistant are examples of
intelligent agents in AI.
These are the main four rules all AI agents must adhere to:
• Rule 1: An AI agent must be able to perceive the environment.
36
37.
• Rule 2:The environmental observations must be used to
make decisions.
• Rule 3: The decisions should result in action.
• Rule 4: The action taken by the AI agent must be a rational.
Rational actions are actions that maximize performance and
yield the best positive outcome.
37
38.
Functions of anAI Agent
Agents perform these functions continuously:
• Perceiving dynamic conditions in the environment
• Acting to affect conditions in the environment
• Using reasoning to interpret perceptions
• Problem-solving
• Drawing inferences
• Determining actions and their outcomes
38
39.
Types of Agents
Agentscan be grouped into five classes based on their degree of
perceived intelligence and capability :
• Simple Reflex Agents
• Model-Based Reflex Agents
• Goal-Based Agents
• Utility-Based Agents
• Learning Agent
39