DocumentCode
677885
Title
A Genetic Algorithm Search Heuristic for Belief Rule-Based Model-Structure Validation
Author
Savan, Emanuel-Emil ; Jian-Bo Yang ; Dong-ling Xu ; Yu-wang Chen
Author_Institution
Manchester Bus. Sch. (MBS), Univ. of Manchester, Manchester, UK
fYear
2013
fDate
13-16 Oct. 2013
Firstpage
1373
Lastpage
1378
Abstract
In this paper, a Genetic Algorithm (GA) search heuristic is proposed for validating the model-structure of Belief Rule-Based (BRB) methodologies. In order to ensure the balance between the model fit/ accuracy and the model complexity, the Akaike Information Criterion (AIC) is used in conjunction with the mentioned heuristic. The resulting framework is tested, using a model consisting of 3 inputs and one output, each of the 4 variables being allocated up to 5 referential values. The presented results illustrate the time-efficiency of the GA heuristic, as well as the penalty imposed by AIC on the number of parameters. The simplest model structure is indicated by AIC to be the optimal one. However, three additional model structures have been found to have AIC values which are moderately close to this optimum. An analysis of their coefficients of determination indicates a higher fit (than AIC optimum) on both testing sets and overall.
Keywords
belief maintenance; decision making; genetic algorithms; search problems; AIC; Akaike information criterion; BRB methodologies; GA heuristic; belief rule-based methodologies; belief rule-based model-structure validation; genetic algorithm search heuristic; model complexity; time-efficiency; Accuracy; Analytical models; Complexity theory; Computational modeling; Equations; Genetic algorithms; Mathematical model; Akaike Information Criterion (AIC); Belief Rule Base (BRB); Genetic Algorithm (GA); model structure; over-fitting; validation;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
Conference_Location
Manchester
Type
conf
DOI
10.1109/SMC.2013.237
Filename
6721990
Link To Document