All Matches
Solution Library
Expert Answer
Textbooks
Search Textbook questions, tutors and Books
Oops, something went wrong!
Change your search query and then try again
Toggle navigation
FREE Trial
S
Books
FREE
Tutors
Study Help
Expert Questions
Accounting
General Management
Mathematics
Finance
Organizational Behaviour
Law
Physics
Operating System
Management Leadership
Sociology
Programming
Marketing
Database
Computer Network
Economics
Textbooks Solutions
Accounting
Managerial Accounting
Management Leadership
Cost Accounting
Statistics
Business Law
Corporate Finance
Finance
Economics
Auditing
Ask a Question
Search
Search
Sign In
Register
study help
computer sciences
artificial intelligence
Questions and Answers of
Artificial Intelligence
Show that the statement P (A, B│C) = P (A│C) P (D│C) is equivalent to either of the statements P (A│B, C) = P (A│C) and P (B│A, C) = P (B│C).
Suppose you are given a bag containing n unbiased coins. You are told that n — 1 of these coins are normal, with heads on one side arid tails on the other, whereas one coin is a fake, with heads on
In this exercise, you will complete the normalization calculation for the meningitis example. First, make up a suitable value for P(S —M), and use it to calculate un-normalized values for P (M│S)
This exercise investigates the way in which conditional independence relationships affect the amount of information needed for probabilistic calculations.a. Suppose we wish to calculate P (h│e1,
Let X, Y, Z be Boolean random variables. Label the eight entries in the joint distribution P (X. Y, Z) as a through h. Express the statement that X and Y are conditionally independent given Z as a
(Adapted from Pearl (1988)) Suppose you are a witness to a nighttime hit-and-run accident involving a taxi in Athens. All taxis in Athens are blue or green. You swear, under oath, that the taxi was
(Adapted from Pearl (1988)) Three prisoners, A, B, and C, are locked in their cells. It is common knowledge that one of them will be executed the next day and the others pardoned. Only the governor
Write out a general algorithm for answering queries of the form P (Cause│e), using a naive Bayes distribution. You should assume that the evidence e may assign values to any subset of the effect
Text categorization is the task of assigning a given document to one of a fixed set of categories, on the basis of the text it contains. Naive Bayes models are often used for this task in these
In our analysis of the wumpus world, we used the fact that each square contains a pit with probability 0.2, independently of the contents of the other squares. Suppose instead that exactly N/5 pits
Consider the network for car diagnosis shown in Figure. a. Extend the network with the Boolean variables Icy Weather and Starter Motor. b. Give reasonable conditional probability tables for all the
In your local nuclear power station, there is an alarm that senses when a temperature gauge exceeds a given threshold. The gauge measures the temperature of the core. Consider the Boolean variables A
Two astronomers in different parts of the world make measurements M1 and M2 of the number of stars N in some small region of the sky, using their telescopes. Normally, there is a small possibility e
Consider the family of linear Gaussian networks, as illustrated.a. In a two-variable network, let X1 he the parent of X2, let X1 have a Gaussian prior, and let P (X2, X1) be a linear Gaussian
The probit distribution defined, describes the probability distribution for a Boolean child, given a single continuous parent.a. How might the definition be extended to cover multiple continuous
This exercise is concerned with the variable elimination algorithm in Figure. a. Section 14.4 applies variable elimination t the query P (Burglary?JohnCalls = true, Mary Calls = true). Perform the
Investigate the complexity of exact inference in general Bayesian networks:a. Prove that any 3-SAT problem can be reduced to exact inference in a Bayesian network constructed to represent the
Consider the problem of generating a random sample Iron, a specified distribution on a single variable. You can assume that a random number generator is available that returns a random number
The Markov blanket of a variable is defined.a. Prove that a variable is independent of all other variables in the network, given its Markov blanket.b. Derive Equation (14.11).
Consider the query P (Rain?Sprinkler = true, Wet-Grass = true) in Figure (a) and how MCMC can answer it. a. How many states does the Markov chain have? b. Calculate the transition matrix Q containing
Three soccer teams A. B, and C, play each other once. Each match is between two (earns, and can be won, drawn, or lost. Each team has a fixed, unknown degree of quality— an integer ranging from 0
Show that any second-order Markov process can be rewritten as a first-order Markov process with an augmented set of state variables. Can this always he done parsimoniously that is, without increasing
In this exercise, we examine what happens to the probabilities in the umbrella world iii (tie limit of lung time sequences.a. Suppose we observe an unending sequence of days on which the umbrella
This exercise develops a space-efficient variant of the forward'backward algorithm described in Figure. We wish to compute P (X k?e l; t) for k = 1... t. This will be done with a divide-and-conquer
We outlined a flawed procedure for finding the most likely state sequence, given an observation sequence. The procedure involves finding the most likely state at each time step, using smoothing, and
Often, we wish to monitor a Continuous-state system whose behavior switches unpredictably among a set of k distinct ?modes.? For example, an aircraft trying to evade a missile can execute a series of
Complete the missing step in the derivation of Equation (15.17), the first update step for the one-dimensional Kalman filter.
Let us examine the behavior of the variance update in Equation (15.1).a. Plot the value of σ2t as a function of t, given various values for σ2x and σ2z.b. Show that the update has a fixed point u
Show how to represent an HMM as a recursive relational probabilistic model, as suggested in Section 14.6.
In this exercise, we analyze in more detail the persistent-failure model for the battery sensor in Figure (a). a. Figure (b) stops at t = 32. Describe qualitatively what should happen as t ? ? if the
Consider applying the variable elimination algorithm to the umbrella DBN unrolled for three slices, where the query is P( R3│U1,U2,U3), Show that the complexity of the algorithm—the size of the
The model of “tomato” in Figure allows for a coarticulation on the first vowel by giving two possible phones. An alternative approach is to use a tri-phone model in which the [ow (t, m)] phone
Calculate the most probable path through the HMM in Figure for the output sequence [C1, C2, C3, C4, C4, C6, and C 7]. Also give itsprohahi1ity
Tickets to a lottery cost $1. There are two possible prizes: a $10 payoff with probability 1/50, and a $1,000,000 payoff with probability 1/2,000,000. What is the expected monetary value of a lottery
In 1738, J. Bernoulli investigated the St. Petersburg paradox, which works as follows. You have the opportunity to play a game in which a fair coin is tossed repeatedly until it conies up heads. If
Assess your own utility for different incremental amounts of money by running a series of preference tests between some definite amount M1 and a lottery [p, M2; (1—p), 0]. Choose different values
Write a computer program to automate the process in Exercise 16.4. Try your program out on several people of different net worth and political outlook. Comment on the consistency of your results,
How much is a micro-mort worth to you? Devise a protocol to determine this. Ask questions based both on paying to avoid risk and being paid to accept risk.
This exercise completes the analysis of the airport-sitting problem in Figure. a. Provide reasonable variable domains, probabilities, and utilities for the network, assuming that there are three
Repeat Exercise 16.8, using the action-utility representation shown inFigure.
For either of the airport-sitting diagrams from Exercises 16.8 and 16.9, to which conditional probability table entry is the utility most sensitive, given the availableevidence?
(Adapted from Pearl (1988)) A used-car buyer can decide to carry out various tests with various costs (e.g., kick the tires, take the car to a qualified mechanic) and then, depending on the outcome
Prove that the value of information is nonnegative and order-independent, as stated in Section 16.6. Explain how it is that one can make a worse decision after receiving information than one would
Modify and extend the Bayesian network code in the code repository to provide for creation and evaluation of decision networks and the calculation of information value.
For the 4 x 3 world shown in Figure, calculate which squares can he reached from (1, 1) by the action sequence (Up, Up, Right, Right, Right and with what probabilities. Explain how this computation
Suppose that we define the utility of a state sequence to be the maximum reward obtained in any state in the sequence. Show that this utility function does not result in stationary preferences
Can any finite search problem be translated exactly into a Markov decision problem such that an optimal solution of the latter is also an optimal solution of the former? If so, explain precisely how
Consider an undiscounted MDP having three states, (1, 2, 3), with rewards —1, —2, 0 respectively. State 3 is a terminal stale. In states I and 2 there are two possible actions: a and b. The
Sometimes MDPs are formulated with a reward function R(s, a) that depends on the action taken or a reward function R (s, a, s’) that also depends on the outcome state.a. Write the Bellman equations
Consider the 4 x 3 world shown in Figure. a. Implement an environment simulator for this environment, such that the specific geography of the environment is easily altered. Some code for doing this
In this exercise we will consider two-player MDPs that correspond to zero-sum, turn- taking games like those in Chapter 6. Let the players he A and B, and let R (s) be the reward for player A in s.
Show that dominant strategy equilibrium is Nash equilibrium, hut not vice versa.
In the children’s game of rock-paper-scissors each player reveals at the same time a choice of rock, paper, or scissors. Paper wraps rock, rock blunts scissors, and scissors cut paper. In the
Solve the game of three-finger Morra.
Prior to 1999, teams in the National Hockey League received 2 points for a win, 1 for a tie, and 0 for a loss. Is this a constant-sum game? In 1999, the rules were amended so that a team receives 1
The following payoff matrix, from Blinder (1983) by way of Bernstein (1996), shows a game between politicians and the Federal Reserve. Politicians can expand or contract fiscal policy, while the Fed
Consider the problem faced by an infant learning to speak and understand a language. Explain how this process fits into the general learning model, identifying each of the components of the model as
Repeat Exercise 18.1 for the case of learning to play tennis (or some other sport with which you are familiar) is this supervised learning or reinforcement learning?
Draw a decision tree for the problem of deciding whether to move forward at a road intersection, given that the light has just turned green.
We never test the same attribute twice along one path in a decision tree. Why not?
Suppose we generate a training set from a decision tree and then apply decision-tree learning to that training set. Is it the case that the learning algorithm will eventually return the correct tree
A good straw man” learning algorithm is as follows: create a table Out of all the training examples identify which output occurs most often among the training examples; call it d. Then when given
Suppose you are running a learning experiment on a new algorithm. You have a data set consisting of 2 examples of each of two classes. Yon plan to use leave-one-nut cross-validation. As a baseline,
In the recursive construction of decision trees, it sometimes happens that a mixed set of positive and negative examples remains at a leaf node, even after all the attributes have been used. Suppose
Suppose that a learning algorithm is trying to find a consistent hypothesis when the classifications of examples are actually random. There are u Boolean attributes, and examples are drawn uniformly
Suppose that an attribute splits the set of examples E into subsets E i and that each subset has p, positive examples and n negative examples. Show that the attribute has strictly positive
In the chapter we noted that attributes with many different possible values can cause problems with the gain measure. Such attributes tend to split the examples into numerous small classes or even
This exercise concerns the expressiveness of decision lists (Section 18.5).a. Show that decision lists can represent any Boolean function, if the size of the tests is not limited.b. Show that if the
Show, by translating into conjunctive normal form and applying resolution, that the conclusion drawn concerning Brazilians is sound.
For each of the following determinations write down the logical representation and explain why the determination is true (if it is):a. Zip code determines the state (U.S.).b. Design and denomination
Would a probabilistic version of determinations be useful? Suggest a definition.
Fill in the missing values for the clauses C1 or C2 (or both) in the following sets of clauses, given that C is the re solvent of C1 and C2:a. C = True → P (A, B), C1 = P (x, y) → Q(x, y), C2
Suppose one writes a logic program that carries out a resolution inference step. That is, let Resolve (c1, c2, c) succeed if c is the result of resolving cl and c2. Normally Resolve would be used as
Suppose that FOIL is considering adding a literal to a clause using a binary predicate P and those previous literals (including the head of the clause) contain five different variables.a. How many
The data used for Figure can be viewed as being generated by h5. For each of the other four hypotheses, generate a data set of length 100 and plot the corresponding graphs for P (hi?d1... dm) and P
Repeat Exercise 20.1, this time plotting the values of P (D m+1 = lime│h MAP) and P (D m+1 = lime│hML).
Suppose that Ann’s utilities for cherry and lime candies are c A and l A, whereas Bob’s utilities are c B and l B. (But once Ann has un-wrapped a piece of candy. Bob won’t buy it.) Presumably,
Two statisticians go to the doctor and are both given the same prognosis: A 40% chance that the problem is the deadly disease A. and a 60% chance of the fatal disease B. Fortunately, there are anti-A
Explain how to apply the boosting method naive Bayes learning. Test the performance of the resulting algorithm on the restaurant learning problem.
Consider m data points (x j, y j), where the y j s are generated from the x j s according to the linear Gaussian model in Equation (20.5). Find the values of θ1, θ2 and σ that maximize the
Consider the noisy-OR model for fever described in Section 14.3. Explain how to apply maximum-likelihood learning to fit the parameters of such a model to a set of complete data.
This exercise investigates properties of the Beta distribution defined in Equation (20.6).a. Dy integrating over the range [0, 1], show that the normalization constant for the distribution beta [a,
Consider an arbitrary Bayesian network, a complete data set for that network, and the likelihood for the data set according to the network. Give a simple proof that the likelihood of the data cannot
Consider the application of EM to learn the parameters for the network in Figure (a), given the true parameters in Equation (20.7). a. Explain why the EM algorithm would not work if there were just
Construct by hand a neural network that computes the XOR function of two inputs. Make sure to specify what sort of units you are using.
Construct a support vector machine that computes the XOR function. It will be convenient to use values of 1 and —1 instead of I and 0 for the inputs and for the outputs. So an example looks like
A simple perceptron cannot represent XOR (or, generally, the parity function of its inputs). Describe what happens to the weights of a four-input, step-function perceptron, and beginning with all
Recall from that there are 22n distinct Boolean functions of n inputs. How many of these are representable by a threshold perceptron?
Consider the following set of examples, each with six inputs and one target output: a. Run the perception learning rule on these data and show the final weights. b. Run the decision tree learning
Starting from Equation (20.13), show that δ I, / δ W j = Err x a j.
Suppose you had a neural network with linear activation functions. That is, for each unit the output is some constant times the weighted sum of the inputs.a. Assume that the network has one hidden
Implement a data structure for layered, feed-forward neural networks, remembering to provide the information needed for both forward evaluation and backward propagation. Using this data structure,
Suppose that a training set contains only a single example, repeated 100 times. In 80 of the 100 cases, the single output value is I; in the other 20, it is 0. What will a back- propagation network
The network in Figure has four hidden nodes. This number was chosen somewhat arbitrarily. Run systematic experiments to measure the learning curves for networks with different numbers of hidden
Consider the problem of separating N data points into positive and negative examples using a linear separator. Clearly, this can always be done for N = 2 points on a line of dimension d = 1,
Defined a proper policy for an MDP as one that is guaranteed to reach a terminal state, show that it is possible for a passive ADP agent to learn a transition model for which its policy π is
Starting with the passive ADP agent modify it to use an approximate ADP algorithm us discussed in the text. Do this in two steps:a. Implement a priority queue for adjustments to the utility
The direct utility estimation method in Section 21.2 uses distinguished terminal states to indicate the end of a trial. How could it be modified for environments with discounted rewards and no
How can the value determination algorithm be used to calculate the expected loss experienced by an agent using a given set of utility estimates U and an estimated model M, compared with an agent
Adapt the vacuum world for reinforcement learning by including rewards for picking up each piece of dirt and for getting home and switching off. Make the world accessible by providing suitable
Showing 200 - 300
of 978
1
2
3
4
5
6
7
8
9
10