0 views

Uploaded by chemchemha

Artificial Intelligence: A Modern Approach

- CT4 syllabus
- OCR Wiley - Kleinrock - Queueing Systems (1975)
- Articulo Redes Neuronales Aplicada Al Trading
- pnp
- ml
- dmrn9_dh
- ann based power system protection
- !Baccelli,Synchronization and Linearity - An Algebra for DES (Wiley)
- Scientific Induction
- Color Based Particle Filter
- Pushback a Hidden Markov Model Based Scheme for Energy Efficient Data Transmission in Sensor Networks
- The SVM classifier zisserman lecture note.pdf
- 14 Advanced Ocl Expressions
- markovchainproblems
- stanford slides
- Markovian
- IIIrd Sem ME _PowerSystem_.pdf
- pelissetto
- lec16
- 120297

You are on page 1of 9

Room 168 Noland

CLOSED BOOK

(two sheets of notes and a calculator allowed)

Write your answers on these pages and show your work. If you feel that a question is not fully specified,

state any assumptions you need to make in order to solve the problem. You may use the backs of these

sheets for scratch work.

Write your name on this and all other pages of this exam. Make sure your exam contains eight problems

on nine pages.

Name ________________________________________________________________

Student ID ________________________________________________________________

1 ______ 15

2 ______ 13

3 ______ 17

4 ______ 16

5 ______ 10

6 ______ 12

7 ______ 10

8 ______ 7

Problem 1 – First-Order Predicate Calculus (15 points)

Convert each of the following English sentences into First-Order Predicate Calculus, using reasonably

named predicates, functions, and constants. If you feel a sentence is ambiguous, clarify which meaning

you’re representing in logic.

Except for BillG, for every person there exists someone richer.

If you give something of yours to someone else, they own it. [You must use situation calculus here.]

Borrowing a book doesn’t change who owns it. [You must use situation calculus here.]

2

Problem 2 – Production Systems (13 points)

Consider the production-system rules listed below. Variables are indicated by a leading ‘?’and all other

terms are constants. The conflict-resolution strategy is to choose the rule with the most preconditions,

with the extra constraint that no rule can be used more than once with the same variable bindings. The

predicate‘≤ ’is procedurally defined, and this production system uses negation-by-failure.

THEN assert R(?x)

retract Q(?x, a, ?z)

THEN retract R(?x)

THEN print SUCCESS!

(4) IF R(?x)

THEN assert Q(f(?x), ?x, f(?x))

Q(f(1), a, f(1)) Q(4, a, 3)

R(f(1))

Fill in the table below, showing the first three (3) cycles of the production system’s operation.

ii

iii

List the net changes to working memory that result from the above three cycles:

3

Problem 3 – Bayesian and Case-Based Reasoning (17 points)

Imagine you wish to recognize bad “widgets” produced by your factory. You’re able to measure two

numeric properties of each widget: P1 and P2. The value of each property is discretized to be one of

{low (L), normal (N), high(H)}. You randomly grab 5 widgets off of your assembly line and extensively

test whether or not they are good, obtaining the following results:

P1 P2 Result

L N good

H L bad

N H good

L H bad

N N good

Explain how you could use this data and Bayes’Rule to determine whether the following new widget is

more likely to be a good or a bad one (be sure to show your work and explain any

assumptions/simplifications you make):

L L ?

How might a case-based reasoning system address this task? How would it handle the test example

above?

4

Problem 4 – Neural Networks (16 points)

Using a 1-of-N encoding, show how a perceptron could be configured to address the “widget” task of

Problem 3. Initialize all the weights to 0 and the threshold to 0.1.

Show how one would apply the the delta rule to each of the first two training examples in Problem 3

(show the state of the perceptron after each example). Use the step function as the activation function

and let good=1 and bad=0. Set η (the learning rate) to 0.25. Be sure to adjust the threshold during

training.

Assuming that all the other weights and the threshold have value 0 and using the training set from

Problem 3, draw the weight space for the weight between the P1=L input node and the output node.

5

Problem 5 – Genetic Algorithms (10 points)

fitness = 5a + 3bc – d + 2e

where a-e are all Boolean-valued parameters. Compute the fitness of each of the members of the initial

population below. Also compute the probability that each member of the population will be selected

during the fitness-proportional reproduction process.

1 1 0 1 1

0 1 1 0 1

1 1 0 0 0

1 0 1 1 1

1 0 0 0 0

Assuming the first two of members of the population are selected for reproduction, and the cross-over

point is that between the b and the c, show the resulting children:

6

Problem 6 – Miscellaneous Short Answers (12 points)

Heuristic Functions

Linear Separability

A*

7

Problem 7 – Markov Models (10 points)

Assume that User A and User B equally share a computer, and that you wish to write a program that

determines which person is currently using the computer. You choose to create a (first-order) Markov

Model that characterizes each user’s typing behavior. You decide to group their keystrokes into three

classes and have estimated the transition probabilities, producing the two graphs below. Both users

always start in the Other state upon logging in.

Now imagine that the current user logs on and immediately types the following:

IOU $15

Who is more likely to be the current user? Show and explain your calculations.

User A 0.4

0.7

0.1

0.5 Digit Letter

0.1 0.5

0.2

0.3 Other

0.2

User B 0.3

0.8

0.1

0.6 Digit Letter

0.1 0.6

0.1

0.3 Other

0.1

8

Problem 8 – Gradient Descent on an Error Function (7 points)

Derive the weight-change rule for a perceptron where the following is the error function and the

activation function of the output unit is the identity function (i.e., the output equals the incoming weighted

sum and no threshold is involved).

