Self-organizing-map based clustering using a local clustering validity index

Neural Processing Letters

Volumn 17, Issue 3, 2003, Pages 253-271

  Wu, Sitao ^a   Chow, Tommy W S ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Clustering; Clustering validity index; Hierarchical clustering; Multi representatives; Self Organizing Map (SOM)

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA PROCESSING; DATA STRUCTURES; MERGING; OPTIMIZATION;

HIERARCHICAL CLUSTERING; LOCAL CLUSTERING VALIDITY INDEX; MULTI-REPRESENTATIVES; SELF-ORGANIZING-MAP BASED CLUSTERING;

SELF ORGANIZING MAPS;

EID: 0242401932     PISSN: 13704621     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026083612746     Document Type: Letter

References (18)

1. Pal, N. R., Bezdek, J. C. and Tsao, E. C.-K.: Generalized clustering networks and Kohonen's self-organizing scheme, IEEE Trans. Neural Networks, 4(4) (1993), 549-557.
2. Jain, A.K., Murty, M. N. and Flyn, P. J.: Data clustering: a review, ACM Computing Surveys, 31(3) (1999), 264-323.
3. Han, J. and Kamber, M.: Data Mining: Concepts and Techniques, Morgan-Kaufman, San Francisco, 2000.
4. Kohonen, T.: Self-Organizing Maps, Springer-Verlag, Berlin, Germany, 1997.
5. Huntsberger, T. and Ajjimarangsee, P.: Parallel self-organizing feature maps for unsupervised pattern recognition, Int. J. General systems, 16 (1989), 357-372.
6. Mao, J. and Jain, A. K.: A self-organizing network for hyperellipsoidal clustering (HEC), IEEE Trans. on Neural Networks, 7(1) (1996), 16-29.
7. Lampinen, J. and Oja, E.: Clustering properties of hierarchical self-organizing maps, J. Math. Imag. Vis., 2(2-3) (1992), 261-272.
8. Murtagh, F.: Interpreting the Kohonen self-organizing feature map using contiguity-constrained clustering, Pattern Recognition Letters, 16 (1995), 399-408.
9. Kiang, M. Y.: Extending the Kohonen self-organizing map networks for clustering analysis, Computational Statistics & Data Analysis, 38 (2001), 161-180.
10. Cottrell, M., Gaubert, P., Letremy, P. and Rousset, P.: Analyzing and representing multi-dimensional quantitative and qualitative data: Demographic study of the Rhône valley. The domestic consumption of the Canadian families, In: Erkki Oja and Samuel Kaski (eds.), Kohonen maps, pp. 1-14, Elsevier, 1999.
11. Vesanto, J. and Alhonierni, E.: Clustering of the self-organizing map, IEEE Trans. Neural Networks, 11(3) (2000), 586-600.
12. Lopson, H. and Siegelmann, H. T.: Clustering irregular shapes using high-order neurons, Neural Computation, 12(10) (2000), 2331-2353.
13. Halkidi, M. and Vazirgiannis, M.: Clustering validity assessment using multi representatives, In: Proceedings of SETN Conference, Thessaloniki, Greece, April 2002.
14. Guha, S., Rastogi, R. and Shim, K.: CURE: An efficient clustering algorithm for large databases, In: Proceedings of ACM SIGMOD International Conference on Management of Data, New York, pp. 73-84, 1998.
15. Duda, O., Hart, P. E. and Stork, D. G.: Pattern Classification, John Wiley & Sons, USA, 2001.
16. Fisher, R. A.: The use of multiple measure in taxonomic problems, Ann. Eugenics, 7(Part II) (1936), 179-188.
17. Bezdek, J. C. and Pal, N. R.: Some new indexes of cluster validity, IEEE Trans. on System, Man, and Cybernetics, 28(3), (1998), 301-315.
18. Alon, U., Barkai, N., Notterman, D. A., Gish, G., Ybarra, S., Mack, D. and Levine, A. J.: Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by olignucleotide arrays, Proc. Natl. Acad. Sci., 96 (1999), 6745-6750.