**Typically offered only during during the fall semester.**

Basic concepts of artificial intelligence (AI) including problem solving, search knowledge representation, and rule-based systems covered with symbolic AI language such as PROLOG or LISP. Application areas (natural language understanding, pattern recognition, learning and expert systems) are explored.

CSE 274 or equivalent and MTH 231 .

- Artificial intelligence overview (1)
- AI definition
- history
- application areas
- characterization of task environments

- Problem solving using uninformed search (1.5)
- review of graphs
- breadth-first, depth-first and iterative deepening search
- avoiding repeated states

- Informed search (1.5)
- priority queues
- heuristics
- A* search
- hill climbing techniques

- Constraint satisfaction problems (1)
- backtracking search techniques
- heuristics for efficient backtracking

- Adversarial search (1.5)
- minimax algorithm
- alpha-beta pruning
- probabilistic games
- case studies

- Knowledge and reasoning (2)

- propositional logic and its semantics
- first-order logic
- inference, soundness and completeness
- unification

- Uncertainty (1.5)
- Acting under uncertainty
- Axioms of probability
- Bayes' rule for combining evidence
- Bayesian networks

- Machine learning (1.5)
- learning from observations
- decision trees
- ensemble learning
- training and testing

- Additional topics (2.5)
- knowledge representation
- AI programming languages
- evolutionary computation
- neural networks
- reinforcement learning
- robotics

- Exams/Review (1)

Students enrolled in CSE 586 will be given additional readings and/or assignments.

- Describe the history of AI
- Identify the disciplines that support AI
- Describe the important historical events in AI history

- Describe the architecture of intelligent agents and their environments
- Distinguish between the various kinds of agents: simple reflex, goal-based, utility-based
- Describe the properties of an agent's environment

- Describe, apply, and implement uninformed and informed search techniques to solve search problems
- Apply and implement breadth-first, depth-first, uniform-cost, iterative deepening search techniques to search problems
- Describe and implement A* search
- Describe the basic theoretical properties of heuristic functions
- Describe the process of developing heuristics based on relaxing domain constraints
- Apply and implement common techniques for solving constraint satisfaction problems

- Implement software capable of playing a competitive game
- Describe and implement mini-max and alpha-beta search
- Devise an evaluation function for assessing the game state of a fully observable, deterministic game
- Identify and apply techniques from other areas of computer science to improve a game-player's performance

- Describe and use propositional logic and first-order logic
- Describe and evaluate logic operations
- Determine if knowledge base (KB) entails a sentence S
- Apply inference rules to a KB to create new rules
- Describe forward and backward chaining algorithms
- Convert a set of logic sentences into normal form
- Complete resolutions proofs
- Use first order logic to describe some domain
- State the time complexity of the various inferencing algorithms

- Describe, apply, and implement basic machine learning techniques
- Describe the differences in supervised learning, unsupervised learning, and reinforcement learning
- Describe, apply, and implement the decision tree learning algorithm
- Describe an ensemble learning method such as AdaBoost
- Describe the operation of other elementary classifiers such as Bayesian classifier, perceptron, and the nearest neighbor classifier

- Describe and apply AI techniques in areas such as: evolutionary computation, neural networks, reinforcement learning, semantic web, fuzzy set theory, uncertainty, and robotics
- Independently investigate an AI technique and describe, apply, and implement that technique

Benton Hall, Room 205

650 E. High Street

Oxford, OH 45056

501 E. High Street

Oxford, OH 45056

- Campus Map
- Directions
- Online: Miami Online

- Main Operator 513-529-1809
- Office of Admission 513-529-2531
- Vine Hotline 513-529-6400
- Emergency Info https://miamioh.edu/emergency

1601 University Blvd.

Hamilton, OH 45011

- Campus Map
- Directions
- Online: E-Campus

- Main Operator 513-785-3000
- Office of Admission 513-785-3111
- Campus Status Line 513-785-3077
- Emergency Info https://miamioh.edu/regionals/emergency

4200 N. University Blvd.

Middletown, OH 45042

- Campus Map
- Directions
- Online: E-Campus

- Main Operator 513-727-3200
- Office of Admission 513-727-3216
- Campus Status 513-727-3477
- Emergency Info https://miamioh.edu/regionals/emergency

7847 VOA Park Dr.

(Corner of VOA Park Dr. and Cox Rd.)

West Chester, OH 45069

- Main Operator 513-895-8862
- From Middletown 513-217-8862
- Emergency Info https://miamioh.edu/regionals/emergency

Chateau de Differdange

1, Impasse du Chateau, L-4524 Differdange

Grand Duchy of Luxembourg

- Main Operator 011-352-582222-1
- Email luxembourg@MiamiOH.edu
- Website https://miamioh.edu/luxembourg

217-222 MacMillan Hall

501 E. Spring St.

Oxford, OH 45056, USA

- Main Operator 513-529-8600
- Emergency Info https://miamioh.edu/emergency

© 2023 Miami University All Rights Reserved