A Genetic Algorithm Search Heuristic for Belief Rule-Based Model-Structure Validation

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.

[1]  Ian Jenkinson,et al.  Inference and learning methodology of belief-rule-based expert system for pipeline leak detection , 2007, Expert Syst. Appl..

[2]  Jian-Bo Yang,et al.  A New Prediction Model Based on Belief Rule Base for System's Behavior Prediction , 2011, IEEE Transactions on Fuzzy Systems.

[3]  W. Paszkowicz,et al.  Properties of a genetic algorithm equipped with a dynamic penalty function , 2009 .

[4]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[5]  E. Hannan,et al.  The determination of optimum structures for the state space representation of multivariate stochastic processes , 1982 .

[6]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[7]  Bin Li,et al.  A belief-rule-based inventory control method under nonstationary and uncertain demand , 2011, Expert Syst. Appl..

[8]  Manas Kumar Maiti,et al.  A fuzzy genetic algorithm with varying population size to solve an inventory model with credit-linked promotional demand in an imprecise planning horizon , 2011, Eur. J. Oper. Res..

[9]  David R. Anderson,et al.  Model selection and multimodel inference : a practical information-theoretic approach , 2003 .

[10]  Dong-Ling Xu,et al.  A belief rule-based decision support system for clinical risk assessment of cardiac chest pain , 2012, Eur. J. Oper. Res..

[11]  Jian-Bo Yang,et al.  Consumer preference prediction by using a hybrid evidential reasoning and belief rule-based methodology , 2009, Expert Syst. Appl..

[12]  B. G. Quinn,et al.  The determination of the order of an autoregression , 1979 .

[13]  Jian-Bo Yang,et al.  Optimization Models for Training Belief-Rule-Based Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  Ying-Hua Chang,et al.  Adopting co-evolution and constraint-satisfaction concept on genetic algorithms to solve supply chain network design problems , 2010, Expert Syst. Appl..

[15]  A. Linde.  DIC in variable selection , 2005 .

[16]  Jian-Bo Yang,et al.  Belief rule-based methodology for mapping consumer preferences and setting product targets , 2012, Expert Syst. Appl..

[17]  Wojciech Paszkowicz,et al.  Properties of a genetic algorithm extended by a random self-learning operator and asymmetric mutations: A convergence study for a task of powder-pattern indexing , 2006 .

[18]  Jian-Bo Yang,et al.  Online Updating Belief-Rule-Base Using the RIMER Approach , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[19]  H. Akaike.  A new look at the statistical model identification , 1974 .

[20]  F. Musharavati,et al.  Modified genetic algorithms for manufacturing process planning in multiple parts manufacturing lines , 2011, Expert Syst. Appl..

[21]  Jian-Bo Yang,et al.  Belief rule-base inference methodology using the evidential reasoning Approach-RIMER , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[22]  Jian-Bo Yang,et al.  Inference analysis and adaptive training for belief rule based systems , 2011, Expert Syst. Appl..