On-line pattern analysis by evolving self-organizing maps

被引:68
作者
Deng, D [1 ]
Kasabov, N [1 ]
机构
[1] Univ Otago, Dept Informat Sci, Dunedin, New Zealand
关键词
on-line learning; self-organizing; clustering; classification;
D O I
10.1016/S0925-2312(02)00599-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many real world data processing tasks demand intelligent computational models with good efficiency and adaptability in their on-line operations. Consequently, neural algorithms with constructive network structure and incremental learning ability are of increasing interest. In this paper we present an algorithm of evolving self-organizing map (ESOM), which features an evolving network structure and fast on-line learning. Experiments have been carried out on some benchmark data sets for vector quantisation and classification tasks. Compared with other methods, ESOM achieved better or comparable performance with a much shorter learning process. Our results show that ESOM is a promising computational model for on-line pattern analysis in real world problems. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:87 / 103
页数:17
相关论文
共 27 条
[1]  
[Anonymous], P INT C ENG APPL NEU
[2]  
BENAIM M, 1992, ARTIFICIAL NEURAL NETWORKS, 2, VOLS 1 AND 2, P407
[3]   DYNAMIC CELL STRUCTURE LEARNS PERFECTLY TOPOLOGY PRESERVING MAP [J].
BRUSKE, J ;
SOMMER, G .
NEURAL COMPUTATION, 1995, 7 (04) :845-865
[4]   A MODIFIED METRIC TO COMPUTE DISTANCE [J].
CHAUDHURI, D ;
MURTHY, CA ;
CHAUDHURI, BB .
PATTERN RECOGNITION, 1992, 25 (07) :667-677
[5]   ESOM: An algorithm to evolve self-organizing maps from on-line data streams [J].
Deng, D ;
Kasabov, N .
IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, :3-8
[6]  
Duda R. O., 2000, Pattern Classification and Scene Analysis, V2nd
[7]  
Flake GW, 1998, LECT NOTES COMPUT SC, V1524, P145
[8]   GROWING CELL STRUCTURES - A SELF-ORGANIZING NETWORK FOR UNSUPERVISED AND SUPERVISED LEARNING [J].
FRITZKE, B .
NEURAL NETWORKS, 1994, 7 (09) :1441-1460
[9]  
Fritzke B., 1995, ADV NEURAL INFORMATI, V7, P625
[10]  
Gervautz M., 1990, Graphics Gems, P287, DOI [10.1016/B978-0-08-050753-8.50061-9, DOI 10.1016/B978-0-08-050753-8.50061-9]