Metody analizy skupień w klasyfikacji markerów map Google

• Autorzy: Andrzej Dudek

Warianty tytułu

Clustering Techniques for Google Maps Markers

• Języki publikacji: PL

Abstrakty

Klasyfikacja markerów na mapach Google jest ciekawym przykładem zasto-sowań algorytmów analizy skupień, w którym ostateczna liczba otrzymanych skupień jest wynikową nie tylko założeń wstępnych i zastosowanego algorytmu, ale również skali, w której jest wyświetlana mapa. Ostatecznym celem klasyfikacji nie jest wyłącznie otrzy-manie względnie homogenicznych skupień, ale również zapobieganie zjawisku "zlewania się" markerów na mapie. W artykule zaproponowano modyfikację klasycznego algorytmu k-średnich, uwzględniającą odległość między punktami opisanymi szerokością i długością geograficzną, opisano zagadnienie powiązania skali, w jakiej mapa jest wyświetlana, z otrzymaną strukturą klas oraz zaproponowano algorytm przydziału punktów do zadanej trasy na podstawie odległości od niej.

EN

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.(original abstract)

Słowa kluczowe

PL

Analiza skupień

EN

Cluster analysis

• Czasopismo: Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia
• Rocznik: 2014
• Tom: 22
• Numer: nr 327 Klasyfikacja i analiza danych - teoria i zastosowania
• Strony: 229--236

Twórcy

autor

Andrzej Dudek

• Uniwersytet Ekonomiczny we Wrocławiu

Bibliografia

• Dudek A. (red.) (2011), Systemy Informatyczne Zarządzania. Microsoft Business Solutions Navision, Wydawnictwo UE we Wrocławiu, Wrocław.
• Everitt B.S., Landau S., Leese M. (2001), Cluster analysis, Edward Arnold, London.
• Gordon A.D. (1999), Classification, Chapman & Hall/CRC, London.
• Hubert L.J., Arabie P. (1985), Comparing partitions, "Journal of Classification", no. 2, s. 193-218.
• Too Many Markers! Google Maps API, https://developers.google.com/maps/articles/ toomanymarkers