INTRODUCTION TO KNOWLEDGE

BASED SYSTEMS

DEFINITION AND COMPONENTS

5/11/2022 artificial intelligence and other 1

information systems
5/11/2022 artificial intelligence and other 2
information systems
 The Nature of Intelligence

• Learn from experience & apply the knowledge

– Deep Blue improves its performance by playing with
humans
• Handle complex situations
– Traffic problem in Istanbul
• Solve problems when important information is
missing
– Based on available information
• Determine what is important
– Choose which facts to use to compute the solution
5/11/2022 artificial intelligence and other 3
information systems
 The Nature of Intelligence

• React quickly and correctly to new situations

– Requires understanding the new situation
• Understand visual images
– Requires perception
• Process and manipulate symbols
– Computers are better at dealing with numbers
• Be creative and imaginative
• Use heuristics
– Rules of thumb from experience

5/11/2022 artificial intelligence and other 4

information systems
 A comparison of Natural and Artificial
Intelligence

5/11/2022 artificial intelligence and other 5

information systems
 A Conceptual Model of Artificial
Intelligence

5/11/2022 artificial intelligence and other 6

information systems
 What is an Knowledge Based System?

• Hardware and software that contain knowledge and

manipulate knowledge by inferences
• Mycin (Shortliffe 1976): Expert system for medicine
– Program for advising physicians on treating
bacterial infections
– Question and answer dialogues with user
– Accounts for uncertainties
– Explains its reasoning

5/11/2022 artificial intelligence and other 7

information systems
 Characteristics of an knowledge based
System
• Can explain their reasoning or suggested decisions
– Why recommend a certain medicine?
• Can display “intelligent” behavior
• Can draw conclusions from complex relationships
– A patient is diagnosed with two diseases,
– The cures for the diseases may have conflicts
• Can provide portable knowledge
– Capture knowledge in one’s brain
• Can deal with uncertainty
– A patient is diagnose without running all the tests

5/11/2022 artificial intelligence and other 8

information systems
 Characteristics of an KB System

• Not widely used or tested

• Limited to relatively narrow problems
• Cannot readily deal with “mixed” knowledge
– Expert systems should talk to each other
• Cannot refine its own knowledge
– Should be able to keep a consistent knowledgebase
– Should have a way to gain new knowledge
• May have high development costs
• Raise legal and ethical concerns

5/11/2022 artificial intelligence and other 9

information systems
 When to Use KB Systems

• High payoff
• Preserve scarce expertise
• Provide more consistency than humans
• Faster solutions than humans
• Training expertise

5/11/2022 artificial intelligence and other 10

information systems
 Components of KB System

5/11/2022 artificial intelligence and other 11

information systems
 The Relationships Among Data,
Information, and Knowledge

5/11/2022 artificial intelligence and other 12

information systems
Data – raw facts about an object, person,
place, etc
E .g age, name, photo, shoe size, name

Information – processed data/ summarized

data inform of charts, graphs etc that can
be used in decision making.

5/11/2022 artificial intelligence and other 13

information systems
 KBS
Knowledge – ability to analyse. True rational
belief (philosophy)
Gained through education or experience.
Also, the ability to differentiate between
facts, information and relationships(
computational view)

5/11/2022 artificial intelligence and other 14

information systems
 Rules for a Credit Application

5/11/2022 artificial intelligence and other 15

information systems
 Components of KBS
• Knowledge acquisition facility
• Knowledge base
• Inference engine
• Explanation Facility
• User interface

5/11/2022 artificial intelligence and other 16

information systems
 The Knowledge Acquisition Facility

5/11/2022 artificial intelligence and other 17

information systems
 Knowledge Base

• Assembling human experts

– Combine knowledge from several experts
– Disagree on many items
• The use of fuzzy logic
– For relations that are not precise
– Is a 50-year old man old?
– Help computers deal with imprecise
knowledge
– Ex: Washing machines; Auto-focus cameras

5/11/2022 artificial intelligence and other 18

information systems
 Knowledge Base

• The use of rules

– Rule: Conditional statement (if … then)
– If the condition matches, the action fires
– More rules generally mean more precision
• The use of cases
– Template of problems or situations
– To find the solution of a new case, find similar
old cases and apply result

5/11/2022 artificial intelligence and other 19

information systems
 Inference Engine (1)

• Use information and relations to derive new facts

to solve problems or predict possible outcomes
• Main reasoning component
• Find the right facts, apply the right relations, etc.
• Ex: Facts: male(Ali), female(Oya)
• Relations: father(X, Y) => male(X)
• The engine can conclude that Oya cannot be a
father.

5/11/2022 artificial intelligence and other 20

