Learning Outcomes: LO 2: Describe what is AI and identify concept of intelligent agent LO 3:...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Learning Outcomes: LO 2: Describe what is AI and identify concept of intelligent agent LO 3: Explain various intelligent search algorithms to solve the problems LO 4: Explain how to use knowledge representation in reasoning purpose LO 5: Apply various techniques to an agent when acting under certainty LO 6: Apply various AI algorithms to solve the problems 1. Case (100%) 1. [LO 2, LO 3, LO 4, LO 5 & LO 6, 20 points] Search Strategies Based on the graph on page 2, answer the following questions a) What solution would Depth First Search algorithm find to move from node S to node L. b) What solution would Best First Search (Greedy search) algorithm find to move from node S to node L. c) What solution would A* Search algorithm find to move from node S to node L. 20 10 A 12 D 13 b) All professors are people. c) Ani is the dean. 12 12 E 10 F K d) All Deans are professors. e) All professors consider the dean a friend or don't know him. f) Everyone is a friend of someone. g) People only criticize people that are not their friends. h) Lucy criticized Ani. Prove that: Ani is not Andi's friend. H 2. [LO 2, LO 3, LO 4, LO 5 & LO 6, 20 points] Inference using First-Order Logic Suppose you are given some facts in First-Order Logics: a) Andi is a professor 3. [LO 2, LO 3, LO 4, LO 5 & LO 6, 20 points] Bayesian Network The 3rd problem is on the next page I 13 L P(A) 0.20 P(-A) 0.80 AB PIC) P(C) TT 0.55 0.45 TF 0.50 0.50 FT 0.45 0.55 FF 0.10 0.90 P(B) P(-8) 0.40 0.60 E P(F) PF) T 0.70 0.30 F 0.20 0.80 Please compute the following probabilities: a) Prob(F,E,C,D,¬A,¬B) b) Prob(F,E,C,D, A, B) c) Prob(CB) d) Prob(CIA) B P(D) P(-D) T 0.60 0.40 F 0.55 0.45 CDPE) P(-E) 0.70 0.30 TT + TF 0.50 0.50 + == FT FF 0.20 0.80 0.45 0.55 4. [LO 2, LO 3, LO 4, LO 5 & LO 6, 20 points] Hidden Markov Model Given a hidden Markov Model (HMM) diagram in Figure 2 to represent weather in Jakarta in the past three months. The diagram in Figure 2 shows the process of predicting whether someone will be walking, shopping, or cleaning on a particular day based on whether the day is rainy or sunny. In the diagram, two hidden states are rainy and sunny; while the observed states (activities during corresponding weather) are shopping, walking, or cleaning. Based on observation, someone has the following activity sequence: shop, walk, and clean. What is the most likely weather (the hidden states: Rainy or Sunny) sequence, given such activity sequence. Answer this question using Viterbi algorithm and draw weather hidden states sequence using the Trellis diagram. Hint: For the Viterbi algorithm and the Trellis diagram you can refer to the following book: Stuart Russell, Peter Norvig. 2010. Artificial Intelligence: A Modern Approach, 2nd edition, Pearson Education. New Jersey, ISBN:9780132071482 (see Figure 15.5, p. 548). 0.5 Walk 0.3 Rainy 0.4 0.3 Start 0.5 Shop 0.7 Sunny Figure 2. The Hidden Markov Diagram 0.7 Clean 5. [LO 2, LO 3, LO 4, LO 5 & LO 6, 20 points] Fuzzy Logics Consider the following three simple rules to represent fuzzy relationship between food quality and service in a restaurant as input variables and tip amount as output variables. 1) If the food is bad OR the service is poor, then the tip will be low 2) If the service is acceptable, then the tip will be medium 3) If the food is great OR the service is amazing, then the tip will be high. Given the membership functions illustrated in Figure 1 and 2 as follows. 10 0.8 06 0.4 0.2 0.0 0 10 0.8 0.6 0.4 0.2 0.0 Food quality Service quality Bad Decent Great Poor Acceptable Amazing Figure 1. Food Quality and Service Membership Functions 1.0. 08 06 04 02 00 10 1) Food quality was 6.0, and 2) Service was 8.0 Tip amount 15 Figure 2. Tip Membership Functions Low Medium High FM-BINUS-AA-FPU-78/V2RO Using the clipped center of gravity method, compute the tip amount based on the following circumstances: Learning Outcomes: LO 2: Describe what is AI and identify concept of intelligent agent LO 3: Explain various intelligent search algorithms to solve the problems LO 4: Explain how to use knowledge representation in reasoning purpose LO 5: Apply various techniques to an agent when acting under certainty LO 6: Apply various AI algorithms to solve the problems 1. Case (100%) 1. [LO 2, LO 3, LO 4, LO 5 & LO 6, 20 points] Search Strategies Based on the graph on page 2, answer the following questions a) What solution would Depth First Search algorithm find to move from node S to node L. b) What solution would Best First Search (Greedy search) algorithm find to move from node S to node L. c) What solution would A* Search algorithm find to move from node S to node L. 20 10 A 12 D 13 b) All professors are people. c) Ani is the dean. 12 12 E 10 F K d) All Deans are professors. e) All professors consider the dean a friend or don't know him. f) Everyone is a friend of someone. g) People only criticize people that are not their friends. h) Lucy criticized Ani. Prove that: Ani is not Andi's friend. H 2. [LO 2, LO 3, LO 4, LO 5 & LO 6, 20 points] Inference using First-Order Logic Suppose you are given some facts in First-Order Logics: a) Andi is a professor 3. [LO 2, LO 3, LO 4, LO 5 & LO 6, 20 points] Bayesian Network The 3rd problem is on the next page I 13 L P(A) 0.20 P(-A) 0.80 AB PIC) P(C) TT 0.55 0.45 TF 0.50 0.50 FT 0.45 0.55 FF 0.10 0.90 P(B) P(-8) 0.40 0.60 E P(F) PF) T 0.70 0.30 F 0.20 0.80 Please compute the following probabilities: a) Prob(F,E,C,D,¬A,¬B) b) Prob(F,E,C,D, A, B) c) Prob(CB) d) Prob(CIA) B P(D) P(-D) T 0.60 0.40 F 0.55 0.45 CDPE) P(-E) 0.70 0.30 TT + TF 0.50 0.50 + == FT FF 0.20 0.80 0.45 0.55 4. [LO 2, LO 3, LO 4, LO 5 & LO 6, 20 points] Hidden Markov Model Given a hidden Markov Model (HMM) diagram in Figure 2 to represent weather in Jakarta in the past three months. The diagram in Figure 2 shows the process of predicting whether someone will be walking, shopping, or cleaning on a particular day based on whether the day is rainy or sunny. In the diagram, two hidden states are rainy and sunny; while the observed states (activities during corresponding weather) are shopping, walking, or cleaning. Based on observation, someone has the following activity sequence: shop, walk, and clean. What is the most likely weather (the hidden states: Rainy or Sunny) sequence, given such activity sequence. Answer this question using Viterbi algorithm and draw weather hidden states sequence using the Trellis diagram. Hint: For the Viterbi algorithm and the Trellis diagram you can refer to the following book: Stuart Russell, Peter Norvig. 2010. Artificial Intelligence: A Modern Approach, 2nd edition, Pearson Education. New Jersey, ISBN:9780132071482 (see Figure 15.5, p. 548). 0.5 Walk 0.3 Rainy 0.4 0.3 Start 0.5 Shop 0.7 Sunny Figure 2. The Hidden Markov Diagram 0.7 Clean 5. [LO 2, LO 3, LO 4, LO 5 & LO 6, 20 points] Fuzzy Logics Consider the following three simple rules to represent fuzzy relationship between food quality and service in a restaurant as input variables and tip amount as output variables. 1) If the food is bad OR the service is poor, then the tip will be low 2) If the service is acceptable, then the tip will be medium 3) If the food is great OR the service is amazing, then the tip will be high. Given the membership functions illustrated in Figure 1 and 2 as follows. 10 0.8 06 0.4 0.2 0.0 0 10 0.8 0.6 0.4 0.2 0.0 Food quality Service quality Bad Decent Great Poor Acceptable Amazing Figure 1. Food Quality and Service Membership Functions 1.0. 08 06 04 02 00 10 1) Food quality was 6.0, and 2) Service was 8.0 Tip amount 15 Figure 2. Tip Membership Functions Low Medium High FM-BINUS-AA-FPU-78/V2RO Using the clipped center of gravity method, compute the tip amount based on the following circumstances:
Expert Answer:
Answer rating: 100% (QA)
1 Search Strategies a Depth First Search algorithm The DFS algorithm starts at the root node S and explores as far as possible along each branch before backtracking The algorithm will find the followi... View the full answer
Related Book For
Comparative international accounting
ISBN: 978-0273703570
9th Edition
Authors: Christopher nobes, Robert parker
Posted Date:
Students also viewed these algorithms questions
-
Case Study: Quick Fix Dental Practice Technology requirements Application must be built using Visual Studio 2019 or Visual Studio 2017, professional or enterprise. The community edition is not...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
Consider a country that imports steel and exports automobiles. The value per unit of cars exported is measured in units of thousands of dollars per car by the random variable X. The value per unit of...
-
LOral reports the following income statement accounts for the year ended December 31, 2011 (euros in millions). Prepare the income statement for this company for the year ended December 31, 2011,...
-
An ideal gas initially at 600 K and 10 bar undergoes a four-step mechanically reversible cycle in a closed system. In step 12, pressure decreases isothermally to 3 bar; in step 23, pressure decreases...
-
Identify each of the following as an example of a perceived pressure (P), perceived opportunity (O), or rationalization (R) in the fraud triangle: 1. Job dissatisfaction 2. Greed. 3. "It's for a good...
-
The Jacob Hartz Seed Company, Inc. (Hartz), bought soybeans for use as seed from E. R. Coleman. Coleman certified that the seed had an 80 percent germination rate. Hartz paid for the beans and picked...
-
you need to pick a business of your choice and test it's vision statement using the following questions: Is our vision statement primarily comprised of real, clear words people understand and use or...
-
1. Considering Yips globalisation framework (Figure 9.2), what drivers of internationalisation do you think were most important when Wanda entered the US market through its AMC and Legendary...
-
Discuss the effectiveness of various influence tactics.
-
Identify the major business function and activities common to the conversion cycle.
-
An auditor is designing an audit program for a computerized payroll and is drafting procedures for payroll preparation, labor cost distribution, and paycheck distribution. Required: For each of the...
-
How and why does an auditor test earnings per share?
-
Which of the following business functions is associated with the revenue /receipt cycle? a. Obligations are paid to vendors and employees. b. Resources are distributed to outsiders in exchange for...
-
Identify some control procedures for fixed asset additions and disposals.
-
You observe that there is a pitch from customer highlighting the price benefit on a project, you would be focussing on ? A. The competition B. Value to customer C. Longevity D. Product superiority
-
Software Solution is family-owned business that has been in operation for more than 15 year. The board of directors is comprised of mainly family members, plus a few professionals such as an...
-
Why did the practice of consolidated reporting arise in the United States earlier than in France?
-
Explain how international differences in the ownership and financing of companies could lead to differences in financial reporting.
-
Is there a connection between the amount of political lobbying in a country and the degree of independence of the standard-setter from (a) Government departments, (b) The accountancy profession?
-
A simple pendulum is set into oscillation from its rest position by giving it an angular velocity of \(1 \mathrm{rad} / \mathrm{s}\). It is found to oscillate with an amplitude of \(0.5...
-
Derive an expression for the natural frequency of the simple pendulum shown in Fig. 1.10. Determine the period of oscillation of a simple pendulum having a mass \(m=5 \mathrm{~kg}\) and a length...
-
One of the blades of an electric fan is removed. The steel shaft \(A B\), on which the blades are mounted, is equivalent to a uniform shaft of diameter \(25 \mathrm{~mm}\) and length \(150...
Study smarter with the SolutionInn App