calculate similarities at the sub-case level>* ; -
DRI
3.3:
<(sub-cases selected), to calculate
similarities at the case level>*.
Figure 2: The global strategy (a plan directive: hierarchy
of plan contexts).
As shown on Figure 2, the plan directive DRI
3.1
:
<(new case), to calculate similarities between sub-
sub cases>* proposes two plan contexts for the
realization of its intention: - DRI
3.1.1
: <(new case), to
retrieve similar cases by subsumption>* ; - DRI
3.1.2
:
<(new case), to retrieve similar cases by
similarity>*.
The subsumption is a mechanism of discrimination.
The directive DRI
3.1.1
is performed by the execution
of two plan contexts:
- DRI
3.1.1
: <(new case), to retrieve similar cases by
subsumption>*. The intention ‘to research by
subsumption’ is performed via two executable
contexts: DRI
3.1.1.1
:
<(index new case), to match the
new case index with the abstract case>* and
DRI
3.1.1.2
: <(set of indices), to evaluate the
subsumption>*. To evaluate the subsumption
consists of browsing a net of indices where, at each
node, cases are selected by taking into account the
subsumption criterion.
For facilitating the retrieval process, the case is
abstract in order to extract indices. The abstraction is
aimed to divide the problem descriptors of the input
into two classes: the relevant descriptors (useful) and
the non-relevant descriptors (not useful) or noises.
The abstraction consists in eliminating noises.
- DRI
3.1.2
: <(new case), to select a sub-set of
relevant cases>*.
The intention ‘to select a sub-set of relevant cases’
eliminates the very distant cases and selects a set of
cases that are suitable for the target problem. It
implies that cases are organized in a classification
hierarchy according to relevant characteristics. The
selection of these characteristics determines the
capability to retrieve the ‘best’ cases.
After restricting the research space, the case
author performs a more specific comparison
between the target problem and each source case
previously selected by discrimination ‘by
subsumption’ with the plan directive ‘by similarity’:
DRI
3.1.2
: <(New case), to retrieve similar cases by
similarity>* .
The directive DRI
3.1.2
: <(new case), to retrieve
similar cases by similarity>* is performed by two
plan contexts: DRI
3.1.2.1
: <(set of index), to research
by similarity>* and DRI
3.12.2
: <(set of similar cases),
to select the most similar case>*.
- ‘To research by similarity’ (to research similar
cases) performs a comparison more specific between
the target problem and the source case previously
selected by discrimination. This comparison
necessitates a two by two comparison of cases,
attribute by attribute. This directive proposes two
plan directives for the realization of its intention
DRI
3.1.2.1.1
: <(selected cases), to match selected
cases and the new case>* and DRI
3.1.2.1.2
:
<(matched cases), to evaluate the similarity>*.
- The intention ‘to match selected cases and the
new case’: the matching process compares two by
two characteristics of cases. In most systems, the
matching is performed on characteristics of cases: it
is a global matching (global similarity by attribute
weighting at a local similarity level).
- The intention ‘to evaluate the similarity’: a
similarity measure is used in order to arrange source
cases by decreasing the similarity with the target
case. The evaluation is performed by considering
common characteristics; each one has a significant
importance level (weight) of the role that each
element of a problem plays in the reuse of elements
of the solution. The similarity evaluation is assumed
to depict the facility of the reuse of a source case.
- ‘To select the most similar case’: the solution
of cases having the best ‘score’ is selected for the
target problem. The directive plan DRI
3.1.2.1.1
:
<(selected cases), to match selected cases and the
new case>* proposes two selection alternatives to
complete the retrieval process: DRI
3.1.2.1.1.1
<(selected cases), to calculate similarities between
attributes>* and DRI
3.1.2.1.1.2
<(selected cases), to
calculate similarities between objects>*. These
directives allow the computation of similarity
measures between attribute-values (a local similarity
measure) and objects (global similarity measure)
(sub-sub-case, sub-case and case).
to retrieve
similar cases
to elaborate
the new case
C3. By global
strategy
DRI
3
<(New case), to retrieve similar cases by global strategy>
DRI
3.1
<(New case), to calculate
similarities between sub-sub-cases>*
DRI
3.2
<(Selected sub-sub-cases ), to
calculate similarities between sub-cases>*
DRI
3.3
<(Selected sub-cases), to
calculate similarities between cases>*
DRI
3.1.1
<(New case), to retrieve
similar cases By subsumption>*
DRI
3.1.2
<(New case), to retrieve
similar cases By similarity>*
DRI
3.1.1
<(New case), to
research By
subsumption>*
DRI
3.1.2
<(New case), Select a
sub-set of useful cases>*
DRI
3.1.2.1
<(Set of index), to
research By similarity>*
DRI
3.12.2
<(Set of similar cases), to
select more similar case>*
DRI
3.1.1.1
<(Index New
case), to match the new
case index with the
abstract case>*
DRI
3.1.1.2
<(Set of index), to
evaluate the subsumption>*
DRI
3.1.2.1.1
<(Selected cases ), to
match selected cases and the new
case>*
DRI
3.1.2.1.2
<(Matched cases), to evaluate
the similarity>*
DRI
3.1.2.1.1.1
<(Selected cases), to
c
alculate similarities between
value-attributes>*
DRI
3.1.2.1.1.2
<(Selected cases), to
calculate similarities between
objets>*
DRI
3.2.1
<(Selected sub-sub-cases),
to calculate similarities between
objets>*
DRI
3.3.1
<(Selected sub-cases), to
calculate similarities between
objets>*
THE RETRIEVAL PROCESS IN THE SAFRS SYSTEM WITH THE CASE-BASED REASONING APPROACH
471