Grid pattern recognition in road networks using the C4.5 algorithm

Cartography and Geographic Information Science

Volumn 43, Issue 3, 2016, Pages 266-282

  Tian, Jing ^a   Song, Zihan ^a   Gao, Fei ^a   Zhao, Feng ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

C4.5 algorithm; classification; grid pattern; Road network; supervised learning

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA MINING; IMAGE MATCHING; MESH GENERATION; MOTOR TRANSPORTATION; ROADS AND STREETS; SUPERVISED LEARNING; TRANSPORTATION;

AUTOMATED MAP GENERALIZATIONS; C4.5 ALGORITHM; GEOGRAPHICAL ENVIRONMENT; GRID PATTERN; INDIVIDUAL CHARACTERISTICS; ROAD NETWORK; SPATIO-TEMPORAL DATA MINING; TRAINING DATA SETS;

PATTERN RECOGNITION;

ALGORITHM; CLASSIFICATION; DATA MINING; DATA SET; MAP GENERALIZATION; NETWORK ANALYSIS; PATTERN RECOGNITION; ROAD; SUPERVISED LEARNING;

EID: 84939184865     PISSN: 15230406     EISSN: 15450465     Source Type: Journal    
DOI: 10.1080/15230406.2015.1062425     Document Type: Article

References (36)

