Carto-SOM: Cartogram creation using self-organizing maps

International Journal of Geographical Information Science

Volumn 23, Issue 4, 2009, Pages 483-511

  Henriques, R ^a   Bacao F ^a   Lobo, V ^a,b  

^a NOVA INFORMATION MANAGEMENT SCHOOL NOVA IMS   (Portugal)

^b Academia Naval Almada   (Portugal)

Author keywords

Cartograms; Kohonen self organizing maps; Neural networks

Indexed keywords

ALGORITHM; ARTIFICIAL NEURAL NETWORK; CARTOGRAM; DIGITAL MAP; PARALLEL COMPUTING; SELF ORGANIZATION;

EID: 62149102636     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810801958885     Document Type: Article

References (42)

1. BANDEIRA, N. and LOBO, V., 1998, Training a self-organizing map distributed on a PVM network. In IEEE World Conference on Computational Intelligence, 4-9 May 1998, Anchorage, AL (New York: IEEE), pp. 35-39.
2. BAUER, H.-U., DER, R. and HERRMANN, M., 1996, 'Controlling the magnification factor of self-organizing feature maps.' Neural Computation, 8, pp. 757-771.
3. BERTIN, J., 1983, Semiology of graphics: diagrams, networks, maps (Madison, WI: University of Wisconsin Press).
4. DU, C. and LIU, L., 1999, Constructing contiguous area cartogram using arcview avenue. In The Proceedings of Geoinformatics'99 Conference, 19-21 June 1999, Ann Arbor, MI (Michigan: The Association of Chinese Professionals in GIS), pp. 1-7.
5. COTTRELL, M., FORT, J.C. and PAGES, G., 1998, Theoretical aspects of the SOM algorithm. Neurocomputing, Elsevier, 21, pp. 119-138.
6. DERSCH, D.R. and TAVAN, P., 1996, Asymptotic level density in topological feature maps. IEEE Transactions on Neural Networks, 6(1), pp. 230-236.
7. DOUGENIK, J., CHRISMAN, N. and NIEMEYER, D., 1985, An algorithm to construct continuous area cartograms. Professional Geographer, 37, pp. 75-81.
8. FORT, J.C., 2006, SOM's mathematics. Neural Networks, 19(6-7), pp. 812-816.
9. FU, L., 1994, Neural Networks in Computer Intelligence (Singapore: McGraw Hill).
10. GASTNER, M., 2005, 'Diffusion cartogram - cartogram code. Available online at: http://www.santafe.edu/,mgastner/ (accessed 02 May 2007).
11. GASTNER, M. and NEWMAN, M.E.J., 2004, Diffusion-based method for producing density-equalizing maps. Proceedings of the National Academy of Sciences of the United States of America, 101(20), pp. 7499-7504.
12. GOLDSCHMIDT, R. and PASSOS, E., 2005, Data Mining - Um guia pra ́tico (Rio de Janeiro: Elsevier).
13. GUSEIN-ZADE, S. and TIKUNOV, V., 1993, A new technique for constructing continuous cartograms. Cartography and Geographic Information Systems, 20(3), pp. 167-173.
14. HEILMANN, R., KEIM, D.A., PANSE, C. and SIPS, M., 2004, RecMap: rectangular map approximations. IEEE Symposium on Information Visualization, 10-12 October 2004, Austin, TX (Austin, TX: IEEE), pp. 33-40.
15. HENRIQUES, R., 2006, Cartogram creation using self-organizing maps. ISEGI (Lisbon: New University of Lisbon), 144 p.
16. HOUSE, D. and KOCMOUD, C., 1998, Continuous cartogram construction. In Proceedings of IEEE Visualization, 18-23 October 1998, Research Triangle Park, NC (Research Triangle Park, NC: IEEE), pp. 197-204.
17. KASKI, S. and KOHONEN, T., 1998, Methods for interpreting a self-organized map in data analysis. In ESANN'98, 6th European Symposium on Artificial Neural Neural Networks, 22-24 April 1998, Brussels, Belgium (Brussels: D-Facto), pp. 185-190.
18. KASKI, S. and LAGUS, K., 1996, Comparing self-organizing maps. In ICANN96, 16-19 July 1996, Bochum, Germany (Berlin, Heidelberg, New York: Springer), pp. 809-814.
19. KEIM, D.A., NORTH, S.C. and PANSE, C., 2004, CartoDraw: a fast algorithm for generating contiguous cartograms. IEEE Transactions on Visualization and Computer Graphics, 10(1), pp. 95-110.
20. KEIM, D.A., NORTH, S.C. and PANSE, C., 2005, Medial-axes based cartograms. IEEE Computer Graphics and Applications, 25(3), pp. 60-68.
21. KEIM, D.A., NORTH, S.C., PANSE, C. and SCHNEIDEWIND, J.O., 2002, Efficient cartogram generation: a comparison. In Proceedings of the IEEE Symposium on Information Visualization 2002, 28-29 October 2002, Boston, MA (Washington, DC: IEEE Computer Society Press), 33 p.
22. KOCMOUD, C., 1997, Constructing continuous cartograms: a constraint-based approach. Maters thesis. Texas A&M University.
23. KOHONEN, T., 1982, Clustering, taxonomy, and topological maps of patterns. In Proceedings of the 6th International Conference on Pattern Recognition, 19-22 October 1982, Munich, Germany (Piscataway, NJ: IEEE Computer Society Press), pp. 114-125.
24. KOHONEN, T., 1995, Self-organizing maps (Berlin, Heidelberg: Springer).
25. KOHONEN, T., 2001, Self-organizing maps (Berlin, Heidelberg: Springer).
26. KOHONEN, T., HYNNINEN, J., KANGAS, J. and LAAKSONEN, J., 1995, The self-organizing map program package (Helsinki: Laboratory of Computer and Information Science, Helsinki University of Technology), 27 p.
27. MAENOU, T., FUJIMURA, K. and KISHIDA, S., 1997, Optimizations of TSP by SOM method. Progress in connectionsist-based information systems. In Proceedings of the 1997 International Conference on Neural Information Processing and Intelligent Information Systems, 26-30 November 1997, Dunedin, New Zealand (Singapore: Springer), Vol. 2, pp. 1013-1016.
28. MERENYI, E., JAIN, A. and VILLMANN, T., 2007, Explicit magnification control of self- organizing maps for 'forbidden' data. IEEE Transactions on Neural Networks, 8(3), pp. 786-797.
29. OLSON, J., 1976, Noncontiguous area cartograms. The Professional Geographer, 28(4), pp. 371-380.
30. PRZYTULA, K.W., PRASANNA, V.K., KUMAR, V.K.P. and PRAYTULA, K.W., 1993, Parallel Digital Implementations of Neural Networks (Upper Saddle River, NJ: Prentice-Hall).
31. RITTER, H., 1991, Asymptotic level density for a class of vector quantization processes. IEEE Transactions on Neural Networks, 2(1), pp. 173-175.
32. RITTER, H. and SCHULTEN, K., 1988, Extending Kohonens self-organizing mapping Algorithm to learn ballistic movements. In Neural computers, R. Eckmiller and C. von der Malsburg (Eds) (Heidelberg: Springer-Verlag), pp. 393-406.
33. SARAJEDINI, B.A. and CHAU, P.M., 1996, Cumulative distribution estimation with neural networks. In WCNN'96, 15-20 September 1996, San Diego, CA (Mahwah, NJ: Laurence Erlbaum), pp. 876-880.
34. st International Cartographic Conference, 10-16 August 2003, Durban, South Africa (Durban: International Cartographic Association), pp. 1165-1172.
35. TAKATSUKA, M., 2001, An application of the self-organizing map and interactive 3-D visualization to geospacial data. In GeoComputation'01 (6th International Conference on GeoComputation), 24-26 September 2001, Brisbane, Australia (Brisbane: University of Queensland).
36. TOBLER, W., 1970, A computer model simulating urban growth in the Detroit region. Economic Geography, 46, pp. 234-240.
37. TOBLER, W., 1973, A continuous transformation useful for districting. Annals, New York Academy of Sciences, 219, pp. 215-220.
38. TOBLER, W., 1986, Pseudo-cartograms. The American Cartographer, 13(1), pp. 43-50.
39. TOBLER, W., 2004, Thirty-five years of computer cartograms. Annals, Assoc. American Geographers, 94(1), pp. 58-73.
40. ULTSCH, A. and SIEMON, H.P., 1990, Kohonen's self-organizing neural networks for exploratory data analysis. In Intl. Neural Network Conf. INNC90, 9-13 July 1990, Paris, France (Paris: Kluwer Academic), pp. 305-308.
41. VESANTO, J., HIMBERG, J., ALHONIEMI, E. and PARHANKANGAS, J., 2000, SOM Toolbox for Matlab 5 (Espoo: Helsinki University of Technology), 59 p.
42. VILLMANN, T., MERENYI, E. and HAMMER, B., 2003, Neural maps in remote sensing image analysis. Neural Networks, 16(3-4), pp. 389-403.