v090n5 171
v090n5 171
v090n5 171
Knowledge Bank
kb.osu.edu
1990-12
RESEARCH REVIEW
Studies from the field of artificial intelligence have given birth to a relatively new but rapidly
growing technology known as expert systems. An expert system is a computer program which captures the
knowledge of a human expert on a given problem, and uses this knowledge to solve problems in a fashion
similar to the expert. The system can assist the expert during problem-solving, or act in the place of the expert
in those situations where the expertise is lacking. Expert systems have been developed in such diverse areas
as science, engineering, business, and medicine. In these areas, they have increased the quality, efficiency,
and competitive leverage of the organizations employing the technology. During the 1980s, scientists and
engineers have used this technology to search for oil, diagnose medical problems, and explore space. This
paper provides an overview of this technology, highlights the major characteristics of expert systems, and
reviews several systems developed for application in the area of science.
ABSTRACT.
INTRODUCTION
Expert system technology has captured the interest of
professionals in a number of fields in recent years. Systems
have been developed in such diverse areas as science,
engineering, business, and medicine. Almost every professional and computer society currently has a special
interest group for expert systems technology. This widespread interest can be attributed to the ability of the expert
system to aid various organizations in solving practical,
real-world problems. Currently, over two-thirds of the
Fortune 1000 companies have expert system projects
under development (Medsker et al. 1987). Organizations
are looking toward these systems to aid them in increasing
the quality, efficiency, and competitive leverage of their
operations.
During the 1980s, expert systems have been used in a
wide range of applications in the area of science. Scientific
and technology-oriented organizations have applied expert systems underground to find oil or mineral deposits
(Duda et al. 1977), in space to help control various
spacecrafts (Durkin and Tallo 1989), and on earth to help
in diagnosing medical problems (Shortliffe 1976). Expert
systems can aid scientists by interpreting data from an
experiment, interact with a physician to identify a given
disease, or aid an engineer in controlling a particular
process.
This paper provides an overview of this technology,
highlights the major characteristics of expert systems, and
reviews several systems developed for application in the
area of science. The paper also includes a short bibliography on expert systems for the interested reader to
explore further.
172
RULE 1
IF Battery is dead
THEN Car will not start
Expert System
KNOWLEDGE BASE
1
General knowledge
INFERENCE
ENGINE
Conclusions
Explanations
WORKING MEMORY
Case facts
Inferred facts
FIGURE 1.
VOL. 90
J. DURKIN
Conventional Programs
Expert Systems
Numeric
Symbolic
Algorithmic
Heuristic
Precise information
Uncertain information
Command interface
Optimal solution
Acceptable solution
173
numeric form, while an expert system works with symbolic information. Data are isolated bits of information
about a problem, whereas symbolic information represents statements or facts concerning the problem which
can be used with general knowledge to infer new information.
Conventional programs process data by means of
algorithms, whereas an expert system will use heuristic
reasoning techniques. An algorithm represents a finite set
of well-defined steps to be performed. Heuristic reasoning works with the available information to draw conclusions about the problem, but does not follow a prescribed
sequence of steps.
A conventional program requires complete and precise
information. An expert system can work with the available
information whether it is incomplete or uncertain. In this
sense, an expert system can provide some results even
under the constraints of limited or uncertain information.
A conventional program would be severely limited under
such constraints.
The interface of an expert system permits questions to
be asked and answers given using a natural language style.
This interface is more readily accepted by end-users than
the command interface found with most conventional
programs. Interaction with an expert system also follows
more closely the conversation between one human obtaining advice from another human.
During the conversation, explanations are provided by
the expert to queries as to "why" a question is being asked,
and "how" a given conclusion was reached. This point
makes an expert system considerably unlike a conventional program, which simply provides a final answer.
Conventional programs provide a final solution usually
in the form of a result from a computation. The computation may have involved a complex series of tasks, but the
user will only see the final result and not the intermediate
steps that led to the final result. Expert systems provide a
result in the form of a recommendation, with a justification
in the form of a tracing of its reasoning.
Given the correct information, conventional programs
will provide an exact solution to a problem. It is an "all or
nothing" situation. Expert systems can make mistakes, just
as a human expert might. This point appears to give the
conventional program an advantage over the expert
system. However, this appearance is only an illusion.
Expert systems work on types of problems which are less
structured than conventional programs, and the information available may not be sufficient to obtain an exact
solution. However, the expert system will still be able to
reach some reasonable conclusion, even if it is not
optimal, whereas a conventional program will fail if not
provided with all of the information it needs. This ability
of an expert system to be able to make decisions in the
absence of complete or certain information is the result of
developments in the area of inexact reasoning.
INEXACT REASONING
A number of inexact reasoning techniques have been
developed with three principle ones adopted by expert
system developers: Bayesian, Certainty Theory, and Fuzzy
Logic.
174
VOL. 90
DURKIN
175
TABLE 2
Paradigm
Control
Description
Interpreting, prediction, repairing, and monitoring
system behaviors
Design
Diagnosis
Instruction
Interpretation
Monitoring
Planning
Designing actions
Prediction
Prescription
Selection
DIAGNOSIS
SELECTION
PREDICTION
MONITORING
INSTRUCTION
CONTROL
PLANNING
DESIGN
P-
% Applications
176
VOL. 90
TABLE 3
Factor
Human Expert
Expert System
Time availability
Workday
Always
Geographic
availability
Local
Anywhere
Perishable
Yes
No
Consistent results
No
Yes
Cost
High
Affordable
Productivity
Variable
Consistent
J. DURKIN
177
178
VOL. 90
SATPRO (Durkin 1989) is an expert system for autonomous diagnostics and reconfiguration of a communications satellite. The system models the normal operation of
the satellite system and can detect deviations from normal
behavior and respond by recommending the proper
reconfiguration which will eliminate the fault and maintain proper operation.
SUMMARY
Expert systems technology is an emerging area of
computer science which is finding applications in a
number of diverse areas. Organizations are employing
expert systems to capture the problem-solving skills of
human experts to either assist the expert or use them in
those situations where the expert is not available. This
paper has provided a brief overview of this technology
and has discussed its application in the area of science.
Applications of expert systems in the sciences are expected to increase in the near future. The review of past
systems developed in the various science disciplines
should provide insight into the types of applications which
can be expected.
LITERATURE CITED
Baker, J. and H. Lemmon
1985
Expert Systems For Agriculture,
Computers and Electronics in Agriculture. 1: 31-40.
Barr, A. and E. A. Feigenbaum (eds.) 1981 The Handbook of Artificial
Intelligence, Vol. 1. William Kaufman Publishing.
Bennett, J. and C. Hollander
1981
DART: An Expert System for
Computer Fault Diagnosis. Proceedings IJCAI-81. p. 843-845.
Boulanger, A. G. 1983 The Expert System PLANT/CD: A Case Study
in Applying the General Purpose Inference System ADVISE to
Predicting Black Cutworm Damage in Corn. M. S. Thesis, Computer
Science Dept., Univ. of Illinois at Champaign-Urbana.
Buchanan, B. and E. Feigenbaum
1978
DENDRAL and MetaDENDRAL: Their Applications Dimension. Artificial Intelligence. 11:
5-24.
Davis, R., H. Austin, I. Carlbom, B. Frawley, P. Pruchnik, R. Sneiderman,
and J. Gilreath
1981 The Dipmeter Advisor: Interpretation of
Geological Signals. Proceedings IJCAI-81. p. 846-849.
Dickey, F.J. and A. L.Toussaint 1984 ECESIS: An Application of Expert
Systems to Manned Space Stations. Proceedings of the Fifth Conf. on
Artificial Intelligence, IEEE Computer Society, p. 173-178.
Dincbas, M. 1980 A Knowledge-based Expert System For Automatic
Analysis and Synthesis in CAD. Information Processing 80, IFIPS
Proceedings, p. 705-710.
Duda, R., P. E. Hart, N. J. Nilsson, R. Reboh, J. Slocum, and G. Sutherland
1977 Development of a Computer-Based Consultant for Mineral
Exploration. SRI Report, Stanford Res. Inst., 333 Ravenswood Ave.,
Menlo Park, CA.
Durkin J., R. Godine, and Y. Lu 1989 Expert System for Specialty Crop
Management. The llthlnternat'l. Jnt. Conf. on Artificial Intelligence,
Detroit, MI. p. 312-323.
and D. Tallo 1989 Expert System Diagnostics for a 30/
20 Gigahertz Satellite Transponder. Contract NAG3-923 Semi-annual
report, for period 1 Sept. 1988 through 28 Feb. 1989.
Elf-Aquitaine and Teknowledge
1983
The Drilling Advisor,
Fundamentals of Knowledge Engineering. Teknowledge Report,
Teknowledge Inc., Palo Alto, CA.
Fagan, L. M. 1978 Ventilator Manager: A program to Provide On-line
Consultative Advice In the Intensive Care Unit. Report HPP-78-16,
Computer Sci. Dept., Stanford Univ., Stanford, CA.
Feigenbaum, E. A. 1977 The Art of Artificial Intelligence: Themes and
Case Studies of Knowledge Engineering. IJCAI. 5: 1014-1029.
Giarratano, J. and G. Riley
1989
Expert Systems: Principles and
Programming. PWS-KENT Pub. Co.
J. DURKIN
179