A density-based approach for detecting network-constrained clusters in spatial point events

References

• Ankerst, M., et al., 1999. OPTICS: ordering points to identify the clustering structure. In: Proceedings of ACM SIGMOD’99 International Conference on Management of Data, 1–3 June, Philadelphia, PA: ACM, 49–60.
   Google Scholar
• Borruso, G., 2005. Network density estimation: analysis of point patterns over a network. Lecture Notes in Computer Science: Computational Science and Its Applications, 3482, 126–132. doi:10.1007/11424857_14
   Web of Science ®Google Scholar
• Chen, J., et al., 2007. Clustering moving objects in spatial networks. International Conference on Database Systems for Advanced Applications, 4443, 611–623. doi: 10.1007/978-3-540-71703-4_52
   Google Scholar
• Deng, M., et al., 2011. An adaptive spatial clustering algorithm based on delaunay triangulation. Computers, Environment and Urban Systems, 35, 320–332. doi:10.1016/j.compenvurbsys.2011.02.003
   Web of Science ®Google Scholar
• Ester, M., et al., 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, 2–4 August, Portland, OR: AAAI, 226–231.
   Google Scholar
• Estivill-Castro, V. and Lee, I., 2002. Multi-level clustering and its visualization for exploratory spatial analysis. GeoInformatica, 6 (2), 123–152. doi:10.1023/A:1015279009755
   Web of Science ®Google Scholar
• Getis, A. and Franklin, J., 1987. Second-order neighborhood analysis of mapped point patterns. Ecology, 68 (3), 473–477. doi:10.2307/1938452
   Web of Science ®Google Scholar
• Giachetta, G., Mangiarotti, L., and Sardanashvily, G., 2009. Advanced classical field theory. Singapore: World Scientific.
   Google Scholar
• Guha, S., Rastogi, R., and Shim, K., 2001. CURE: an efficient clustering algorithm for large databases. Information Systems, 26 (1), 35–58. doi:10.1016/S0306-4379(01)00008-4
   Web of Science ®Google Scholar
• Gui, Z. and Yu, H., 2014. Mining traffic hot spots from massive taxi trace. Journal of Computational Information Systems, 10 (7), 2751–2760. doi:10.12733/jcis9690
   Google Scholar
• Guo, D., 2008. Regionalization with dynamically constrained agglomerative clustering and partitioning (REDCAP). International Journal of Geographical Information Science, 22 (7), 801–823. doi:10.1080/13658810701674970
   Web of Science ®Google Scholar
• Guo, D., et al., 2012. Discovering spatial patterns in origin-destination mobility data. Transactions in GIS, 16, 411–429. doi:10.1111/j.1467-9671.2012.01344.x
   Web of Science ®Google Scholar
• Halkidi, M. and Vazirgiannis, M., 2001. Clustering validity assessment: finding the optimal partitioning of a data set. In: Proceedings of the 2001 IEEE International Conference on Data Mining, 29 Novemeber–2 Novemeber–2 December, San Jose, CA: IEEE, 187–194.
   Google Scholar
• He, L., Páez, A., and Liu, D., 2017. Persistence of crime hot spots: an ordered probit analysis. Geographical Analysis, 49, 3–22. doi:10.1111/gean.12107
   Web of Science ®Google Scholar
• Kisilevich, S., Mansmann, F., and Nanni, M., 2010. Data mining and knowledge discovery handbook. 2nd ed. New York: Springer Press.
   Google Scholar
• Kulldorff, M., 1997. A spatial scan statistic. Communications in Statistics-Theory and Methods, 26 (6), 1481–1496. doi:10.1111/j.1538-4632.1995.tb00338.x
   Web of Science ®Google Scholar
• Lee, J., Shin, I., and Park, G.L., 2008. Analysis of the passenger pick-up pattern for taxi location recommendation. In: Proceedings of the 4th International Conference on Networked Computing and Advanced Information Management, 2-4 September. Gyeongju, Korea: IEEE, 199–204.
   Google Scholar
• Li, D. and Du, Y., 2007. Artificial intelligent with uncertainty. Boca Raton: Chapman and Hall, CRC.
   Google Scholar
• Liu, Q., et al., 2012. A density-based spatial clustering algorithm considering both spatial proximity and attribute similarity. Computers & Geosciences, 46, 296–309. doi:10.1016/j.cageo.2011.12.017
   Web of Science ®Google Scholar
• Liu, Q., et al., 2015. An iterative detection and removal method for detecting spatial clusters of different densities. Transactions in GIS, 19 (1), 82–106. doi:10.1111/tgis.12083
   Web of Science ®Google Scholar
• Liu, Y., et al., 2010. Understanding of internal clustering validation measures. In: Proceedings of the 2010 IEEE International Conference on Data Mining, 13–17 December, Sydney, Australia: IEEE, 911–916.
   Google Scholar
• Lou, Y., et al., 2009. Map-matching for low-sampling-rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 4–6 November, Seattle, WA: ACM, 352–361.
   Google Scholar
• Lu, Y. and Liu, Y., 2012. Pervasive location acquisition technologies: opportunities and challenges for geospatial studies. Computers, Environment and Urban Systems, 36 (2), 105–108. doi:10.1016/j.compenvurbsys.2012.02.002
   Web of Science ®Google Scholar
• Macqueen, J., 1967. Some methods for classification and analysis of multivariate observations. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, 1 (14), 281–297.
   Google Scholar
• Miller, H.J., 1994. Market area delimitation within networks using geographic information systems. Journal of Geographical Systems, 1, 157–173.
   Google Scholar
• Miller, H.J. and Han, J., 2009. Geographic data mining and knowledge discovery. 2nd ed. New York: CRC Press.
   Google Scholar