1. Balboa, J. L. G., and, F. J. A. López. 2008. " Generalization-oriented Road Line Classification by Means of an Artificial Neural Network." Geoinformatica 12 (3): 289-312. doi: 10.1007/s10707-007-0026-z.
2. Barabási, A. L., and, R. Albert. 1999. " Emergence of Scaling in Random Networks." Science 286 (5439): 509-512. doi: 10.1126/science.286.5439.509.
3. Brassel, K. E., and, R. Weibel. 1988. " A Review and Conceptual Framework of Automated Map Generalization." International Journal of Geographical Information Systems 2 (3): 229-244. doi: 10.1080/02693798808927898.
4. Caldarelli, G., R. Pastor-Satorras, and, A. Vespignani. 2004. " Structure of Cycles and Local Ordering in Complex Networks." The European Physical Journal B-Condensed Matter and Complex Systems 38 (2): 183-186. doi: 10.1140/epjb/e2004-00020-6.
5. Chaudhry, O., and, W. A. Mackaness. 2008a. " Automatic Identification of Urban Settlement Boundaries for Multiple Representation Databases." Computers, Environment and Urban Systems 32 (2): 95-109. doi: 10.1016/j.compenvurbsys.2007.09.001.
6. Chaudhry, O., and, W. A. Mackaness. 2008b. " Creating Mountains Out of Mole Hills: Automatic Identification of Hills and Ranges Using Morphometric Analysis." Transactions in GIS 12 (5): 567-589. doi: 10.1111/j.1467-9671.2008.01116.x.
7. Figueiredo, L., and, L. Amorim. 2007. " Decoding the Urban Grid: Or Why Cities Are Neither Trees Nor Perfect Grids. " 6th International Space Syntax, Istanbul, June 12-15, Istanbul.
8. Haklay, M., and, P. Weber. 2008, October-December. " OpenStreetMap: User-Generated Street Maps." IEEE Pervasive Computing 7 (4): 12-18. doi: 10.1109/MPRV.2008.80.
9. Heinzle, F., and, K. H. Anders. 2007. " Characterising Space via Pattern Recognition Techniques: Identifying Patterns in Road Networks." In Generalisation of Geographic Information: Cartographic Modelling and Applications, edited by W. A. Mackaness, A. Ruas, and L. Tiina Sarjakoski., 233-253. New York: Elsevier. doi: 10.1016/B978-008045374-3/50014-4
10. Heinzle, F., K. H. Anders, and, M. Sester. 2005. " Graph Based Approaches for Recognition of Patterns and Implicit Information in Road Networks." Proceedings of 22nd International Cartographic Conference, Coruna, July 9-16.
11. Heinzle, F., K. H. Anders, and, M. Sester. 2006. " Pattern Recognition in Road Networks on the Example of Circular Road Detection." In Geographic Information Science, edited by M. Raubal, H. J. Miller, A. U. Frank, and M. F. Goodchild., 153-167. Berlin: Springer. doi: 10.1007/11863939-11.
12. Jiang, B. 2007. " A Topological Pattern of Urban Street Networks: Universality and Peculiarity." Physica A: Statistical Mechanics and Its Applications 384 (2): 647-655. doi: 10.1016/j.physa.2007.05.064.
13. Jiang, B., and, C. Liu. 2009. " Street-Based Topological Representations and Analyses for Predicting Traffic Flow in GIS." International Journal of Geographical Information Science 23 (9): 1119-1137. doi: 10.1080/13658810701690448.
14. Lillesand, M., R. W. Kiefer, and, J. Chipman. 2000. Remote Sensing and Image Interpretation. 5th ed. 804. New York: John Wiley & Sons.
15. Lüscher, P., and, R. Weibel. 2013. " Exploiting Empirical Knowledge for Automatic Delineation of City Centres from Large-Scale Topographic Databases." Computers, Environment and Urban Systems 37 (2013): 18-34. doi: 10.1016/j.compenvurbsys.2012.07.001.
16. Lynch, K. 1960. The Image of the City. Vol. 11, 208. Cambridge: MIT Press.
17. Mackaness, W. A., and, G. Edwards. 2002. " The Importance of Modelling Pattern and Structure in Automated Map Generalisation." In Joint Workshop on Multi-Scale Representations of Spatial Data, Ottawa.
18. Marshall, S. 2004. Streets and Patterns, 318p. New York: Spon Press.
19. Mustière, S., and, T. Devogele. 2008. " Matching Networks with Different Levels of Detail." GeoInformatica 12 (4): 435-453. doi: 10.1007/s10707-007-0040-1.
20. Quinlan, J. R. 1993. C4. 5: Programs for Machine Learning. Vol. 1, 302. Burlington, MA: Morgan Kaufmann Press.
21. Regnauld, N. 2001. " Contextual Building Typification in Automated Map Generalization." Algorithmica 30 (2): 312-333. doi: 10.1007/s00453-001-0008-8.
22. Riitters, K., R. Neill, C. Hunsaker, J. Wickham, D. Yankee, S. Timmins, K. Jones, and, B. Jackson. 1995. " A Factor Analysis of Landscape Pattern and Structure Metrics." Landscape Ecology 10 (1): 23-39. doi: 10.1007/BF00158551.
23. Rosin, P. L. 1998. " Determining Local Natural Scales of Curves." Pattern Recognition Letters 19 (1): 63-75. doi: 10.1016/S0167-8655(97)00158-X.
24. Stanislawski, D. 1947. " The Origin and Spread of the Grid-Pattern Town." Geographical Review 36 (1): 105-120.
25. Steiniger, S., D. Burghardt, and, R. Weibel. 2006. " Recognition of Island Structures for Map Generalization." GIS Proceedings of Annual ACM International Symposium on Advances in Geographic Informa (2006): 10-11.
26. Steiniger, S., T. Lange, D. Burghardt, and, R. Weibel. 2008. " An Approach for the Classification of Urban Building Structures Based on Discriminant Analysis Techniques." Transactions in GIS 12 (1): 31-59. doi: 10.1111/j.1467-9671.2008.01085.x.
27. Touya, G. 2010. " A Road Network Selection Process Based on Data Enrichment and Structure Detection." Transactions in GIS 14 (5): 595-614. doi: 10.1111/j.1467-9671.2010.01215.x.
28. Volz, S. 2006. " An Iterative Approach for Matching Multiple Representations of Street Data." In Proceedings of the ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data, edited by M. Hampe, M. Sester, and L. Harrie., 101-110. Hannover: ISPRS.
29. Walter, V., and, D. Fritsch. 1999. " Matching Spatial Data Sets: A Statistical Approach." International Journal of Geographical Information Science 13 (5): 445-473. doi: 10.1080/136588199241157.
30. Watts, D. J., and, S. H. Strogatz. 1998. " Collective Dynamics of Small-World Networks." Nature 393 (6684): 440-442. doi: 10.1038/30918.
31. Wertheimer, M. 1923. " Laws of Organization in Perceptual Forms." In A Source Book of Gestalt Psychology, edited by W. Ellis. (1938), 71-88. London: Routledge and Kegan Paul.
32. Witten, I. H., and, E. Frank. 2005. Data Mining: Practical Machine Learning Tools and Techniques, 566. Burlington, MA: Morgan Kaufmann Press.
33. Wu, X. D., V. Kumar, J. R. Quinlan, J. Ghosh, Q. Yang, H. Motoda, G. J. McLachlan., et al. 2008. " The Top 10 Algorithms in Data Mining." Knowledge and Information Systems 14 (1): 1-37. doi: 10.1007/s10115-007-0114-2.
34. Xie, F., and, D. Levinson. 2007. " Measuring the Structure of Road Networks." Geographical Analysis 39 (3): 336-356. doi: 10.1111/j.1538-4632.2007.00707.x.
35. Yang, B. S., X. C. Luan, and, Q. Q. Li. 2010. " An Adaptive Method for Identifying the Spatial Patterns in Road Networks." Computers, Environment and Urban Systems 34 (1): 40-48. doi: 10.1016/j.compenvurbsys.2009.10.002.
36. Zhang, Q. 2004. " Modeling Structure and Patterns in Road Network Generalization." ICA Workshop on Generalisation and Multiple Representation, Leicester, August 20-21.