Title
Train Fuzzy Cognitive Maps by gradient residual algorithm
Abstract
Fuzzy Cognitive Maps (FCM) is a popular technique for describing dynamic systems. A FCM for a dynamic system is a signed graph consisted of relevant concepts and causal relationships/weights between the concepts in the system. With suitable weights defined by experts in the related areas, the inference of the FCM can provide meaningful modeling of the system. Thus correctness of the weights is crucial to the success of a FCM system. Normally the weights are set by experts in the related areas. Considering the possible inefficiency and subjectivity of experts when judging the weights, it is an appealing idea to generate weights automatically according to the samples obtained through observation of the system. Some training algorithms were proposed. However, to our best knowledge, few learning algorithm has been reported to generate weight matrix based on sample sequences with continuous values. In this paper, we introduce a new learning algorithm to train the weights of FCM. In the proposed algorithm, the weights are updated by gradient descent on a squared Bellman residual, which is an accepted method in machine learning. The experiment results show that given sufficient training samples, the correct weights can be approximated by the algorithm. The algorithm proposes a new way for FCM research and applications.
Year
DOI
Venue
2011
10.1109/FUZZY.2011.6007485
FUZZ-IEEE
Keywords
Field
DocType
fuzzy set theory,weight matrix,fuzzy cognitive map,gradient residual algorithm,system modeling,learning (artificial intelligence),fuzzy cognitive maps,dynamic system,cognitive systems,signed graph,squared bellman residual,fcm inference,fcm system,gradient methods,gradient descent,machine learning,learning algorithm,mathematical model,algorithm design,approximation algorithms,heuristic algorithm,algorithm design and analysis,learning artificial intelligence
Approximation algorithm,Residual,Gradient descent,Algorithm design,Computer science,Inference,Fuzzy cognitive map,Correctness,Algorithm,Fuzzy set,Artificial intelligence,Machine learning
Conference
ISSN
ISBN
Citations 
1098-7584 E-ISBN : 978-1-4244-7316-8
978-1-4244-7316-8
3
PageRank 
References 
Authors
0.38
6
3
Name
Order
Citations
PageRank
Huiliang Zhang1426.89
Zhiqi Shen2114882.57
Chunyan Miao32307195.72