Generalized relevance learning vector quantization

被引:268
作者
Hammer, B
Villmann, T
机构
[1] Univ Osnabruck, Dept Math & Comp Sci, D-49069 Osnabruck, Germany
[2] Univ Leipzig, Clin Psychotherapy & Psychosomat Med, D-04107 Leipzig, Germany
关键词
clustering; learning vector quantization; adaptive metric; relevance determination;
D O I
10.1016/S0893-6080(02)00079-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a new scheme for enlarging generalized learning vector quantization (GLVQ) with weighting factors for the input dimensions. The factors allow an appropriate scaling of the input dimensions according to their relevance. They are adapted automatically during training according to the specific classification task whereby training can be interpreted as stochastic gradient descent on an appropriate error function. This method leads to a more powerful classifier and to an adaptive metric with little extra cost compared to standard GLVQ. Moreover, the size of the weighting factors indicates the relevance of the input dimensions. This proposes a scheme for automatically pruning irrelevant input dimensions. The algorithm is verified on artificial data sets and the iris data from the UCI repository. Afterwards, the method is compared to several well known algorithms which determine the intrinsic data dimension on real world satellite image data. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1059 / 1068
页数:10
相关论文
共 38 条
[1]  
[Anonymous], ENTWURF NEURONALER N
[2]  
AUGUSTEIJN MF, 1993, P ICANN 93, P1010
[3]   Growing a hypercubical output space in a self-organizing feature map [J].
Bauer, HU ;
Villmann, T .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (02) :218-226
[4]  
Blake C.L., 1998, UCI repository of machine learning databases
[5]  
BOJER T, 2001, P EUR S ART NEUR NET, P271
[6]  
Campbell J.B., 1996, INTRO REMOTE SENSING
[7]   A new methodology of extraction, optimization and application of crisp and fuzzy logical rules [J].
Duch, W ;
Adamczak, R ;
Grabczewski, K .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2001, 12 (02) :277-306
[8]   GROWING GRID - A SELF-ORGANIZING NETWORK WITH CONSTANT NEIGHBORHOOD RANGE AND ADAPTATION STRENGTH [J].
FRITZKE, B .
NEURAL PROCESSING LETTERS, 1995, 2 (05) :9-13
[9]   UNSUPERVISED OPTIMAL FUZZY CLUSTERING [J].
GATH, I ;
GEVA, AB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :773-781
[10]   Anisotropic noise injection for input variables relevance determination [J].
Grandvalet, Y .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2000, 11 (06) :1201-1212