Definition: In this task, you are given a part of an article. Your task is to generate headline (title) for this text. Preferred headlines are under fifteen words.
Input: Case-based reasoning (CBR) based on description logics (DLs) has gained a lot of attention lately. Adaptation is a basic task in CBR that can be modeled as a knowledge base revision problem which has been solved in propositional logic. However, in DLs, adaptation is still a challenge problem since existing revision operators only work well for DLs of the DL-Lite family. It is difficult to design revision algorithms that are syntax-independent and fine-grained. In this paper, we present a new method for adaptation based on the tractable DL EL⊥. Following the idea of adaptation as revision, we firstly extend the logical basis for describing cases from propositional logic to the DL EL⊥, and then present a formalism for adaptation based on EL⊥. With this formalism, we show that existing revision operators and algorithms in DLs do not work for it, and then present our adaptation algorithm. Our algorithm is syntax-independent and fine-grained, and satisfies the requirements on revision operators.

Algorithm for Adapting Cases Represented in a Tractable Description Logic