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
Link To Document