An Analysis of Hierarchical Clustering Algorithms for Hotspot Detection in Geographical Request Maps
Paulos Kidane, August Bonds · KTH Publication Database DiVA (KTH Royal Institute of Technology) · 2015
The purpose of this thesis was to investigate the suitability of using different hierarchical clustering algorithms for locating hotspots of HTTP-requests in geographical maps. To do so, four different maps were modeled with pre-set hotspots. Nine algorithms were evaluated with a cost value to how well they could approximate the locations of the hotspots. Four of the algorithms were found to perform better than the other ones overall. Although the results does show potential in using hierarchical clustering algorithms, the low number of models makes it hard to determine the possibility for arbitrary maps of HTTP-requests.