2009년 2학기 인공지능 – 필기 자료

By | 2009/12/18

  3학년 2학기 때 배운 인공지능 필기 자료입니다. 성적은 좋지 못하지만 제 관심사였고 여러 새로운 내용이 많아 좋았습니다.

  각 파일에 대한 설명은 다음과 같습니다.

  1. 인공지능과 그 수업에 대한 전반적인 소개합니다.
  2. 인공지능에 대한 간단한 소개합니다. 기계가 생각(Think)한다는 것이 무엇인지에 대한 얘기인 Turing Test 그리고 연구 영역과 접근법, 역사에 대한 소개합니다.
  3. Tree Search에 대한 얘기로 search algorithm으로 Depth-first search, Breadth-first search, Iterative-depening search, Best-first search, A* search, Iterative Deepening A*(IDA*)을 소개합니다. 그리고 admissible에 대한 얘기와 Max-Min Tree에 대한 얘기도 있습니다. 이와 관련된 과제로 8-puzzle 풀기가 있었습니다.
  4. Propositional logic, Predicate logic에 대한 전반적인 설명이 있습니다.
  5. Resolution에 대한 얘기로 Propositional Calculus, SLD-Resolution, Horn Clauses, First-Order Predicate Calculus, Skolemization, Unification에 대한 설명이 있습니다.
  6. Knowledge Based Systems으로 Prolog, Production System에 대한 설명이 있습니다. 이와 관련된 과제로 Prolog 프로그래밍이 있었습니다.
  7. 중간고사 대비 문서입니다.
  8. Probability에 대한 소개입니다. Prior, Posterior, Bayesian Reasoning, Chaining, Independence, Soft Evidence에 대한 설명이 있습니다.
  9. Bayesian Network에 대한 설명이 있습니다. 자세한 것은 10번 파일로 진행되었습니다.
  10. Bayesian Network에 대한 설명으로 왜 이를 사용하는지, 정의, 구조, Singly Connected DAG(Polytree)에서 Evidence Above, Evidence Below, Evidence Above and Below case로 나눠 구하는 algorithm을 설명하였습니다. 이와 관련된 과제로 연습문제 풀이가 있었습니다.
  11. Neural Network에 대한 설명으로 perceptron, Gradient Descent Method, Error Back Propagation, Generalization, Overfitting에 설명이 있습니다. 이와 관련된 과제로 NN으로 문제 풀기가 있었습니다.
  12. Genetic Algorithm에 대한 설명으로 기본적인 Evolving, Representation, Fitness Evaluation, Selection, Crossover, Mutation에 대한 설명이 있습니다.
  13. Genetic Algorithm에 대한 설명으로 12번에 나오는 것들을 좀 더 자세히 살펴보며,  premature convergence, Elitism에 대한 설명이 있습니다.
  14. Decision Tree에 대한 설명으로 Entropy, ID3, Overfitting에 대한 설명이 있습니다. 이 ppt는 C4.5도 소개하였지만 시간이 없어 수업 시간에 진행되지 않았기에 필기가 없어 해당 부분은 생략하였습니다.
  15. Fuzzy Set에 대한 설명을 필기한 것으로 역시 짧은 시간에 진행되었고 해당 시간에 slide를 준비하지 않아 따로 필기한 것만 올립니다.
  16. 기말고사 대비 문서입니다.

  파일들

AI 001.pdf

AI 002.pdf

AI 003.pdf

AI 004.pdf

AI 005.pdf

AI 006.pdf

AI 007.pdf

AI 008.pdf

AI 009.pdf

AI 010.pdf

AI 011.pdf

AI 012.pdf

AI 013.pdf

AI 014.pdf

AI 015.pdf

AI 016.pdf

Leave a Reply