Location of Repository

A Parallel Implementation of the SOM Algorithm for Visualizing Textual Documents in a 2D Plane

By Gustavo Arroyave, Oscar Ortega Lobo and Andrés Marín

Abstract

With the increase of computer usage, the number of digital documents is reaching values that make unviable conducting the tasks of text organization by humans. There is a demand for text organization tools that can operate with little human intervention and that can display the results of the organization in the most commonly used visual interface: the two-dimensional (2D) plane. One of the techniques used for automatic text organization is the Self Organized Map (SOM), a class of artificial neural network introduced by kohonen in 1982. With SOM, documents can be automatically arranged into groups associated with areas of a 2D plane. Most of SOM implementations are secuential. That is, implementations in which a processor carries out one instruction at once. SOM secuential implementations work fine in domains where the number of objects to organize is low. In large-scale domains like text organization, where is not rare to deal with thousands of documents and millions of words, the application of secuential SOM can become unfeasible in terms of computational time. In an attempt for improving the performance of SOM in large-scale domains, parallel implementation of SOM have been devised. Such implementations take profit of the inherent parallel architecture of SOM. Provided that in the parallel implementation of SOM there are several processors, each one carrying out one instruction at once, there is a reduction of the time required for organizing the objects of the domain

Topics: Index Terms — Self-Organizing Map, Parallel Processing, Text Mining, Cluster Beowulf
Year: 2002
OAI identifier: oai:CiteSeerX.psu:10.1.1.19.7592
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://bochica.udea.edu.co/%7E... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.