Self-organizing Maps as substitutes for K-means clustering

Lecture Notes in Computer Science

Volumn 3516, Issue III, 2005, Pages 476-483

  Bação, Fernando ^a   Lobo, Victor ^a,b   Painho, Marco ^a  

^a NOVA INFORMATION MANAGEMENT SCHOOL NOVA IMS   (Portugal)

^b Academia Naval Almada   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; PARAMETER ESTIMATION; CONFORMAL MAPPING; SELF ORGANIZING MAPS;

CLUSTERING; INITIALIZATION; K-MEANS ALGORITHMS; TRAINING PARAMETERS; CLASSICAL K-MEANS; CLUSTERING TECHNIQUES; INITIALIZATION PROCEDURES; K - MEANS CLUSTERING; K-MEANS ALGORITHM; SELF ORGANIZING MAP ALGORITHM; TRAINING PROCEDURES;

SELF ORGANIZING MAPS; CLUSTERING ALGORITHMS;

EID: 25144465421     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11428862_65     Document Type: Conference Paper

References (43)

1. Al-Daoud, M. and S. Roberts (1994). New Methods for the Initialisation of Clusters. Leeds, University of Leeds: 14.
2. Bação, F., V. Lobo, M. Painho (2005). "The Self-Organizing Map, Geo-SOM, and relevant variants for GeoSciences." Computers & Geosciences, Vol. 31, Elsevier, pp. 155-163.
3. Balakrishnan, P. V., M. C. Cooper, V.S. Jacob, P.A. Lewis (1994). "A study of the classification capabilities of neural networks using unsupervised learning: a comparison with k-means clustering." Psychometrika 59(4): 509-525.
4. Batty, M. and P. Longley (1996). Analytical GIS: The Future. Spatial Analysis: Modelling in a GIS Environment. P. Longley and M. Batty. Cambridge, Geoinformation International: 345-352.
5. Birkin, M. and G. Clarke (1998). "GIS, geodemographics and spatial modeling in the UK financial service industry." Journal of Housing Research 9: 87-111.
6. Birkin, M., G. Clarke, M. Clarke (1999). GIS for Business and Service Planning. Geographical Information Systems. M. Goodchild, P. Longley, D. Maguire and D. Rhind. Cambridge, Geoinformation.
7. Bishop, C. M. (1995). Neural Networks for Pattern Recognition, Oxford University Press.
8. Bodt, E. d., M. Cottrell, M. Verleysen (1999). Using the Kohonen Algorithm for Quick Initialization of Simple Competitive Learning Algorithms. ESANN'1999, Bruges.
9. Bodt, E. d., M. Verleysen, M. Cottrell (1997). Kohonen Maps versus Vector Quantization for Data Analysis. ESANN'1997, Bruges.
10. Bottou, L. and Y. Bengio (1995). Convergence Properties of the K-Means Algorithms. Advances in Neural Information Processing System. Cambridge, MA, MIT Press. 7 G: 585-592.
11. Bradley, P. and U. Fayyad (1998). Refining initial points for K-means clustering. International Conference on Machine Learning (ICML-98).
12. Cano, J. R., O. Cordon, F. Herrera, L. Sánchez (2002). "A Greedy Randomized Adaptive Search Procedure Applied to the Clustering Problem as an Initialization Process Using K-Means as a Local Search Procedure." International Journal of Intelligent and Fuzzy Systems 12: 235-242.
13. Duda, R. O., P. E. Hart, D. Stork (2001). Pattern Classification, Wiley-Interscience.
14. Fahmy, E., D. Gordon, S. Cemlyn (2002). Poverty and Neighbourhood Renewal in West Cornwall. Social Policy Association Annual Conference, Nottingham, UK.
15. Feng, Z. and R. Flowerdew (1998). Fuzzy geodemographics: a contribution from fuzzy clustering methods. Innovations in GIS 5. S. Carver. London, Taylor & Francis: 119-127.
16. Fisher, D. H. (1987). "Knowledge Acquisition Via Incremental Conceptual Clustering." Machine Learning 2: 139-172.
17. Fisher, D. H., L. Xu, N. Zard (1992). Ordering effects in clustering. Ninth International Conference on Machine Learning, San Mateo, CA.
18. Fisher, R. A. (1936). "The use of Multiple Measurements in Taxonomic Problems." Annals of Eugenics VII(II): 179-188.
19. Flexer, A. (1999). On the use of self-organizing maps for clustering and visualization. Principles of Data Mining and Knowledge Discovery. Z. J.M. and R. J., Springer. 1704: 80-88.
20. Fukunaga, K. (1990). Introduction to statistical patterns recognition, Academic Press Inc.
21. Han, J., M. Kamber, A. Tung (2001). Spatial clustering methods in data mining. Geographic Data Mining and Knowledge Discovery. H. Miller and J. Han. Londor, Taylor & Fancis: 188-217.
22. Higgs, R. E., K. G. Bemis, I. Watson, J. Wikel (1997). "Experimental Designs for Selecting Molecules from Large Chemical Databases." Journal of Chemical Information and Computer Sciences 37(5): 861-870.
23. Jain, A. K. and R. C. Dubes (1988). Algorithms for clustering data, Prentice Hall.
24. Jain, A. K., M. N. Murty, P. Flynn (1999). "Data Clustering: A review." ACM Computing Surveys 31(3): 264-323.
25. Kanungo, T., D. M. Mount, N. Netanyahu, C. Piatko, R. Silverman, A. Wu (2002). "An efficient k-means clustering algorithm: analysis and implementation." IEEE Transactions on Pattern Analysis and Machine Intelligence 24(7): 881-892.
26. Katsavounidis, I., C.-C. Jay Kuo, Z. Zhang (1994). "A new initialization technique for generalized Lloyd iteration." IEEE Signal Processing Letters 1(10): 144-146.
27. Kaufman, L. and P. J. Rousseeuw (1990). Finding groups in data: an introduction to cluster analysis. New York, John Wiley & Sons.
28. Kohonen, T. (1982). Clustering, Taxonomy, and Topological Maps of Patterns. Proceedings of the 6th International Conference on Pattern Recognition.
29. Kohonen, T. (2001). Self-Organizing Maps. Berlin-Heidelberg, Springer.
30. MacQueen, J. (1967). Some methods for classification and analysis of multivariate observation. 5th Berkeley Symposium on Mathematical Statistics and Probability, University of California Press.
31. Meila, M. and D. Heckerman (2001). "An Experimental Comparison of Several Clustering and Initialization Methods." Machine Learning 42: 9-29.
32. Openshaw, S., M. Blake, C. Wymer (1995). Using neurocomputing methods to classify Britain's residential areas. Innovations in GIS. P. Fisher, Taylor and Francis. 2: 97-111.
33. Openshaw, S. and C. Openshaw (1997). Artificial intelligence in geography. Chichester, John Wiley & Sons.
34. Openshaw, S. and C. Wymer (1994). Classifying and regionalizing census data. Census Users Handbook. S. Openshaw. Cambridge, UK, Geo Information International: 239-270.
35. Peña, J. M., J. A. Lozano, P. Larrañaga (1999). "An empirical comparison of four initialization methods for the k-means algorithm." Pattern recognition letters 20: 1027-1040.
36. Plane, D. A. and P. A. Rogerson (1994). The Geographical Analysis of Population: With Applications to Planning and Business. New York, John Wiley & Sons.
37. Roure, J. and L. Talavera (1998). Robust incremental clustering with bad instance orderings: a new strategy. IBERAMIA 98 - Sixth Iberoamerican Conference on Artificial Intelligence, Lisbon, Springer Verlag.
38. Sejnowski, T. J. and P. German (1988). "Learned Classification of Sonar Targets Using a Massively Parallel Network." IEEE Transactions on Acoustics, Speech, and Signal Processing 36(7): 1135-1140.
39. Selim, S. Z. and M. A. Ismail (1984). "k-means type algorithms: a generalized convergence theorem and characterization of local optimality." IEEE Trans. Pattern Analysis and Machine Intelligence 6: 81-87.
40. Snarey, M., N. K. Terrett, P. Willett, D. Wilton (1997). "Comparison of algorithms for dissimilarity-based compound selection. " Journal of Molecular Graphics and Modelling 15(6): 372-385.
41. Thiesson, B., C. Meek, D. Chickering, D. Heckerman (1999). Computationally Efficient Methods for Selecting Among Mixtures of Graphical Models. Bayesian Statistics. J. M. Bernardo, J. O. Berger, A. P. Dawid and A. F. M. Smith. Oxford, UK, Oxford University Press. 6.
42. Tou, J. and R. Gonzalez (1974). Pattern Recognition Principals. Reading, MA, Addison Wesley Publishing Company.
43. Waller, N. G., H. A. Kaiser, J. Illian, M. Manry (1998). "A comparison of the classification capabilities of the 1-dimensional Kohonen neural network with two partitioning and three hierarchical cluster analysis algorithms." Psychometrika 63(1): 5-22.