Reuse: Revisiting Sisyphus-VT

نویسندگان

  • Derek H. Sleeman
  • Trevor Runcie
  • Peter M. D. Gray
چکیده

Reuse has long been a major goal of the Knowledge Engineering community. The focus of this paper is the reuse of domain knowledge acquired for an initial problem solver, with a further problem solver. For our analysis we chose a knowledge base system written in CLIPS based on the propose-andrevise (PnR) problem solver, and which had a lift/elevator knowledge base (KB). Given the nature of the problem solver, the KB contained 4 components, namely an ontology, procedural statements which specify how the artifact, the lift, could be enhanced/modified, a set of constraints to be satisfied, and a set of fixes to be applied when constraint violations occurred. These 4 components were first extracted manually, and were used with both an Excel spreadsheet and a constraint problem solver (ECLiPSe) to solve a range of tasks. The next phase was to implement ExtrAKTor which extracts the same 4 knowledge sources virtually automatically from the CLIPS knowledge base (held by Protégé), and transforms these so that they are usable with a number of problem solvers. To date Excel & ECLiPSe have been selected, and again we have demonstrated that the resulting systems are able to solve a variety of lift configuration tasks. This is in contrast to earlier work which produced abstract formulations of the problem but which were unable to perform reuse of actual knowledge bases.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constraint Satisfaction and Fixes: Revisiting Sisyphus Vt

This paper explores the solution of the VT Sisyphus II challenge using a Constraint Satisfaction Problem (CSP) paradigm and is an extension of the ExtrAKTor work presented at EKAW 2006. ExtrAKTor takes a Protégé KB describing a propose and-revise (PnR) problem, including both constraints & fixes. Subsequently, it extracts and transforms these components so that they are directly usable by the E...

متن کامل

Editorial: the Sisyphus-VT initiative

This special issue contains results of the second ‘‘Sisyphus’’ study carried out in the knowledge acquisition community in the period 1992 – 1995 . The Sisyphus initiative arose at the 1990 European Knowledge Acquisition Workshop in Driebergen (The Netherlands) . To explain the rationale behind this initiative it is necessary to give a brief synopsis of the recent history of the knowledge-engin...

متن کامل

A Case Study: Assumptions and Limitations of a Problem-Solving Method

The paper attempts a step in the direction of competence theories of reusable problem-solving methods for knowledge-based systems. In fact, we examine a variant of the psm propose-and-revise. The variant was developed as a solution to the current Sisyphus task (VT-task) which defined an elevator configuration problem. We decompose the entire method into its individual subtasks and examine each ...

متن کامل

Reusable ontologies, knowledge-acquisition tools, and performance systems: PROTÉGÉ-II solutions to Sisyphus-2

This paper describes how we applied the PROTÉGÉ-II architecture to build a knowledgebased system that configures elevators. The elevator-configuration task was solved originally with a system that employed the propose-and-revise problem-solving method (VT; Marcus, Stout & McDermott, 1988). A variant of this task, here named the Sisyphus-2 problem, is used by the knowledge-acquisition community ...

متن کامل

Sisyphus-VT: A CommonKADS solution

This article contains a CommonKADS description of the Sisyphus ’93 problem : the VT elevator design . The term ‘‘CommonKADS’’ is used to refer to KADS as it has been developed within ESPRIT project P5248 KADS-II . The goal of this project was to arrive at a de facto European standard for KBS development . As the term ‘‘KADS’’ has become strongly associated with the University of Amsterdam , it ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006