Beruflich Dokumente
Kultur Dokumente
AI & KBS
Overview
* A brief history of Artificial Intelligence (AI) - requirements of KBS * Introduction to Knowledge-Based Systems (KBS) - definition - architecture - development tools * Examples of some KBS * Characteristics of KBS
AI & KBS
1. The Evolution of AI
(1) The request of an intelligent machine
- early robots ---- electro-mechanical devices - later robots ---- use computers, dumb limited and pre-specified tasks - ideal robots ---- intelligent machine combines the memory accuracy, and speed of computers with the intelligence and flexibility of humans.
AI - Computer programs that undertake tasks that, if done by people would be described as requiring intelligence. * Can computers think?
- Turing Test Imitation game - machine mistaken for a human Computing machinery and intelligence, Alan Turing, 1950
Wall
AI & KBS
In the Turing test a human communicates with an unseen respondent through a terminal, not knowing if the respondent is a person or a machine. If the tester mistakes computer answers for human answers, the computer successfully passes the Turning test.
AI & KBS
ELIZA
Developed by MIT 1966 Called ELIZA after Shaws play - it could be taught to speak increasing well It picked up words from its conversational partner Transform this into a canned response ELIZAs opening statement (appears on the terminal screen): Do you have any problems? Human: Yes. I am unhappy. (types response on the terminal screen) ELIZA: Why are you unhappy? Human: My friend is mean to me. ELIZA: Tell me about your friend. (Rogerian Psychoanalyst) It could fool people into thinking it was a real person but it contained no intelligence.
AI & KBS
Tic-Tac-Toe game
AI & KBS
AI & KBS
AI & KBS
AI & KBS
* efficiency in choosing path to reach the goal * GPS did not use specific info about problem at hand in selection of state transition * GPS examined all states leading to exponential time complexity * breakthrough in AI towards more specialised problem-solving system, i.e.,
Knowledge-based systems
AI & KBS
AI & KBS
AI & KBS
AI & KBS
3. KBS Architecture
Facts
Explanation
Heuristics, etc.
Queries
End-user interface
Inference engine
Knowledge -base
Knowledgerepresentation schema
AI & KBS
(1) Knowledge-base
Hypothesis Heuristics Rules
Facts
Objects
Knowledgebase
Processes Attributes
Events Definitions
Relationships
AI & KBS
Inference Resolution principle backward (top-down, goal directed) forward (bottom-up, data-driven)
Inheritance & advanced reasoning Similarity based
AI & KBS
- Rule-based shells
- simple to complex - IF-THEN rules
AI & KBS
- Hybrid shells
- sophisticate & powerful - support multiple KR paradigms & reasoning schemes - generic tool applicable to a wide range
-Scratch
- require more time and effort - no constraints like shells - shells should be investigated first
AI & KBS
AI & KBS
AI & KBS
- Configures DECs VAX, PDP11 and VAX - DEC offers the customer a wide choice of components when purchasing computer equipment, so that client achieves a custom-made system - Given the customers order, configuration is made, perhaps involving component replacement or addition - Problem: information subject to rapid change & configuring a computer system requires skills and effort - Since 1981, XCON with XSEL assists DEC agents in drawing up orders.
AI & KBS
AI & KBS
HRM facilitates the most effective use of employees to achieve organisational and individual goals HRM KBS forms part of overall strategy (includes DSS & EIS) KBS helps decision making for HRM managers with heuristic knowledge in unstructured & semi-structured problems (job placement & pay rises) Using semantic nets & Prolog, illustrates use of KBS in HR planning, recruiting, compensation & labourmanagement relations (see Human resource management expert systems technology, Byun & Suh, ES, May 94, 11:2)
AI & KBS
AI & KBS
(6) Monitoring - To check performance & flag exceptions. e.g., KBS monitors radar data and estimates the position of the space shuttle (7) Control - To collect and evaluate evidence and form opinions on that evidence. e.g. control patients treatment (8) Instruction - To train students and correct their performance. e.g. give medical students experience diagnosing illness (9) Debugging - To identify and prescribe remedies for malfunctions. e.g. identify errors in an automated teller machine network and ways to correct the errors
AI & KBS
- Efficient and cost effective - Consistency of answers - Explanation of solution - Deal with uncertainty
AI & KBS
(2) Limitations
-Lack of common sense -Inflexible, Difficult to modify - Restricted domain of expertise - Lack of learning ability - Not always reliable
AI & KBS
Overview
- Traditional AI & its limitations for real-world problem solving - KBS emergence in 60s emphasis on specific domain-knowledge rather than GPS separation of knowledge and reasoning - KBS basic components: knowledge-base, inference engine & user-interface - Examples - Advantages & limitations