Dept Computer Science Korea Univ Intelligent Information System

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. A I (Artificial Intelligence) Professor I. J. Chung 12/1/2020 1

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. A I (Artificial Intelligence) A. I : Study of how to make computers do things which people do better Mundane task Perception vision speech NLP CSR Robotics 12/1/2020 Artificial Intelligence 2

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. A I (Artificial Intelligence) Formal task Game playing Chess Go Mathematics Logic Geometry Calculus program correctness 12/1/2020 Artificial Intelligence 3

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. A I (Artificial Intelligence) E/S task Engineering design fault finding manufacturing Medicine (diagnosis) Financial analysis Define of problem (representation of problem) Analysis of problem Knowledge representation Find problem-solving technique 12/1/2020 Artificial Intelligence 4

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. A I (Artificial Intelligence) Search : initial state goal state problem solving(p. s. ) technique Production system : model of computation suitable for search and model of human problem solving. : pattern-directed control Production rule : (productions) - condition-action pair Working memory : current state When and part of a production is matched, action part of a production is performed. Conflict resolution e. g. 12/1/2020 Artificial Intelligence 5

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. A I (Artificial Intelligence) AI Use of computers to do symbolic reasoning. Focus on problems that do not respond to algorithm solution heuristic search Problems with inexact, missing / poorly defined inference Qualitative features rather than numeric methods Answers with suboptimal or feasible solution. 12/1/2020 Artificial Intelligence 6

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. A I (Artificial Intelligence) ba ab ca ac WM pattern cb bc Interation # 0 1 2 3 4 5 6 12/1/2020 WM cbaca cabca acbac acabc aacbc aabcc conflict 1, 2, 3 2 3, 2 1, 3 2 3 ø Artificial Intelligence rule fired 1 2 2 1 2 3 halt 7

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. A I (Artificial Intelligence) Some typical problems for Production System Water jug problem (0, 0) 12/1/2020 (2, k) Artificial Intelligence 8

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. A I (Artificial Intelligence) Production rules of Fig. 2. 3 (0, 0) (0, 3) (3, 0) (3, 3) (4, 2) (0, 2) (2, 0) rule 2 9 2 7 5 9 goal state Creation of a formal & manipulate description of the problem itself. 12/1/2020 Artificial Intelligence 9