scispace - formally typeset
Search or ask a question
Journal ArticleDOI

R1: a rule-based configurer of computer systems

01 Sep 1982-Artificial Intelligence (Elsevier)-Vol. 19, Iss: 1, pp 39-88
TL;DR: R1 is a program that configures VAX-11/780 computer systems and uses Match as its principal problem solving method; it has sufficient knowledge of the configuration domain and of the peculiarities of the various configuration constraints that at each step in the configuration process, it simply recognizes what to do.
About: This article is published in Artificial Intelligence.The article was published on 1982-09-01. It has received 1001 citations till now. The article focuses on the topics: Configuration Management (ITSM) & Knowledge-based configuration.
Citations
More filters
Journal ArticleDOI
01 May 1988
TL;DR: The authors trace the evolution of the mechanisms for classification as the computational complexity of the problem increases, from numerical parameter-setting schemes, through those using intermediate abstractions and then relations between symbols, and finally to complex symbolic structures that explicitly incorporate domain knowledge.
Abstract: The general information-processing task of classification is considered and reviewed from the perspectives of the knowledge-based-reasoning, pattern-recognition, and connectionist paradigms in artificial intelligence, paying special attention to knowledge-based classificatory problem solving. The authors trace the evolution of the mechanisms for classification as the computational complexity of the problem increases, from numerical parameter-setting schemes, through those using intermediate abstractions and then relations between symbols, and finally to complex symbolic structures that explicitly incorporate domain knowledge. >

62 citations

Journal ArticleDOI
TL;DR: What an intelligent information retrieval system involves and why expert system techniques might be of interest to the designers of such systems are examined, and the extent to which it is feasible to think of applying Expert System techniques to intelligent retrieval is explored.
Abstract: Researchers have begun to investigate whether “intelligent” information retrieval systems can be built using expert system techniques. This paper will explore what an intelligent information retrieval system involves and examine why expert system techniques might be of interest to the designers of such systems. A brief review will be presented of expert systems research, describing what an expert system is, what it can do (and cannot do), and how this performance is achieved. The emphasis will be on components, architecture, and human-system interaction rather than on specific applications or individual systems. The paper will then explore the extent to which it is feasible to think of applying expert system techniques to intelligent retrieval.

61 citations

Proceedings Article
29 Jul 1990
TL;DR: This work presents a system architecture and an implemented system, FRAMER, that demonstrate the cooperative problem solving approach and represents design knowledge in formal, machine-interpretable knowledge sources such as critics and dynamic specification sheets.
Abstract: Designing a user interface is an ill-defined problem making cooperative problem solving systems a promising approach to support user interface designers. Cooperative problem solving systems are modular systems that support the human designer with multiple, independent system components. We present a system architecture and an implemented system, FRAMER, that demonstrate the cooperative problem solving approach. FRAMER represents design knowledge in formal, machine-interpretable knowledge sources such as critics and dynamic specification sheets, and in semi-formal knowledge sources such as a palette of user interface building blocks and a checklist. Each of these components contributes significantly to the overall usefulness of the system while requiring only limited resources to be designed and implemented.

61 citations


Cites background from "R1: a rule-based configurer of comp..."

  • ...’ Cooperative Problem Solving Artificial intelligence research has traditionally focused on building systems that autonomously solve complex problems (e.g., Rl/XCON (McDermott, 1982) and MYCIN (Buchanan, Shortliffe, 1984))....

    [...]

  • ...J. McDermott (1982)....

    [...]

Posted Content
TL;DR: This paper argues for a representation that contains partial model components that are synthesized into qualitative models containing entities and relationships relevant to the domain that has found this "model constructor" to be useful in synthesizing models that explain and generate expert behavior.
Abstract: Flexible representations are required in order to understand and generate expert behavior.While production rules with quantifiers can encode experiential knowledge, they often haveassumptions implicit in them, making them brittle in problem scenarios where theseassumptions do not hold. Qualitative models achieve flexibility by representing the domainentities and their interrelationships explicitly. However, in problem domains whereassumptions underlying such models change periodically, it is necessary to be able to synthesizeand maintain qualitative models in response to the changing assumptions. In this paper, weargue for a representation that contains partial model components that are synthesized intoqualitative models containing entities and relationships relevant to the domain. The modelcomponents can be replaced and rearranged in response to changes in the task environment.We have found this "model constructor" to be useful in synthesizing models that explain andgenerate expert behavior, and have explored its ability to support decision-making in theproblem domain of business resource planning, where reasoning is based on models that evolvein response to changing external conditions or internal policies.

60 citations

Patent
13 Mar 1996
TL;DR: In this paper, the structural aspects of the model provide the ability to define a model element as being contained in, or by, another model element, and to configure a system by identifying the resource and component needs, constraints imposed on or by the resources or components identified, and structural aspects.
Abstract: The present invention provides a constraint-based configuration (10) system using structural hierarchy. The structural aspects of the model provide the ability to define a model element as being contained in, or by, another model element. To configure a system, the present invention accepts input in the form of requests (202), such as an expression of a need for a desktop computer system to be used in a CAD environment. Using this information, the present invention configures a system by identifying the resource (210) and component needs, constraints imposed on or by the resources or components identified, and structural aspects of the system. In one embodiment, a flash configuration cache (10) is utilized, and in another embodiment a bundling cache is used to speed up the process of configuring an end product, such as a user computer.

60 citations

References
More filters
Journal ArticleDOI
TL;DR: The Rete Match Algorithm is an efficient method for comparing a large collection of patterns to a largeCollection of objects that finds all the objects that match each pattern.

2,562 citations

Journal ArticleDOI
TL;DR: The MYCIN system has begun to exhibit a high level of performance as a consultant on the difficult task of selecting antibiotic therapy for bacteremia and issues of representation and design for the system are discussed.

619 citations

Proceedings Article
22 Aug 1977
TL;DR: Some of the issues that bear on the design of production system languages are explored and the adequacy of OPS is tried to show for its intended purpose.
Abstract: It has been claimed that production systems have several advantages over other representational schemes. These include the potential for general self-augmentation (i.e., learning of new behavior) and the ability to function in complex environments. The production system language, OPS, was implemented to test these claims. In this paper we explore some of the issues that bear on the design of production system languages and try to show the adequacy of OPS for its intended purpose.

173 citations

Book ChapterDOI
01 Jan 1978
TL;DR: In this article, the authors explore the role of conflict resolution in providing support for production systems designed to function and grow in environments that make large numbers of different, sometimes competing, and sometimes unexpected demands.
Abstract: Production systems designed to function and grow in environments that make large numbers of different, sometimes competing, and sometimes unexpected demands require support from their interpreters that is qualitatively different from the support required by systems that can be carefully hand crafted to function in constrained environments. In this chapter we explore the role of conflict resolution in providing such support Using criteria developed here, we evaluate both individual conflict resolution rules and strategies that make use of several rules.

102 citations

Journal ArticleDOI
TL;DR: The role of conflict resolution in providing support for production systems designed to function and grow in environments that make large numbers of different, sometimes competing, and sometimes unexpected demands is explored.
Abstract: Production systems designed to function and grow in environments that make large numbers of different, sometimes competing, and sometimes unexpected demands require support from their interpreters that is qualitatively different from the support required by systems that can be carefully hand crafted to function in constrained environments. In this paper we explore the role of conflict resolution in providing such support. Using criteria developed in the paper, we evaluate both individual conflict resolution rules and strategies that make use of several rules.

102 citations