• 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