Professional Documents
Culture Documents
Introduction to Artificial
Intelligence
Suman Deb
Assistant Professor
Faculty In charge of HCI and AI Lab
Computer Science and Engineering Department
National Institute of Technology Agartala
http://www.sumandeb.com
E-mail: sumandeb.cse@nita.ac.in,
sumandebcs@gmail.com
Cell: +91 9436459622
Welcome you all to the class of AI
&
Happy New Year 2020
Changes this year
Combined Class
Double working , interaction and output
A visible change in teaching learning
You- First
Mobile phone
allowed in class
for academic
purpose.
BUT in SILENT
MODE.
Lifeline
62.5% ??%
6
1 2 3 4 5 7 8
100%
Lifeline
?
Attendance
Your presence
Formally known as
ATTENDANCE
Syllabus
ARTIFICIAL INTELLIGENCE UCS06C04
INTRODUCTION: 4 - 0 - 0 : 4 Credits Prerequisites: None
What is AI? The foundations of AI. Importance of AI and related fields.
LOGIC:
Propositional and predicate logic, representation atoms, connectives, literals, CNF, DNF and casual form, interpretation and model, satisfiability,
resolution principle and unification.
RULES:
Working memory, rule base, conflict set, conflict resolution strategies, backward and forward chaining, meta rules.
REASONING UNDER UNCERTAINTY:
Basic probability notation, probabilistic reasoning, Bayesian networks, certainty factor methods, Dempster-Shafer theory, basics of fuzzy logic.
STRUCTURE REPRESENTATION:
Semantic networks, frames, conceptual dependency, scripts, inheritance, default values.
GENERAL ISSUES IN KNOWLEDGE REPRESENTATION AND INTERFERENCE:
Logical agents, reasoning and resolution, adequacy, richness, granularity, ease of representation and use, modeling uncertainty, the fame problem
, declarative and procedural representation.
PROBLEM SOLVING BY SEARCHING: Interaction and your view
State space repetition, heuristics, heuristic evolution function, and problem reduction. Searching for solutions. Informed and uninformed search
strategies.
SEARCH METHODS:
Generate and test, hill climbing, means-ends analysis, depth-first, breath-first, best first, exploiting domain constraints, dependency-directed
back tracking, minimax, alpha- beta pruning, iterative deepening.
PLANNING:
Planning by forward and backward reasoning, Nonlinear planning, scheduling
BOOKS RECOMMENDED:
•Artificial Intelligence by E Rich and K Knight, McGraw-Hill.
•Introduction of Artificial Intelligence and expert systems by DW Patterson, PHI.
•Artificial Intelligence a Modern Approach-Stuart Russell, Peter Norvig, PHI
…..lets Start
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt new
situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt new
situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt new
situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt new
situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt new
situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt new
situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt new
situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt new
situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt new
situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt
new situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt
new situations.
Preamble
What is Intelligence?
The ability of a system to calculate, reason, perceive
relationships and analogies, learn from experience,
store and retrieve information from memory, solve
problems, comprehend complex ideas, use natural
language fluently, classify, generalize, and adapt
new situations.
Types of Intelligence
As described by Howard Gardner, an American developmental psychologist, the Intelligence comes in multifold
Intelligence Description Example
The ability to speak, recognize, and use mechanisms of phonology (speech sounds),
Linguistic intelligence Narrators, Orators
syntax (grammar), and semantics (meaning).
Musicians,
The ability to create, communicate with, and understand meanings made of sound,
Musical intelligence Singers,
understanding of pitch, rhythm.
Composers
Logical-mathematical The ability of use and understand relationships in the absence of action or objects. Mathematicians,
intelligence Understanding complex and abstract ideas. Scientists
The ability to perceive visual or spatial information, change it, and re-create visual Map readers,
Spatial intelligence images without reference to the objects, construct 3D images, and to move and Astronauts,
rotate them. Physicists
Bodily-Kinesthetic The ability to use complete or part of the body to solve problems or fashion
intelligence
Players, Dancers
products, control over fine and coarse motor skills, and manipulate the objects.
Intra-personal intelligence The ability to distinguish among one’s own feelings, intentions, and motivations. Saints
Mass
The ability to recognize and make distinctions among other people’s feelings, beliefs,
Interpersonal intelligence Communicators,
and intentions.
Interviewers
You can say a machine or a system is artificially
intelligent when it is equipped with at least one and at
most all intelligences in it.
Preamble
•Perception − It is the process of acquiring, interpreting, selecting, and organizing sensory information.
Perception presumes sensing. In humans, perception is aided by sensory organs. In the domain of AI, perception
mechanism puts the data acquired by the sensors together in a meaningful manner.
•Linguistic Intelligence − It is one’s ability to use, comprehend, speak, and write the verbal and written language.
It is important in interpersonal communication.
Difference between Human and Machine Intelligence
Humans perceive by patterns whereas the machines perceive by set of
rules and data.
Humans can figure out the complete object even if some part of it is
missing or distorted; whereas the machines cannot do it correctly.
Formal Knowledge
AI is accomplished by studying
how human brain thinks, and
how humans learn,
decide, and
work while trying to solve a problem, and
then using the outcomes of this study as a basis of
developing intelligent software and systems.
Formal Knowledge
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.
Vision Systems − These systems understand, interpret, and comprehend visual input on
the computer. For example,
A spying aeroplane takes photographs, which are used to figure out spatial information
or map of the areas.
Doctors use clinical expert system to diagnose the patient.
Police use computer software that can recognize the face of criminal with the stored
portrait made by forensic artist.
Application of AI
AI has been dominant in various fields such as −
Speech Recognition − Some intelligent systems are capable of hearing and
comprehending the language in terms of sentences and their meanings while a human talks
to it. It can handle different accents, slang words, noise in the background, change in
human’s noise due to cold, etc.
Handwriting Recognition − The handwriting recognition software reads the text written
on paper by a pen or on screen by a stylus. It can recognize the shapes of the letters and
convert it into editable text.
Intelligent Robots − Robots are able to perform the tasks given by a human. They have
sensors to detect physical data from the real world such as light, heat, temperature,
movement, sound, bump, and pressure. They have efficient processors, multiple sensors
and huge memory, to exhibit intelligence. In addition, they are capable of learning from
their mistakes and they can adapt to the new environment.
Working with AI
Programming
Support
Working with AI
Programming
Support
Working with AI
Working with AI
•Less Code: Implementing AI involves tons and tons of algorithms. Thanks to Pythons support for pre-
defined packages, we don’t have to code algorithms. And to make things easier, Python provides “check as
you code” methodology that reduces the burden of testing the code.
•Prebuilt Libraries: Python has 100s of pre-built libraries to implement various Machine Learning and Deep
Learning algorithms. So every time you want to run an algorithm on a data set, all you have to do is install
and load the necessary packages with a single command. Examples of pre-built libraries include NumPy,
Keras, Tensorflow, Pytorch, and so on.
•Ease of learning: Python uses a very simple syntax that can be used to implement simple computations
like, the addition of two strings to complex processes such as building a Machine Learning model.
•Platform Independent: Python can run on multiple platforms including Windows, MacOS, Linux, Unix, and
so on. While transferring code from one platform to the other you can make use of packages such as
PyInstaller that will take care of any dependency issues.
•Massive Community Support: Python has a huge community of users which is always helpful when we
encounter coding errors. Apart from a huge fan following, Python has multiple communities, groups, and
forums where programmers post their errors and help each other.
Demand for AI
Demand for AI
More computing power: Implementing AI requires a lot of computing power since building AI models involve
heavy computations and the use of complex neural networks. The invention of GPUs has made this possible.
We can finally perform high-level computations and implement complex algorithms.
Data Generation: Over the past years, we’ve been generating an immeasurable amount of data. Such data
needs to be analyzed and processed by using Machine Learning algorithms and other AI techniques.
More Effective Algorithms: In the past decade we’ve successfully managed to develop state of the art
algorithms that involve the implementation of Deep Neural Networks.
Broad Investment: As tech giants such as Tesla, Netflix and Facebook started investing in Artificial
Intelligence, it gained more popularity which led to an increase in the demand for AI-based systems.
The growth of Artificial Intelligence is exponential, it is also adding to the economy at an accelerated pace. So
this is the right time for students and researchers to get into the field of Artificial Intelligence in your own way.
Types Of Artificial Intelligence
AI is structured along three evolutionary stages:
Google search engine, Sophia, self-driving cars and even the famous AlphaGo, fall under the category of
weak AI.
Types Of Artificial Intelligence
AI is structured along three evolutionary stages:
You see, machines don’t possess human-like abilities, they have a strong processing unit that can perform high-level
computations but they’re not yet capable of thinking and reasoning like a human.
There are many experts who doubt that AGI will ever be possible, and there are also many who question whether it would
be desirable.
ASI is presently seen as a hypothetical situation as depicted in movies and science fiction books, where machines have
taken over the world.
What is the difference between AI and Machine Learning and Deep Learning?
People tend to think that Artificial Intelligence, Machine Learning, and Deep Learning are the same since they have
common applications. For example, Siri is an application of AI, Machine learning and Deep learning.
Deep learning is a subset of Machine Learning that uses the concept of neural networks to solve complex problems.
To sum it up AI, Machine Learning and Deep Learning are interconnected fields.
Machine Learning and Deep learning aids Artificial Intelligence by providing a set of algorithms and neural networks to
solve data-driven problems.
However, Artificial Intelligence is not restricted to only Machine learning and Deep learning. It covers a vast domain of
fields including, Natural Language Processing (NLP), object detection, computer vision, robotics, expert systems and so on.
Machine Learning Basics
The term Machine Learning was first coined by Arthur Samuel in the year 1959. Looking
back, that year was probably the most significant in terms of technological advancements.
In simple terms,
Machine learning is a subset of Artificial Intelligence (AI) which provides machines the
ability to learn automatically by feeding it tons of data & allowing it to improve through
experience.
Thus, Machine Learning is a practice of getting Machines to solve problems by gaining the
ability to think.
Machine Learning Basics
But how can a machine make decisions?
If you feed a machine a good amount of data, it will learn how to interpret, process and analyze this
data by using Machine Learning Algorithms.
1.Supervised Learning
2.Unsupervised Learning
3.Reinforcement Learning
Types Of Machine Learning
Supervised Learning
Supervised learning is a technique in which we teach or train the machine using data which is well labeled.
To understand Supervised Learning let’s consider an analogy. As kids we all needed guidance to solve math
problems. Our teachers helped us understand what addition is and how it is done.
Similarly, you can think of supervised learning as a type of Machine Learning that involves a guide. The
labeled data set is the teacher that will train you to understand patterns in the data. The labeled data set is
nothing but the training data set.
Types Of Machine Learning
Supervised Learning
Supervised learning is a technique in which we teach or train the machine using data which is well labeled.
To understand Supervised Learning let’s consider an analogy. As kids we all needed guidance to solve math
problems. Our teachers helped us understand what addition is and how it is done.
Similarly, you can think of supervised learning as a type of Machine Learning that involves a guide. The
labeled data set is the teacher that will train you to understand patterns in the data. The labeled data set is
nothing but the training data set.
Types Of Machine Learning
Unsupervised Learning
Unsupervised learning involves training by using unlabeled data and allowing the model to act on that information without
guidance.
Think of unsupervised learning as a smart kid that learns without any guidance. In this type of Machine Learning, the model is
not fed with labeled data, as in the model has no clue that ‘this image is Tom and this is Jerry’, it figures out patterns and the
differences between Tom and Jerry on its own by taking in tons of data.
Types Of Machine Learning
Reinforcement Learning
Reinforcement Learning is a part of Machine learning where an agent is put in an environment and he learns to
behave in this environment by performing certain actions and observing the rewards which it gets from those
actions.
This is exactly how Reinforcement Learning works, it involves an Agent (you, stuck on the island) that is put
in an unknown environment (island), where he must learn by observing and performing actions that result
in rewards.
Reinforcement Learning is mainly used in advanced Machine Learning areas such as self-driving cars, AplhaGo,
etc. So that sums up the types of Machine Learning.
What Problems Can Machine Learning Solve?
There are three main categories of problems that can be solved using Machine Learning:
What is Regression?
In this type of problem, the output is a continuous quantity. For example, if you want to predict
the speed of a car given the distance, it is a Regression problem. Regression problems can be
solved by using Supervised Learning algorithms like Linear Regression.
What is Classification?
In this type, the output is a categorical value. Classifying emails into two classes, spam and non-
spam is a classification problem that can be solved by using Supervised Learning classification
algorithms such as Support Vector Machines, Naive Bayes, Logistic Regression, K Nearest
Neighbor, etc.
What is Clustering?
This type of problem involves assigning the input into two or more clusters based on feature
similarity. For example, clustering viewers into similar groups based on their interests, age,
geography, etc can be done by using Unsupervised Learning algorithms like K-Means
What Problems Can Machine Learning Solve?
Deep learning is one of the only methods by which we can overcome the challenges of feature extraction. This is
because deep learning models are capable of learning to focus on the right features by themselves, requiring minimal
human interventions.
Deep Learning is mainly used to deal with high dimensional data. It is based o the concept of Neural Networks and is
often used in object detection and image processing.
History of AI
Here is the history of AI during 20th century −
1985 Harold Cohen created and demonstrated the drawing program, Aaron.
Books
Russell, Stuart J. (Stuart Jonathan). Artificial intelligence : a
modern approach/ Stuart Russell.
Suman Deb
Live Curious
9436459622
sumandebcs@gmail.com
http://www.sumandeb.com