Scribd
Upload
3 views

Introduction

The document outlines an introductory course on Artificial Intelligence, detailing logistics, reading materials, grading criteria, and key definitions of AI. It covers the history of AI, its applications, and recent advancements, emphasizing the importance of knowledge representation, automated reasoning, and machine learning. The course will also explore various AI topics including search algorithms, planning, and natural language understanding.

Uploaded by

nandhitha1824
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
3 views

Introduction

The document outlines an introductory course on Artificial Intelligence, detailing logistics, reading materials, grading criteria, and key definitions of AI. It covers the history of AI, its applications, and recent advancements, emphasizing the importance of knowledge representation, automated reasoning, and machine learning. The course will also explore various AI topics including search algorithms, planning, and natural language understanding.

Uploaded by

nandhitha1824
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 16

Introduction to Artificial

Intelligence
Logistics
• Instructor: Alon Levy (alon@cs); Sieg 310.
– Office hours: Monday, 3:30-4:30pm.
– Email is good, but expect delays.
• TA: Steve Wolfman (wolf@cs); Sieg 428
• www.cs.washington.edu/education/courses/cse473/99wi
(not really there yet).
• Mailing list: cse473@cs.
– Subscribe by sending mail to majordomo@cs.
(not there yet either).
Reading
• Required text:
Artificial Intelligence: Theory and Practice
Dean, Allen, Aloimonos
Addison Wesley
• Other good books:
– Russell & Norvig: Artificial Intelligence - a Modern
Approach.
– Genesereth & Nilsson: Logical Foundations of
Artificial Intelligence.
Grading
• Problem sets: mostly programming
assignments (Lisp: more on this soon).
• Midterm
• Final
• Class participation and discussion.
What is Artificial Intelligence?
Some Definitions (I)

The exciting new effort to make


computers think …
machines with minds,
in the full literal sense.
Haugeland, 1985

(excited but not really useful)


Some Definitions (II)
The study of mental faculties through the use
of computational models.
Charniak and McDermott, 1985

A field of study that seeks to explain and


emulate intelligent behavior in terms of
computational processes.
Schalkoff, 1990
(Applied psychology & philosophy?)
Some Definitions (III)

The study of how to make computers


do things at which, at the moment,
people are better.

Rich & Knight, 1991


(I can almost understand this one).
Dimensions in AI Definitions
• Build intelligent artifacts vs. understanding
human behavior.
• Does it matter how I built it as long as it
does the job well?
• Should the system behave like a human or
behave intelligently?

The Turing Test


What Does AI Really Do?
• Knowledge Representation (how does a program
represent its domain of discourse?)
• Automated reasoning.
• Planning (get the robot to find the bananas in the
other room).
• Machine Learning (adapt to new circumstances).
• Natural language understanding.
• Machine vision, speech recognition, finding data on
the web, robotics, and much more.
A Brief History of AI
• The Dartmouth conference, Summer ‘56.
• Early enthusiasm 52-59:
– Puzzle solving with the General Problem Solver,
Geometry theorem prover, Checkers player, Lisp.
• Reality strikes:
– Programs don’t scale up.
– The problem is not as easy as we thought:
• The spirit is willing but the flesh is weak -->
The vodka is good but the meat is rotten.
More History
• Knowledge-based systems (expert systems) 1969-
1979:
– Ed Feigenbaum (Stanford): Knowledge is power! (as
opposed to weak methods)
• Dendral (inferring molecular structure from a mass
spectrometer).
• MYCIN: diagnosis of blood infections
• AI becomes an industry:
– R1: configuring computers for DEC.
– Robotic vision applications
Recent Events: 1987-Present
• AI turns more scientific, relies on more
mathematically sophisticated tools:
– Hidden Markov models (for speech
recognition)
– Belief networks (see Office 97).
• Focus turns to building useful artifacts as
opposed to solving the grand AI problem.
• The victory of the neats over the scruffies?
Recent AI Successes
• Deep Blue beats Kasparov (AI?)
• Theorem provers proved an unknown
theorem.
• Expert systems: medical, diagnosis, design
• Speech recognition applications (in limited
domains).
• Robots controlling quality in factories.
• Intelligent agents on board Deep Space 1.
An Intelligent Agent
Natural lang. effectors
input
vision

Knowledge learning
representation

planning reasoning
Outline of the Course
• Search: the fundamental tool of AI programs.
• Lisp briefing.
• Knowledge representation:
– propositional logic
– first-order logic
– inference (soundness and completeness)
– specialized formalisms: Horn rules, description logic.
– Non-monotonic reasoning
– Reasoning with uncertainty
• Planning
• Machine learning
• Natural language understanding
• More, as time allows.

You might also like