Introduction to Artificial Intelligence

CSCI 490-B7/580-A8

Fall 2012

Last updated Sun. 12/09/2012

Back to Reva Freedman's home page

Announcements

• Additions and corrections to this page are always welcome!
• Office hours Tue/Thu 5:00-6:30PM or by appt.

Format

Some documents on this page are in PDF format. One way to read them is to download a free copy of Adobe Acrobat Reader. If you already have a program to read PDF but the documents don't automatically pop up when you click on them, you need to configure your browser.

If you would like to print multiple slides per page, check your printer driver. This option is often available under the "layout" tab or something similar.

Syllabus

• Syllabus

AI Resources

General AI

• AI in the News (from AAAI)

Dialogue Systems

• A very simple Eliza
• Alicebot blog: chat with Alice, chat with God, chat with Santa
• Alice talks to Jabberwocky
• Eliza talks to Parry, the vice president of BBN, etc.

Linguistics

• Ethnologue: Languages of the World

Python Resources

Official Python

• Python official web site
• Python package repository Google is sometimes more useful.
• Python documentation for version 2.6.6
• Python tutorial for version 2.6.6

More Python

• A Python programmer's summary of NLTK
• TKInter
• Google Code University

Schedule

• 1. Tue Aug 28
  • a) Introduction
  • b)

• 2. Thu Aug 30
  • a) Python tutorial
  • b)

• 3. Tue Sept 4
  • a)
  • b)
  • c)

• 4. Thu Sept 6
  • Assign HW1
  • Similarity metrics

• 5. Tue Sept 11
  • Discussion of HW1
  • Recommender systems
  • Dicts

• 6. Thu Sept 13
  • Useful Python functions: del, str(x), round(), range(), import libname, import fn from lib, sorted(x), x.sort()

• 7. Tue Sept 18
  • Neural networks

• 8. Thu Sept 20
  • string.format()
  • Neural network example from Negnevitsky

• 9. Tue Sept 25
  • Lab day (no lecture)

• 10. Thu Sept 27
  • Member functions of list; using lists as stacks and queues
  • Functional programming: filter, map, reduce, zip, and lambda

• 11. Tue Oct 2

• 12. Thu Oct 4
  • Dept. colloquium (no lecture - go to the talk!)

• 13. Tue Oct 9
  • Uninformed search: BFS, DFS, DFID
  • Iterative approach to search

• 14. Thu Oct 11
  • Informed search: A*

• 15. Tue Oct 16
  • AI problem setup
  • Local search (start)

• 16. Thu Oct 18
  • Exam #1

• 17. Tue Oct 23
  • ACM panel (no lecture)

• 18. Thu Oct 25
  • Example of informed search: airfare
  • Local search (end)

• 19. Tue Oct 30
  • Regular expressions

• 20. Thu Nov 1
  • Decision-tree learning

• 21. Tue Nov 6
  • Review of HW4
  • Examples of regular expressions: ding/ing4*.py, ing5*.py
  • Example of genetic algorithms: "Hello world"

AI topics

• Example of genetic algorithms: minimizing total airfare
• Adversarial games: minimax and alpha-beta
• Videogames: one idea (will not be on exam)
• Constraint satisfaction (overview)
• Decision tree learning: understanding WEKA output

Python topics

• Creating files (e.g., .csv files) using data from regex: ding/coh1.py
• Objects in Python: GUI and trees as examples
• GUIs via tkinter: Sample code in dgui, including xming.txt
• Trees in Python: dtree/tree1.py, tree2.py
• Reading web files: dweb/web1.py, web2.py
• Reading directories: os.path.walk() - dos directory

• 22. Thu Nov 8

• 23. Tue Nov 13

• 24. Thu Nov 15

• 25. Tue Nov 20
  • xming

• 26. Tue Nov 27
  • Adversarial games

• 27. Thu Nov 29
  • HW5: Suggestions for identifying spam
  • Videogames: one idea

• 28. Tue Dec 4
  • HW5: Reading a directory: os.path.walk()
  • Constraint satisfaction (overview)

• 29. Thu Dec 6
  • Finish alpha-beta: look at code
  • Finish decision tree learning: look at Weka output
  • Finish constraint satisfaction overview

Work area

• Bayesian spelling correction: spell09a.pdf
• Kernighan's COLING '90 paper
• AP '88 unigram and bigram counts
• Bayes' theorem for ASR

• Counting letters and words
• tf-idf
• Regular expressions and GUI
• Text mining

Python

• Objects
• Scope rules
• Shallow and deep copy

Skills

• Regex
• GUI
• Retrieving web pages
• FSM - graphical and table
• FSM for web applications
• FSM for input verification

Applications

• Decision tree induction
• Author ID
• Parsing
• Dynamic programming