1 / 39

INC 551 Artificial Intelligence

INC 551 Artificial Intelligence. Lecture 7 Planning & Probability. Definition of Planning. Planning = The task of coming up with a sequence of actions That will achieve a goal. Planning of Logical Agent. World model = Proposition, First-order logic.

altessa
Download Presentation

INC 551 Artificial Intelligence

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. INC 551 Artificial Intelligence Lecture 7 Planning & Probability

  2. Definition of Planning Planning = The task of coming up with a sequence of actions That will achieve a goal

  3. Planning of Logical Agent World model = Proposition, First-order logic จะใช้วิธี Search the world model ไม่ได้

  4. Search the Logic Model มีแต่ irrelevant actions ในแต่ละ ที่ที่จะไป มีทางเลือกมากเกินไป

  5. STRIPS OPERATOR STRIPS = Stanford Research Institute Problem Solver จะมีโครงส้างของ action แต่ละอันคือ Model ของ Action ใน strip

  6. Partial-Order Planning • เป็น algorithm search ที่ไม่ต้องกำหนดว่าอะไรมาก่อนมาหลัง • จะใช้กับ precondition ของแต่ละ action แบ่งเป็น 2 ขั้นตอน • สร้าง graph เชื่อมระหว่าง precondition ต่างๆ • search ตามแบบ depth-first จนหา goal เจอ • โดยไม่หักล้าง precondition อันอื่น

  7. POP: Example จะออกจากบ้านไปซื้อของคือ drill, milk, banana ต้องการสร้าง plan Drill ขายที่ hardware store Milk, banana ขายที่ supermarket

  8. Plan Have(milk) กับ Have(drill) แยกกัน

  9. Graph สมบูรณ์

  10. Example: Block World

  11. Clobber, Promotion, Demotion

  12. Uncertainty

  13. Uncertainty • Propositional logic • First-order logic • True – false - unknown

  14. เพราะในโลกมักมีสิ่งที่ไม่แน่นอนเพราะในโลกมักมีสิ่งที่ไม่แน่นอน Different Types of Logics

  15. Knowledge Base นอนตกหมอน -> เจ็บคอ เจ็บคอ -> เป็นโรคไอ Query ถ้ามีคนไข้มาบอกว่าเจ็บคอ Forward chaining บอกว่า เขาเป็นโรคไอ Backward chaining บอกว่า เขานอนตกหมอนมา จะพบว่าไม่เกี่ยวกันเพราะคำพูดทั่วไปจะกำกวมในตัวมันเอง

  16. ผู้ป่วยบอกอาการว่า “เจ็บคอ” Believe ตกหมอน 50% ไอ 50% ขาหัก 0% ผู้ป่วยบอกอาการต่อไปอีกว่า “มีไข้” Believe ตกหมอน 20% ไอ 80% ขาหัก 0%

  17. Proposition Logic A B AvB A^B ~A Probability จะใส่ P()คลุมเทอมพวกนี้แทนความเชื่อ P(A) P(B) P(AvB) P(A^B) P(~A) ความเชื่ออยู่ในช่วง 0-1

  18. Counting & Probability Sample space = เหตุการณ์ที่เป็นไปได้ทั้งหมด เช่นทอดลูกเต๋า จะได้แต้ม {1,2,3,4,5,6} Proposition = ความจริง true or false Probability P(1)=P(2)=P(3)=P(4)=P(5)=P(6)=1/6 Event คือเหตุการณ์จาก sample space P(dice roll<4) = 1/6 + 1/6 + 1/6

  19. Random Variable คือ ตัวแปรที่มีค่าแปรผันตามความน่าจะเป็นที่กำหนด จะเป็นได้ทั้ง continuous and discrete

  20. Discrete Random Variable P(x) เช่น x = ค่าของลูกเต๋า P(x = 3) = 1/6 P(x < 3) = 1/6 + 1/6 1/6 x 1 2 3 4 5 6 x คือ random variable

  21. Continuous Random Variable P(x) x P(-1<x<1) = 0.66 P(x=0) = 0

  22. Conditional Probability Probability แบบมีเงื่อนไข หมายถึงถ้ารู้ว่า toothache แล้ว (รู้อย่างเดียว) จะมี probability =0.8 ที่เป็น cavity

  23. หรือ

  24. Example • หมอฟันต้องการตรวจคนไข้ว่าฟันผุหรือไม่ (Cavity) • จะใช้การดูอาการ 2 อย่าง • อาการปวดฟัน (Toothache) • ตรวจด้วยเครื่องมือแพทย์ว่ามีรูที่ฟัน (Catch) โรค (Cause) = Cavity อาการ (Effect) = Toothache, Catch

  25. Example มี proposition 3 อย่าง toothache, cavity, catch P(toothache) = ??

  26. Inference by Enumeration

  27. Independence

  28. Bayes’ Rule

  29. เรียก Naïve Bayes’ model

  30. Naïve Bayes’ model สาเหตุมาจากการหา conditional probability นั้นจะทำได้ยากถ้ามี effect หลายชนิดเพราะ effect จะ Dependent กัน ดังนั้น Naïve Bayes’ บอกว่าให้สมมติว่ามัน independent กันเพื่อความง่าย ดังนั้น probability จึงมาคูณกันได้เลย

  31. Wumpus World P(pit) = 0.2

  32. ต้องการทราบความน่าจะเป็นที่ตำแหน่ง (1,3) จะมีหลุม

More Related