Premium
Improving efficiency of merging symbolic rules into integrated rules: splitting methods and mergability criteria
Author(s) -
Prentzas Jim,
Hatzilygeroudis Ioannis
Publication year - 2015
Publication title -
expert systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.365
H-Index - 38
eISSN - 1468-0394
pISSN - 0266-4720
DOI - 10.1111/exsy.12085
Subject(s) - computer science , modularity (biology) , set (abstract data type) , base (topology) , process (computing) , construct (python library) , theoretical computer science , algorithm , data mining , programming language , mathematics , mathematical analysis , genetics , biology
Abstract Neurules are a type of neuro‐symbolic rules integrating neurocomputing and production rules. Each neurule is represented as an adaline unit. Neurules exhibit characteristics such as modularity, naturalness and ability to perform interactive and integrated inferences and provide explanations for reached conclusions. One way of producing a neurule base is through conversion of an existing symbolic rule base yielding an equivalent but more compact rule base. The conversion process merges symbolic rules having the same conclusion into one or more neurules. Because of the inability of the adaline unit to handle inseparability, more than one neurule for each conclusion may be produced by splitting the initial set of symbolic rules into subsets. This paper presents research work improving the conversion process in terms of runtime and number of produced neurules. First, we show how easier it is to construct a neurule base than a connectionist one. Second, we present alternative rule set splitting methods. Finally, we define criteria concerning the ability or inability to convert a rule set into a single, equivalent, but more compact rule. With application of such mergability criteria, the conversion process of symbolic rules into neurules becomes more time‐efficient. All the aforementioned are supported by experimental results.