artificial intelligence l.
Skip this Video
Loading SlideShow in 5 Seconds..
Artificial Intelligence PowerPoint Presentation
Download Presentation
Artificial Intelligence

Loading in 2 Seconds...

play fullscreen
1 / 57

Artificial Intelligence - PowerPoint PPT Presentation

  • Uploaded on

Artificial Intelligence Shyh-Kang Jeng Department of Electrical Engineering/ Graduate Institute of Communication Engineering National Taiwan University Computer vs. Human Machine Performs precisely defined tasks with speed and accuracy Not gifted with common sense Human

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
Download Presentation

Artificial Intelligence

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
artificial intelligence

Artificial Intelligence

Shyh-Kang Jeng

Department of Electrical Engineering/

Graduate Institute of Communication Engineering

National Taiwan University

computer vs human
Computer vs. Human
  • Machine
    • Performs precisely defined tasks with speed and accuracy
    • Not gifted with common sense
  • Human
    • Flounders on complex computations
    • Capable of understanding and reasoning
    • More likely to understand the results and determine what to do next
humanlike computer
Humanlike Computer
  • Continue without human intervention when faced with unforeseen situations
  • Possesses or simulate the ability to reason
  • Psychologists and their models may be helpful
related fields
Related Fields

































two approaches
Two Approaches
  • Performance oriented
    • Computer scientists’ main concern
    • Build more useful machines
  • Simulation oriented
    • Psychologists’ focus
    • Understanding human thought and behavior
    • Opportunities to test theories
weak ai vs strong ai
Weak AI vs. Strong AI
  • Weak AI
    • Machines programmed to exhibit intelligent behavior
    • Games and expert systems
  • Strong AI
    • Machines programmed to possess intelligence and consciousness
    • Intelligence and consciousness are internal characteristics that can not be identified directly
evaluating intelligent behavior of machines
Evaluating Intelligent Behavior of Machines
  • Turing test
    • A human interrogator communicates with a test subject by means of a typewriter system
    • A machine behaves intelligently if the interrogator can not distinguish it from a human
  • Programs DOCTOR and Eliza
how brains think
How Brains Think?

Cognition 認知

Emotions 情緒

Being, Insight 存在感、洞察力


Neurons 神經元

Synapses 突觸

Membranes 細胞膜

Bio Chemistry 生物化學

Chemical Bonds 化學鍵

Quantum Mechanics 量子力學

understanding images
Understanding Images
  • Image processing
    • Identifying characteristics
    • Edge enhancement
    • Region finding
    • Smoothing
  • Image analysis
    • Understanding what these characteristics mean
production system
Production System
  • Encloses common characteristics of reasoning problems
  • Major components
    • A collection of states
      • Start state and goal state
    • A collection of productions (rules or moves)
      • Production is an operation that can be performed to move from one state to another
    • A control system
      • Decides which production should be applied next
applications of production system framework
Applications of Production System Framework
  • Playing games of chess
  • Drawing logical conclusions from given facts
search trees
Search Trees
  • Control system
    • Searches the state graph to find a path from the start node to the goal
  • A strategy is to build a search tree
    • Root: start state
    • Children: states reachable by applying one production
    • Walking up the tree from the goal
tree searching strategies
Tree-Searching Strategies
  • Breadth-first search
  • Depth-first search
  • Heuristics
    • Constitute a reasonable estimate of the amount of work remaining in the solution if the associated state were reached
    • Easy to compute
heuristic value of an unsolved 8 puzzle
Heuristic Value of An Unsolved 8-Puzzle

Heuristic value: 7 (sum of distances)

back propagation network






Adjusting Weights

Using Error

Back Propagation Network
associative memory
Associative Memory
  • Retrieval of information that is associated with, or relevant to, the information at hand
  • Implementation by Artificial Neural Network
    • Processor units are interconnected to form a web with no inputs or outputs
stable and unstable configurations
Stable and Unstable Configurations
  • Each unit can be in its excited or inhibited state
  • Certain configurations are stable in the sense that when the network finds itself in one of these configurations, it will remain in that configuration
  • If the network is in a non-stable configuration, then the interaction of the processing units will cause the configuration to change
association of information
Association of Information
  • When given a part of a stable configuration, the network is able to complete the configuration
  • Or, it is able to find the bit pattern that is associated with the partial pattern it is given
genetic algorithms
Genetic Algorithms
  • Apply our knowledge of natural evolution to problem-solving
  • Algorithm
    • Represents potential solutions as strings of symbols
    • A collection of potential solutions is generated and tested
    • The better examples from the collection are crossed to form a new generation of potential solutions. Sometimes a mutation is added.
evolutionary programming
Evolutionary Programming
  • Develop programs by allowing them to evolve rather than by explicitly writing them
  • An important step is to find ways in which parts of programs can be interchanged to produce meaningful new programs
  • The functional programming paradigm has proved useful in this context
applications of artificial intelligence
Applications of Artificial Intelligence
  • Language processing
  • Robotics
  • Database systems
  • Expert systems