DSpace About DSpace Software

DSpace Biblioteca Universidad de Talca (v1.5.2) >
Dirección de Investigación >
Artículos en publicaciones ISI - Universidad de Talca >

Please use this identifier to cite or link to this item: http://dspace.utalca.cl/handle/1950/8775

Title: Imposing tree-based topologies onto self organizing maps
Authors: Astudillo, C.A.
Oommen, B.J.
Keywords: Hierarchical SOM
Self organizing maps
Kohonen maps
Topology-based self-organization
Issue Date: Sep-2011
Citation: INFORMATION SCIENCES Volume: 181 Issue: 18 Pages: 3798-3815 DOI: 10.1016/j.ins.2011.04.038
Abstract: The beauty of the Kohonen map is that it has the property of organizing the codebook vectors, which represent the data points, both with respect to the underlying distribution and topologically. This topology is traditionally linear, even though the underlying lattice could be a grid, and this has been used in a variety of applications [23,35,40]. The most prominent efforts to render the topology to be structured involves the Evolving Tree (ET) due to Pakkanen et al. [36], and the Self-Organizing Tree Maps (SOTM) due to Guan et al. [18], among others. In this paper we propose a strategy, the Tree-Based Topology-Oriented SOM (TTOSOM) by which we can impose an arbitrary, user-defined, tree-like topology onto the codebooks. Such an imposition enforces a neighborhood phenomenon which is based on the user-defined tree, and consequently renders the so-called bubble of activity to be drastically different from the ones defined in the prior literature. The map learned as a consequence of training with the TTOSOM is able to infer both the distribution of the data and its structured topology interpreted via the perspective of the user-defined tree. The TTOSOM also reveals multi-resolution capabilities, which are helpful for representing the original data set with different numbers of points, and this can be obtained without the necessity of recomputing the whole tree. The ability to extract an skeleton, which is a "stick-like" representation of the image in a lower dimensional space, is discussed as well. These properties has been confirmed by our experimental results on a variety of data sets. (C) 2011 Elsevier Inc. All rights reserved.
Description: Astudillo, CA (Astudillo, Cesar A.)Univ Talca, Dept Comp Sci, Curico, Chile
URI: http://dspace.utalca.cl/handle/1950/8775
ISSN: 0020-0255
Appears in Collections:Artículos en publicaciones ISI - Universidad de Talca

Files in This Item:

File Description SizeFormat

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback