全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2007 

Clustering Objects in a Road Network
基于道路网络的对象聚类

Keywords: data mining,clustering,road network,spatial object,network distance,shortest path
数据挖掘
,聚类,道路网络,空间对象,网络距离,最短路径

Full-Text   Cite this paper   Add to My Lib

Abstract:

Most spatial clustering algorithms deal with the objects in Euclidean space. In many real applications, however, the accessibility of spatial objects is constrained by spatial networks (e.g. road network). It is therefore more realistic to work on clustering objects in a road network. The distance metric in such setting is redefined by the network distance, which has to be computed by the expensive shortest path distance over the network. The existing methods are not applicable to such cases. Therefore, by exploiting unique features of road networks, two new clustering algorithms are presented, which use the information of nodes and edges in the network to prune the search space and avoid some unnecessary distance computations. The experimental results indicate that the algorithms achieve high efficiency for clustering objects in real road network.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133