Case-Based Reasoning
AAAI 1993 Spring Symposium Series Reports
The Association for the Advancement of Artificial Intelligence (AAAI) held its 1993 Spring Symposium Series on March 23-25 at Stanford University. This article contains summaries of the eight symposia that were conducted: AI and Creativity, AI and NP-Hard Problems, Building Lexicons for Machine Translation, Case-Based Reasoning and Information Retrieval, Foundations of Automatic Planning, Innovative Applications of Massive Parallelism, Reasoning about Mental States, and Training Issues in Incremental Learning. Technical reports of the symposia AI and Creativity, Building Lexicons for Machine Translation, Case-Based Reasoning and Information Retrieval, Foundations of Automatic Planning, Innovative Applications of Massive Parallelism, Reasoning about Mental States, and Training Issues in Incremental Learning are available from AAAI.
Derivational analogy in PRODIGY: Automating case acquisition, storage, and utilization
Expertise consists of rapid selection and application of compiled experience. Robust reasoning, however, requires adaptation to new contingencies and intelligent modification of past experience. This article presents a comprehensive computational model of analogical (case-based) reasoning that transitions smoothly between case replay, case adaptation, and general problem solving, exploiting and modifying past experience when available and resorting to general problem-solving methods when required. Learning occurs by accumulation of new cases, especially in situations that required extensive problem solving, and by tuning the indexing structure of the memory model to retrieve progressively more appropriate cases. The derivational replay mechanism is discussed in some detail, and extensive results of the first full implementation are presented.
Integrating Case-Based and Model-Based Reasoning: A Computational Model of Design Problem Solving
My Ph.D. dissertation (Goel 1989) presents a computational model of experience-based design. It first reviews the core issues in experience-based design, for example, (1) the content of a design experience (or case), (2) the internal organization of design cases, (3) the language for indexing the cases, (4) the mechanism for retrieving a case relevant to a given design task, (5) the mechanism for adapting a retrieved design to satisfy the constraints of the design task, (6) the mechanism for evaluating a design against the specification of the design task, (7) the mechanism for redesigning a failed design, (8) the mechanism for acquiring new design knowledge, (9) the mechanism for chunking information about a design into a new case, and (10) the mechanism for storing a new case in memory for potential reuse in the future. It then proposes that decisions about these issues might lie in the designer's comprehension of the designs of artifacts he/she has encountered in the past, that is, in his/her mental models of how the designs achieve the functions and satisfy the constraints of the artifacts.
Applied AI News
In preparation for the Summer tion needs as customer support, field Stone Webster (Boston, MA) and The Olympics in Barcelona, Telefonica de service, end-user computing, and Foxboro Co. (Foxboro, MA) plan to Espana S.A. (Madrid, Spain), the vendor technical support. Advisor, Stone Webster's real-time Macro*World Investor, a stock analysis developed a Spanish-language speech Foxboro system is at Weyerhaeuser's and data transformations while Spain will recognize the caller's Engineers' Design Institute for had previously been done by human company's customer support personnel The a specified roster of physical and on case-based reasoning. Currently in HSB is used to increase employee thermodynamic properties for the production, the Support Management productivity for both instructors and chemical or mixture. ATT reportedly plans to support this market, such as memory implement a pilot project for Mellon close 31 of its operator centers, and cards, smart cards, tokens, tags, and Bank (Pittsburgh, PA) using Nestor's to lay off from 3,000 to 6,000 of its wireless communication, will also be credit card Fraud Detection System, a workers in the next two years ATT covered. The system is designed in the Dallas-Fort Worth area.
Integrating Case-Based and Model-Based Reasoning: A Computational Model of Design Problem Solving
My Ph.D. dissertation (Goel 1989) presents a computational model of experience-based design. It first reviews the core issues in experience-based design, for example, (1) the content of a design experience (or case), (2) the internal organization of design cases, (3) the language for indexing the cases, (4) the mechanism for retrieving a case relevant to a given design task, (5) the mechanism for adapting a retrieved design to satisfy the constraints of the design task, (6) the mechanism for evaluating a design against the specification of the design task, (7) the mechanism for redesigning a failed design, (8) the mechanism for acquiring new design knowledge, (9) the mechanism for chunking information about a design into a new case, and (10) the mechanism for storing a new case in memory for potential reuse in the future. It then proposes that decisions about these issues might lie in the designer's comprehension of the designs of artifacts he/she has encountered in the past, that is, in his/her mental models of how the designs achieve the functions and satisfy the constraints of the artifacts.
Asymptotic slowing down of the nearest-neighbor classifier
Snapp, Robert R., Psaltis, Demetri, Venkatesh, Santosh S.
Santosh S. Venkatesh Electrical Engineering University of Pennsylvania Philadelphia, PA 19104 If patterns are drawn from an n-dimensional feature space according to a probability distribution that obeys a weak smoothness criterion, we show that the probability that a random input pattern is misclassified by a nearest-neighbor classifier using M random reference patterns asymptotically satisfies a PM(error) "" Poo(error) M2/n' for sufficiently large values of M. Here, Poo(error) denotes the probability of error in the infinite sample limit, and is at most twice the error of a Bayes classifier. Although the value of the coefficient a depends upon the underlying probability distributions, the exponent of M is largely distribution free.We thus obtain a concise relation between a classifier's ability to generalize from a finite reference sample and the dimensionality of the feature space, as well as an analytic validation of Bellman's well known "curse of dimensionality." 1 INTRODUCTION One of the primary tasks assigned to neural networks is pattern classification.
Improving Human Decision Making through Case-Based Decision Aiding
It is consistent with much that psychologists have observed in the natural problem solving people do. Psychologists have also observed, however, that people have several problems in doing analogical or case-based reasoning. I present case-based decision aiding as a methodology for building systems in which people and machines work together to solve problems. The case-based decision-aiding system augments the person's memory by providing cases (analogs) for a person to use in solving a problem.