Metody analizy skupień w klasyfikacji markerów map Google
Clustering techniques for Google maps markers

Summary/Abstract: Classification of geographical points on Google maps is an interesting example of the use of cluster analysis algorithm in which the final number of clusters is obtained not only by presuppositions and the algorithm used, but also by the scale, on which the map is actually displayed. The ultimate goal of classification is not only to obtain relatively homo-geneous clusters, but also to prevent the phenomenon of "blurring" partitions on the map. In the paper a modification of the classical k-means algorithm, taking into account the distance between the two points described by latitude and longitude, is proposed. Next the issue of relationship between the scale at which the map is displayed with the final structure of the classes is discussed. Finally the algorithm of allocation of points to a predetermined route is proposed.

• Details
• Contents