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
Link To Document