Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ARTIFICIAL INTELLIGENCE II
SIGNED: ……………………
YEAR OF STUDY: IV
SEMESTER: I
Start with the initial population below and show what the next two (2) generations might look
like. Explain your reasoning.
(Your answer must be in the format below.)
Generation 0
011110110
011001011
101101110
000010101
Generation 1 Explanation
Generation 2 Explanation
SOLUTION
Generation 0
fitness(“011110110”) = 0
fitness(“011001011”) = 1
fitness(“101101110”) = 0
fitness(“000010101”) = 2
Generation 1 Explanation
011001011 One-point crossover
000010101 Crossover Mask: 000011111
011010101 Parents: 011001011 000010101
000001011 Offspring: 011010101
000001011
fitness(“011001011”) = 1
fitness(“000010101”) = 2
fitness(“011010101”) = 2 most fit
fitness(“000001011”) = 1
Mutation:
000010101
001010101
The reproduction operators, that is, cross over and mutation lead to the creation of fitter
individuals out of the fairly fit or unfit population. Cross over combines better genes from the
parents to generate an offspring whose genes are modified to create a fit individual.
Qn2.
(a) Diagnostic rules lead from observed effects to hidden causes? TRUE or FALSE
SOLUTION
TRUE, because diagnostic rules provide possible explanations for what one observes or know to
be the case.
(b) What does it mean to say that entailment for first-order logic is semi decidable?
SOLUTION
It means that algorithms exist that return YES to every entailed sentence, but no algorithm exists
that also returns NO to every non-entailed sentence.
(c) Describe each of the following AI concepts and briefly explain its most significant
aspect.
i. Inference Rules
ii. Searle’s Chinese-Room Story
iii. Fuzzy Logic
iv. Vector-Space Model
v. Weight Space
SOLUTION
Inference rules
Inference rules are conditional statements, each having two parts: an if clause and a then clause.
These rules give expert systems the ability to find solutions to diagnostic and prescriptive
problems.
An expert system's rule base is made up of many such inference rules. They are entered as
separate rules and it is the inference engine that uses them together to draw conclusions.
Inference rules use reasoning which more closely resembles human reasoning. Reasoning is the
cognitive process of looking for reasons, beliefs, conclusions, actions or feelings. Thus, when a
conclusion is drawn, it is possible to understand how this conclusion was reached.
Fuzzy logic usually uses IF-THEN rules, or constructs that are equivalent. Rules are usually
expressed in the form:
IF variable IS property THEN action
Reasoning with uncertainty: - Knowledge is almost always incomplete and uncertain. The set
of methods for using uncertain knowledge in combination with uncertain data in the reasoning
process is called reasoning with uncertainty. Fuzzy logic is a method for reasoning with
uncertainty.
Vector-Space Model
The vector space model is the most widely used method for information retrieval (IR). This
model is used to encode documents, where each document in the corpus is represented by a
vector whose elements are values associated with the words in the document.
These values can also be weighted to represent the importance of the terms in the semantics of
the document. A corpus of n documents is represented by an m × n matrix A, where m is the
number of words in the lexicon or the number of terms used to index the documents. The
element Aij represents the frequency of word i in document j. The column space of this term-by-
document matrix determines the semantics of the corpus.
The vector space model procedure can be divided into three stages. The first stage is the
document indexing where content bearing terms are extracted from the document text. The
second stage is the weighting of the indexed terms to enhance retrieval of document relevant to
the user. The last stage ranks the document with respect to the query according to a similarity
measure.
The most significant aspect of the Vector-Space Model
The model creates a space in which both documents and queries are represented by vectors.
Vector space model is an algebraic model for representing text documents (and any objects, in
general) as vectors of identifiers, such as, for example, index terms. It is used in information
filtering, information retrieval, indexing and relevancy rankings.
Weight Space
Weight space is the set of all possible values of weights. A weight, in an artificial neural
network, is a parameter associated with a connection from one neuron, M, to another neuron N. It
corresponds to a synapse in a biological neuron, and it determines how much notice the neuron N
pays to the activation it receives from neuron M. If the weight is positive, the connection is
called excitatory, while if the weight is negative, the connection is called inhibitory.
REFERENCES
http://plato.stanford.edu/entries/chinese-room/ accessed on 27th November 2010
http://www.cse.unsw.edu.au/~billw/mldict.html#weight accessed on 27th November 2010
http://www.wtec.org/loyola/kb/c1_s1.htm accessed on 27th November 2010
http://en.wikipedia.org/wiki/Fuzzy_logic accessed on 27th November 2010
http://en.wikipedia.org/wiki/Vector_space_model accessed on 27th November 2010