Computer Science

ECS 270 Artificial Intelligence

CS 270 ARTIFICIAL INTELLIGENCE (3) II

Lecture: 3 hours

Prerequisite: Courses ECS 140A, ECS 170

Grading: Letter; exercise sets (50%), final project (50%).

Catalog Description:
Concepts and techniques underlying the design and implementation of models of human performance on intelligent tasks. Representation of high-level knowledge structures. Models of memory and inference. Natural language and story understanding. Common sense planning and problem solving.

Goals:
Provide the conceptual models and algorithmic tools to build programs to accomplish intelligent tasks, particularly natural language understanding and common sense problem solving. Prepare students to understand and conduct research in artificial intelligence.

Expanded Course Description:

  1. Knowledge Representation
    1. Predicate calculus
    2. Semantic networks
    3. Case frames
    4. Conceptual dependency
  2. Models of Memory and Inference
    1. Inference rules, forward and backward
    2. Frames
    3. Scripts
    4. Plans and goals
  3. Natural Language and Story Understanding
    1. Single sentence parsing
    2. Expectation-based parsing
    3. Context-guided story understanding
      1. script-based
      2. plan-based
  4. Common sense Planning and Problem Solving
    1. Models of memory for planning
    2. Commonsense planning
    3. Goal detection
    4. Metaplanning
  5. Selected Topics
    1. Discourse
    2. Conversation
    3. Speech acts
    4. Learning
    5. Knowledge representation languages

Textbooks:
S.J. Alvarado, Understanding Editorial Text: A Computer Model of Argument Comprehension, Kluwer Academic Publishers, 1990.
M.G. Dyer, In-Depth Understanding: A Computer Model of Integrated Processing for Narrative Comprehension, MIT Press, 1983.
R.C. Schank, Dynamic Memory: A Theory of Reminding and Learning in Computers and People, Cambridge University Press, 1982.
S. Slade, The T Programming Language: A Dialect of LISP, Prentice-Hall, 1987.

Instructor: The Instructional Staff

Prepared by: A. Prieditis (Dec. 1992)

THIS COURSE DOES NOT DUPLICATE ANY EXISTING COURSE

Revised: 4/97

border