Goto

Collaborating Authors

 Expert Systems


Review of Machine Translation: Past, Present, Future

AI Magazine

Hutchins not only presents machine translation research (such as problems of machine translation It is the theories, algorithms, and designs practical versus theoretical, empirical also not clear that the AI philosophy but also the history, goals, assumptions, versus perfectionist, and direct versus of understanding and meaning (p 327) and constraints of each project.


Review of A Comprehensive Guide to AI and Expert Systems: Turbo Pascal Edition

AI Magazine

Hutchins not only presents machine translation research (such as problems of machine translation It is the theories, algorithms, and designs practical versus theoretical, empirical also not clear that the AI philosophy but also the history, goals, assumptions, versus perfectionist, and direct versus of understanding and meaning (p 327) and constraints of each project.


Expert Systems in Government Administration

AI Magazine

Artificial Intelligence is solving more and more real world problems, but penetration into the complexities of government administration has been minimal. The author suggests that combining expert system technology with conventional procedural computer systems can lead to substantial efficiencies. Business rules can be removed from business-oriented computer systems and stored in a separate but integrated knowledge base, where maintenance will be centralized. Fourteen specific practical applications are suggested.


Expert Systems: How Far Can They Go? Part One

AI Magazine

A panel session at the 1989 International Joint Conference on artificial intelligence in Los Angeles dealt with the subject of knowledge-based systems; the session was entitled "Expert Systems: How Far Can They Go?" The panelists included Randall Davis (Massachusetts Institute of Technology); Stuart Dreyfus (University of California at Berkeley); Brian Smith (Xerox Palo Alto Research Center); and Terry Winograd (Stanford University), chairman. The article begins with Winograd's original charge to the panel, followed by lightly edited transcripts of the panel's remarks. Part 1 includes presentations from Winograd and Dreyfus. Part 2, which will appear in the Summer 1989 issue, includes presentations from Smith and Davis and concludes with the panel discussion. Although three years have passed since this session took place, the issues raised and the points discussed are no less relevant today.


A Computational Model of Reasoning from the Clinical Literature

AI Magazine

This article explores the premise that a formalized representation of empirical studies can play a central role in computer- based decision support. The specific motivations underlying this research include the following propositions: (1) Reasoning from experimental evidence contained in the clinical literature is central to the decisions physicians make in patient care. (2) A computational model based on a declarative representation for published reports of clinical studies can drive a computer program that selectively tailors knowledge of the clinical literature as it is applied to a particular case. (3) The development of such a computational model is an important first step toward filling a void in computer-based decision support systems. Furthermore, the model can help us better understand the general principles of reasoning from experimental evidence both in medicine and other domains. Roundsman is a developmental computer system that draws on structured representations of the clinical literature to critique plans for the management of primary breast cancer. Roundsman is able to produce patient-specific analyses of breast cancer-management options based on the 24 clinical studies currently encoded in its knowledge base. The Roundsman system is a first step in exploring how the computer can help bring a critical analysis of the relevant literature, structured around a particular patient and treatment decision, to the physician.


Abstraction in problem solving and learning,

Classics

Abstraction has proven to be a powerful tool for controlling the combinatorics of a problemsolving search. It is also of critical importance for learning systems. In this article we present, and evaluate experimentally, a general abstraction method -- impasse-driven abstraction - which is able to provide necessary assistance to both problem solving and learning. It reduces the amount of time required to solve problems, and the time required to learn new rules. In addition, it results in the acquisition of rules that are more general than would have otherwise been learned.


Eliminating expensive chunks by restricting expressiveness

Classics

Chunking, an experience based-learning mechanism, improves Soar's performance a great deal when viewed in terms of the number of subproblems required and the number of steps within a subproblem. This high-level view of the impact of chunking on performance is based on an deal computational model, which says that the time per step is constant. However, if the chunks created by chunking are expensive, then they consume a large amount of processing in the match, i.e, indexing the knowledge-base, distorting Soar*s constant time-per-stcp model. In these situations, the gain in number of steps does not reflect an improvement in performance; in fact there may be degradation in the total run time of the system. Such chunks form a major problem for the system, since absolutely 10 guarantees can be given about its behavior. I "his article presents a solution to the problem of expensive chunks. The solution is based on the notion of restricting the expressiveness of Soar's representational language to guarantee that chunks formed will require only a limited amount of matching effort. We analyze the tradeoffs involved in restricting expressiveness and present some empirical evidence to support our analysis.


Number of solutions to satisfiability instances—Applications to knowledge bases

Classics

"In propositional logic (zero order) a system of logical rules may be put under the form of a conjunction of disjunction, i.e. a “satisfiability” or SAT-problem. SAT is central to NP-complete problems. Any result obtained on SAT would have consequences for a lot of problems important in artificial intelligence. We deal with the question of the number N of solutions of SAT. Firstly, any system of SAT clauses may be transformed in a system of independent clauses by an exponential process; N may be computed exactly. Secondly, by a statistical approach, results are obtained showing that for a given SAT-instance, it should be possible to find an estimate of N with a margin of confidence in polynomial time. Thirdly, we demonstrate the usefulness of these ideas on large knowledge bases." Int. J. Patt. Recogn. Artif. Intell. 03, 53 (1989).


A survey of knowledge acquisition techniques and tools

Classics

Knowledge acquisition tools can be associated with knowledge-based application problems and problem-solving methods. This descriptive approach provides a framework for analysing and comparing tools and techniques, and focuses the task of building knowledge-based systems on the knowledge acquisition process. Knowledge acquisition research strategies discussed at recent Knowledge Acquisition Workshops are shown, distinguishing dimensions of knowledge acquisition tools are listed, and short descriptions of current techniques and tools are given.


Classifier systems and genetic algorithms

Classics

ABSTRACT Classifier systems are massively parallel, message-passing, rule-based systems that learn through credit assignment (the bucket brigade algorithm) and rule discovery (the genetic algorithm). They typically operate in environments that exhibit one or more of the following characteristics: (1) perpetually novel events accompanied by large amounts of noisy or irrelevant data; (2) continual, often real-time, requirements for action; (3) implicitly or inexactly defined goals; and (4) sparse payoff or reinforcement obtainable only through long action sequences. Classifier systems are designed to absorb new information continuously from such environments, devising sets of compet- ing hypotheses (expressed as rules) without disturbing significantly capabilities already acquired. This paper reviews the definition, theory, and extant applications of classifier systems, comparing them with other machine learning techniques, and closing with a discussion of advantages, problems, and possible extensions of classifier systems. Artificial Intelligence, 40 (1-3), 235-82.