Study on Regional Division Based on Self-Adaptive FCM Clustering
Shengdong Li, Xueqiang Lv, Ling Feng, Shuicai Shi · 2010
Through researching and analyzing self-adaptive strategy and fuzzy C-means (FCM) clustering algorithm, we put them together to form a self-adaptive FCM clustering algorithm. It is a good solution to the problem of local optimum as well as sensitivity to the initial value for the traditional FCM clustering algorithm. Finally, the new algorithm has been used in the regional division of police patrols in a city. In the division of the region, it has been proved by experiments that the sum of distance between a police vehicle and each possible accident scene can achieve the minimum value, which shows a significant effect of police patrols. And through the improved dijkstra algorithm to calculate shortest path length between a police vehicle and an accident scene, it proves that a police vehicle in the division of the region arrives at an accident scene within three minutes after accepting the warnings, whose proportion is 90.2%.