• 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