Artificial Intelligence with Web Applications

Lecturer: Dell Zhang
Programme: BSc ISM and BSc ISC
Time: Thursday evenings 6pm - 9pm
Room: Westminster Kingsway College (The King's Cross Centre) K106 [Room Description] [BBK-DCS Teaching Map]
Code: COIY033H6
Document: Module Specification Module Amendment


Textbook

Stuart Russell and Peter Norvig,
Artificial Intelligence: A Modern Approach, 3rd edition,
Prentice Hall, 2010.

Companion Website
Code and Data
Toby Segaran,
Programming Collective Intelligence: Building Smart Web 2.0 Applications,
O'Reilly Media, 2007.

Companion Website
Code and Data

Syllabus

Week Date Lecture Wikipedia
1 06/10/2011 AI Chapter 1:
Introduction to AI
[slides] [video] [demo]
Artifical Intelligence
Turing Test
Collective Intelligence
AI Chapter 2:
Intelligent Agents
[slides] [video] [video]
Intelligent Agents
2 13/10/2011 AI Chapter 3a:
Solving Problems by Searching (Uninformed Search etc.)
[slides] [demo] [demo] [demo] [game] [game]
[classwork-p] [classwork-s]
BFS UCS
DFS DLS
IDS BDS
3 20/10/2011 AI Chapter 3b:
Solving Problems by Searching (Heuristic Search etc.)
[slides] [demo] [demo] [demo] [game] [game]
[classwork-p] [classwork-s]
Greedy Search
A* Search
4 27/10/2011 AI Chapter 4 and CI Chapter 5 and CI Section 12.9:
Beyond Classical Search (Local Search and Optimisation Methods etc.)
[slides] [video] [demo] [demo] [demo] [game] [toolkit]
Hill Climbing
Simulated Annealing
Genetic Algorithm
5 03/11/2011 AI Chapter 5:
Adversarial Search (Games etc.)
[slides] [demo] [game] [game]
[classwork-p] [classwork-s]
Minimax Algorithm
Alpha-Beta Pruning
6 10/11/2011 AI Chapter 6:
Constraint Satisfaction Problems
[slides] [demo] [demo] [demo] [game]
[classwork-p]
Constraint Satisfaction
Backtracking Look-ahead
Arc Consistency
7 17/11/2011 AI Chapter 18a and CI Chapter 1:
Learning from Examples (Inductive Learning)
[slides]
Machine Learning
Supervised Learning
Classification
AI Chapter 18b and CI Chapter 7 and CI Section 12.2:
Decision Trees (for Classification)
[slides] [demo] [demo] [toolkit]
[classwork-p] [classwork-s]
Decision Tree
Decision Tree Learning
8 24/11/2011 Reading Week [No Lecture]
Exercises:
AINN 09/10 Exam Paper: Question 1, 2, 4, 5.
9 01/12/2011 AI Chapter 18c anc CI Chapter 4 and CI Section 12.3:
Neural Networks (for Classification)
[slides] [demo] [demo]
[classwork-p] [classwork-s]
Artificial Neural Network
Perceptron
Gradient Descent
Backpropagation Learning
10 08/12/2011 AI Chapter 18d and CI Chapter 8 and CI Section 12.5:
k-Nearest Neighbours (for Classification)
[slides] [demo] [demo]
[classwork-p] [classwork-s]
Instance-Based Learning
kNN Algorithm
Euclidean Distance
CI Chapter 2:
Making Recommendations (Collaborative Filtering)
[slides] [dataset]
Recommender System
Collaborative Filtering
11 15/12/2011 CI Chapter 3 anc CI Section 12.6:
Discovering Groups (Clustering)
[slides] [demo]
Unsupervised Learning
Clustering
AI Chapter 26 & 27:
Philosophical and Social Implications of AI
[slides] [video] [video]
Philosophy of AI
Ethics of AI
Chinese Room
-- Thursday
26/04/2012
6pm - 9pm
Revision Lecture 1 at MAL 541 [BBK-DCS Teaching Map]
AINN 05/06 Exam Paper
AINN 06/07 Exam Paper
AINN 07/08 Exam Paper
-- Thursday
03/05/2012
6pm - 9pm
Revision Lecture 2 at MAL 541 [BBK-DCS Teaching Map]
AINN 08/09 Exam Paper
AINN 09/10 Exam Paper
AIWA 10/11 Exam Paper

Assessment

Coursework: 20%
Part 1 (10%) due date: Thu 10/11/2011 [solution]
Part 2 (10%) due date: Thu 22/12/2011 [solution]
Please submit your solutions in electronic form through the Blackboard system.

Examination: 80%
Past exam papers can be found at Birkbeck eLibrary.

Projects

Students committed to excellence are welcome to contact me for final project ideas.

Python Programming

The Python Tutorial
Swaroop C H: A Byte of Python
Allen Downey: Think Python --- How to Think Like a Computer Scientist (Free Online Book)
Mark Pilgrim: Dive Into Python (Free Online Book)
Mark Pilgrim: Dive Into Python 3 (Free Online Book)
The Definitive Guide to Jython --- Python for the Java Platform (Free Online Book)

Machine Learning Software

Orange
Weka
RapidMiner
KNIME
Java Machine Learning Library
Java Data Mining Package

Machine Learning Datasets

UCI Machine Learning Repository

Supplements

Peter Norvig: Statistical Learning as the Ultimate Agile Development Tool, CIKM, Oct 2008.

Peter Norvig: Solving Every Sudoku Puzzle.
Robert M. Bell et al.: The Million Dollar Programming Prize, IEEE Spectrum, May 2009.

Matthew Russell, Mining the Social Web: Analyzing Data from Facebook, Twitter, LinkedIn, and Other Social Media Sites, O'Reilly, 2011.
Satnam Alag, Collective Intelligence in Action , Manning, 2008.
Haralambos Marmanis and Dmitry Babenko, Algorithms of the Intelligent Web , Manning, 2009.

Tom Mitchell, Machine Learning, McGraw Hill, 1997. (Chapter 1)

AAAI: Artificial Intelligence Topics.
Wikipedia: Portal: Artificial Intelligence.

Hans Rosling: The Joy of Stats [Video].

Related Courses

Introduction to Artificial Intelligence - Stuart Russell (UC Berkeley)
Introduction to Artificial Intelligence - Patrick Henry Winston (MIT)
Introduction to Artificial Intelligence - Tomas Lozano-Perez (MIT) and Leslie Kaelbling (MIT)
Artificial Intelligence: Principles & Techniques - Andrew Ng (Stanford)
Statistical Data Mining Tutorials - Andew Moore (CMU)

Links

My Blog - Research on Search


Google
 
Web www.dcs.bbk.ac.uk