Neural gas clustering for dissimilarity data with continuous prototypes

Authors:
Alexander Hasenfuss;Barbara Hammer;Frank-Michael Schleif;Thomas Villmann
Affiliations:
Clausthal University of Technology, Institute of Computer Science, Clausthal-Z., Germany;Clausthal University of Technology, Institute of Computer Science, Clausthal-Z., Germany;University of Leipzig, Clinic for Psychotherapy, Leipzig, Germany;University of Leipzig, Clinic for Psychotherapy, Leipzig, Germany
Venue:
IWANN'07 Proceedings of the 9th international work conference on Artificial neural networks
Year:
2007

Citing 12
Cited 3

Topology representing networks

Neural Networks
A stochastic self-organizing map for proximity data

Neural Computation
Self-Organizing Maps

Self-Organizing Maps
How to make large self-organizing maps for nonvectorial data

Neural Networks - New developments in self-organizing maps
A taxonomy for spatiotemporal connectionist networks revisited: the unsupervised case

Neural Computation
Kernel Neural Gas Algorithms with Application to Cluster Analysis

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
Recursive self-organizing network models

Neural Networks - 2004 Special issue: New developments in self-organizing systems
Self-organizing maps and clustering methods for matrix data

Neural Networks - 2004 Special issue: New developments in self-organizing systems
Batch and median neural gas

Neural Networks - 2006 Special issue: Advances in self-organizing maps--WSOM'05
On the equivalence between kernel self-organising maps and self-organising mixture density networks

Neural Networks - 2006 Special issue: Advances in self-organizing maps--WSOM'05
Edit distance-based kernel functions for structural pattern classification

Pattern Recognition
Supervised batch neural gas

ANNPR'06 Proceedings of the Second international conference on Artificial Neural Networks in Pattern Recognition

Relational Neural Gas

KI '07 Proceedings of the 30th annual German conference on Advances in Artificial Intelligence
Relational topographic maps

IDA'07 Proceedings of the 7th international conference on Intelligent data analysis
Topographic mapping of large dissimilarity data sets

Neural Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Prototype based neural clustering or data mining methods such as the self-organizing map or neural gas constitute intuitive and powerful machine learning tools for a variety of application areas. However, the classical methods are restricted to data embedded in a real vector space and have only limited applicability to noneuclidean data as occurs in, for example, biomedical or symbolic fields. Recently, extensions of unsupervised neural prototype based clustering to dissimilarity data, i.e. data characterized in terms of a dissimilarity matrix only, have been proposed substituting the mean by the so-called generalized median. Thereby, the location of prototypes is chosen within the discrete input space which constitutes a severe limitation in particular for sparse data sets since the prototype flexibility is restricted. Here we present a generalization of median neural gas such that prototypes can be interpreted as mixtures of discrete input locations. We derive a batch optimization scheme based on a corresponding cost function.