6533b85afe1ef96bd12b9fa7

RESEARCH PRODUCT

A Parallel Implementation of the Tree-Structured Self-Organizing Map

Anssi LensuPasi Koikkalainen

subject

Self-organizing mapTree (data structure)Theoretical computer scienceShared memoryComputer scienceSymmetric multiprocessingMessage Passing InterfaceBatch processingMultiprocessingParallel computingThread (computing)Implementation

description

This paper presents how Self-Organizing Maps (SOMs)can be trained efficiently using several, simultaneously executing threads on a shared memory Symmetric MultiProcessing (SMP)computer. The training method is a batch version of the Tree-Structured Self-Organizing Map. We note that SMP type of parallel training is very useful for large data sets obtained from nature, the process industry or large document collections, since we do not encounter similar model size limitations as with hardware SOM implementations.

yearjournalcountryeditionlanguage
2002-01-01
https://doi.org/10.1007/3-540-48051-x_37