SILEA: A system for inductive LEArning

Ahmet Aksoy, Mehmet Hadi Gunes

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    This paper presents SILEA (a System for Inductive LEArning), an efficient inductive learning algorithm for rule extraction. SILEA is a covering algorithm which extracts IF-THEN rules from a collection of examples in a reliable way. The algorithm eliminates exhaustive feature selection by reducing the number of attributes(features) to be considered for each necessary iteration of rule extraction. For every iteration, depending on the number of conditions, it prioritizes numerous attributes over the others to reduce the large number of attribute combinations. This prioritization, however, needs to be done attentively to prevent loss in performance or possibly improve it. SILEA employs the entropy measure for such purpose. As the entropy value decreases for an attribute, its predictability increases. SILEA favors the lower entropy-valued attributes for rule extraction. Another important factor in preserving or improving the performance of the algorithm is the rule extraction and selection procedure. SILEA induces every possible rule for the given combination and selects the most classifying ones among them. It also eliminates rules which might become obsolete by the existence of rules with higher classification performance. In conjunction of these two features, i.e., entropy based attribute prioritization and redundant rule elimination, SILEA extracts rules both accurately and efficiently. The paper describes how the algorithm functions along with its features and discusses its performance compared to some of the well-known algorithms in the field on a number of different data sets.

    Original languageEnglish
    Title of host publicationIISA 2016 - 7th International Conference on Information, Intelligence, Systems and Applications
    ISBN (Electronic)9781509034291
    DOIs
    StatePublished - 14 Dec 2016
    Event7th International Conference on Information, Intelligence, Systems and Applications, IISA 2016 - Chalkidiki, Greece
    Duration: 13 Jul 201615 Jul 2016

    Publication series

    NameIISA 2016 - 7th International Conference on Information, Intelligence, Systems and Applications

    Conference

    Conference7th International Conference on Information, Intelligence, Systems and Applications, IISA 2016
    Country/TerritoryGreece
    CityChalkidiki
    Period13/07/1615/07/16

    Fingerprint

    Dive into the research topics of 'SILEA: A system for inductive LEArning'. Together they form a unique fingerprint.

    Cite this