* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Definition of AI - Department of Computer Science
Herbert A. Simon wikipedia , lookup
Wizard of Oz experiment wikipedia , lookup
Machine learning wikipedia , lookup
Turing test wikipedia , lookup
Human–computer interaction wikipedia , lookup
Technological singularity wikipedia , lookup
Pattern recognition wikipedia , lookup
Human-Computer Interaction Institute wikipedia , lookup
Artificial intelligence in video games wikipedia , lookup
Time series wikipedia , lookup
Expert system wikipedia , lookup
Computer Go wikipedia , lookup
Computer vision wikipedia , lookup
Intelligence explosion wikipedia , lookup
Knowledge representation and reasoning wikipedia , lookup
Embodied cognitive science wikipedia , lookup
Existential risk from artificial general intelligence wikipedia , lookup
Philosophy of artificial intelligence wikipedia , lookup
Artificial Intelligence: An Introduction Definition of AI Foundations of AI History of AI Advanced Techniques General Goal Artificial Intelligence is an attempt to understand and build intelligent devices. It covers activities such as: perception understanding reasoning prediction representing knowledge The field is relatively young (name was coined in 1956). Exciting applications: playing chess proving theorems writing poetry medical diagnosis robotics Definitions of AI No single universal definition currently exists for artificial intelligence. Some accepted definitions: a) b) c) “The effort to make computers think…” “The study of the design of intelligent agents…” “The study of mental faculties through …computational models.” Dilemma: acting humanly vs acting rationally. hypothesis and experiments. mathematics and engineering. Acting Humanly The Turing Test. In 1950 Alan Turing proposed an interesting test to decide if a machine qualifies as intelligent or not: hide a computer and a person from an interrogator; the computer is considered intelligent if the interrogator cannot decide if the answers are provided by the human or the machine. Computer Interrogator Person Acting Humanly To pass the Turing test, a computer needs to display the following abilities: Natural language processing Knowledge representation Automated Reasoning Machine Learning Computer Vision Robotics Related field: Cognitive Science Goal: construct theories of how the human mind works through computer models. Acting Rationally Old View. Originally dominated by the “logic” approach. The goal is to build intelligent agents using mathematical logic. Disadvantage: hard to deal with uncertainty. Modern View. More current view is to build rational agents. Agents are autonomous, perceive, adapt, change goals and deal with uncertainty. It is easier to evaluate and more general. The focus of this course is on Rational Agents. Artificial Intelligence: An Introduction Definition of AI Foundations of AI History of AI Advanced Techniques Connection With Other Disciplines Philosophy. Mathematics. Do we follow rules to draw conclusions? How does mind arise from a physical brain? How to represent knowledge? Formal rules to draw conclusions (logic) What can be computed? Incompleteness theorem Intractability NP-completeness Probability (Bayes rule) Connection With Other Disciplines Economics. Neuroscience. Decision Theory Make decision to maximize payoff Probability and Utility theories. Sometimes playing random is best. Study of the brain. Structure of neurons Cognitive processes Compare chips to neurons in terms of processing. Connection With Other Disciplines Psychology. How do we think and act? Cognitive science Computer Engineering. Control Theory. Linguistics. How do we make computers more efficient? Performance doubles every approx. 18 months Design systems that maximize an objective function over time. Connection between language and thought. Artificial Intelligence: An Introduction Definition of AI Foundations of AI History of AI Advanced Techniques Origins McCulloch and Pitts (1943) Model of Artificial Neurons. Newell and Simon General Problem Solver Donald Hebb (1949) Hebbian Learning Conference at Dartmouth (1956) McCarthy, Minsky, Shannon, Nathaniel, Samuel (IBM), Solomonoff, Newell and Simon. Origins John McCarthy •Born in Boston 1927 •Became full professor at Stanford in 1962 (until his retirement in 2000). •Coined the term Artificial Intelligence (AI) •Developed the language LISP •Supported Mathematic Logic for AI Marvin Minsky • Born in New York 1927 • MIT Faculty since 1958 •Winner of the Turing Award in 1969 •Wrote the book “Perceptrons”. • Member of the National Academy of Engineering and National Academy of Sciences. Blocks Worlds Later on… The knowledge problem. “the spirit is willing but the flesh is weak” “The vodka is good but the meat is rotten” Knowledge based-methods (1969-79) Buchanan with DENDRAL (molecular info. from a mass spectrometer) Expert Systems MYCIN (diagnose blood infections) US government funding was cancelled (1966) Minksy and Papert Book Perceptron (1969) AI becomes Industry (1980 – today) More expert systems. Systems using Prolog. After 1988 companies suffered. Data Mining Bayesian Networks Robotics Computer Vision The return of Neural Networks Hopfield (1982) AI becomes Science neats beat scruffies Artificial General Intelligence Universal algorithm for learning and acting in any environment. Data Mining Knowledge Discovery and Data Mining Selection Data Transformation Preprocessing Target Data Knowledge Preprocessed Data Interpretation & Evaluation Patterns Transformed Data Data Mining Artificial Intelligence: An Introduction Definition of AI Foundations of AI History of AI Advanced Techniques Techniques • Autonomous planning and scheduling. • A remote agent generated high-level goals in space • Game playing • IBM Deep Blue defeated Garry Kasparov • Autonomous control • ALVINN: trained to steer a car to follow a lane. • Diagnosis • Performing at a level of experts in medical diagnosis • Logistic Planning • Plans generated in hours (rather than weeks) • Robotics • Surgeons use robots assistants in microsurgery • Language understanding and problem solving Techniques Image copied from Wikipedia, the free encyclopedia. ALVINN Application: Robotics Honda Robots are on the top of the list for achievements. Watch some videos at (look at the Honda Humanoid Robot) General Info: Search for “Honda Robot” on the web. A recent video on Asimov