R1: a rule-based configurer of computer systems
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
Dissertation•
01 Jan 2006
TL;DR: This research has contributed to the standardisation of the knowledge modelling language based on UML which enables knowledge-based systems to be designed coherently and enables the profile to be integrated into the Model Driven Architecture space as a domain specific language.
Abstract: Knowledge management is fast becoming a commercial necessity for many organisations, in order that they manage their intellectual assets and gain competitive advantage. Most knowledge resides in human memories and managing it is seen as a human-oriented process rather than a technology-based solution. Nevertheless, technology can be utilised as a knowledge management enabler with automated tools such as knowledge-based systems that are used to capture and manage knowledge. These systems are designed and developed using knowledge engineering techniques that are similar to those used in software engineering, but have more emphasis on the role of knowledge in the reasoning process. There is no standard modelling language available in this field and most of the techniques used are usually adapted from the software engineering domain. Although these languages are used in a mix of notations for knowledge modelling, the literature shows that the Unified Modeling Language (UML) is much preferred as it is a standardised modelling language widely adopted by industry and academia. However, little research has been done in extending the standardised language for modelling knowledge-based systems. This research has developed, validated and evaluated a knowledge modelling profile, based on the profile extension mechanism of UML, for modelling knowledge-based systems. The research was organised in three stages. The initial stage is a comprehensive study of the role of knowledge-based systems in managing knowledge and how conceptual models are used to design and build these systems. The intermediate stage involves structuring a methodologically sound and systematic process for developing the profile extension. The final stage addresses the validation and evaluation of the profile using tools and case studies, one of which included the design and development of a prototype knowledge-based system. This research has contributed to the standardisation of the knowledge modelling language based on UML which enables knowledge-based systems to be designed coherently and enables the profile to be integrated into the Model Driven Architecture space as a domain specific language. It also bridges the gap between domain analysis and system implementation and contributes to a better understanding of how profiles should be designed.
5Â citations
Cites methods from "R1: a rule-based configurer of comp..."
...In the early 1980s KE techniques were widely used to construct KBS, which were built on the codifiable knowledge of one or more experts stored in a knowledge base, essentially a process of knowledge transfer (McDermott 1982; Hayes-Roth et al. 1983; Angele et al. 1998; Studer et al. 1998; Schreiber et al. 1999; Studer et al. 2000)....
[...]
DOI•
01 Jan 1987
TL;DR: The paper reviews recent work in Artificial Intelligence and Expert systems addressing these latter issues, identifies the distinctive features of engineering knowledge based systems, the roles of such systems, and attempts to predict their evolution.
Abstract: Present use of computers in civil engineering is largely devoted to numeric, algorithmic calculations. This mode is not appropriate for the empirical, heuristic, ill-structured problems of civil engineering practice. The paper reviews recent work in Artificial Intelligence and Expert systems addressing these latter issues, identifies the distinctive features of engineering knowledge based systems, the roles of such systems, and attempts to predict their evolution.
5Â citations
Cites methods from "R1: a rule-based configurer of comp..."
...R1 (or XCON) is an example of a design system which is used to configure VAX4 computers [McDermott 80]....
[...]
TL;DR: A heuristic configuration solving process planning method by imitating the crystal crystallization process (CCP) was proposed and has been applied in the GB10 elevator produced by Canny Elevator, finding that the configuration accuracy has been improved and the consumption of time has been reduced.
Abstract: Configuration design is a process of composing customized product from a set of predefined component types with a set of well-defined rules which decide how items can be selected and combined. The configuration solving process is to instantiate all component types into instances. However, the configurator faces the problem of how to determine the instantiation order of component types in the configuration solving process. An unreasonable instantiation order may reduce the accuracy of the configuration result and extend the time required to finish the configuration. In response to the above problem, a heuristic configuration solving process planning method by imitating the crystal crystallization process (CCP) was proposed. According to the product configuration rules, the frequent itemset mining algorithm was used to mine the correlation between the attribute parameters of the product configuration unit. By imitating the CCP and utilizing the calculated coupling strength, the configurator will determine a suitable instantiation sequence for component types. This method has been applied in the GB10 elevator produced by Canny Elevator. It is found that the configuration accuracy has been improved and the consumption of time has been reduced.
5Â citations
01 Dec 1986
TL;DR: In this article, four levels of programming have been identified: logic programming, production system programming, object oriented programming and hybrid programming, and tentative guidelines are offered to aid an expert system architect in developing a system as efficiently and effectively as possible.
Abstract: Knowledge based expert systems are applicable to a wide range of engineering problems ranging from formation to derivation. At the formation end of the spectrum, design, planning and prediction have been identified as generic tasks with similar issues that are dealt with by experts, and need to be formalized for successful expert system implementation. At the derivation end, diagnosis, interpretation and monitoring have been identified as generic tasks with similar subproblems with which experts must cope. At the implementation level, four levels of programming have been identified: logic programming, production system programming, object oriented programming and hybrid programming. The following tentative guidelines are offered to aid an expert system architect in developing a system as efficiently and effectively as possible:
Define the expert domain and the eventual environment of the implementation.
Ensure that the domain is well defined and there is a wealth of information and, more importantly, expertise.
Start at the highest programming level possible.
For derivation type problems, rule based systems (or hybrid rule based systems) offer a number of advantages.
For diagnostic problems, the EMYCIN model is particularly adaptable. Monitoring and interpretation problems can also be adapted to the EMYCIN model.
For formation problems, object oriented code (or hybrid object-oriented systems) offer some distinct advantages.
Production systems offer a number of advantages to both formation and derivation problems including modularity and portability.
5Â citations
19 May 1993
TL;DR: The component model and interface design procedure for data transfer in DAME (Design Automation of Microprocessor based systems, using an Expert system approach), a system in development that will be capable of producing the complete design from an original system specification, such as the type of application, cost, processing requirements, and power consumption.
Abstract: The authors discuss the component model and interface design procedure for data transfer in DAME (Design Automation of Microprocessor based systems, using an Expert system approach), a system in development that will be capable of producing the complete design from an original system specification, such as the type of application, cost, processing requirements, and power consumption. Signal connecting microprocessor components are used to transfer information between the components. Several different types of information were found to be involved in data transfer. The model developed for data transfer treats each of the information exchanges as a primitive. Each information primitive consists of the timing information of signals involved and the state information about the exact state of these signals during the information exchange. In DAME, design decisions are made by a set of rules that manipulates the information exchange primitives to obtain the final interface design. >
5Â citations
References
More filters
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
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 1977TL;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
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
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