Introductionto AIand ES
Introductionto AIand ES
net/publication/312166532
CITATIONS READS
20 23,688
2 authors, including:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Daniel Edmund O'Leary on 09 January 2017.
INTRODUCTION TO ARTIFICIAL
INTELLIGENCE AND EXPERT SYSTEMS
Copyright 1993, 1994, 1995 by Carol E. Brown and Daniel E. O'Leary
All rights reserved, reproduced by special permission.
Table of Contents
• I. What is Artificial Intelligence (AI)?
• II. What are Expert Systems (ES)?
◦ Functional Components
◦ Structural Components
• III. How do People Reason?
• IV. How do Computers Reason?
◦ IV-1. Frames
◦ IV-2. Rule Based Reasoning
◾ IV-2a. Knowledge Engineering
◦ IV-3. Case-Based Reasoning
◦ IV-4. Neural Networks
• V. Advantages and Disadvantages
• VI. Additional Sources of Information
◦ VI-1. Additional Sources on World Wide Web
◾ Accounting Expert Systems Applications compiled by Carol E. Brown
◾ Artificial Intelligence in Business by Daniel E. O'Leary
◾ Artificial Intelligence / Expert Systems Section of the American Accounting
Association
◾ International Journal of Intelligent Systems in Accounting, Finance and
Management
◾ VI-2. Recent Books of Readings
◾ VI-3. References Used for Definitions
• Photocopy Permission
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 2 of 14
◦ The inability to distinguish computer responses from human responses is called the
Turing test.
◦ AI began in the early 1960s -- the first attempts were game playing (checkers), theorem
proving (a few simple theorems) and general problem solving (only very simple tasks)
◦ General problem solving was much more difficult than originally anticipated.
Researchers were unable to tackle problems routinely handled by human experts.
◦ The name "artificial intelligence" came from the roots of the area of study.
• From a business perspective AI is a set of very powerful tools, and methodologies for using
those tools to solve business problems.
◦ Search - seldom access a solution directly. Search may include a variety of techniques.
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 3 of 14
Functional Components
"... a computer program that behaves like a human expert in some useful ways." [Winston &
Prendergast, 1984, p.6]
• Problem area
◦ "... solve problems efficiently and effectively in a narrow problem area." [Waterman,
1986, p.xvii]
• Problem difficulty
◦ "... apply expert knowledge to difficult real world problems" [Waterman, 1986, p.18]
◦ "... solve problems that are difficult enough to require significant human expertise for
their solution" [Edward Feigenbaum in Harmon & King, 1985, p.5]
◦ "... address problems normally thought to require human specialists for their
solution" [Michaelsen et al, 1985, p. 303].
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 4 of 14
• Performance requirement
◦ "the ability to perform at the level of an expert ..." [Liebowitz, 1988, p.3]
◦ "... programs that mimic the advice-giving capabilities of human experts." [Brule, 1986,
p.6]
◦ "... matches a competent level of human expertise in a particular field." [Bishop, 1986,
p.38]
◦ "... can offer intelligent advice or make an intelligent decision about a processing
function." [British Computer Society's Specialist Group in Forsyth, 1984, pp.9-10]
◦ "... allows a user to access this expertise in a way similar to that in which he might
consult a human expert, with a similar result." [Edwards and Connell, 1989, p.3]
• Explain reasoning
◦ "... the capability of the system, on demand, to justify its own line of reasoning in a
manner directly intelligible to the enquirer." [British Computer Society's Specialist Group
in Forsyth, 1984, p.9-10]
Structural Components
• Use AI techniques
• Knowledge component
◦ "a computer based system in which representations of expertise are stored ..." [Edwards
and Connell, 1989, p.3]
◦ "The knowledge of an expert system consists of facts and heuristics. The 'facts' constitute
a body of information that is widely shared, publicly available, and generally agreed upon
by experts in the field." [Edward Feigenbaum in Harmon & King, 1985, p.5]
◦ "Expert systems are sophisticated computer programs that manipulate knowledge to solve
problems" [Waterman, 1986, p.xvii]
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 5 of 14
◦ "... make domain knowledge explicit and separate from the rest of the
system" [Waterman, 1986, p.18].
◦ "The 'heuristics' are mostly private, little rules of good judgment (rules of plausible
reasoning, rules of good guessing) that characterize expert-level decision making in the
field." [Edward Feigenbaum in Harmon & King, 1985, p.5]
◦ "... can be thought of as a model of the expertise of the best practitioners of the
field." [Edward Feigenbaum in Harmon & King, 1985, p.5]
◦ "... involving the use of appropriate information acquired previously from human
experts." [Dictionary of Computing, 1986, p.140]
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 6 of 14
◦ Similarity of current case to previous cases provides basis for action choice
◦ "Patterns of behavior"
• Frames
frame attributes called "slots"
each frame is a node in one or more "isa" hierarchies
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 7 of 14
IV-1. Frames
• in some ways very similar to a traditional database and in other ways very different
• a method for determining the value rather than the value itself
◦ Example
To describe a thing growing in my back yard: an elm is a deciduous tree, a deciduous tree
is a tree, a tree is a plant, a plant is a living organism.
• User Interface
◦ Friendly
◦ Maybe "Intelligent"
• Databases
• Inference Engine
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 8 of 14
◾ condition portion of the rule is usually a fact - (If some particular fact is in the
database then perform this action)
◾ actions that affect the outside world (print a message on the terminal)
◾ add a new fact to the database (If it is raining then roads are wet).
◦ Rules can be specific, a priori rules (e.g., tax law . . . so much for each exemption) -
represent laws and codified rules
◦ Rules can be heuristics (e.g. If the meal includes red meat then choose red wine). "rules
of thumb" - represent conventional wisdom.
◦ Rules can be chained together (e.g. "If A then B" "If B then C" since A--->B--- >C so "If
A then C").
(If it is raining then roads are wet. If roads are wet then roads are slick.)
◦ Certainty factors represent the confidence one has that a fact is true or a rule is valid
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 9 of 14
• Knowledge acquisition
◦ the process of acquiring the knowledge from human experts or other sources
(e.g. books, manuals)
• knowledge elicitation
• Knowledge representation
◦ Method used to encode the knowledge for use by the expert system
◦ Putting the knowledge into rules or cases or patterns is the knowledge representation
process
• Based on the premise that human beings use analogical reasoning or experiential reasoning to
learn and solve complex problems
• Cases consist of
◦ information about the situation
◦ the solution
◦ the results of using that solution
◦ key attributes that can be used for quickly searching for similar patterns of attributes
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 10 of 14
◦ the adaption module - creates a solution for the current problem by either modifying the
solution (structural adaptation) or creating a new solution using the same process as was
used in the similar past case (derivational adaptation).
• Learning
◦ If no reasonably appropriate prior case is found then the current case and its human
created solution can be added to the case base thus allowing the system to learn.
• Based on pattern recognition - used for credit assessment and fraud detection
• Looks for patterns in a set of examples and learns from those examples by adjusting the weights
of the connections to produce output patterns
• Input to output pattern associations are used to classify a new set of examples
• Able to recognize patterns even when the data is noisy, ambiguous, distorted, or has a lot of
variation
• Architecture
◦ How the processing elements are connected
◦ Commonly used architectures:
◾ feed-forward
Feed-Forward Neural Network Structure
◾ Boltzmann
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 11 of 14
◦ consists of
◾ a set of weighted input connections
◾ a bias input
◾ a state function
◾ a nonlinear transfer function
◾ an output
◦ Input connections have an input value that is either received from the previous neuron or
in the case of the input layer from the outside
◦ Bias is not connected to the other neurons in the network and is assumed to have an input
value of 1 for the summation function
◦ Weights
◾ A real number representing the strength or importance of an input connection to a
neuron
◾ Each neuron input, including the bias, has an associated weight
◦ State function
◾ The most common form is a simple summation function
◾ The output of the state function becomes the input for the transfer function
◦ Transfer function
◾ A nonlinear mathematical function used to convert data to a specific scale
◾ Two basic types of transfer functions: continuous and discrete
◾ Commonly used continuous functions used are Ramp, Sigmoid, Arc Tangent and
Hyperbolic Tangent
◾ Continuous functions sometimes called squashing functions
◾ Commonly used discrete functions are Step and Threshold
◾ Discrete transfer function sometimes called activation function
• Training
◦ The process of using examples to develop a neural network that associates the input
pattern with the correct answer
◦ A set of examples (training set) with known outputs (targets) is repeatedly fed into the
network to "train" the network
◦ This training process continues until the difference between the input and output patterns
for the training set reaches an acceptable value
◦ Several algorithms used for training networks
most common is back-propagation
◦ Back-propagation is done is two passes
◾ First the inputs are sent forward through the network to produce an output
◾ Then the difference between the actual and desired outputs produces error signals
that are sent "backwards" through the network to modify the weights of the inputs.
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 12 of 14
• Reproducibility - Many copies of an expert system can be made, but training new human
experts is time-consuming and expensive
• If there is a maze of rules (e.g. tax and auditing), then the expert system can "unravel" the maze
• Consistency - With expert systems similar transactions handled in the same way. The system
will make comparable recommendations for like situations.
Humans are influenced by
◦ recency effects (most recent information having a disproportionate impact on judgment)
◦ primacy effects (early information dominates the judgment).
• Completeness - An expert system can review all the transactions, a human expert can only
review a sample
• Timeliness - Fraud and/or errors can be prevented. Information is available sooner for decision
making
• Breadth - The knowledge of multiple human experts can be combined to give a system more
breadth that a single person is likely to achieve
• Entry barriers - Expert systems can help a firm create entry barriers for potential competitors
• Differentiation - In some cases, an expert system can differentiate a product or can be related
to the focus of the firm (XCON)
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 13 of 14
• Computer programs are best in those situations where there is a structure that is noted as
previously existing or can be elicited
• Common sense - In addition to a great deal of technical knowledge, human experts have
common sense. It is not yet known how to give expert systems common sense.
• Creativity - Human experts can respond creatively to unusual situations, expert systems
cannot.
• Learning - Human experts automatically adapt to changing environments; expert systems must
be explicitly updated. Case-based reasoning and neural networks are methods that can
incorporate learning.
• Sensory Experience - Human experts have available to them a wide range of sensory
experience; expert systems are currently dependent on symbolic input.
• Degradation - Expert systems are not good at recognizing when no answer exists or when the
problem is outside their area of expertise.
Paul R. Watkins and Lance B. Elliot (Editors), 1993, Chichester: John Wiley and
Sons.
Miklos A. Vasarhelyi and B.N. Srinidhi (Editors), 1993, Princeton, NJ: Markus
Wiener Publishing, 1993.
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm 11/11/2013
INTRODUCTION TO ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS Page 14 of 14
•
• Anonymous. Dictionary of Computing, 1986, New York: Oxford University Press.
• Bishop, Peter. Fifth Generation Computers Concepts, Implementations & Uses, 1986,
Chichester, England: Ellis Horwood Ltd.
• Brule, James F. Artificial Intelligence: Theory, Logic and Application, 1986, Blue Ridge
Summit, PA: TAB Books.
• Edwards, Alex and Connell, N.A.D. Expert Systems in Accounting, 1989, Herfordshire, UK:
Prentice Hall International (UK) Ltd.
• Forsyth, Richard, Expert Systems: Principles and Case Studies, 1984, London: Chapman and
Hall Computing.
• Harmon, Paul and King, David. Expert Systems: Artificial Intelligence in Business. 1985, New
York: Wiley.
• Liebowitz, Jay, Introduction to Expert Systems, 1988, Santa Cruz, CA: Mitchell Publishing,
Inc.
• Michaelsen, Robert H.; Michie, Donald and Boulanger, Albert. "The Technology of Expert
Systems" Byte; April 1985; 10(4): pp. 303-312.
• Rich, Elaine and Knight, Kevin. Artificial Intelligence Second Edition. 1991, New York:
McGraw-Hill.
• Waterman, Donald A. A Guide to Expert Systems, 1986, Reading, MA: Addison-Wesley.
• Winston, Patrick H. and Prendergast, Karen A. (Editors). The AI Business: Commercial Use of
Artificial Intelligence, 1984, Cambridge, MA: The MIT Press.
https://msbfile03.usc.edu/digitalmeasures/doleary/intellcont/Brown-Oleary-es_tutor-1.htm
View publication stats
11/11/2013