• Neill, D.B., 2009. An empirical comparison of spatial scan statistics for outbreak detection. International Journal of Health Geographics, 8, 20. doi:10.1186/1476-072X-8-20
   PubMed Web of Science ®Google Scholar
• Nojarov, P., 2017. Genetic climatic regionalization of the Balkan Peninsula using cluster analysis. Journal of Geographical Sciences, 27 (1), 43–61. doi:10.1007/s11442-017-1363-y
   Web of Science ®Google Scholar
• Okabe, A. and Yamada, I., 2001. The K-function method on a network and its computational implementation. Geographical Analysis, 33, 271–290. doi:10.1111/j.1538-4632.2001.tb00448.x
   Web of Science ®Google Scholar
• Pei, T., et al., 2009. DECODE: a new method for discovering clusters of different densities in spatial data. Data Mining and Knowledge Discovery, 18, 337–369. doi:10.1007/s10618-008-0120-3
   Web of Science ®Google Scholar
• Pei, T., et al., 2011. Detecting arbitrarily shaped clusters using ant colony optimization. International Journal of Geographical Information Science, 25 (10), 1575–1595. doi:10.1080/13658816.2010.533674
   Web of Science ®Google Scholar
• Pei, T., et al., 2015. Density-based clustering for data containing two types of points. International Journal of Geographical Information Science, 29 (2), 175–193. doi:10.1080/13658816.2014.955027
   Web of Science ®Google Scholar
• Ripley, B.D., 1976. The second-order analysis of stationary point processes. Journal of Applied Probability, 13 (2), 255–266. doi:10.2307/3212829
   Web of Science ®Google Scholar
• Rui, Y., et al., 2016. Network-constrained and category-based point pattern analysis for Suguo retail stores in Nanjing, China. International Journal of Geographical Information Science, 30 (2), 186–199. doi:10.1080/13658816.2015.1080829
   Web of Science ®Google Scholar
• Shannon, C.E., 1948. A mathematical theory of communication. The Bell System Technical Journal, 27 (379–423), 623–656. doi:10.1002/j.1538-7305.1948.tb00917.x
   Google Scholar
• Shiode, S., 2011. Street-level spatial scan statistic and STAC for analysing street crime concentrations. Transactions in GIS, 15 (3), 365–383. doi:10.1111/j.1467-9671.2011.01255.x
   Web of Science ®Google Scholar
• Shiode, S. and Shiode, N., 2009. Detection of multi-scale clusters in network space. International Journal of Geographical Information Science, 23 (1), 75–92. doi:10.1080/13658810801949843
   Web of Science ®Google Scholar
• Tang, L., et al., 2016. A network Kernel Density Estimation for linear features in space-time analysis of big trace data. International Journal of Geographical Information Science, 30 (9), 1717–1737. doi:10.1080/13658816.2015.1119279
   Web of Science ®Google Scholar
• Tobler, W., 1970. A computer movie simulating urban growth in the Detroit region. Economic Geography, 46 (2), 234–240. doi:10.2307/143141
   Web of Science ®Google Scholar
• Wan, Y., et al., 2012. ACOMCD: A multiple cluster detection algorithm based on the spatial scan statistic and ant colony optimization. Computational Statistics & Data Analysis, 56, 283–296. doi:10.1016/j.csda.2011.08.001
   Web of Science ®Google Scholar
• Wang, S., et al., 2011. Data field for hierarchical clustering. International Journal of Data Warehousing and Mining, 7 (4), 43–63. doi:10.4018/jdwm.2011100103
   Web of Science ®Google Scholar
• Xie, Z. and Yan, J., 2008. Kernel density estimation of traffic accidents in a network space. Computers, Environment and Urban Systems, 32 (5), 396–406. doi:10.1016/j.compenvurbsys.2008.05.001
   Web of Science ®Google Scholar
• Xu, F., et al., 2017. Multi-scale regionalization based mining of spatio-temporal teleconnection patterns between anomalous sea and land climate events. Journal of Central South University, 24, 2438–2448. doi:10.1007/s11771-017-3655-x
   Web of Science ®Google Scholar
• Yamada, I. and Thill, J.-C., 2004. Comparison of planar and network k-functions in traffic accident analysis. Journal of Transport Geography, 12, 149–158. doi:10.1016/j.jtrangeo.2003.10.006
   Google Scholar
• Yamada, I. and Thill, J.-C., 2007. Local indicators of network-constrained clusters in spatial point patterns. Geographical Analysis, 39 (3), 268–292. doi:10.1111/j.1538-4632.2007.00704.x
   Web of Science ®Google Scholar
• Yue, Y., et al., 2009. Mining time-dependent attractive areas and movement patterns from taxi trajectory data. In: Proceedings of the 17th international conference on geoinformatics, 12–14 August, Fairfax, VA: IEEE, 1–6.
   Google Scholar
• Zhang, T., Ramakrishnan, R., and Livny, M., 1996. BIRCH: an efficient data clustering method for very large databases. In: Proceedings of ACM SIGMOD’96 International Conference on Management of Data, 4–6 June, Montreal, Canada: ACM, 103–114.
   Google Scholar
• Zhang, Y., et al., 2016. A method for traffic congestion clustering judgment based on grey relational analysis. ISPRS International Journal of Geo-Information, 5, 71. doi:10.3390/ijgi5050071
   Web of Science ®Google Scholar
• Zhao, P., et al., 2017. A trajectory clustering approach based on decision graph and data field for detecting hotspots. International Journal of Geographical Information Science, 31 (6), 1101–1127. doi:10.1080/13658816.2016.1213845
   Web of Science ®Google Scholar