当前位置：
X-MOL 学术
›
Int. J. Geograph. Inform. Sci.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Network-constrained bivariate clustering method for detecting urban black holes and volcanoes
International Journal of Geographical Information Science ( IF 5.7 ) Pub Date : 2020-02-27 , DOI: 10.1080/13658816.2020.1720027 Qiliang Liu 1, 2 , Zhihui Wu 2 , Min Deng 2 , Wenkai Liu 2 , Yaolin Liu 3
International Journal of Geographical Information Science ( IF 5.7 ) Pub Date : 2020-02-27 , DOI: 10.1080/13658816.2020.1720027 Qiliang Liu 1, 2 , Zhihui Wu 2 , Min Deng 2 , Wenkai Liu 2 , Yaolin Liu 3
Affiliation
ABSTRACT Urban black holes and volcanoes are typical traffic anomalies that are useful for optimizing urban planning and maintaining public safety. It is still challenging to detect arbitrarily shaped urban black holes and volcanoes considering the network constraints with less prior knowledge. This study models urban black holes and volcanoes as bivariate spatial clusters and develops a network-constrained bivariate clustering method for detecting statistically significant urban black holes and volcanoes with irregular shapes. First, an edge-expansion strategy is proposed to construct the network-constrained neighborhoods without the time-consuming calculation of the network distance between each pair of objects. Then, a network-constrained spatial scan statistic is constructed to detect urban black holes and volcanoes, and a multidirectional optimization method is developed to identify arbitrarily shaped urban black holes and volcanoes. Finally, the statistical significance of multiscale urban black holes and volcanoes is evaluated using Monte Carlo simulation. The proposed method is compared with three state-of-the-art methods using both simulated data and Beijing taxicab spatial trajectory data. The comparison shows that the proposed method can detect urban black holes and volcanoes more accurately and completely and is useful for detecting spatiotemporal variations of traffic anomalies.
更新日期：2020-02-27
京公网安备 11010802027423号