Artificial Intelligence: A Modern Approach
3rd Edition
ISBN: 9780136042594
Author: Stuart Russell, Peter Norvig
Publisher: Prentice Hall
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 5, Problem 18E
Explanation of Solution
Positive linear transformation of leaf values
- With a positive linear transformation of leaf values, a value x is ...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
make Algorithm for Alpha-beta pruning using minimax.Minimax-Alpha-Beta(v, α, β)in: node v; alpha value α; beta value βout: utility value of node v
Write Algorithm for Alpha-beta pruning using negamax.Negamax-Alpha-Beta(v, α, β)in: node v; alpha value α; beta value βout: utility value of node v
8. Compute a two-level decision tree using the greedy approach described in this chapter. Use the
classification error rate as the criterion for splitting. What is the overall error rate of the induced
tree?
Note: To determine the test condition at the root note, you first need to computer the error
rates for attributes X, Y, and Z.
For attribute X the corresponding counts are:
c1
60
c2
60
1
40
40
For Y the coresponding counts are:
c1
40
60
c2
60
40
For Z the conesponding counts are:
c1
30
70
c2
70
30
1
following set of attributes and attributevalues:
Chapter 5 Solutions
Artificial Intelligence: A Modern Approach
Knowledge Booster
Similar questions
- Under what circumstances does A* tree search fail to return an optimal solutionarrow_forwardConsider eight points on the Cartesian two-dimensional x-y plane. a g C For each pair of vertices u and v, the weight of edge uv is the Euclidean (Pythagorean) distance between those two points. For example, dist(a, h) = V4? + 1² = v17 and dist(a, b) = v22 + 0² = 2. Using the algorithm of your choice, determine one possible minimum-weight spanning tree and compute its total distance, rounding your answer to one decimal place. Clearly show your steps.arrow_forwardYou are given a tree T with n vertices, rooted at vertex 1. Each vertex i has an associated value ai , which may be negative. You wish to colour each vertex either red or black. However, you must ensure that for each pair of red vertices, the path between them in T consists only of red vertices.Design an algorithm which runs in O(n) time and finds the maximum possible sum of values of red vertices, satisfying the constraint above.arrow_forward
- Use alpha beta pruning to find out which branches of the game tree are explored. If a branch is not explored then cross it out. If a branch is explored then put a tick mark against it. Don't leave it blank. Also, show the values of alpha and beta wherever necessary. Alpha is the score for max and beta is the score for min. It is Max's turn to play at the root level. Xarrow_forwardAccording to the Minimax algorithm, identify a correct winning path using the abstract game tree given below. Heuristic measures of leaf nodes are s are shown in red. A МАX B D MIN E F G MAX H K MIN M 1 L MAX -1 Select one: O ADGJM O There is no correct winning path among other answers given АВЕHL O ADFIM O ACFIMarrow_forwardIs it true that A* tree search always returns an optimal solution?arrow_forward
- ou are given the following game tree. The top level is a maximizing level. Give the values calculated by minimax for all the nodes labeled by letters in the tree. Do not use alpha-beta pruning. For example, the answer for node D is 9 so you will write D:9 and do the same for all the other nodes. Indicate which labeled nodes of the tree will be pruned by alpha-beta pruning.arrow_forwardAlgorithm for Expectiminimax using alpha-beta pruning and fail-soft enhancement.Expecti-Alpha-Beta(v, α, β)in: node v; alpha value α; beta value βout: utility value of node vconstant: the range of value(•) for a leaf node is [min, max]arrow_forwarddef mysterious_function(n): if n >= 222: return n-14 else: return mysterious_function(mysterious_function(n+15)) print(mysterious_function(110)) print(mysterious_function(40)) print(mysterious_function(56)) Check this code and: Empirically, using time measurements, test your algorithm and plot a graph that shows its growth rate when variating the input.Note: your input should be within the input range ?≤222arrow_forward
- Let G = (V, E) be a DAG, where every edge e = ij and every vertex x have positive weighs w(i,j) and w(x), respectively, associated with them. Design an algorithm for computing a maximum weight path. What is the time complexity of your algorithm? (You must start with the correct definitions, and then write a recurrence relation.)arrow_forwardQuestion 8 Greedy best-fırst search is equivalent to A* search with all step costs set to 0. O True O False Question 9 If you had implemented Uniform Cost Search (the graph search version) in Programming Assignment 1, it would have found an optimal solution. (You may assume that the path costs are kept with the nodes on the frontier and explored lists and checked when comparing newly generated states to what has been seen before.) O True O False Question 10 A* search with an admissible heuristic always expands fewer nodes than depth-first search. O True O Falsearrow_forwardImplement The dynamic programming algorithm for the leveled graph problem. pre-cond: G is a weighted directed layered graph, and s and t are nodes. post-cond: optSol is a path with minimum total weight from s tot, and optCost is its weight, and optNum is the number of possible optimal solutions.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education