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
fDate :
5/1/2007 12:00:00 AM
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;
Journal_Title :
Neural Networks, IEEE Transactions on
DOI :
10.1109/TNN.2007.895833