基于SVG道路网络边的聚类算法研究

近年来,数据挖掘逐渐成为一个热门的研究方向,而聚类作为数据挖掘的主要方法之一,越来越受到关注。目前,空间聚类主要采用成熟的K-Means聚类算法,但K-Means聚类算法的空间度量主要是欧氏几何距离,这在道路网络中并不适用。采用基于SVG道路网络边的聚类算法,首先,将位于同一条道路网络边的空间对象划分为一个初始聚类;然后,按照距离阈值对初始聚类进行分裂,生成小的聚类块;最后,对与结点相邻的聚类块进行合并得到最终的聚类结果。