Europe
Induction of decision trees
The technology for building knowledge-based systems by inductive inference from examples hasbeen demonstrated successfully in several practical applications. This paper summarizes an approach to synthesizing decision trees that has been used in a variety of systems, and it describes one such system, ID3, in detail. Results from recent studies show ways in which the methodology can be modified to deal with information that is noisy and/or incomplete. A reported shortcoming of the basic algorithm is discussed and two means of overcoming it are compared. The paper concludes with illustrations of current research directionsMachine Learning, 1, p. 81-106
CYC: Using Common Sense Knowledge to Overcome Brittleness and Knowledge Acquisition Bottlenecks
Lenat, Douglas B., Prakash, Mayank, Shepherd, Mary
The major limitations in building large software have always been (a) its brittleness when confronted by problems that were not foreseen by its builders, and (by the amount of manpower required. The recent history of expert systems, for example highlights how constricting the brittleness and knowledge acquisition bottlenecks are. Moreover, standard software methodology (e.g., working from a detailed "spec") has proven of little use in AI, a field which by definition tackles ill- structured problems. How can these bottlenecks be widened? Attractive, elegant answers have included machine learning, automatic programming, and natural language understanding. But decades of work on such systems have convinced us that each of these approaches has difficulty "scaling up" for want a substantial base of real world knowledge.
Cognitive Technologies: The Design of Joint Human-Machine Cognitive Systems
This article explores the implications of one type of cognitive technology, techniques and concepts to develop joint human-machine cognitive systems, for the application of computational technology by examining the joint cognitive system implicit in a hypothetical computer consultant that outputs some form of problem solution. This analysis reveals some of the problems can occur in cognitive system design-e.g., machine control of the interaction, the danger of a responsibility-authority double-bind, and the potentially difficult and unsupported task of filtering poor machine solutions. The result is a challenge for applied cognitive psychology to provide models, data, and techniques to help designers build an effective combination between the human and machine elements of a joint cognitive system.
Object-Oriented Programming: Themes and Variations
Stefik, Mark, Bobrow, Daniel G.
Many of the ideas behind object-oriented programming have roots going back to SIMULA. The first substantial interactive, display-based implementation was the SMALLTALK language. The object-oriented style has often been advocated for simulation programs, systems programming, graphics, and AI programming. The history of ideas has some additional threads including work on message passing as in ACTORS, and multiple inheritance as in FLAVORS. It is also related to a line of work in AI on the theory of frames and their implementation in knowledge representation languages such as KRL, KEE, FRL, and UNITS.
Robot, Eye, and ROI: Technology Transformation Versus Technology Transfer
I want to discuss two aspects of technology transfer. It took a committee several years to come up automation. Then I want to give my two cents worth on with this. It has a lot of words and you can't understand AI as a business activity. Interestingly enough, so does My particular focus is on commercial AI, that is, products Europe. The United States is dead last in utilizing this that incorporate AI that are being sold for profit, as technology-most of which came out of U.S. industry and opposed to "practical" AI, in which AI is incorporated into AI labs. The definition we used at Machine Intelligence views Commercial AI products take the form of equipment, a robot as a computer system with a peripheral attached systems, or software. This forces a different view of a robot, a of demonstrated successes in artificial intelligence systemsmaybe view that is useful in actually thinking about applications.
The History of Artificial Intelligence at Rutgers
The founding of a new college at Rutgers in 1969 became the occasion for building a strong computer science presence in the University. Livingston College thus provided the home for the newly organized Department of Computer Science (DCS) and for the beginning of computer science research at Rutgers.
The Emergence of Artificial Intelligence: Learning to Learn
The classical approach to the acquisition of knowledge and reason in artificial intelligence is to program the facts and rules into the machine. Unfortunately, the amount of time required to program the equivalent of human intelligence is prohibitively large. An alternative approach allows an automaton to learn to solve problems through iterative trial-and-error interaction with its environment, much as humans do. To solve a problem posed by the environment, the automaton generates a sequence or collection of responses based on its experience. The environment evaluates the effectiveness of this collection, and reports its evaluation to the automaton. The automaton modifies its strategy accordingly, and then generates a new collection of responses. This process is repeated until the automaton converges to the correct collection of responses. The principles underlying this paradigm, known as collective learning systems theory are explained and applied to a simple game, demonstrating robust learning and dynamic adaptivity.
Differing Methodological Perspectives in Artificial Intelligence Research
Hall, Rogers P., Kibler, Dennis F.
A variety of proposals for preferred methodological approaches has been advanced in the recent artificial intelligence (AI) literature. Rather than advocating a particular approach, this article attempts to explain the apparent confusion of efforts in the field in terms of differences among underlying methodological perspectives held by practicing researchers. The article presents a review of such perspectives discussed in the existing literature and then considers a descriptive and relatively specific typology of these differing research perspectives. It is argued that researchers should make their methodological orientations explicit when communicating research results, to increase both the quality of research reports and their comprehensibility for other participants in the field. For a reader of the AI literature, an understanding of the various methodological perspectives will be of immediate benefit, giving a framework for understanding and evaluating research reports. In addition, explicit attention to methodological commitments might be a step towards providing a coherent intellectual structure that can be more easily assimilated by newcomers to the field.
Representativeness and Uncertainty in Classification Schemes
Cohen, Paul R., Davis, Alvah, Day, David, Greenberg, Michael, Kjeldsen, Rick, Lander, Susan, Loiselle, Cynthia
The choice of implication as a representation for empirical associations and for deduction as a model of inference requires a mechanism extraneous to deduction to manage uncertainty associated with inference. Consequently, the interpretation of representations of uncertainty is unclear. Representativeness, or degree of fit, is proposed as an interpretation of degree of belief for classification tasks. The calculation of representativeness depends on the nature of the associations between evidence and conclusions. Patterns of associations are characterized as endorsements of conclusions. We discuss an expert system that uses endorsements to control the search for the most representative conclusion, given evidence.