DocumentCode
840530
Title
Explicit Magnification Control of Self-Organizing Maps for “Forbidden” Data
Author
Merenyi, E. ; Jain, A. ; Villmann, T.
Author_Institution
Electr. & Comput. Eng. Dept., Rice Univ., Houston, TX
Volume
18
Issue
3
fYear
2007
fDate
5/1/2007 12:00:00 AM
Firstpage
786
Lastpage
797
Abstract
In this paper, we examine the scope of validity of the explicit self-organizing map (SOM) magnification control scheme of Bauer (1996) on data for which the theory does not guarantee success, namely data that are n-dimensional, nges2, and whose components in the different dimensions are not statistically independent. The Bauer algorithm is very attractive for the possibility of faithful representation of the probability density function (pdf) of a data manifold, or for discovery of rare events, among other properties. Since theoretically unsupported data of higher dimensionality and higher complexity would benefit most from the power of explicit magnification control, we conduct systematic simulations on "forbidden" data. For the unsupported n=2 cases that we investigate, the simulations show that even though the magnification exponent alphaachieved achieved by magnification control is not the same as the desired alphadesired, alphaachieved systematically follows alphadesired with a slowly increasing positive offset. We show that for simple synthetic higher dimensional data information, theoretically optimum pdf matching (alphaachieved=1) can be achieved, and that negative magnification has the desired effect of improving the detectability of rare classes. In addition, we further study theoretically unsupported cases with real data
Keywords
data handling; probability; self-organising feature maps; data manifold; explicit magnification control; forbidden data; probability density function; self-organizing maps; synthetic higher dimensional data information; Control system synthesis; Cost function; Data analysis; Data mining; Entropy; NASA; Probability density function; Psychology; Quantization; Self organizing feature maps; Data mining; high-dimensional data; map magnification; self-organizing maps (SOMs); Algorithms; Artificial Intelligence; Computer Simulation; Database Management Systems; Databases, Factual; Decision Support Techniques; Information Storage and Retrieval; Models, Theoretical; Neural Networks (Computer); Pattern Recognition, Automated;
fLanguage
English
Journal_Title
Neural Networks, IEEE Transactions on
Publisher
ieee
ISSN
1045-9227
Type
jour
DOI
10.1109/TNN.2007.895833
Filename
4182397
Link To Document