Carto-SOM: cartogram creation using self-organizing maps

被引:25
作者
Henriques, R. [1 ]
Bacao, F. [1 ]
Lobo, V. [1 ,2 ]
机构
[1] Univ Nova Lisboa, ISEGI UNL, Inst Stat & Informat Management, P-1070312 Lisbon, Portugal
[2] Portuguese Naval Acad, P-2810001 Alfeite, Almada, Portugal
关键词
Cartograms; Neural networks; Kohonen self-organizing maps; ALGORITHM; DENSITY;
D O I
10.1080/13658810801958885
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The basic idea of a cartogram is to distort a geographical map by substituting the geographic area of a region by some other variable of interest. The objective is to rescale each region according to the value of the variable of interest while keeping the map, as much as possible, recognizable. There are several algorithms for building cartograms. None of these methods has proved to be universally better than any other, since the trade-offs made to get the correct distortion vary. In this paper we present a new method for building cartograms, based on self-organizing neural networks (Kohonen's self-organizing maps or SOM). The proposed method is widely available and is easy to carry out, and yet has several appealing properties, such as easy parallelization, making up a good tool for geographic data presentation and analysis. We present a series of tests on different problems, comparing the new algorithm with existing ones. We conclude that it is competitive and, in some circumstances, can perform better then existing algorithms.
引用
收藏
页码:483 / 511
页数:29
相关论文
共 42 条
[1]  
[Anonymous], 2000, TECHNICAL REPORT
[2]  
BANDEIRA N, 1998, IEEE WORLD C COMP IN, P35
[3]   Controlling the magnification factor of self-organizing feature maps [J].
Bauer, HU ;
Der, R ;
Herrmann, M .
NEURAL COMPUTATION, 1996, 8 (04) :757-771
[4]  
Bertin J., 1983, SEMIOLOGY GRAPHICS D
[5]   Theoretical aspects of the SOM algorithm [J].
Cottrell, M ;
Fort, JC ;
Pagès, G .
NEUROCOMPUTING, 1998, 21 (1-3) :119-138
[6]   ASYMPTOTIC LEVEL DENSITY IN TOPOLOGICAL FEATURE MAPS [J].
DERSCH, DR ;
TAVAN, P .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (01) :230-236
[7]   AN ALGORITHM TO CONSTRUCT CONTINUOUS AREA CARTOGRAMS [J].
DOUGENIK, JA ;
CHRISMAN, NR ;
NIEMEYER, DR .
PROFESSIONAL GEOGRAPHER, 1985, 37 (01) :75-81
[8]  
DU C, 1999, P GEOINF 99 C 19 21, P1
[9]   SOM's mathematics [J].
Fort, J. C. .
NEURAL NETWORKS, 2006, 19 (6-7) :812-816
[10]  
Fu L., 1994, NEURAL NETWORKS COMP