基于道路网络的约束聚类

摘要：

聚类法是最重要的空间数据分析方法之一.在大多数真实的应用中,对受限于网络空间的数据访问和分析更有意义(如道路网络上对象的分析).目前已有一些道路网络聚类方法,但都是基于理想的抽象空间,没有考虑现实存在的约束条件(如交通限制信息),因此不能直接应用到现实环境中.本文提出了带约束条件的道路网络模型,扩展了已有的聚类算法。算法的实验结果表明,算法对真实的道路网络中的对象聚类是高效的.

关键词： 约束条件 道路网络 聚类法 空间数据 数据分析 数据访问

作者: 刘文婷 王志坚 冯钧

作者单位: 河海大学计算机及信息工程学院,江苏,南京,210024

会议类型: 国内会议

会议名称: 2008年全国理论计算机科学学术年会

会议地点: 西安

会议语种:中文

页码: 131-133

在线出版日期: 2008-09-19（万方平台首次上网日期，不代表论文的发表时间）