ai - a gentle introduction

Upload: krnathan

Post on 10-Apr-2018

226 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/8/2019 AI - A Gentle Introduction

    1/51

    ARTIFICIAL INTELLIGENCE

    A Gentle, Jargon-Free Introduction

    K. RaghunathanChartered Engineer

    FIETE, MIE, MCSI, MISTE, MISTD, MIIMM

    Retd Dy Controller (R&D) [MoD]

  • 8/8/2019 AI - A Gentle Introduction

    2/51

    Section 1

  • 8/8/2019 AI - A Gentle Introduction

    3/51

    What is AI ?

    Study/Science of

    Intelligent Machines

    Making Machines Intelligent

  • 8/8/2019 AI - A Gentle Introduction

    4/51

    AI & Computers

    Computers seem to have some Intelligence

    Solve Math problems [Arithmetic, Algebra, Calculus,

    Geometry etc]

    Do text processing

    Control Eqpt & Processes in Industry

    Communicate

    Natural Belief: computers can be made more

    intelligent

    So, AI is considered a Branch of Computer

    Science

  • 8/8/2019 AI - A Gentle Introduction

    5/51

    Machines & Humans

    Right from Cavemen, humans are

    inventing new Tools, Instruments &

    Machines To do all our hard work

    Even for entertainment

    To reduce/avoid our physical/mental strain

  • 8/8/2019 AI - A Gentle Introduction

    6/51

    Human Tasks

    What are our everyday tasks ?

    Professional

    Personal

  • 8/8/2019 AI - A Gentle Introduction

    7/51

    Functions of our Sensory Organs

    Eye See

    Ear

    Hear

    Tongue / Mouth Taste, Speak

    Nose

    Smell, Breathe

    Skin / Limbs Feel, do Physical Work Walk, Climb, Lift, Throw, Eat etc

  • 8/8/2019 AI - A Gentle Introduction

    8/51

    Sixth Sense

    Comprehend [Understand]

    Vision

    Language Remember

    Plan

    Decide Learn

    Emote

  • 8/8/2019 AI - A Gentle Introduction

    9/51

    Brain & Mind

    Concrete & Abstract

    Tangible & Intangible

    Similar to Computer Like Hardware & Software

  • 8/8/2019 AI - A Gentle Introduction

    10/51

    What we still do ourselves ?

    Logical Thinking & Reasoning

    Making wise decisions

    often with Incomplete, Vague & Uncertainfacts at hand

    AI attempts to fill this gap

  • 8/8/2019 AI - A Gentle Introduction

    11/51

    Intelligent Machines

    Machines that can

    Think

    Decide Solve

    Plan

    Learn

    Thinking Machines

    Artificial Intelligence

  • 8/8/2019 AI - A Gentle Introduction

    12/51

    Can Machines Think ?

    Some believe so & some dont

    What Level of Intelligence will make aMachine qualify as Intelligent Machine or

    Thinking Machine ?

    The Turing Test

  • 8/8/2019 AI - A Gentle Introduction

    13/51

    The Turing Test

  • 8/8/2019 AI - A Gentle Introduction

    14/51

    The Turing Test

    A machine can be deemed intelligent

    If it can make a human think that

    he/she is talking to a human & not to a machine

  • 8/8/2019 AI - A Gentle Introduction

    15/51

    Intelligent Machines

    A machine can be considered Intelligent

    if it can solve complex problems requiring a high level of intelligence

    normally found only in human beings

  • 8/8/2019 AI - A Gentle Introduction

    16/51

    AI Science or Art ?

    Science

    Multi-disciplinary & Inter-disciplinary

    Art

    Very Intricate Fine Art Like Painting & Sculpting

    Science

    involves designing machines

    Art

    involves programming

  • 8/8/2019 AI - A Gentle Introduction

    17/51

    Inputs to AI

    Maths [Symbolic Logic]

    Physiology [Working of Body Parts of LivingOrganisms]

    Philosophy & Psychology [Human Logic &Behaviour]

    Cognitive Science [Perception, Understanding]

    Cybernetics [Communication & Control inAnimals & Machines]

    Electronics [Making Machines]

    Computer Science [Programming the Machine'sBehaviour]

  • 8/8/2019 AI - A Gentle Introduction

    18/51

    AIs Output

    Used by almost all Sciences

    Including Computer Science

    Maximum dependency on AI

    Robotics & Neural Networks

    Considered part of AI

  • 8/8/2019 AI - A Gentle Introduction

    19/51

    Section 2

  • 8/8/2019 AI - A Gentle Introduction

    20/51

    Back to Square One

    What is Intelligence ?

    Let us have your Opinions please

  • 8/8/2019 AI - A Gentle Introduction

    21/51

    Intelligence

    Abstract

    Eludes accurate, comprehensive definition

    Easier to understood than to define

    Seems to be directly proportional to

    Knowledge

  • 8/8/2019 AI - A Gentle Introduction

    22/51

    Intelligence (contd)

    The Albert Einstein Anecdote

  • 8/8/2019 AI - A Gentle Introduction

    23/51

    Intelligence (contd)

    Knowledge [Lots of it !]

    Ability to put knowledge to use

    Pertains to what we can do with our 5

    Senses

    Pertains more to what we can do with our6th Sense !

  • 8/8/2019 AI - A Gentle Introduction

    24/51

    What is Knowledge ?Anybody wish to define ?

  • 8/8/2019 AI - A Gentle Introduction

    25/51

    Knowledge

    Abstract

    Eludes accurate, comprehensive definition

    Easier to understand than to define

    AI has to deal with various aspects of

    Knowledge

  • 8/8/2019 AI - A Gentle Introduction

    26/51

    Knowledge (contd)

    Classification

    Representation [including Storage inComputer Memory]

    Acquisition [Learning]

    Manipulation

    Searching & Matching

    Reasoning [Inference, Drawing Conclusions,Decision Making, Problem Solving]

    Planning

  • 8/8/2019 AI - A Gentle Introduction

    27/51

    Classification of Knowledge

    Factual or Procedural

    Certain orUncertain Consistent orInconsistent [vary with time,

    place, person or situation]

    Well-Defined [Crisp] or Vague [Fuzzy] Complete or Incomplete [Partial]

  • 8/8/2019 AI - A Gentle Introduction

    28/51

    Reasoning Techniques

    Depend on the Type of Knowledge beingdealt with

    Certain, consistent & crisp : PredicateLogic

    Uncertain : Probablistic Reasoning

    Inconsistent : Truth Maintenance Systems

    Fuzzy : Fuzzy Logic Partial : Statistical & Probablistic

    Reasoning

  • 8/8/2019 AI - A Gentle Introduction

    29/51

    Reasoning Techniques (contd)

    Ad hoc Methods

    Closed World Assumption Circumscription

    Abductive Reasoning

    Modal & Temporal Logics

  • 8/8/2019 AI - A Gentle Introduction

    30/51

    Learning Methods

    By Rote [by Reading]

    By being Taught From Experience

    By Analogy [From Examples]

    By Drawing Conclusions From other known Facts

  • 8/8/2019 AI - A Gentle Introduction

    31/51

    What Humans are Good at

    An Interactive Experiment

    1

    2

  • 8/8/2019 AI - A Gentle Introduction

    32/51

    What Humans are Good at

    Humans seem to be good at

    Reasoning with Uncertain, Fuzzy & PartialKnowledge

    Learning from Experience & Examples

    AI Research pays more attention to these

    Areas

  • 8/8/2019 AI - A Gentle Introduction

    33/51

    AI Techniques

    Procedures & Algorithms employed in AI

    Compared to those used in other Sciences

    Not merely Formulae

    Use different approaches

    More efficient, effective & intelligent

    Profuse use ofHeuristics

    Heuristic Educated Guess

    Born out of Past Experience

  • 8/8/2019 AI - A Gentle Introduction

    34/51

    Heuristics

    - An Interactive Experiment[opening a book at a desired page]

  • 8/8/2019 AI - A Gentle Introduction

    35/51

    Heuristic Search Techniques

    Many Methods available

    Most Noteworthy are: A*

    MiniMax with Alpha-Beta Pruning

  • 8/8/2019 AI - A Gentle Introduction

    36/51

    Expert Systems

    &

    Decision Support Systems

    A Speciality of AI

    Very High Level of Intelligence & DomainKnowledge

    a Level normally found only in Experts in

    that Field

  • 8/8/2019 AI - A Gentle Introduction

    37/51

    Expert Systems

    Knowledge

    Base

    Search

    Engine

    Match

    Logic

    Inference

    Logic

    User

    Inter

    face

    Query

    Response

  • 8/8/2019 AI - A Gentle Introduction

    38/51

    Section 3

  • 8/8/2019 AI - A Gentle Introduction

    39/51

    Miscellaneous Topics

    Miscellaneous, but nevertheless Essential

    Automation Useful in Hazardous Environs

    Computer Vision Object Recognition

    Natural Language Processing

    Pattern Recognition & Pattern Classification Data Mining, Image Processing

    Guide/Help/Rescue Weather/Business Forecasting

    Neural Networks

  • 8/8/2019 AI - A Gentle Introduction

    40/51

    Vision

    Object Recognition

    Range Estimation

    Emotion Recgnition

  • 8/8/2019 AI - A Gentle Introduction

    41/51

    Natural Language Processing

    Vocabulary

    Ambiguity

    Human Languages are Context-Sensitive One word having many meanings

    Many words having same/similar meaning

    Accent varies from place to place

    Real Life Examples

    Feelings/Emotions

  • 8/8/2019 AI - A Gentle Introduction

    42/51

    AI Milestones

    Too many to list here

    Early days of AI

    Mycin - Medical Diagnosis R - Design of Computer HW Architecture

    Deep Blue - Chess Champion

    Eliza - Conversationist

    Racter - Writes Books

  • 8/8/2019 AI - A Gentle Introduction

    43/51

    AI Milestones (2)

    Modern days:

    Expert Systems & Decision Support Systems ina wide range of fields especially Medicine, Finance & Entertainment

    Wide range of Medical Eqpt - CAT Scan etc

    Analysis & Prediction - Economics, Stockmarket,Agriculture, Genetics, Elections

    3D Computer Games & Walk-throughs Helpful Robots - Rescue, Operating in

    Hazardous environments

  • 8/8/2019 AI - A Gentle Introduction

    44/51

    AI Milestones (3)

    Spell-Check & Word Completion

    facility in Text Processing Programs

    Voice Commands to open/close files etc Programs to read text, to teach Languages

    3D & Walk-Through Games/Presentations

  • 8/8/2019 AI - A Gentle Introduction

    45/51

    Basic Hurdle

    Intelligent Machine = Thinking Machine

    To make a machine think, act & react like ahuman:

    We should first understand how humans think,act & react

    Why a person thinks, acts & reacts in aparticular way

    Why different persons think, act & reactdifferently

    Why same person thinks, acts & reactsdifferently at different times, even if situationsare similar

  • 8/8/2019 AI - A Gentle Introduction

    46/51

    Basic Hurdle (contd)

    Real life examples Bernard Shaw & Isadora Duncan Episode

    Once I took my wife to a movie .

  • 8/8/2019 AI - A Gentle Introduction

    47/51

    Basic Hurdle (contd)

    Unfortunate Reality for AI scientists

    God Almighty has a habit of makinghumans

    so varied,

    so un-understandable

    so unpredictable !

    Given such a starting point How are we going to make machines that

    would behave like humans ?

  • 8/8/2019 AI - A Gentle Introduction

    48/51

    Basic Hurdle (contd)

    Everyone says AI is a difficult subject".

    Not only Students, even Faculty say so

    except the Enthusiastic & Optimistic AI

    Researcher, of course

    The Ground Reality is:

    Humans are so difficult to understand !

    WE are our own Hurdles !

  • 8/8/2019 AI - A Gentle Introduction

    49/51

    Concluding Remarks

    In spite of the Enormity of the Obstacles, AImarches ahead, relentlessly

    The progress is slow

    New Findings & Achievements are Sporadic, few& far between

    But that is no reason to lose hope We have achieved many things, which were once

    considered impossible

    We have set foot on the Moon

    Let us hope that one day we will see

    The Ultimate Intelligent Machine

  • 8/8/2019 AI - A Gentle Introduction

    50/51

    Any Questions ?

  • 8/8/2019 AI - A Gentle Introduction

    51/51

    Thank You !