Pre-requisites: Data Structures and Algorithms
COURSE OBJECTIVES:
To introduce the foundations of artificial intelligence.
ESSENTIAL TOPICS TO BE COVERED:
- Expert systems
- Natural language processing
- Knowledge engineering
COURSE DESCRIPTION:
Introduction to Artificial Intelligence, Basic elements of AI, history, applications and
classification of techniques used. Production Systems and Search: Definition and examples of Production Systems. State Space Search: graph theory, strategies (data driven, goal driven), techniques (depth first, breadth first, etc.). Heuristic Search: definitions, techniques: hill climbing etc. Knowledge Representation: Knowledge representation issues, Procedural Knowledge Representation vs. Declarative Knowledge, Reasoning. Facts, Representing Knowledge using Rules, Logic Programming. Common Sense and Statistical Reasoning: Nonmonotonic reasoning
and modal logic for nonmonotonic reasoning. How to deal with Agents and their Beliefs. Use of Certainty Factors in Rule-Based Systems. Associating probabilities to assertions in first-order logic. Bayesian Networks. Expert Systems: Components of expert systems, development methodology (selection of problems, knowledge engineering), types (rule based, model based, case based), knowledge representation (rules, semantic networks, frames), inference, forward chaining, backward chaining, production systems and rule based expert systems. goal driven problem reasoning, data driven reasoning. (same as TE outline)
Recommended Text(s):
- Artificial Intelligence: A Modern Approach, 2nd Ed., Stuart J. Russell and Peter Norvig, Prentice Hall, 2002.
- Artificial Intelligence, 2nd Ed., Elaine Rich and Kevin Knight, McGraw-Hill 1990.
- Artificial Intelligence in Engineering Approach, R. J. Schalkoff, McGraw Hill, 1990.
- Introduction to Expert Systems, 3rd Ed, Peter Jackson, Addison Wesley, 1998.
- Prolog Programming for Artificial Intelligence, 3rd Ed., Ivan Bratko, Addison Wesley 2000.
- Under Standing Artificial Intelligence by Henry C. Mishkof.
- Artificial Intelligence by Luger.
