Exploiting interchangeabilities for case adaptation

DOI10.1007/3-540-44593-5_30MaRDI QIDQ2779858zbMATH OpenFDO

Authors N. Neagu, Boi Faltings

Publication date 15 April 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2080/20800422

zbMATH Keywords

case-based reasoning, case adaptation, constraint satisfaction problems, interchangeability

Mathematics Subject Classification ID

Computing methodologies and applications (68U99)

Review text

While there are many general methods for case retrieval, case adaptation usually requires problem-specific knowledge and it is still an open problem. In this paper we propose a general method for solving case adaptation problems for the large class of problems which can be formulated as \textit{Constraint Satisfaction Problems}. This method is based on the concept of \textit{interchangeability} between values in problem solutions. The method is able to determine how change propagates in a solution set and generate a minimal set of choices which need to be changed to \textit{adapt} an existing solution to a new problem. The paper presents the proposed method, algorithms and test results for a resource allocation domain. For the entire collection see [Zbl 0968.68550].

Recommendations

• Soft interchangeability for case adaptation
• Methods of case adaptation: A survey
• Search and adaptation in a fuzzy object oriented case base
• Adaptation using iterated estimations
• Constructive adaptation

Cited in

(5)

• Methods of case adaptation: A survey
• Adaptation guided retrieval based on formal concept analysis
• Soft interchangeability for case adaptation
• Interchangeability with thresholds and degradation factors for soft CSPs
• Search and adaptation in a fuzzy object oriented case base

This page was built for publication: Exploiting interchangeabilities for case adaptation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2779858)