• DocumentCode
    2702810
  • Title

    Elastic neural net algorithm for cluster analysis

  • Author

    Salvini, Rogerio L. ; De Carvalho, Luis Alfredo V

  • Author_Institution
    COPPE, Univ. Federal do Rio de Janeiro, Brazil
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    191
  • Lastpage
    195
  • Abstract
    Proposes a method for data clustering in a n-dimensional space using the elastic net algorithm which is a variant of the Kohonen topographic map learning algorithm. The elastic net algorithm is a mechanical metaphor in which an elastic ring is attracted by points in a bi-dimensional space while their internal elastic forces try to shun the elastic expansion. The different weights associated with these two kinds of forces lead the elastic to a gradual expansion in the direction of the bi-dimensional points. In this method, the elastic net algorithm is employed with the help of a heuristic framework that improves its performance for application in the n-dimensional space of cluster analysis. Tests were made with two types of data sets: (1) simulated data sets with up to 1000 points randomly generated in groups linearly separable with up to dimension 10 and (2) the Fisher Iris Plant database, a well-known database referred to in the pattern recognition literature. The advantages of the method presented are its simplicity, its fast and stable convergence, beyond efficiency in cluster analysis
  • Keywords
    learning (artificial intelligence); pattern clustering; self-organising feature maps; statistical analysis; Fisher Iris Plant database; Kohonen topographic map learning algorithm; cluster analysis; data clustering; elastic neural net algorithm; elastic ring; heuristic framework; mechanical metaphor; Algorithm design and analysis; Clustering algorithms; Convergence; Databases; Iris; Neural networks; Pattern recognition; Performance analysis; Test pattern generators; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 2000. Proceedings. Sixth Brazilian Symposium on
  • Conference_Location
    Rio de Janeiro, RJ
  • ISSN
    1522-4899
  • Print_ISBN
    0-7695-0856-1
  • Type

    conf

  • DOI
    10.1109/SBRN.2000.889737
  • Filename
    889737