Instructional Material
Review of Heuristics: Intelligent Search Strategies for Computer Problem Solving
Levitt, Tod S., Horvitz, Eric J.
To fully appreciate Professor Pearl's book, begin with a and the numerous techniques for representing knowledge careful reading of the title. It is a book about "..Intelligent-and uncertainty in common use in mainstream AI. ..Strategies.." for the discovery and use of "Heuristics.. " Chapter 5 begins a quantitative performance analysis of to allow computers to solve ".. Search.. ' ' problems. This includes a nice exposition on is a critical component in AI programs (Nilsson 1980, Barr branching processes, although the mathematically unsophisticated and Feigenbaum 1982), and in this sense Pearl's book is a reader may find it difficult. Here Pearl introduces strong contribution to the field of AI. It serves as an excellent probabilistic models to complement probabilistic heuristics. As a book about search, it is thorough, at analysis of search heuristics, and to a probabilistic analysis the state of the art, and contains expositions that will delight of nonadmissible heuristics in ...
OPGEN: The Evolution of an Expert System for Process Planning
Freedman, Roy S., Frail, Robert P.
Initial Development Approach In the following eight subsections, we present a brief discussion of methodology for expert system development, selection of problem and tools, knowledge engineering and prototype implementation, operational feasibility, and the actual development of a working prototype of a process planning expert system. Methodology for Expert System Development Expert systems require a software development methodology that differs in some respects from those methodologies used for conventional systems. Most knowledge-based development methodologies used by organizations experienced in building expert systems are similar in that they concentrate on the early (feasibility) stages of a project. Very little has been published on the later stages, which are concerned with expert system delivery, integration, and maintenance. During the development of OPGEN, we incorporated the lessons learned in these early stages and revised our original approach to provide for integration and maintenance. Most expert system development methodologies are a variation on the following theme, which paraphrases Haycs-Roth (1985): (1) expert system technology is determined to be relevant to a product; (2) management provides an opportunity for action; (3) a preliminary business application is assembled; (4) a knowledge engineering consultant verifies the opportunity; (5) a knowledge engineering project team is formed and assesses the knowledge; (6) the knowledge engineering project manager plans the project; (7) the user organization Figure 2 OPGEN bzput Circuit Layout Diagram.
From Guidon to Neomycin and Heracles in Twenty Short Lessons
I review the research leading from the GUIDON rule-based tutoring system, including the reconfiguration of MYCIN into NEOMYCIN and NEOMYCIN's generalization in the heuristic classification shell, HERACLES. The presentation is organized chronologically around pictures and dialogues that represent conceptual turning points and crystallize the basic ideas. My purpose is to collect the important results in one place, so they can be easily grasped. In the conclusion, I make some observations about our research methodology.
Letters to the Editor
Nilsson, Nils J., Stefik, Mark, Partridge, Derek, Lanning, Stan
He then proved that In addition, I noticed that John McCarthy was snapping network representations (such as that of the brain) cannot freely with his camera at the workshop. He may have some possibly exhibit intelligence-tapes, as in Turing Machines, amusing illustrations of the unlikely events rec0rded.l
Recent and Current Artificial Intelligence Research in the Department of Computer Science SUNY at Buffalo
Hardt, Shoshana L., Rapaport, William J.
The interpretation of images of postal mail pieces is The Vision Group the domain of this investigation. Our efforts have included It is becoming increasingly important for vision researchers the development of various operators for visual data processing in diverse fields to interact, and the Vision Group at SUNY and image segmentation. The invocation of these Buffalo was formed to facilitate that interaction Current routines and the interpretation of the information they return membership includes 25 faculty and 25 students from 10 is determined by a control structure that uses a variant departments (computer science, electrical and computer of relaxation combined with a rule-based methodology.
Starting a Knowledge Engineering Project: A Step-By-Step Approach
Freiling, Michael, Alexande, Jim, Messick, Steve, Rehfuss, Stefe, Shulman, Sherri
One reason is that the requirements-oriented methods and intuitions learned in the development of other types of software do not carry over well to the knowledge engineering task. Another reason is that methodologies for developing expert systems by extracting, representing, and manipulating an expert's knowledge have been slow in coming. At Tektronix, we have been using step-by-step approach to prototyping expert systems for over two years now. This methodology has helped us collect the knowledge necessary to implement several prototype knowledge-based systems, including a troubleshooting assistant for the Tektronix FG-502 function generator and an operator's assistant for a wave solder machine.
Artificial Intelligence Research Capabilities of the Air Force Institute of Technology
The Air Force Institute of Technology (AFIT) provides master's degree education to Air Force and Army Officers in various engineering fields It is in a unique position to educate and perform research in the area of applications of artificial intelligence to military problems. Its two AI faculty members are the only military officers with PhD's in Artificial Intelligence. In the past two years, the artificial intelligence Laboratory of AFIT has become a major focal point for AI research and applications within the government. In this article, we describe our on-going applications research in the areas of automated cockpit systems, natural language understanding, maintenance expert systems, expert systems for planning and knowledge based software design.
Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project
Buchanan, Bruce G., Shortliffe, Edward H.
Artificial intelligence, or AI, is largely an experimental scienceโat least as much progress has been made by building and analyzing programs as by examining theoretical questions. MYCIN is one of several well-known programs that embody some intelligence and provide data on the extent to which intelligent behavior can be programmed. As with other AI programs, its development was slow and not always in a forward direction. But we feel we learned some useful lessons in the course of nearly a decade of work on MYCIN and related programs. In this book we share the results of many experiments performed in that time, and we try to paint a coherent picture of the work. The book is intended to be a critical analysis of several pieces of related research, performed by a large number of scientists. We believe that the whole field of AI will benefit from such attempts to take a detailed retrospective look at experiments, for in this way the scientific foundations of the field will gradually be defined. It is for all these reasons that we have prepared this analysis of the MYCIN experiments.
The complete book in a single file.
Knowledge Programming in Loops
Stefik, Mark, Bobrow, Daniel G., Mittal, Sanjay
Early this year fifty people took an experimental course at Xerox PARC on knowledge programming in Loops. During the course, they extended and debugged small knowledge systems in a simulated economics domain called Truckin. Everyone learned how to use the environment Loops, formulated the knowledge for their own program, and represented it in Loops. At the end of the course a knowledge competition was run so that the strategies used in the different systems could be compared. The punchline to this story is that almost everyone learned enough about Loops to complete a small knowledge system in only three days. Although one must exercise caution in extrapolating from small experiments, the results suggest that there is substantial power in integrating multiple programming paradigms.