Application of fuzzy Naive Bayes and a real-valued genetic algorithm in identification of fuzzy model

被引:20
作者
Tang, YC [1 ]
Xu, Y
机构
[1] Zhejiang Univ, Coll Comp Sci, Hangzhou 310027, Zhejiang, Peoples R China
[2] SW Jiaotong Univ, Dept Appl Math, Chengdu 610031, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
fuzzy model; fuzzy Naive Bayes; real-valued genetic algorithm; conditional probability; backing-truck; time series prediction;
D O I
10.1016/j.ins.2004.05.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a method to identify a fuzzy model from data by using the fuzzy Naive Bayes and a real-valued genetic algorithm. The identification of a fuzzy model is comprised of the extraction of "if-then" rules that is followed by the estimation of their parameters. The involved parameters include those which determine the membership function of fuzzy sets and the certainty factors of fuzzy if-then rules. In our method, as long as the fuzzy partition in the input-output space is given, the certainty factor of each rule is computed with the fuzzy conditional probability of the consequent conditioned on the antecedent by using the fuzzy Naive Bayes, which is a generalization of Naive Bayes. The fuzzy model involves the rules characterized by the highest values of certainty factors. The certainty factor of each rule is the fuzzy conditional probability, and it reflects the inner relationship between the antecedent and the consequent. In order to improve the accuracy of the fuzzy model, the real-valued genetic algorithm is incorporated into our identification process. This process concerns the optimization of the membership functions occurring in the rules. We just involve the parameters of membership function of the fuzzy sets into the real-valued genetic algorithm, since the certainty factor of each rule can be computed automatically. The performance of the model is shown for the backing-truck problem and the prediction of Mackey-Glass time series. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:205 / 226
页数:22
相关论文
共 26 条
[1]   A LEARNING PROCEDURE TO IDENTIFY WEIGHTED RULES BY NEURAL NETWORKS [J].
BLANCO, A ;
DELGADO, M ;
REQUENA, I .
FUZZY SETS AND SYSTEMS, 1995, 69 (01) :29-36
[2]   Constraining the optimization of a fuzzy logic controller using an enhanced genetic algorithm [J].
Cheong, F ;
Lai, R .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (01) :31-46
[3]   PROBABILITIES, POSSIBILITIES, AND FUZZY-SETS [J].
DRAKOPOULOS, JA .
FUZZY SETS AND SYSTEMS, 1995, 75 (01) :1-15
[4]   RANDOM SETS AND FUZZY INTERVAL-ANALYSIS [J].
DUBOIS, D ;
PRADE, H .
FUZZY SETS AND SYSTEMS, 1991, 42 (01) :87-101
[5]   Bayesian network classifiers [J].
Friedman, N ;
Geiger, D ;
Goldszmidt, M .
MACHINE LEARNING, 1997, 29 (2-3) :131-163
[6]  
Kasabov N, 1998, CONTROL CYBERN, V27, P593
[7]   BAYESIAN DIAGNOSIS IN EXPERT SYSTEMS [J].
KLEITER, GD .
ARTIFICIAL INTELLIGENCE, 1992, 54 (1-2) :1-32
[8]   Propagating imprecise probabilities in Bayesian networks [J].
Kleiter, GD .
ARTIFICIAL INTELLIGENCE, 1996, 88 (1-2) :143-161
[9]   ADAPTIVE FUZZY-SYSTEMS FOR BACKING UP A TRUCK-AND-TRAILER [J].
KONG, SG ;
KOSKO, B .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (02) :211-223
[10]   Learning Bayesian network structures by searching for the best ordering with genetic algorithms [J].
Larranaga, P ;
Kuijpers, CMH ;
Murga, RH ;
Yurramendi, Y .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1996, 26 (04) :487-493