PostPrint: Many-Particle Decomposition and SOMs

[Patrick van der Smagt]

P. van der Smagt and B. Kröse,

Using Many-Particle Decomposition to get a Parallel
Self-Organising Map.

In Proceedings of the 1995 Conference on Computer Science in the
Netherlands, J. van Vliet (editors), pages 241-249. 1995. 

Abstract: We propose a method for decreasing the computational
complexity of self-organising maps. The method uses a partitioning
of the neurons into disjoint clusters. Teaching of the neurons
occurs on a cluster-basis instead of on a neuron-basis. For
teaching an N-neuron network with N' samples, the computational
complexity decreases from O(NN') to O(N log N'). Furthermore, we
introduce a measure for the amount of order in a self-organising
map, and show that the introduced algorithm behaves as well as
the original algorithm.

Address: search for "decomposition" on
	http://www.op.dlr.de/FF-DR-RS/Smagt/papers/

-- 
dr Patrick van der Smagt                        phone +49 8153 281152
DLR/Institute of Robotics and Systems Dynamics    fax +49 8153 281134
P.O. Box 1116, 82230 Wessling, Germany           email <smagt at dlr.de>