Pointer adaptation and pruning of min-max fuzzy inference and estimation

被引:4
|
作者
Arabshahi, P
Marks, RJ
Oh, S
Caudell, TP
Choi, JJ
Song, BG
机构
[1] UNIV WASHINGTON,DEPT ELECT ENGN,SEATTLE,WA 98195
[2] NEOPATH INC,REDMOND,WA 98052
[3] UNIV NEW MEXICO,DEPT ELECT & COMP ENGN,ALBUQUERQUE,NM 87131
[4] BOEING COMP SERV CO,RES & TECHNOL,SEATTLE,WA 98124
关键词
adaptive estimation; adaptive systems; fuzzy control; fuzzy sets; fuzzy systems; intelligent systems; knowledge-based systems;
D O I
10.1109/82.624992
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new technique for adaptation of fuzzy membership functions in a fuzzy inference system is proposed, The painter technique relies upon the isolation of the specific membership functions that contributed to the final decision, followed by the updating of these functions' parameters using steepest descent, The error measure used is thus backpropagated from output to input, through the min and max operators used during the inference stage, This occurs because the operations of min and max are continuous differentiable functions and, therefore, can be placed in a chain of partial derivatives for steepest descent backpropagation adaptation, Interestingly, the partials of min and max act as ''pointers'' with the result that only the function that gave rise to the min or max is adapted; the others are not, To illustrate, let alpha = max [beta(1), beta(2), ..., beta(N)]. Then partial derivative alpha/partial derivative beta(n) = 1 when beta(n) is the maximum and is otherwise zero, We apply this property to the fine tuning of membership functions of fuzzy min-max decision processes and illustrate with an estimation example, The adaptation process can reveal the need for reducing the number of membership functions, Under the assumption that the inference surface is in some sense smooth, the process of adaptation can reveal overdetermination of the fuzzy system in two ways, First, if two membership functions come sufficiently close to each other, they can be fused into a single membership function, Second, if a membership function becomes too narrow, it can be deleted, In both cases, the number of fuzzy IF-THEN rules is reduced, In certain cases, the overall performance of the fuzzy system ran be improved by this adaptive pruning.
引用
收藏
页码:696 / 709
页数:14
相关论文
共 50 条
  • [31] Pseudo-polynomial algorithms for min-max and min-max regret problems
    Aissi, Hassene
    Bazgan, Cristina
    Vanderpooten, Daniel
    [J]. Operations Research and Its Applications, 2005, 5 : 171 - 178
  • [32] Min-max and min-max (relative) regret approaches to representatives selection problem
    Dolgui, Alexandre
    Kovalev, Sergey
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2012, 10 (02): : 181 - 192
  • [33] An algorithm for pruning redundant modules in min-max modular network with GZC function
    Li, J
    Lu, BL
    Ichikawa, AM
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 1, PROCEEDINGS, 2005, 3610 : 293 - 302
  • [34] An Improved Fuzzy Min-Max Neural Network for Data Classification
    Kumar, Santhos A.
    Kumar, Anil
    Bajaj, Varun
    Singh, Girish Kumar
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2020, 28 (09) : 1910 - 1924
  • [35] Efficient Fuzzy Min-Max Neural Network for Pattern Classification
    Anand, Milind
    Kanth, Ravi R.
    Dhabu, Meera
    [J]. SMART TRENDS IN INFORMATION TECHNOLOGY AND COMPUTER COMMUNICATIONS, SMARTCOM 2016, 2016, 628 : 840 - 846
  • [36] Agglomerative learning for general fuzzy min-max neural network
    Gabrys, B
    [J]. NEURAL NETWORKS FOR SIGNAL PROCESSING X, VOLS 1 AND 2, PROCEEDINGS, 2000, : 692 - 701
  • [37] Agglomerative learning for general fuzzy min-max neural network
    Gabrys, Bogdan
    [J]. Neural Networks for Signal Processing - Proceedings of the IEEE Workshop, 2000, 2 : 692 - 701
  • [38] An adaptive fuzzy min-max conflict-resolving classifier
    Tan, Shing Chiang
    Rao, M. V. C.
    Lim, Chee Peng
    [J]. APPLIED SOFT COMPUTING TECHNOLOGIES: THE CHALLENGE OF COMPLEXITY, 2006, 34 : 65 - 76
  • [39] Integration of learning algorithm on fuzzy min-max neural networks
    Hu J.
    Luo Y.
    [J]. Journal of Shanghai Jiaotong University (Science), 2017, 22 (6) : 733 - 741
  • [40] An Enhanced Fuzzy Min-Max Neural Network for Pattern Classification
    Mohammed, Mohammed Falah
    Lim, Chee Peng
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2015, 26 (03) : 417 - 429