@inproceedings{SmaKr1995, Author = {Smagt, Patrick van der and Kr{\"o}se, Ben}, Title = {Using Many-Particle Decomposition to get a Parallel Self-Organising Map}, Year = {1995}, Pages = {241-249}, Editor = {J. van Vliet}, Booktitle = {Proceedings of the 1995 Conference on Computer Science in the Netherlands}, Keywords = {brml machine-learning}, 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.} } @COMMENT{Bibtex file generated on 2018-10-9 with typo3 si_bibtex plugin. Data from https://brml.org/publications/publications/ }