基于道路网络的对象聚类

摘要：

大多数的空间聚类算法主要针对欧几何空间中的数据对象.然而在大多真实的应用中,空间对象的访问主要受限于空间网络(如道路网络),因此,对道路网络中的对象进行聚类分析更具有现实意义.道路网络中对象之间的距离度量需要通过基于网络的最短路径距离来重新定义,其计算代价高,这使得已有的基于欧几何距离的聚类算法不能直接运用到这种环境中.因此,通过开发道路网络的特征提出了两种新的聚类算法.算法使用网络中的边和结点信息来缩减搜索空间,避免了一些不必要的距离计算.实验结果表明,算法对于真实道路网络中的对象聚类是高效的.

关键词：数据挖掘、聚类、道路网络、空间对象、网络距离、最短路径

所属期刊栏目：18

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60273018;60573091;国家重点基础研究发展计划973计划2003CB317000;教育部科学技术研究项目03044;教育部跨世纪优秀人才培养计划;中国人民大学校科研和教改项目

在线出版日期：2007-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：332-344