<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Improving the Accuracy of Neuro-Symbolic Rules with Case-Based Reasoning</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Jim Prentzas</string-name>
          <email>dprentzas@teilam.gr</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ioannis Hatzilygeroudis</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Othon Michail</string-name>
          <email>michailo@ceid.upatras.gr.</email>
        </contrib>
      </contrib-group>
      <fpage>49</fpage>
      <lpage>54</lpage>
      <abstract>
        <p>In this paper, we present an improved approach integrating rules, neural networks and cases, compared to a previous one. The main approach integrates neurules and cases. Neurules are a kind of integrated rules that combine a symbolic (production rules) and a connectionist (adaline unit) representation. Each neurule is represented as an adaline unit. The main characteristics of neurules are that they improve the performance of symbolic rules and, in contrast to other hybrid neuro-symbolic approaches, retain the modularity of production rules and their naturalness in a large degree. In the improved approach, various types of indices are assigned to cases according to different roles they play in neurule-based reasoning, instead of one. Thus, an enhanced knowledge representation scheme is derived resulting in accuracy improvement. Experimental results demonstrate its effectiveness.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 INTRODUCTION</title>
      <p>
        In contrast to rule-based systems that solve problems from
scratch, case-based systems use pre-stored situations (i.e.,
cases) to deal with similar new situations. Case-based reasoning
offers some advantages compared to symbolic rules and other
knowledge representation formalisms. Cases represent specific
knowledge of the domain, are natural and usually easy to obtain
[
        <xref ref-type="bibr" rid="ref11">11</xref>
        ], [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. Incremental learning comes natural to case-based
reasoning. New cases can be inserted into a knowledge base
without making changes to the preexisting knowledge. The
more cases are available, the better the domain knowledge is
represented. Therefore, the accuracy of a case-based system can
be enhanced throughout its operation, as new cases become
available. A negative aspect of cases compared to symbolic
rules is that they do not provide concise representations of the
incorporated knowledge. Also it is not possible to represent
heuristic knowledge. Furthermore, the time-performance of the
retrieval operations is not always the desirable.
      </p>
      <p>
        Approaches integrating rule-based and case-based reasoning
have given interesting and effective knowledge representation
schemes and are becoming more and more popular in various
fields [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ], [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ], [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ], [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ], [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ], [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ]. The objective of
these efforts is to derive hybrid representations that augment the
positive aspects of the integrated formalisms and
simultaneously minimize their negative aspects. The
complementary advantages and disadvantages of rule-based and
case-based reasoning are a good justification for their possible
combination. The bulk of the approaches combining rule-based
and case-based reasoning follow the coupling models [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ]. In
these models, the problem-solving (or reasoning) process is
decomposed into tasks (or stages) for which different
representation formalisms (i.e., rules or cases) are applied.
      </p>
      <p>
        However, a more interesting approach is one integrating
more than two reasoning methods towards the same objective.
In [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] and [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], such an approach integrating three reasoning
schemes, namely rules, neurocomputing and case-based
reasoning in an effective way is introduced. To this end,
neurules and cases are combined. Neurules are a type of hybrid
rules integrating symbolic rules with neurocomputing in a
seamless way. Their main characteristic is that they retain the
modularity of production rules and also their naturalness in a
large degree. In that approach, on the one hand, cases are used
as exceptions to neurules, filling their gaps in representing
domain knowledge and, on the other hand, neurules perform
indexing of the cases facilitating their retrieval. Finally, it
results in accuracy improvement.
      </p>
      <p>In this paper, we enhance the above approach by employing
different types of indices for the cases according to different
roles they play in neurule-based reasoning. In this way, an
improved knowledge representation scheme is derived as
various types of neurules’ gaps in representing domain
knowledge are filled in by indexed cases. Experimental results
demonstrate the effectiveness of the presented approach
compared to our previous one.</p>
      <p>The rest of the paper is organized as follows. Section 2
presents neurules, whereas Section 3 presents methods for
constructing the indexing scheme of the case library. Section 4
describes the hybrid inference mechanism. Section 5 presents
experimental results regarding accuracy of the inference
process. Section 6 discusses related work. Finally, Section 7
concludes.
2</p>
    </sec>
    <sec id="sec-2">
      <title>NEURULES</title>
      <p>
        Neurules are a type of hybrid rules integrating symbolic rules
with neurocomputing giving pre-eminence to the symbolic
component. Neurocomputing is used within the symbolic
framework to improve the performance of symbolic rules [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ],
[
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. In contrast to other hybrid approaches (e.g. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]), the
constructed knowledge base retains the modularity of
production rules, since it consists of autonomous units
(neurules), and also retains their naturalness in a large degree,
since neurules look much like symbolic rules [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. Also, the
inference mechanism is a tightly integrated process, which
results in more efficient inferences than those of symbolic rules
[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Explanations in the form of if-then rules can be
produced [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ].
2.1 Syntax and Semantics
The form of a neurule is depicted in Fig.1a. Each condition Ci is
assigned a number sfi, called its significance factor. Moreover,
each rule itself is assigned a number sf0, called its bias factor.
Internally, each neurule is considered as an adaline unit
(Fig.1b). The inputs Ci (i=1,...,n) of the unit are the conditions
of the rule. The weights of the unit are the significance factors
of the neurule and its bias is the bias factor of the neurule. Each
input takes a value from the following set of discrete values: [1
(true), 0 (false), 0.5 (unknown)]. This gives the opportunity to
easily distinguish between the falsity and the absence of a
condition in contrast to symbolic rules. The output D, which
represents the conclusion (decision) of the rule, is calculated via
the standard formulas:
      </p>
      <p>D = f(a) ,</p>
      <p>n
a = sf 0 + ∑ sf i Ci</p>
      <p>i=1
⎧ 1
f (a) = ⎨
⎩ -1
if a ≥ 0
otherwise
where a is the activation value and f(x) the activation function,
a threshold function. Hence, the output can take one of two
values (‘-1’, ‘1’) representing failure and success of the rule
respectively.
&lt;condition&gt;::= &lt;variable&gt; &lt;l-predicate&gt; &lt;value&gt;
&lt;conclusion&gt;::= &lt;variable&gt; &lt;r-predicate&gt; &lt;value&gt;
where &lt;variable&gt; denotes a variable, that is a symbol
representing a concept in the domain, e.g. ‘sex’, ‘pain’ etc, in a
medical domain. &lt;l-predicate&gt; denotes a symbolic or a numeric
predicate. The symbolic predicates are {is, isnot} whereas the
numeric predicates are {&lt;, &gt;, =}. &lt;r-predicate&gt; can only be a
symbolic predicate. &lt;value&gt; denotes a value. It can be a symbol
or a number. The significance factor of a condition represents
the significance (weight) of the condition in drawing the
conclusion(s). Table 1 (Section 3) presents two example
neurules, from a medical diagnosis domain.</p>
      <p>
        Neurules can be constructed either from symbolic rules, thus
exploiting existing symbolic rule bases, or from empirical data
(i.e., training examples) (see [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] and [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] respectively). An
adaline unit is initially assigned to each possible conclusion.
Each unit is individually trained via the Least Mean Square
(LMS) algorithm. When the training set is inseparable, special
techniques are used. In that case, more than one neurule having
the same conclusion are produced.
      </p>
      <p>
        NR1: (-23.9)
if patient-class is human0-20 (10.6),
pain is continuous (10.5),
fever is high (8.8),
fever is medium (8.4),
patient-class is human21-35 (6.2),
fever is no-fever (2.7),
ant-reaction is medium (1.1)
then disease-type is inflammation
The neurule-based inference engine performs a task of
classification: based on the values of the condition variables
and the weighted sums of the conditions, conclusions are
reached. It gives pre-eminence to symbolic reasoning, based on
a backward chaining strategy [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. As soon as the initial
input data is given and put in the working memory, the output
neurules are considered for evaluation. One of them is selected
for evaluation. Selection is based on textual order. A neurule
fires if the output of the corresponding adaline unit is computed
to be ‘1’ after evaluation of its conditions. A neurule is said to
be ‘blocked’ if the output of the corresponding adaline unit is
computed to be ‘-1’ after evaluation of its conditions.
      </p>
      <p>A condition evaluates to ‘true’ (‘1’), if it matches a fact in
the working memory, that is there is a fact with the same
variable, predicate and value. A condition evaluates to
‘unknown’, if there is a fact with the same variable, predicate
and ‘unknown’ as its value. A condition cannot be evaluated if
there is no fact in the working memory with the same variable.
In this case, either a question is made to the user to provide data
for the variable, in case of an input variable, or an intermediate
neurule with a conclusion containing the variable is examined,
in case of an intermediate variable. A condition with an input
variable evaluates to ‘false’ (‘0’), if there is a fact in the
working memory with the same variable, predicate and
different value. A condition with an intermediate variable
evaluates to ‘false’ if additionally to the latter there is no
unevaluated intermediate neurule that has a conclusion with the
same variable. Inference stops either when one or more output
neurules are fired (success) or there is no further action
(failure).</p>
      <p>During inference, a conclusion is rejected (or not drawn)
when none of the neurules containing it fires. This happens
when: (i) all neurules containing the conclusion have been
examined and are blocked or/and (ii) a neurule containing an
alternative conclusion for the specific variable fires instead. For
instance, if all neurules containing the conclusion ‘disease-type
is inflammation’ have been examined and are blocked, then this
conclusion is rejected (or not drawn). If a neurule containing
e.g. the alternative conclusion ‘disease-type is
primarymalignant’ fires, then conclusion ‘disease-type is inflammation’
is rejected (or not drawn), no matter whether all neurules
containing as conclusion ‘disease-type is inflammation’ have
been examined (and are blocked) or not.</p>
    </sec>
    <sec id="sec-3">
      <title>3 INDEXING</title>
      <p>Indexing concerns the organization of the available cases so
that combined neurule-based and case-based reasoning can be
performed. Indexed cases fill in gaps in the domain knowledge
representation by neurules and during inference may assist in
reaching the right conclusion. To be more specific, cases may
enhance neurule-based reasoning to avoid reasoning errors by
handling the following situations:
(a) Examining whether a neurule misfires. If sufficient
conditions of the neurule are satisfied so that it can fire, it
should be examined whether the neurule misfires for the
specific facts, thus producing an incorrect conclusion.
(b) Examining whether a specific conclusion was erroneously
rejected (or not drawn).</p>
      <p>
        In the approach in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], the neurules contained in the neurule
base were used to index cases representing their exceptions. A
case constitutes an exception to a neurule if its attribute values
satisfy sufficient conditions of the neurule (so that it can fire)
but the neurule's conclusion contradicts the corresponding
attribute value of the case. In this approach, various types of
indices are assigned to cases. More specifically, indices are
assigned to cases according to different roles they play in
neurule-based reasoning and assist in filling in different types
of gaps in the knowledge representation by neurules. Assigning
different types of indices to cases can produce an effective
approach combining symbolic rule-based with case-based
reasoning [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>In this new approach, a case may be indexed by neurules and
by neurule base conclusions as well. In particular, a case may
be indexed as:
(a) False positive (FP), by a neurule whose conclusion is
contradicting. Such cases, as in our previous approach,
represent exceptions to neurules and may assist in
avoiding neurule misfirings.
(b) True positive (TP), by a neurule whose conclusion is
endorsing. The attribute values of such a case satisfy
sufficient conditions of the neurule (so that it can fire)
and the neurule's conclusion agrees with the
corresponding attribute value of the case. Such cases
may assist in endorsing correct neurule firings.
(c) False negative (FN), by a conclusion erroneously
rejected (or not drawn) by neurules. Such cases may
assist in reaching conclusions that ought to have been
drawn by neurules (and were not drawn). If neurules
with alternative conclusions containing this variable
were fired instead, it may also assist in avoiding neurule
misfirings. ‘False negative’ indices are associated with
conclusions and not with specific neurules because there
may be more than one neurule with the same conclusion
in the neurule base.</p>
      <p>
        The indexing process may take as input the following types
of knowledge:
(a) Available neurules and non-indexed cases.
(b) Available symbolic rules and indexed cases. This type of
knowledge concerns an available formalism of symbolic
rules and indexed exception cases as the one presented in
[
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>
        The availability of data determines which type of knowledge
is provided as input to the indexing module. If an available
formalism of symbolic rules and indexed cases is presented as
input, the symbolic rules are converted to neurules using the
‘rules to neurules’ module. The produced neurules are
associated with the exception cases of the corresponding
symbolic rules [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Exception cases are indexed as ‘false
positives’ by neurules. Furthermore, for each case ‘true
positive’ and ‘false negative’ indices may be acquired using the
same process as in type (a).
      </p>
      <p>When available neurules and non-indexed cases are given as
input to the indexing process, cases must be associated with
neurules and neurule base conclusions. For each case, this
information can be easily acquired as following:</p>
      <p>Until all intermediate and output attribute values of the case
have been considered:
1. Perform neurule-based reasoning for the neurules based on
the attribute values of the case.
2. If a neurule fires, check whether the value of its conclusion
variable matches the corresponding attribute value of the
case. If it does (doesn't), associate the case as a ‘true
positive’ (‘false positive’) with this neurule.
3. Check all intermediate and final conclusions. Associate the
case as a ‘false negative’ with each rejected (or not drawn)
conclusion that ought to have been drawn based on the
attribute values of the case.</p>
      <p>To illustrate how the indexing process works, we present the
following example. Suppose that we have a neurule base
containing the two neurules in Table 1 and the example cases
shown in Table 2 (only the most important attributes of the
cases are shown). The cases however, also possess other
attributes (not shown in Table 2).</p>
      <p>‘disease-type’ is the output attribute that corresponds to the
neurules’ conclusion variable. Table 3 shows the types of
indices associated with each case in Table 2 at the end of the
indexing process.</p>
      <p>To acquire indexing information, the input values
corresponding to the attribute values of the cases are presented
to the example neurules. Recall that when a neurule condition
evaluates to ‘true’ it gets the value ‘1’, whereas when it is false
gets ‘0’.</p>
      <p>For example, given the input case C2, the final weighted sum
of neurule NR1 is: -23.9 + 10.6 + 10.5 + 8.8 = 6&gt;0. Note that
the first three conditions of NR1 evaluate to ‘true’ whereas the
remaining four (i.e., ‘fever is medium’, ‘fever is no-fever’,
‘patient-class is human21-35’ and ‘ant-reaction is medium’) to
‘false’ (not contributing to the weighted sum).
Case
ID
C1
C2
C3
C4
C5
C6
patient-class
human21-35
human0-20
human0-20
human0-20
human21-35</p>
      <p>pain
continuous
continuous</p>
      <p>night
continuous
continuous
human0-20
continuous
The fact that the final weighted sum is positive means that
sufficient conditions of NR1 are satisfied so that it can fire.
Furthermore, the corresponding output attribute value of the
case matches the conclusion of NR1 and therefore C2 is
associated as ‘true positive’ with NR1.</p>
      <p>Similarly, when the input values corresponding to the
attribute values of cases C1 and C4 are given as input to the
neurule base, sufficient conditions of neurules NR2 and NR1
respectively are satisfied so that they can fire and the
corresponding output attribute case values match their
conclusions. Furthermore, when the input values corresponding
to the attribute values of case C5 are given as input to the
neurule base, sufficient conditions of both neurules NR1 and
NR2 are satisfied so that they can fire. However, the
corresponding output attribute case values match the conclusion
of NR2 and contradict the conclusion of NR1. In addition,
conclusion ‘disease-type is inflammation’ cannot be drawn
when the input values corresponding to the attribute values of
case C3 are given as input because the only neurule with the
corresponding conclusion (i.e., NR1) is blocked. A similar
situation happens for case C6.</p>
    </sec>
    <sec id="sec-4">
      <title>4 THE HYBRID INFERENCE MECHANISM</title>
      <p>The inference mechanism combines neurule-based with
casebased reasoning. The combined inference process mainly
focuses on the neurules. The indexed cases are considered
when: (a) sufficient conditions of a neurule are fulfilled so that
it can fire, (b) all output or intermediate neurules with a specific
conclusion variable are blocked and thus no final or
intermediate conclusion containing this variable is drawn.</p>
      <p>In case (a), firing of the neurule is suspended and case-based
reasoning is performed for cases indexed as ‘false positives’
and ‘true positives’ by the neurule and cases indexed as ‘false
negatives’ by alternative conclusions containing the neurule’s
conclusion variable. Cases indexed as ‘true positives’ by the
neurule endorse its firing whereas the other two sets of cases
considered (i.e., ‘false positives’ and ‘false negatives’) prevent
its firing. The results produced by case-based reasoning are
evaluated in order to assess whether the neurule will fire or
whether an alternative conclusion proposed by the retrieved
case will be considered valid instead.</p>
      <p>In case (b), the case-based module will focus on cases
indexed as ‘false negatives’ by conclusions containing the
specific (intermediate or output) variable.</p>
      <p>The basic steps of the inference process are the following:
1. Perform neurule-based reasoning for the neurules.
2. If sufficient conditions of a neurule are fulfilled so that it can
fire, then
2.1. Perform case-based reasoning for the ‘false positive’
and ‘true positive’ cases indexed by the neurule and the
‘false negative’ cases associated with alternative
conclusions containing the neurule’s conclusion
variable.
2.2. If none case is retrieved or the best matching case is
indexed as ‘true positive’, the neurule fires and its
conclusion is inserted into the working memory.
2.3. If the best matching case is indexed as ‘false positive’ or
‘false negative’, insert the conclusion supported by the
case into the working memory and mark the neurule as
'blocked'.
3. If all intermediate neurules with a specific conclusion
variable are blocked, then
3.1. Examine all cases indexed as ‘false negatives’ by the
corresponding intermediate conclusions, retrieve the
best matching one and insert the conclusion supported
by the retrieved case into the working memory.
4. If all output neurules with a specific conclusion variable are
blocked, then
4.1. Examine all cases indexed as ‘false negatives’ by the
corresponding final conclusions, retrieve the best
matching one and insert the conclusion supported by the
retrieved case into the working memory.</p>
      <p>
        The similarity measure between two cases ck and cl is
calculated via a distance metric [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. The best-matching case to
the problem at hand is the one having the maximum similarity
with (minimum distance from) the input case. If multiple stored
cases have a similarity equal to the maximum one, a simple
heuristic is used.
      </p>
      <p>Let present now two simple inference examples concerning
the combined neurule base (Table 1) and the indexed example
cases (Tables 2 and 3). Suppose that during inference sufficient
conditions of neurule NR1 are satisfied so that it can fire. Firing
of NR1 is suspended and the case-based reasoning process
focuses on the cases contained in the union of the following sets
of indexed cases:
• the set of cases indexed as ‘true positives’ by NR1:
{C2, C4},
• the set of cases indexed as ‘false positives’ by</p>
      <p>NR1: {C5} and
• the set of cases indexed as ‘false negatives’ by
alternative conclusions containing variable
‘disease-type’ (i.e., ‘disease-type is chronic
inflammation’): {C6}.</p>
      <p>So, in this example the case-based reasoning process focuses on
the following set of indexed cases: {C2, C4} ∪ {C5} ∪ {C6} =
{C2, C4, C5, C6}.</p>
      <p>Suppose now that during inference both output neurules in
the example neurule base are blocked. The case-based
reasoning process will focus on the cases contained in the union
set of the following sets of indexed cases:
• the set of cases indexed as ‘false negatives’ by
conclusion ‘disease-type is inflammation’: {C3}.
• the set of cases indexed as ‘false negatives’ by
conclusion ‘disease-type is chronic-inflammation’:
{C6}.</p>
      <p>Therefore, in this example the case-based reasoning process
focuses on the following set of indexed cases: {C3} ∪ {C6} =
{C3, C6}.</p>
    </sec>
    <sec id="sec-5">
      <title>5 EXPERIMENTAL RESULTS</title>
      <p>
        In this section, we present experimental results using datasets
acquired from [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Note that there are no intermediate
conclusions in these datasets. The experimental results involve
evaluation of the presented approach combining neurule-based
and case-based reasoning and comparison with our previous
approach [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. 75% and 25% of each dataset were used as
training and testing sets respectively. Each initial training set
was used to create a combined neurule base and indexed case
library. For this purpose, each initial training set was randomly
split into two disjoint subsets, one used to create neurules and
one used to create an indexed case library. More specifically,
2/3 of each initial training set was used to create neurules by
employing the ‘patterns to neurules’ module [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] whereas the
remaining 1/3 of each initial training set constituted
nonindexed cases. Both types of knowledge (i.e., neurules and
nonindexed cases) were given as input to the indexing construction
module presented in this paper producing a combined neurule
base and an indexed case library which will be referred to as
NBRCBR. Neurules and non-indexed cases were also used to
produce a combined neurule base and an indexed case library
according to [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] which will be referred to as
NBRCBR_PREV.
      </p>
      <p>
        Inferences were run for both NBRCBR and
NBRCBR_PREV using the testing sets. Inferences from
NBRCBR_Prev were performed using the inference mechanism
combining neurule-based and CBR as described in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ].
Inferences from NBRCBR were performed according to the
inference mechanism described in this paper. No test case was
stored in the case libraries.
      </p>
      <p>Table 4 presents such experimental results regarding
inferences from NBRCBR and NBRCBR_PREV. It presents
results regarding classification accuracy of the integrated
approaches and the percentage of test cases resulting in
neurulebased reasoning errors that were successfully handled by
casebased reasoning. Column ‘% FPs handled’ refers to the
percentage of test cases resulting in neurule misfirings (i.e.,
‘false positives’) that were successfully handled by case-based
reasoning. Column ‘% FNs handled’ refers to the percentage of
test cases resulting in having all output neurules blocked (i.e.,
‘false negatives’) that were successfully handled by case-based
reasoning. ‘False negative’ test cases are handled in
NBRCBR_PREV by retrieving the best-matching case from the
whole library of indexed cases.</p>
      <p>Dataset</p>
      <p>Car
(1728
patterns)
Nursery
(12960
patterns)</p>
      <p>As can be seen from the table, the presented approach results
in improved classification accuracy. Furthermore, in inferences
from NBRCBR the percentages of both ‘false positive’ and
‘false negative’ test cases successfully handled are greater than
the corresponding percentages in inferences from
NBRCBR_PREV. Results also show that there is still room for
improvement.</p>
      <p>
        We also tested a nearest neighbor approach working alone in
these two datasets (75% of the dataset used as case library and
25% of the dataset used as testing set). We used the similarity
measure presented in Section 5. The approach classified the
input case to the conclusion supported by the best-matching
case retrieved from the case library. Classification accuracy for
car and nursery dataset is 90.45% and 96.67% respectively. So,
both integrated approaches perform better. This is due to the
fact that the indexing schemes assist in focusing on specific
parts of the case library.
In this paper, we present an approach integrating neurule-based
and case-based reasoning that improves a previous hybrid
approach [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Neurules are a type of hybrid rules integrating
symbolic rules with neurocomputing. In contrast to other
neurosymbolic approaches, neurules retain the naturalness and
modularity of symbolic rules. Integration of neurules and cases
is done in order to improve the accuracy of the inference
mechanism. Cases are indexed according to the roles they can
play during neurule-based inference. More specifically, they are
associated as ‘true positives’ and ‘false positives’ with neurules
and as ‘false negatives’ with neurule base conclusions.
      </p>
      <p>The presented approach integrates three types of knowledge
representation schemes: symbolic rules, neural networks and
case-based reasoning. Most hybrid intelligent systems
implemented in the past usually integrate two intelligent
technologies e.g. neural networks and expert systems, neural
and fuzzy logic, genetic algorithms and neural networks, etc. A
new development that should receive interest in the future is the
integration of more than two intelligent technologies,
facilitating the solution of complex problems and exploiting
multiple types of data sources.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>G.</given-names>
            <surname>Agre</surname>
          </string-name>
          , '
          <article-title>KBS Maintenance as Learning Two-Tiered Domain Representation'</article-title>
          ,
          <string-name>
            <surname>In M.M. Veloso</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Aamodt</surname>
          </string-name>
          , (Eds.):
          <source>Case-Based Reasoning Research and Development</source>
          , First International Conference, ICCBR-95
          <source>, Proceedings, Lecture Notes in Computer Science</source>
          , Vol.
          <volume>1010</volume>
          , Springer-Verlag,
          <fpage>108</fpage>
          -
          <lpage>120</lpage>
          ,
          <year>1995</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>A.</given-names>
            <surname>Asuncion</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.J.</given-names>
            <surname>Newman</surname>
          </string-name>
          , 'UCI Repository of Machine Learning Databases' [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA, University of California, School of Information and Computer Science (
          <year>2007</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>N.</given-names>
            <surname>Cercone</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>An</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Chan</surname>
          </string-name>
          , '
          <article-title>Rule-Induction and Case-Based Reasoning: Hybrid Architectures Appear Advantageous'</article-title>
          ,
          <source>IEEE Transactions on Knowledge and Data Engineering</source>
          ,
          <volume>11</volume>
          ,
          <fpage>164</fpage>
          -
          <lpage>174</lpage>
          , (
          <year>1999</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>S. I. Gallant</surname>
          </string-name>
          ,
          <source>Neural Network Learning and Expert Systems</source>
          , MIT Press,
          <year>1993</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>A.Z.</given-names>
            <surname>Ghalwash</surname>
          </string-name>
          , '
          <article-title>A Recency Inference Engine for Connectionist Knowledge Bases'</article-title>
          ,
          <source>Applied Intelligence</source>
          ,
          <volume>9</volume>
          ,
          <fpage>201</fpage>
          -
          <lpage>215</lpage>
          , (
          <year>1998</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>A.R.</given-names>
            <surname>Golding</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.S.</given-names>
            <surname>Rosenbloom</surname>
          </string-name>
          , '
          <article-title>Improving accuracy by combining rule-based and case-based reasoning'</article-title>
          ,
          <source>Artificial Intelligence</source>
          ,
          <volume>87</volume>
          ,
          <fpage>215</fpage>
          -
          <lpage>254</lpage>
          , (
          <year>1996</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>I.</given-names>
            <surname>Hatzilygeroudis</surname>
          </string-name>
          , J. Prentzas, '
          <article-title>Neurules: Improving the Performance of Symbolic Rules'</article-title>
          ,
          <source>International Journal on AI Tools</source>
          ,
          <volume>9</volume>
          ,
          <fpage>113</fpage>
          -
          <lpage>130</lpage>
          , (
          <year>2000</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>I.</given-names>
            <surname>Hatzilygeroudis</surname>
          </string-name>
          , J. Prentzas, '
          <article-title>Constructing Modular Hybrid Rule Bases for Expert Systems'</article-title>
          ,
          <source>International Journal on AI Tools</source>
          ,
          <volume>10</volume>
          ,
          <fpage>87</fpage>
          -
          <lpage>105</lpage>
          , (
          <year>2001</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>I.</given-names>
            <surname>Hatzilygeroudis</surname>
          </string-name>
          , J. Prentzas, '
          <article-title>An Efficient Hybrid Rule-Based Inference Engine with Explanation Capability'</article-title>
          ,
          <source>Proceedings of the 14th International FLAIRS Conference</source>
          , AAAI Press,
          <fpage>227</fpage>
          -
          <lpage>231</lpage>
          , (
          <year>2001</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>I.</given-names>
            <surname>Hatzilygeroudis</surname>
          </string-name>
          , J. Prentzas, '
          <article-title>Integrating (Rules, Neural Networks) and Cases for Knowledge Representation and Reasoning in Expert Systems'</article-title>
          ,
          <source>Expert Systems with Applications</source>
          ,
          <volume>27</volume>
          ,
          <fpage>63</fpage>
          -
          <lpage>75</lpage>
          , (
          <year>2004</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>J.</given-names>
            <surname>Kolodner</surname>
          </string-name>
          ,
          <article-title>Case-Based Reasoning</article-title>
          , Morgan Kaufmann Publishers, San Mateo, CA,
          <year>1993</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <surname>D.B. Leake</surname>
          </string-name>
          (ed.),
          <source>Case-Based Reasoning: Experiences</source>
          , Lessons &amp; Future
          <string-name>
            <surname>Directions</surname>
          </string-name>
          , AAAI Press/MIT Press,
          <year>1996</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>M.R.</given-names>
            <surname>Lee</surname>
          </string-name>
          , '
          <article-title>An Exception Handling of Rule-Based Reasoning Using Case-Based Reasoning'</article-title>
          ,
          <source>Journal of Intelligent and Robotic Systems</source>
          ,
          <volume>35</volume>
          ,
          <fpage>327</fpage>
          -
          <lpage>338</lpage>
          , (
          <year>2002</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>C.R.</given-names>
            <surname>Marling</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Sqalli</surname>
          </string-name>
          , E. Rissland,
          <string-name>
            <given-names>H.</given-names>
            <surname>Munoz-Avila</surname>
          </string-name>
          , D. Aha, '
          <article-title>Case-Based Reasoning Integrations'</article-title>
          ,
          <source>AI Magazine</source>
          ,
          <volume>23</volume>
          ,
          <fpage>69</fpage>
          -
          <lpage>86</lpage>
          , (
          <year>2002</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>S.</given-names>
            <surname>Montani</surname>
          </string-name>
          , R. Bellazzi, '
          <article-title>Supporting Decisions in Medical Applications: the Knowledge Management Perspective'</article-title>
          ,
          <source>International Journal of Medical Informatics</source>
          ,
          <volume>68</volume>
          ,
          <fpage>79</fpage>
          -
          <lpage>90</lpage>
          , (
          <year>2002</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>J.</given-names>
            <surname>Prentzas</surname>
          </string-name>
          , I. Hatzilygeroudis, '
          <article-title>Integrating Hybrid Rule-Based with Case-Based Reasoning'</article-title>
          , In S. Craw and
          <string-name>
            <given-names>A</given-names>
            .
            <surname>Preece</surname>
          </string-name>
          (Eds),
          <source>Advances in Case-Based Reasoning, Proceedings of the European Conference on Case-Based Reasoning, ECCBR-2002, Lecture Notes in Artificial Intelligence</source>
          , Vol.
          <volume>2416</volume>
          , Springer-Verlag,
          <fpage>336</fpage>
          -
          <lpage>349</lpage>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>J.</given-names>
            <surname>Prentzas</surname>
          </string-name>
          , I. Hatzilygeroudis, '
          <source>Categorizing Approaches Combining Rule-Based and Case-Based Reasoning', Expert Systems</source>
          ,
          <volume>24</volume>
          ,
          <fpage>97</fpage>
          -
          <lpage>122</lpage>
          , (
          <year>2007</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>E.L.</given-names>
            <surname>Rissland</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.B.</given-names>
            <surname>Skalak</surname>
          </string-name>
          , 'CABARET:
          <article-title>Rule Interpretation in a Hybrid Architecture'</article-title>
          ,
          <source>International Journal of Man-Machine Studies</source>
          ,
          <volume>34</volume>
          ,
          <fpage>839</fpage>
          -
          <lpage>887</lpage>
          , (
          <year>1991</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>D.</given-names>
            <surname>Rossille</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.-F.</given-names>
            <surname>Laurent</surname>
          </string-name>
          ,
          <string-name>
            <surname>A</surname>
          </string-name>
          . Burgun, '
          <article-title>Modeling a Decision Support System for Oncology using Rule-Based and Case-Based Reasoning Methodologies'</article-title>
          ,
          <source>International Journal of Medical Informatics</source>
          ,
          <volume>74</volume>
          ,
          <fpage>299</fpage>
          -
          <lpage>306</lpage>
          , (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>H.</given-names>
            <surname>Vafaie</surname>
          </string-name>
          , C. Cecere, 'CORMS AI:
          <article-title>Decision Support System for Monitoring US Maritime Environment'</article-title>
          ,
          <source>Proceedings of the 17th Innovative Applications of Artificial Intelligence Conference (IAAI)</source>
          , AAAI Press,
          <fpage>1499</fpage>
          -
          <lpage>1507</lpage>
          , (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>