AI_Unit-4
AI_Unit-4
Learning denotes changes in a system that enable the system to do the same task more efficiently
next time or we can say generalize the experience in a way that allows to improve your
performance on the task. Types of learning:
Supervised learning generates a function that maps inputs to desired outputs (also called
labels, because they are often provided by human experts labeling the training examples). For
example, in a classification problem, the learner approximates a function mapping a vector
into classes by looking at input-output examples of the function.
Unsupervised learning models a set of inputs, like clustering. See also data mining and
knowledge discovery.
Semi-supervised learning combines both labeled and unlabeled examples to generate an
appropriate function or classifier.
Reinforcement learning learns how to act given an observation of the world. Every action
has some impact in the environment, and the environment provides feedback in the form of
rewards that guides the learning algorithm.
Transduction, or transductive inference, tries to predict new outputs on specific and fixed
(test) cases from observed, specific (training) cases.
Learning to learn learns its own inductive bias based on previous experience.
Knowledge Acquisition
Knowledge acquisition is the expanding the capabilities of a system or improving its
performance at some specified task. So we can say knowledge acquisition is the goal oriented
creation and refinement of knowledge. The acquired knowledge may consist of various facts,
rules, concepts, procedures, heuristics, formulas, relationships or any other useful information.
Knowledge can be acquired from various sources like, domain of interests, text books, technical
papers, databases, reports. The terms of increasing levels of abstraction, knowledge includes
data, information and Meta knowledge. Meta knowledge includes the ability to evaluate the
knowledge available, the additional knowledge required and the systematic implied by the
present rules.
Rote Learning
This strategy does not require the learning system to transform or infer knowledge. It is the
simplest form of learning. It requires the least amount of inference and is accomplished by
simply copying the knowledge in the same form that it will be used directly into the knowledge
base. It includes learning my imitation, simple memorization and learning by being performed.
For example we may use this type of learning when we memorize multiplication tables. In this
method we store the previous computed values, for which we do not have for recomputed them
later. Also we can say rote learning is one type of existing or base learning.
For example, in our childhood, we have the knowledge that “sun rises in the east”. So in our later
stage of learning we can easily memorize the thing. Hence in this context, a system may simply
memorize previous solutions and recall them when confronted with the same problem.
Generally access of stored value must be faster than it would be to recompute. Methods like
hashing, indexing and sorting can be employed to enable this. One drawback of rote learning is it
is not very effective in a rapidly changing environment. If the environment does change then we
must detect and record exactly what has changed. Also this technique must not decrease the
efficiency of the system. We must be able to decide whether it is worth storing the value in the
first place.
Learning by Analogy
It is a process of learning a new concept or solution through the use of similar known concepts or
solutions. We make frequent use of analogical learning. The first step is inductive inference,
required to find a common substructure between the problem domain and one of the analogous
domains stored in the learner’s existing knowledge base. This form of learning requires the
learning system to transform and supplement its existing knowledge from one domain or
problem area into new domain. This strategy requires more inferencing by the learning system
than previous strategies. Relevant knowledge must be found in the systems existing knowledge
by using induction strategies. This knowledge must then be transformed to the new problem
using deductive inference. Example of learning by analogy may include the driving technique of
vehicles. If we know the driving procedure of a bike, then when we will drive a car then some
sort of previous learning procedures we may employ. Similarly for driving a bus or truck, we
may use the procedure for driving a car.
Expert System
Expert system is an artificial intelligence program that has expert-level knowledge about a
particular domain and knows how to use its knowledge to respond properly. Domain refers to the
area within which the task is being performed. Ideally the expert systems should substitute a
human expert. Edward Feigenbaum of Stanford University has defined expert system as ―an
intelligent computer program that uses knowledge and inference procedures to solve problems
that are difficult enough to require significant human expertise for their solutions.‖ It is a branch
of artificial intelligence introduced by researchers in the Stanford Heuristic Programming
Project.
The expert systems is a branch of AI designed to work within a particular domain. As an expert
is a person who can solve a problem with the domain knowledge in hands it should be able to
solve problems at the level of a human expert. The source of knowledge may come come from a
human expert and/or from books, magazines and internet. As knowledge play a key role in the
functioning of expert systems they are also known as knowledge-based systems and knowledge-
based expert systems. The expert‘s knowledge about solving the given specific problems is
called knowledge domain of the expert.