CHSMST+: An algorithm for spatial clustering

Abstract

Spatial clustering has been widely studied due to its application in several areas. However, the algorithms of such technique still need to overcome several challenges to achieve satisfactory results on a timely basis. This work presents an algorithm for spatial clustering based on CHSMST, which allows: data clustering considering both distance and similarity, enabling to correlate spatial and nonspatial data, user interaction is not necessary, and use of multithreading technique to improve the performance. The algorithm was tested ia a real database of health area.