Clustering quality and topology preservation in Fast Learning SOMS

Neural Network World

Volumn 19, Issue 5, 2009, Pages 625-639

  Fiannaca, Antonino ^a   Di Fatta, Giuseppe ^b   Rizzo, Riccardo ^c   Urso, Alfonso ^c   Gaglio, Salvatore ^a  

^a UNIVERSITY OF PALERMO   (Italy)

^b UNIVERSITY OF READING   (United Kingdom)

^c CNR   (Italy)

Author keywords

Clustering; FLSOM; SOM

Indexed keywords

CLUSTERING QUALITY; CONVERGENCE TIME; FAST LEARNING; INPUT DATAS; INPUT SPACE; MULTI-DIMENSIONAL DATASETS; TOPOLOGY PRESERVATION; TRAINING PHASE; UNSUPERVISED NEURAL NETWORKS;

CONFORMAL MAPPING; CONVERGENCE OF NUMERICAL METHODS; DATA VISUALIZATION; LEARNING ALGORITHMS; NEURAL NETWORKS; TOPOLOGY;

STRENGTH OF MATERIALS;

EID: 71949129319     PISSN: 12100552     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (30)

1. Kohonen T.: Self-Organizing Maps. 3rd ed., Springer, Berlin, 2001.
2. Fiannaca A., Di Fatta G., Gaglio S., Rizzo R., Urso A.: Improved SOM Learning using Simulated Annealing, In: 17th ICANN07, LNCS, 4668, 2007, pp. 279-288.
3. Ripley B. D.: Pattern Recognition and Neural Networks, Cambridge University Press, 1996.
4. Kaski S.: Data Exploration Using Self-Organizing Maps, PhD thesis, Helsinki University of Technology, 1997.
5. Flexer A.: On the Use of Self-Organizing Maps for Clustering and Visualization, Springer, 1704, 1999, pp. 80-88.
6. Haese K.: Auto-SOM: recursive parameter estimation for guidance of self-organizing feature maps, Neural Comput., 13, 3, 2001, pp. 595-619.
7. Haese K.: Kalman filter implementation of self-organizing feature maps, Neural Comput., 11, 5, 1999, pp. 1211-1233.
8. Haese K.: Self-organizing feature map with self-adjusting learning parameters, IEEE Transactions on Neural Network, 9, 6, 1998, pp. 1270-1278.
9. Berglund E., Sitte J.: The parameterless self-organizing map algorithm. IEEE Transactions on Neural Networks, 17, 2, 2006, pp. 305-316.
10. Rizzo R., Chella A.: A Comparison between Habituation and Conscience Mechanism in Self-Organizing Maps, IEEE Transactions on neural networks, 17, 3, 2006, pp. 807-810.
11. DeSieno D.: Adding a conscience to competitive learning, Proc. ICNN'88, IEEE Service Center, Piscataway, NJ, 1988, pp. 117-124.
12. Nocker M., Mörchen F., Ultsch A.: An algorithm for fast and reliable ESOM learning, Proc. of ESANN, 2006, pp. 131-136.
13. Opolon D., Moutarde F.: Fast semi-automatic segmentation algorithm for Self-Organizing Maps, Proc. of ESANN, 2004, pp. 507-512.
14. Murtagh F.: Interpreting the Kohonen self-organizing feature map using contiguityconstrained clustering, Pattern Recognition Letters, 16, 4, 1995, pp. 399-408.
15. Van Hulle M.: Faithful Representations and Topographic Maps: From Distortion- to Information-Based Self-Organization, John Wiley, New York, 2000.
16. Metropolis N., Rosenbluth A. W., Rosenbluth M. N., Teller A. H., Teller E.: Equation of state calculations by fast computing machines. J. Chem. Phys., 21, 6, 1953, pp. 1087-1092.
17. Fisher R. A.: The Use of Multiple Measurements in Taxonomic Problems, Annals of Eugenics, 7, 1936, pp. 179-188.
18. Ultsch A., Korus D.: Integration of Neural Networks and Knowledge-Based Systems, Proceeding IEEE on International Conference on Neural Networks, 1995, pp. 425-426.
19. Adams R., Bischof L.: Seeded region growing, IEEE Transactions on Pattern Analysis and Machine Intelligence, 16, 6, 1994, pp. 641-647.
20. Bauer H. U., Pawelzik K. R.: Quantifying the neighborhood preservation of self-organizing feature maps, IEEE Transaction on Neural Networks, 3, 4, 1992, pp. 570-579.
21. Villman T., Der R., Hermann M., Martinetz T.: Topology preservation in self-organizing feature maps: Exact definition and measurement, IEEE Transaction on Neural Networks, 8, 2, 1997, pp. 256-266.
22. Kiviluoto K.: Topology Preservation in Self-Organizing Maps. Proc. of ICNN 1996, 1996, pp. 294-299.
23. Vidaurre D., Muruzabal J.: A Quick Assessment of Topology Preservation for SOM Structures, IEEE Transactions on Neural Networks, 18, 5, 2007, pp. 1524-1528.
24. Halkidi, M., Vazirgiannis M.: Clustering Validity Assessment: Finding the Optimal Partitioning of Data Set, Proc. of ICDM 2001, pp. 187-194.
25. Yang Y., Kamel, M. S.: An aggregated clustering approach using multi-ant colonies algorithms, Pattern Recognition, 39, 7, 2006, pp. 1278-1289.
26. Halkidi M., Batistakis Y., Vazirgiannis M.: Cluster validity checking methods: part II, SIGMOD Rec., 31, 2, 2002, pp. 40-45.
27. Wu W., He J., Tan A., Sung S., Tan C.: On Quantitative Evaluation of Clustering Systems, Clustering and Information Retrieval, 2003, pp. 105-133.
28. Yu C. T., Salton G.: Effective Information Retrieval Using Term Accuracy, Communications of the ACM, 20, 3, 1977, pp. 135-142.
29. Van Rijsbergen C. J.: Information Retrieval, Butterworth, London, 1979.
30. Mangasarian O. L., Street W. N., Wolberg W. H.: Breast cancer diagnosis and prognosis via linear programming, Operations Research, 43, 4, 1995, pp. 570-577.