• DocumentCode
    1945114
  • Title

    Inconsistency - Friend or Foe

  • Author

    Johansson, Ulf ; König, Rikard ; Niklasson, Lars

  • Author_Institution
    Univ. of Boras, Boras
  • fYear
    2007
  • fDate
    12-17 Aug. 2007
  • Firstpage
    1383
  • Lastpage
    1388
  • Abstract
    One way of obtaining accurate yet comprehensible models is to extract rules from opaque predictive models. When evaluating rule extraction algorithms, one frequently used criterion is consistency; i.e. the algorithm must produce similar rules every time it is applied to the same problem. Rule extraction algorithms based on evolutionary algorithms are, however, inherently inconsistent, something that is regarded as their main drawback. In this paper, we argue that consistency is an overvalued criterion, and that inconsistency can even be beneficial in some situations. The study contains two experiments, both using publicly available data sets, where rules are extracted from neural network ensembles. In the first experiment, it is shown that it is normally possible to extract several different rule sets from an opaque model, all having high and similar accuracy. The implication is that consistency in that perspective is useless; why should one specific rule set be considered superior? Clearly, it should instead be regarded as an advantage to obtain several accurate and comprehensible descriptions of the relationship. In the second experiment, rule extraction is used for probability estimation. More specifically, an ensemble of extracted trees is used in order to obtain probability estimates. Here, it is exactly the inconsistency of the rule extraction algorithm that makes the suggested approach possible.
  • Keywords
    data integrity; data mining; estimation theory; evolutionary computation; learning (artificial intelligence); probability; regression analysis; G-REX tree; consistency criterion; evolutionary algorithms; inconsistency criterion; neural network ensembles; probability estimation; publicly available data sets; regression trees; rule extraction algorithms; Artificial neural networks; Data mining; Decision trees; Evolutionary computation; Humans; Informatics; Inspection; Linear regression; Neural networks; Predictive models;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 2007. IJCNN 2007. International Joint Conference on
  • Conference_Location
    Orlando, FL
  • ISSN
    1098-7576
  • Print_ISBN
    978-1-4244-1379-9
  • Electronic_ISBN
    1098-7576
  • Type

    conf

  • DOI
    10.1109/IJCNN.2007.4371160
  • Filename
    4371160