Error ≡ output - 5

- CT4 syllabusUploaded byshadows83
- OCR Wiley - Kleinrock - Queueing Systems (1975)Uploaded bylcallesar
- Articulo Redes Neuronales Aplicada Al TradingUploaded byalexislizcano
- pnpUploaded byAdriano Magalhães
- mlUploaded byRaduC43
- dmrn9_dhUploaded byDorien Herremans
- ann based power system protectionUploaded bycheshankar
- !Baccelli,Synchronization and Linearity - An Algebra for DES (Wiley)Uploaded byKrste Negrieski
- Scientific InductionUploaded byCharbel Avognon
- Pushback a Hidden Markov Model Based Scheme for Energy Efficient Data Transmission in Sensor NetworksUploaded bysahathermal6633
- The SVM classifier zisserman lecture note.pdfUploaded byViresh Ranjan
- stanford slidesUploaded byJaxx Kai
- Color Based Particle FilterUploaded byEngr Ebi
- 14 Advanced Ocl ExpressionsUploaded byOlinad1989
- MarkovianUploaded bytnzwick
- markovchainproblemsUploaded byalphakiller
- IIIrd Sem ME _PowerSystem_.pdfUploaded byvicky
- pelissettoUploaded byPetàr Groff
- lec16Uploaded byBened Ronaldy
- 120297Uploaded byijsret
- M Tech Mid 2 Nnfs PaperUploaded bysreekantha2013
- High Speed Network(1)Uploaded byroshin_sharo
- Packet Delivery RatioCost in MANETsUploaded byBhaskar Rao P
- Takada Lan ScaUploaded byArlingWidyasakti
- IncompletenessUploaded byPapadakis Christos
- Bland RuleUploaded byyasinshaban
- Hybrid HMM MLP Models for Time Series PredictionUploaded byHrel Lerh
- The category of neutrosophic crisp setsUploaded byMia Amalia
- Chapter 3Uploaded byIshank Kumar
- An Alternative Approach for Neural Network Evolution With a Genetic Algorithm Crossover by Combinatorial OptimizationUploaded byandreinuta

- midterm-fall16.pdfUploaded bychemchemha
- exam2-fall95Uploaded bychemchemha
- final-fall95.pdfUploaded bychemchemha
- exam1-fall95.pdfUploaded bychemchemha
- Midterm Fall02Uploaded bychemchemha
- Final Fall00Uploaded bychemchemha
- final-spring98.pdfUploaded bychemchemha
- exam2-spring98Uploaded bychemchemha
- Midterm Fall15Uploaded bychemchemha
- Final Fall11Uploaded bychemchemha
- exam1-spring98.pdfUploaded bychemchemha
- Midterm Spring99Uploaded bychemchemha
- Final Fall16Uploaded bychemchemha
- Midterm Fall00Uploaded bychemchemha
- Final Fall02Uploaded bychemchemha
- Midterm Spring08Uploaded bychemchemha
- Final Spring08Uploaded bychemchemha
- Midterm Fall11Uploaded bychemchemha
- Final Spring13Uploaded bychemchemha
- Midterm Spring13Uploaded bychemchemha
- Final Fall14Uploaded bychemchemha
- Midterm Fall14Uploaded bychemchemha
- Final Fall15Uploaded bychemchemha
- algorithms list in AIUploaded bykucingmucing
- Silverberg MPINE PPTUploaded bychemchemha
- Food-and-Wine-Pairing.pptUploaded bychemchemha

- Solution Methods for Eigenvalue Problems in Structural MechanicsUploaded byMelita Ćališ
- HW 2 SolutionsUploaded bymanmeetsays
- F5 Steganographic Algorithm KarthikUploaded byArnab Acharyya
- DSP Chapter 1 IntroductionUploaded byAshik iqbal
- Digitial image processingUploaded byHiren Kumar Praharaj
- Direction based Fuzzy filtering for Color Image DenoisingUploaded byIRJET Journal
- Numerical Methods NotesUploaded bySyed Hasif Sy Mohamad
- Application Note ChrisOakleyUploaded byFranco Gentili
- DSP_Silabus.pdfUploaded byAnonymous p0jtP09
- Communication Signal Processing PDFUploaded byTammy
- Data Structure and Algorithms] Hash Tables.Uploaded bya2barbosa
- Path CompressionUploaded byzhuqi316
- QB_Signal & SystemUploaded byerdeep2020
- 01400_FmRadioUploaded byHưng Nguyễn Đình
- Linear Predictive CodingUploaded byعقود السم
- Lks KnapsacksolUploaded byViraj Kumar
- LABEX2Uploaded byTrung Kieu
- 1Uploaded byJay Ranjit
- 141711-2141004-CSEUploaded byJanak Trivedi
- MATH03_Gaussian.pdfUploaded byAmal Hajar
- Fast 2D Separable Symmetric/Anti-Symmmetric ConvolutionUploaded bypi194043
- Ldpc_tutorial [Compatibility Mode]Uploaded byAnbuselvi Mathivanan
- Neural Networks-MATLAB ExamplesUploaded bydpksobs
- 16224Uploaded bychar_grilled
- CNN Project - GTSRB DatasetUploaded byMohamed ElHefnawy
- 52Uploaded byChalermpongIntarat
- Signals and System Question BankUploaded bySri Dhar
- parallel processing-GTU paperUploaded bySagar Damani
- Auction_Trans.pdfUploaded byRaphael Quintão
- A Bessel Filter Crossover.pdfUploaded byOscar Pacheco