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 条
  • [21] Fuzzy Min-Max Neural Networks for Business Intelligence
    Susan, Seba
    Khowal, Satish Kumar
    Kumar, Ashwini
    Kumar, Arun
    Yadav, Anurag Singh
    [J]. 2013 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2013, : 115 - 118
  • [22] A General Reflex Fuzzy Min-Max Neural Network
    Nandedkar, A. V.
    Biswas, P. K.
    [J]. ENGINEERING LETTERS, 2007, 14 (01)
  • [23] Min-max inference for Possibilistic Rule-Based System
    Baaj, Ismail
    Poli, Jean-Philippe
    Ouerdane, Wassila
    Maudet, Nicolas
    [J]. IEEE CIS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS 2021 (FUZZ-IEEE), 2021,
  • [24] A POINTER-FREE DATA STRUCTURE FOR MERGING HEAPS AND MIN-MAX HEAPS
    GAMBOSI, G
    NARDELLI, E
    TALAMO, M
    [J]. THEORETICAL COMPUTER SCIENCE, 1991, 84 (01) : 107 - 126
  • [25] ON A MIN-MAX THEOREM
    CHEN FANGQI
    [J]. Applied Mathematics:A Journal of Chinese Universities, 1997, (03) : 43 - 48
  • [26] Min-Max Propagation
    Srinivasa, Christopher
    Givoni, Inmar
    Ravanbakhsh, Siamak
    Frey, Brendan J.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [27] NONRANDOM PARAMETER ESTIMATION USING MIN-MAX THEORY
    BHAT, MV
    DORAISWAMY, R
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 1975, R 24 (02) : 121 - 125
  • [28] MIN-MAX INDICATOR
    VASILEV, SI
    SIDELNIKOV, ZI
    [J]. INSTRUMENTS AND EXPERIMENTAL TECHNIQUES, 1983, 26 (06) : 1325 - 1327
  • [29] On a min-max theorem
    Wu G.R.
    Huang W.H.
    Shen Z.H.
    [J]. Applied Mathematics-A Journal of Chinese Universities, 1997, 12 (3) : 293 - 298
  • [30] Min-max and min-max regret versions of combinatorial optimization problems: A survey
    Aissi, Hassene
    Bazgan, Cristina
    Vanderpooten, Daniel
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) : 427 - 438