
如今,具有定位功能的设备越来越普及,使得越来越多的数据带有了地理空间属性。与之对应地,对这类数据的分析需求也越来越旺盛,例如在旅游业、城市规划、安全等等领域的应用。在探索这类数据时,分析专家或者领域专家往往希望在初始时能得到数据的概览,从而能对数据的空间分布与聚集关系有一定的了解。一种常用的方法就是对数据进行空间聚类。大多数已有的聚类方法均需要在算法开始前指定参数,难以有参数设定的推荐。同时,对于用户的参数选择,这些方法也难以对聚类结果的好坏程度给出一些视觉上的反馈。针对这些问题,本文应用计算几何中一种基于距离的空间聚类算法α-shape,能同时解决空间点的聚类问题以及用形状来表示聚类结果的问题,通过可视化与启发式的交互手段,使得用户可以对不同参数下的聚类结果进行探索,对聚类过程进行操纵。
近期评论