information systems
 Inference Engine (2)

• Backward chaining
– You start with conclusions
– You want to find out if you can get to the conclusion
from your facts

• Forward chaining
– You start with facts and try to reach conclusions
– More expensive since it can generate many
conclusions

5/11/2022 artificial intelligence and other 21

information systems
 Other Components

• Explanation Facility
– Enables the expert system to explain its reasoning
– Helps the user to judge the expert system
• Knowledge Acquisition Facility
– Get and update knowledge
– Provide a way to capture and store knowledge
– Can be semi-automated
• User Interface
– Help users interact with the system
– Improve usability
5/11/2022 artificial intelligence and other 22
information systems
 Expert Systems Development

5/11/2022 artificial intelligence and other 23

information systems
 Participants in Developing and Using
Expert Systems

5/11/2022 artificial intelligence and other 24

information systems
 Domain Expert

• Recognize the real problem

• Develop a general framework for problem solving
• Formulate theories about the situation
• Develop and use general rules to solve a problem
• Know when to break the rules or general principles
• Solve problems quickly and efficiently

5/11/2022 artificial intelligence and other 25

information systems
 Other participants

• Knowledge Engineer
– Works in design and implementation of the expert
system
– Has considerable information about expert systems
• Knowledge User
– End user who will benefit from the system
– No need to know anything about expert systems
– Can help in testing

5/11/2022 artificial intelligence and other 26

information systems
 KB Systems Development Alternatives

5/11/2022 artificial intelligence and other 27

information systems
 Applications of KB System and Artificial
Intelligence

• Credit granting and loan analysis

• Stock Picking
• Catching cheats and terrorists
– NORA (Non-obvious Relationship Awareness)
• Budgeting

5/11/2022 artificial intelligence and other 28

information systems
 Applications of KB System and Artificial
Intelligence

• Games: Proverb solves crossword puzzles

• Writing: Evaluate and rate writings
• Information management and retrieval
• Virus detection
– Learns the actions of a virus
• Hospitals and medical facilities

5/11/2022 artificial intelligence and other 29

information systems
 Virtual Reality

Enables one or more users to move and react in a

computer-simulated environment

• Immersive virtual reality - user becomes fully

immersed in an artificial, three-dimensional world that is
completely generated by a computer

• Virtual reality system - enables one or more users to

move and react in a computer-simulated environment

5/11/2022 artificial intelligence and other 30

information systems
 Useful Applications

• Medicine – used to link stroke patients to

physical therapists

• Education and training – used by military for

aircraft maintenance

• Entertainment
– Star Wars Episode II: Attack of the Clones

• Real Estate Marketing and Tourism

– Used to increase real estate sales
– Virtual reality tour of the White House
5/11/2022 artificial intelligence and other 31
information systems
 Robotics

• Mechanical or computer devices that can

move autonomously
• Manufacturers use robots to assemble or
paint products
• Asimo in Istanbul: Shake hands, dance
• Unmanned Combat Air Vehicles (UCAVs):
Identify and destroy targets without human
intervention

5/11/2022 artificial intelligence and other 32

information systems
 Vision Systems

• Capture, store, manipulate visual images

• Fingerprint analysis: Store a database of
fingerprints and information about the
owners.
• Match a fingerprint with an existing entry in
the database
• Mostly recognize black and white

5/11/2022 artificial intelligence and other 33

information systems
 Natural Language Processing

• Understand and react to statements in

natural language
• Three levels of understanding
– Commands
– Discrete
– Continuous
• Talk to a computer; computer converts
languages to commands understandable
by computers
5/11/2022 artificial intelligence and other 34
information systems
 Learning Systems

• Change its behavior over time

– Computer takes an action
– User gives feedback
– Based on the feedback, computer modifies its
action
• First train the system; then try on test data
• Amazon.com learns user models as users
browse and buy goods

5/11/2022 artificial intelligence and other 35

information systems
 more
• GIS- Geographical information systems
• E- COMMERCE- Business transactions
electronically
• ERP- Enterprise resource planning
systems
• EFT – electronic funds transfer
• ATM – automated teller machine

5/11/2022 artificial intelligence and other 36

information systems
 Summary
• Artificial intelligence - used to describe computers with ability to
mimic or duplicate functions of the human brain

• Intelligent behavior - includes the ability to learn from experience

• Knowledge based systems - can explain their reasoning (or

suggested decisions) and display intelligent behavior

• Virtual reality system - enables one or more users to move and

react in a computer-simulated environment

• Special-purpose systems - assist organizations and individuals in

new and exciting ways

5/11/2022 artificial intelligence and other 37

information systems