Overview of ExpertSystem
Overview of ExpertSystem
3.1 Introduction
Expert systems are a part of Artificial Intelligence (AI). Artificial Intelligence is
that field concerned with the computations that connect situations to complex,
human-like actions'. AI can help or to some extent replace human experts in
problem-solving. Though much of the research in AI started in early 20* century,
it was the British mathematician Alan Turing who brought AI into the centre
stage of computer science. He is considered as the father of AI. Turing is better
known for his "Turing Tesf experiment which was described in his classical
paper "Computing machinery and intelligence" ^vi!o\\s\itd in 1950.
Some branches of AI have moved beyond pure research. They seek to apply
what is known as AI science; they produce marketable AI technologies. One
such branch is robotics, which seeks to give computers human mobility and
sensory capabilities. Another is, knowledge based systems.
Chapter 3: Overview of Expert Systems 39
The present work deals with Expert Systems (ES) only and hence it is explained
in detail.
Expert systems are considered to be the most important contribution of AI. Terms
such as "expert systems," "knowledge-based systems," and "decision support
systems" are used more or less synonymously by some writers, while others
Chapter 3: Overview oj Expert Systems *i, ''*!'. 40
emphasize the subtle differences between such systems^. An expert system may
be defined as a computer program that exhibits, within a specific domain, a
degree of expertise in problem solving that is comparable to that of a human
expert^. Expert systems are meant to support the domain experts in quick
decision making and thereby problem solving.
The factual knov/ledge is the type of learning a person usually gains from reading
books and attending school. Factual knowledge provides a set of general theories.
It can suggest highly structured solution processes called algorithms, for solving
problems in a finite number of steps.
Expert systems differ in important ways from both conventional data processing
systems and systems developed in other branches of AI. Firstly, they perform
different tasks at expert levels of performance. Secondly, they emphasize domain-
specific problem-solving strategies over the more general "weaker methods" of
AI. Thirdly they employ self knowledge to reason about their own inference
Chapter 3: Ovei-view of Expert Systems 41
Ignizio^ credits experts systems with following advantages over human experts:
• Expert systems are always and instantly available, and always perform at
the same level of expertise.
• It makes its decisions with regard to the goals of the firm, rather than with
regard to how such decisions might influence its personal promotions or
pay raises
• The expert system multiplies the expertise of the firm, that is, it is directly
accessible by all other divisions of the firm whereas the human expert's
access is limited by physical and geographical considerations.
• The expert system is, itself, a repository for the storage of the knowledge
of those experts from whose input it was developed; it is a knowledge
bank of considerable value and is thus a tangible, and pennanent asset of
the firm.
Alberico and Micco'" summarize the major milestones in the history of expert
systems developments in the following manner.
Turing was the first one to visualize the 'think machines.' He is remembered in
the Al circles for his famous 'Turing Test.' In this test, an operator interacts with
two parties, one a human and the other a computer. If the operator fails to
understand whether he is interacting with a computer or the human at any given
time, it is assumed that the computer possess human reasoning.
During this period some early expert systems with limited capabilities were also
developed by AI researchers. BAGGER - a rule based system designed to pack
groceries in bags and ANALOGY - an expert system to perfonn the I.Q. test were
some of them. One of the major systems to be built in this period was the
MACSYMA by two MIT researchers. MACSYMA was a powerful problem-
solving system with the capability of performing over 600 distinct mathematical
operafions.
DENDRAL, one of the most blown expert systems even today was built by
Edward Feigenbaun in 1968. The system helps in identifying the structure of a
parent compound from an input fonnula.
Chapter 3: Overview of Expert Systems 44
1970 -1982
Many large systems were developed during this period. The approach was slowly
shifted from problem solving to modelling of human expertise. Some of the well
known systems like PROSPECTOR, MYCIN and XCON were developed in this
period.
1982 - onwards
This is considered to be the golden period for expert systems research. Countries
like the U.S. and Japan had veiled various new programmes with large funding.
A number of computer vendors jumped into this area and many commercial
expert system shells were made available. A large number of expert systems have
been developed in various fields performing a range of different tasks.
Advice
User Interface (
User
^ "-,
ivcqucsis lor auvice
Requests for Observed data
values and advice Values of variable
1' advice
Interface
Engine
k
Requests
For Rules 1lules
Knowledge
Base
Figure 3.1 Architecture of an Expert System (adapted from Yazdani, Masoud", 1984)
Semantic nets
These represent relationships among objects in the domain by links between
nodes. A semantic network is a method of knowledge representation based on a
network structure. A semantic net contains points called nodes connected by links
called arcs. The nodes represent objects, concepts or events. The arcs are used to
represent the relations between the nodes. Arcs may be employed for varied
purposes. The most common arcs represent the knowledge in hierarchies.
Chapter 3: Overview of Expert Systems 47
Frames
These are generalized record structures which are more flexible than is usual in
traditional data-processing in that they may have default values or procedural
entries as the values of certain fields or slots. Frames are in a way abstractions on
groups of facts. Frames play an important role in dealings with potentially large
number of facts, because they help organize facts. Frames are something called
classes or prototype or structured object descriptions. The objective of a frame
system is to partition data, just as modular programming partitions programs. The
usual way is to group together facts about the same thing or object, or grouping
facts with the same argument values.
Horn clauses
These are expressions in a form of predicate logic on which Prolog is based and
with which the prolog system can perform inferences.
THEN
there is suggestive evidence that Diplococcus pneumoniae is an organism
causing the meningitis
Forward chaining starts with the data available and uses the inference rules to
conclude more data until a desired goal is reached. An inference engine using
forward chaining searches the inference rules until it finds one in which the IF-
clause is known to be true. It then concludes the THEN-clause and adds this
information to its data. It would continue to do this until a goal is reached.
Because the data available determines which inference rules are used, this method
is also called 'data driven.' The famous CLIPS expert system developed by
Chapter 3: Overview of Expert Systems 49
Charles Forgy for the NASA-Johnson Space Centre used this method. Also, Jess,
the expert system for the Java platfonn developed by Ernest Friedman-Hill of
Sandia National Labs used this method.
The backward chaining starts with a list of goals and works backwards to see if
there is any data which will allow it to conclude any of these goals. An inference
engine using backward chaining would search the inference rules until it finds one
which has a THEN-clause that matches a desired goal. If the IF-clause of that
inference rule is not known to be true, then it is added to the list of goals. Prolog,
the programming language supports this method. One of the the famous expert
systems, MYCIN was built based on this method of inferencing.
Many techniques have been developed to help elicit knowledge from an expert.
These are referred to as knowledge elicitation or knowledge acquisition (KA)
techniques. The tenn "ICA. techniques" is commonly used in this context.
Scientists have also tried automating the entire knowledge acquisition process
since it is very difficult to acquire knowledge from the experts .
Ontologies are used these days for the knowledge acquisition process. Although
there is a lack of unanimity in the exact definition of the term ontology, it is
generally regarded as a formalized representation of the knowledge in a domain
Chapter 3: Overview of Expert Systems 50
MYCIN an expert system in blood infections, is one of the most widely known
expert system, was built 1976. The knowledge base of MYCIN contains the
heuristic rules used by physicians in the identification of certain infections'^.
AT&T Bell Laboratories had developed a LaSSIE, an expert system that uses a
frame-based description language and classification interference to facilitate a
programmer's discovery of the structure of a complex system^". The system is
designed to be used in a formulate-retrieve-reformulate cycle. If the answer to an
initial query is unsatisfactory, the user can reformulate the query in a variety of
ways and try again.
SAL (System for Asbestos Litigation) was meant for the legal decision making. It
is a rule-based expert system. It is supposed to be most widely used expert
system in the area of law'^.
Now a days, expert system shells are being offered by commercial vendors for
various applications. One could you use these shells for developing expert
systems without having to apply much programming skills.
Chapter 3: Overview of Expert Systems 52
According to Gibb and Sharif" , the main areas of expert system applications to
library and information science can be in the following areas:
• Classification
• Cataloguing
• Intelligent front-ends to databases
• Referral assistance
• Abstracting and summary systems
• Archives
Although expert systems can and have been applied to many areas within Library
and Information Science, the most popular areas have been online retrieval,
reference and referral serv'ices^^.
Chapter 3: Overview of Expert Systems 53
Prasad and Rath^^ have developed an expert system to capture bibliographic data
from the title pages and verso of the title pages of documents. The system uses a
heuristics methodology which can help in developing a program to automatically
identify the various bibliographic data elements. The title pages and back of the
title pages are scanned and stored as HTML pages using optical recognition
software. The heuristics are then applied on the HTML pages.
Clarke and Cronin discusses about certain early expert systems developed for
bibliographic searches. National Library of Medicine, USA has developed an
expert system for searching the MEDLINE database in 1981. A hospital in
Boston, Massachusetts has developed an expert system called PAPERCHASE for
searching the medical literature. Crystal and Jacobson^^ describe a system called
FRED developed for searching large databases. The FRED system helps the user
to select the target database based on the information provided in the user query.
developed. This new model allowed the users to build links between knowledge
bases representing their own collections and expertise which could be chained to
other knowledge bases. It used a concept called "distributed expertise" to help the
user in finding correct answers to their queries'''.
text resource databases, but excluding the online catalogs, electronic books,
encyclopaedias, and dictionaries). Users were able to select resources by any of
three methods:
(1) searching for relevant resources using free-text keywords and phrases;
Cataloguing is again one of the oldest library techniques. Catalogues were earlier
prepared only on the basis or rules of rhumb without taking into consideration the
functions to be performed by a catalogue. The present day codes such as AACR2
contain rules formulated in a systematic manner based on normative principles. A
cataloguer prepares catalogues of documents for the purpose of recording and
interpreting them for its potential users. He/she prepares the catalogue based on
the rules given in cataloguing code. Cataloguing consists of various processes
involved in the preparation of entries and maintenance of a catalogue. Each entry
is designed for satisfying a particular approach of a user.
(b) An expert system with full cataloguing capability linked into electronic
publishing system, so that as a text is generated online, it can be passed
Chapter 3: Overview of Expert Systems 57
De Silva and Zainab"*'^ explain a system they have designed to educate novice
cataloguers in creating bibliographic records for published conference
proceedings as well as to improve conventional instruction in the cataloguing of
conference proceedings. The system, The Conference Proceeding Advisor System
(CoPAS), uses the relevant AACR2R rules that were identified based on the nine
types of published conference proceedings. Private knowledge or heuristics was
elicited from three human cataloguers though a multiple observation method.
This elicited personal knowledge was then modelled into a mental map of their
thought processes on how to provide a bibliographic description for published
conference proceedings. Based on the mental mappings of the experts, the expert
advisor system was developed. The development tool used was Asymetrix
ToolBook-2.
Davies and James"*^ developed an expert system based on frame-based model. The
system required a cataloguer to choose options from a menu about the type of
publication under consideration and access points. After a series of questions
about the publication, the system offers a template, called a frame, for the
cataloguer to record the remaining data for bibliographic description.
Ling-Hwey Jeng had made immense contributions to the field of expert systems
applications to cataloguing. In 1986, she has worked on an expert system model
to the intellectual process involved in conceptual and logical levels for
determining the title proper of monographs'*^. She further studied the general
Chapter 3: Overview of Expert Systems 59
rules of AACR2R (1998) to identify the definition and functions of a rule'*^. For
each of the rules required for cataloguing monographs, she created
condition/action pairs for rules. One of the findings of her study is that it is
difficult to implement all AACR2 rules in a single system. Hence she has
suggested building multiple subsets of rules of AACR2 which can be integrated.
Following are some of the major concerns expressed by researchers who have
tried building expert systems based on AACR2:
3. Many of the AACR2 rules are not explicit and many a times require the
developer to add additional rules to represent such implicit knowledge^*'
However, the optimism of researchers like Ann Clarke and Blaise Cronin are
quite evident from their following statement^^:
3.5 REFERENCES
10. Aiberico, Ralph and Micco Mary. Expert systems for reference and
information retrieval. London : Meckler, 1990, pp.22-30.
12. Forsyth, R. (ed.). Expert systems: Principles and case studies, 2nd edition.
London : Chapman and Hall, 1984, p.9.
14. Forsyth, R. (ed.). Expert systems: Principles and case studies, 2nd edition.
London : Chapman and Hall, 1984, p. 11.
Chapter 3: Overview of Expert Systems 62
15. ibidp.17
18. ibidp.53
19. Bonissone, P.P. and H.E. Johnson. Expert system for diesel-electric
locomotive repair. Knowledge-Based Systems Report, General Electric
Company, New York, 1983.
22. Waterman, Donald A., et al. Expert systems for legal decision making.
In : Quinlan, J. Ross (ed.). Applications of Expert Systems. Sydney :
Turing Institute Press, 1987, pp. 23-47
Chapter 3: Overview of Expert Systema 53
23. Alberico, Ralph and Micco Mary. Expert systems for reference and
information retrieval. London : Meckler, 1990, p.3
24. Gibb, Forbes and Sharif, Carolyn. CATALYST: an expert assistant for
cataloguing. In : Program. 22(1), January 1988, p.62
26. Prasad, A.R.D. and Rath, Durga Sankar. Heuristics for identification of
bibliographic elements from verso of title pages. In : Library Hi Tech.
22(4), 2004, pp.397-403.
27. Clarke, Ann and Cronin, Blaise. Expert systems and library/information
work. In : Journal of Librarianship. 15(4), 1983, p.286-7.
28. Crystal, M.L, and Jacobson, G.E. FRED, a front end for databases. In :
Online. September 1982, pp.27-30.
32. McDonald, Craig and Weckert, John. Libraries and expert systems.
London : Taylor Graham, 1991.
33. Stalker, J.C. and Murfin, M.E. Why reference librarians won't
disappear: a study of success in identifying answering sources for
reference questions. In : RQ. 35(4), Summer 1996, pp.489-503.
35. Ma, Wei and Cole, Timothy W. Genesis of an electronic expert system.
In : Emerald FuUtext database.
http://www.emeraldinsight.com/Insight/htmI/Output/Published/EmeraldFu
llTextArticle/Articles/2400280301.html
Browsed on April 2005
39. Clarke, Ann and Cronin, Blaise. Expert systems and library/information
work. In : Journal ofLibrarianship. 15(4), 1983, p.289.
41.ibidp.38
42. Hjerpe> Roland and Olander, Birgitta. Cataloguing and expert systems:
AACR2 as a Knowledge base. In : Journal of American Society for
Information Science. 40(1), 1989, pp.27-44
43. De Silva, Sharon Manel and Zainab, Awang Ngah. An advisor for
cataloguing conference proceedings: design and development of CoPAS.
In : Cataloguing and Classification Quarterly. 29(3), 2000, pp.63-80.
Chapter 3: Overview of Expert Systeni^i 66
44. Gibb, Forbes and Sharif, Carolyn. CATALYST: an expert assistant for
cataloguing. In : Program. 22(1), January 1988, pp.62-71
45. Davies, Roy and James, Brian. Towards an expert system for
cataloguing: some experiments based on AACR2. In : Program. Vol.18,
1984, pp.283-97
47. Jeng, Ling-Hwey. The stmcture of laiowledge base for cataloguing rules.
In : Information Processing & Management. 27, 1991, pp.97-110.
48. Hjerpe, Roland and Olander, Birgitta. Cataloguing and expert systems:
AACR2 as a Knowledge base. In : Journal of American Society for
Information Science. 40(1), 1989, p.36
50. Davies, Roy and James, Brian. Towards an expert system for
cataloguing: some experiments based on AACR2. In : Program. Vol.18,
1984, p. 288
51. Sauperl, Alenka and Saye, Jerry, D. Pebbles for the mosaic of
cataloguing expertise: what do problems in expert systems for cataloguing
reveal about cataloguing expertise? In : LRTS. 43(2), 1998, pp.90-91
Chapter 3: Overview of Expert Systems 67
52. Clarke, Ann and Cronin, Blaise. Expert systems and library/infomiation
work. In : Journal of Librarianship. 15(4), 1983, p.289.