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
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;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
Conference_Location :
Manchester
DOI :
10.1109/SMC.2013.237