A MinMax spatial clustering algorithm under the complex geography environment

摘要

The spatial clustering analysis of geographic entities under the complex geography environment is significant, such as nature resources analyzing, the public facilities location, the districts adjustment and epidemic prevention. The clustering center which is got from the clustering analyzing can be choice for the public facilities such as schools, hospitals and so on. And also such center can be the source of the epidemic, which supports to prevent the epidemic. The MinMax clustering algorithm based on the euclidian distance. But under complex geography environment such including rivers, mountains and so on, the euclidian distance can not reflect the relationship between one entities and the other. So with the analysis of the influence of road, river and the mountains to distance between the entities, the paper introduces the factors that reflects the geography environment, and improves the MinMax clustering algorithm. And the paper carries out a clustering experiment whose result shows that the improved MinMax clustering algorithm is better than the basic one.