introduction to ai
TRANSCRIPT
![Page 1: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/1.jpg)
Introduction to AIESTIEM Academic Days, Kyiv
Dymytr Yovchev1 April 2016
![Page 2: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/2.jpg)
2
What are we doing?
![Page 3: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/3.jpg)
3
Sci-Fi AI?
![Page 4: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/4.jpg)
4
Why study AI?
![Page 5: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/5.jpg)
5
Trends BlockChain #AI #d14n #IoT
![Page 6: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/6.jpg)
6
Trends Automated Scoring #AI #d14n
![Page 7: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/7.jpg)
7
Trends Automated Design #AI #VR
![Page 8: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/8.jpg)
8
Trends Health #AI #VR #IoT #D14N
![Page 9: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/9.jpg)
9
Trends VR/AR #AI #VR #IoT
![Page 10: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/10.jpg)
10
Trends Sensors Everywhere #AI #VR #IoT
![Page 11: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/11.jpg)
11
What is Intelligence?
Intelligence: “the capacity to learn and solve problems” (Websters dictionary)
in particular, the ability to solve novel problems the ability to act rationally the ability to act like humans
Artificial Intelligence build and understand intelligent entities or agents 2 main approaches: “engineering” versus
“cognitive modeling”
![Page 12: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/12.jpg)
12
What is AI?
![Page 13: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/13.jpg)
13
What is AI?
(John McCarthy, Stanford University)
What is artificial intelligence? It is the science and engineering of making intelligent machines, especially intelligent computer programs. It is related to the similar task of using computers to understand human intelligence, but AI does not have to confine itself to methods that are biologically observable.
Yes, but what is intelligence? Intelligence is the computational part of the ability to achieve goals in the world. Varying kinds and degrees of intelligence occur in people, many animals and some machines.
Isn't there a solid definition of intelligence that doesn't depend on relating it to human intelligence? Not yet. The problem is that we cannot yet characterize in general what kinds of computational procedures we want to call intelligent. We understand some of the mechanisms of intelligence and not others.
More in: http://www-formal.stanford.edu/jmc/whatisai/node1.html
![Page 14: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/14.jpg)
14
Acting humanly: Turing Test
Telegram Social Network Bots! Marvin Minsky on Singularity 1 on 1: The Turing Test is
a Joke!
![Page 15: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/15.jpg)
15
Thinking humanly
1960s "cognitive revolution": information-processing psychology
Requires scientific theories of internal activities of the brain
How to validate? Requires 1) Predicting and testing behavior of human subjects (top-down)
or 2) Direct identification from neurological data (bottom-up)
![Page 16: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/16.jpg)
16
Thinking rationally
Aristotle: what are correct arguments/thought processes? Several Greek schools developed various
forms of logic: notation and rules of derivation for thoughts; may or may not have proceeded to the idea of mechanization
Direct line through mathematics and philosophy to modern AI
Problems: Not all intelligent behavior is mediated by logical
deliberation What is the purpose of thinking? What thoughts
should I have?
![Page 17: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/17.jpg)
17
Acting rationally
Rational behavior: doing the right thing The right thing: that which is expected to maximize
goal achievement, given the available information Doesn't necessarily involve thinking – e.g., blinking
reflex – but thinking should be in the service of rational action
![Page 18: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/18.jpg)
18
What’s involved in AI?
Ability to interact with the real world to perceive, understand, and act e.g., speech recognition and understanding and
synthesis e.g., image understanding e.g., ability to take actions, have an effect
Reasoning and Planning modeling the external world, given input solving new problems, planning, and making
decisions ability to deal with unexpected problems,
uncertainties
Learning and Adaptation we are continuously learning and adapting our internal models are always being “updated”
e.g., a baby learning to categorize and recognize animals
![Page 19: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/19.jpg)
19
Academic Disciplines relevant to AI
Philosophy Logic, methods of reasoning, mind as physical system, foundations of learning, language, rationality.
Mathematics Formal representation and proof, algorithms,
computation, (un)decidability, (in)tractability
Probability/Statistics modeling uncertainty, learning from data
Economics utility, decision theory, rational economic agents
Neuroscience neurons as information processing units.
Psychology/ how do people behave, perceive, process cognitive
Cognitive Science information, represent knowledge.
Computer building fast computers engineering
Control theory design systems that maximize an objective function over time
Linguistics knowledge representation, grammars
![Page 20: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/20.jpg)
20
A (Short) History of AI
1943: early beginnings McCulloch & Pitts: Boolean circuit model of brain
1950: Turing Turing's "Computing Machinery and Intelligence“
1956: birth of AI Dartmouth meeting: "Artificial Intelligence“ name adopted
1950s: initial promise Early AI programs, including Samuel's checkers program Newell & Simon's Logic Theorist
1955-65: “great enthusiasm” Newell and Simon: GPS, general problem solver Gelertner: Geometry Theorem Prover McCarthy: invention of LISP
![Page 21: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/21.jpg)
21
A (Short) History of AI
1966—73: Reality dawns Realization that many AI problems are intractable Limitations of existing neural network methods identified
Neural network research almost disappears
1969—85: Adding domain knowledge Development of knowledge-based systems Success of rule-based expert systems,
E.g., DENDRAL, MYCIN But were brittle and did not scale well in practice
1986-- Rise of machine learning Neural networks return to popularity Major advances in machine learning algorithms and applications
1990-- Role of uncertainty Bayesian networks as a knowledge representation framework
1995-- AI as Science Integration of learning, reasoning, knowledge representation AI methods used in vision, language, data mining, etc
![Page 22: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/22.jpg)
22
A (Short) History of AI
1966—73: Reality dawns Realization that many AI problems are intractable Limitations of existing neural network methods identified
Neural network research almost disappears
1969—85: Adding domain knowledge Development of knowledge-based systems Success of rule-based expert systems,
E.g., DENDRAL, MYCIN But were brittle and did not scale well in practice
1986-- Rise of machine learning Neural networks return to popularity Major advances in machine learning algorithms and applications
1990-- Role of uncertainty Bayesian networks as a knowledge representation framework
1995-- AI as Science Integration of learning, reasoning, knowledge representation AI methods used in vision, language, data mining, etc
![Page 23: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/23.jpg)
23
Success Stories
Deep Blue defeated the reigning world chess champion Garry Kasparov in 1997
AI program proved a mathematical conjecture (Robbins conjecture) unsolved for decades
During the 1991 Gulf War, US forces deployed an AI logistics planning and scheduling program that involved up to 50,000 vehicles, cargo, and people
NASA's on-board autonomous planning program controlled the scheduling of operations for a spacecraft
Proverb solves crossword puzzles better than most humans
Robot driving: DARPA grand challenge 2003-2007 2006: face recognition software available in consumer
cameras 2016 AplhaGo win Go game.
![Page 24: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/24.jpg)
24
What can AI Do?
Play a decent game of table tennis? Play a decent game of Go? Drive safely along a curving mountain road? Drive safely along center part of the town? Buy a week’s worth of groceries on the web? Buy a week’s worth of groceries at Khreshatyk Street? Discover and prove a new mathematical theorem? Converse successfully with another person for an
hour? Perform a surgical operation?
![Page 25: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/25.jpg)
25
What AI Can Do: Robotics
![Page 26: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/26.jpg)
26
Challenges-1
Kaggle.com https://www.quora.com/Are-there-any-other-competition-platforms-like-Kaggle-for-other-fields-in-computer-science
russianaicup.ru blackboxchallenge.com www.xprize.org/ai www.quora.com/What-are-the-most-interesting-online-AI-competitions
www.hackerrank.com/domains/ai/introduction
![Page 27: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/27.jpg)
27
Challenges-2
vindinium.org/starters theaigames.com/ www.battlecode.org/ www.codecup.nl/intro.php sscaitournament.com/
![Page 28: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/28.jpg)
28
Conferences
http://ijcai-16.org/index.php/welcome/view/accepted_tutorials
http://cig16.image.ece.ntua.gr/ http://aigamedev.com/
![Page 29: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/29.jpg)
29
Online Courses
https://www.udacity.com/course/artificial-intelligence-for-robotics--cs373
https://www.udacity.com/course/intro-to-artificial-intelligence--cs271
https://www.edx.org/course/artificial-intelligence-uc-berkeleyx-cs188-1x
https://www.coursera.org/course/aiplan https://www.class-central.com/search?q=Artificial+Int
elligence http://ocw.mit.edu/courses/electrical-engineering-and-
computer-science/6-034-artificial-intelligence-fall-2010/
http://courses.nucl.ai/courses/pmgai/ https://developer.nvidia.com/deep-learning-courses
![Page 30: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/30.jpg)
30
BooksS. Russell and P. Norvig Artificial Intelligence: A Modern Approach Prentice Hall, (Last Edition)
![Page 31: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/31.jpg)
31
Questions?
Thank you for your attention!
Fb: YovchevDKSkype: dimitr_yo
Telegram: +380964347667
![Page 32: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/32.jpg)
32
Sources
https://www.edx.org/course/artificial-intelligence-uc-berkeleyx-cs188-1x
http://www.comp.nus.edu.sg/~cs3243 http://oim.asu.kpi.ua/courses/msai/ http://iLab.usc.edu/classes/2002cs561/ http://www.ics.uci.edu/~smyth/courses/cs271/ http://www.slideshare.net/tceh_com/it-2016 Images: google.com
![Page 33: Introduction to AI](https://reader030.vdocuments.mx/reader030/viewer/2022020410/587b90311a28ab4e4f8b4f8f/html5/thumbnails/33.jpg)
33
Trends+
Telegram Bots Windows&Skype Bots (Skype Bot SDK) http://blogs.skype.com/2016/03/30/skype-bots-preview-comes-to-consumers-and-developers/
Microsoft.com/cognitive Cloud AI (Azure, Watson)