An ordering algorithm for pattern presentation in fuzzy ARTMAP that tends to improve generalization performance

被引:79
作者
Dagher, I [1 ]
Georgiopoulos, M
Heileman, GL
Bebis, G
机构
[1] Univ Cent Florida, Dept Elect & Comp Engn, Orlando, FL 32816 USA
[2] Univ New Mexico, Dept Elect & Comp Engn, Albuquerque, NM 87131 USA
[3] Univ Nevada, Dept Comp Sci, Reno, NV 89557 USA
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1999年 / 10卷 / 04期
关键词
fuzzy ARTMAP; generalization; learning; max-min clustering;
D O I
10.1109/72.774217
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we introduce a procedure, based on the max-min clustering method, that identifies a fixed order of training pattern presentation for fuzzy adaptive resonance theory mapping (ARTMAP). This procedure is referred to as the ordering algorithm, and the combination of this procedure with fuzzy ARTMAP is referred to as ordered fuzzy ARTMAP. Experimental results demonstrate that ordered fuzzy ARTMAP exhibits a generalization performance that is better than the average generalization performance of fuzzy ARTMAP, and: in certain cases as good as, or better than the best fuzzy ARTMAP generalization performance. We abo:calculate the number of operations required by the ordering algorithm and compare it to the number of operations required by the training phase of fuzzy ARTMAP, We show that, under mild assumptions, the number of operations required by the ordering algorithm is a fraction of the number of operations required by fuzzy ARTMAP.
引用
收藏
页码:768 / 778
页数:11
相关论文
共 18 条
[1]  
Aho A.V., 1974, The Design and Analysis of Computer Algorithms
[2]  
[Anonymous], 1992, 9202 J COOK U DEP CO
[3]  
[Anonymous], 1990, Report No
[4]   FUZZY ART - FAST STABLE LEARNING AND CATEGORIZATION OF ANALOG PATTERNS BY AN ADAPTIVE RESONANCE SYSTEM [J].
CARPENTER, GA ;
GROSSBERG, S ;
ROSEN, DB .
NEURAL NETWORKS, 1991, 4 (06) :759-771
[5]   FUZZY ARTMAP - A NEURAL NETWORK ARCHITECTURE FOR INCREMENTAL SUPERVISED LEARNING OF ANALOG MULTIDIMENSIONAL MAPS [J].
CARPENTER, GA ;
GROSSBERG, S ;
MARKUZON, N ;
REYNOLDS, JH ;
ROSEN, DB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05) :698-713
[6]   ARTMAP-IC and medical diagnosis: Instance counting and inconsistent cases [J].
Carpenter, GA ;
Markuzon, N .
NEURAL NETWORKS, 1998, 11 (02) :323-336
[7]   The use of multiple measurements in taxonomic problems [J].
Fisher, RA .
ANNALS OF EUGENICS, 1936, 7 :179-188
[8]  
Georgiou P, 1996, INT J ONCOL, V9, P9
[9]   ANALYSIS OF HIDDEN UNITS IN A LAYERED NETWORK TRAINED TO CLASSIFY SONAR TARGETS [J].
GORMAN, RP ;
SEJNOWSKI, TJ .
NEURAL NETWORKS, 1988, 1 (01) :75-89
[10]  
GROSSBERG S, 1976, BIOL CYBERN, V23, P187