Skip to main content
Top

2021 | OriginalPaper | Chapter

A GIS-Based K-Mean Clustering Algorithm for Characteristic Towns in China

Authors : Zuo Zhang, Yuqian Dou, Chi Zhan, Qiumei Mao

Published in: Proceedings of the 25th International Symposium on Advancement of Construction Management and Real Estate

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The unbalanced development among regions and city-towns has attracted considerable attention due to the rapid China’s urbanization process. What promote the characteristic town, a key node in China's urban system, to be the new driving force of China's urbanization development and national economic adjustment are population, living environment, rural vitality restoration and economic innovation. However, the unitary development of characteristic towns will exert an adverse impact on the long-term economic development. On the condition that previous academic work focuses less on the spatial clustering, spatial features based on the Chinese city-town system are thus introduced in this paper, and then the basic data is integrated through the Orange platform for statistical analysis. Finally, on the basis of the spatial featural visualization obtained through nearest-neighbor search, the K-mean algorithm and GIS tool are applied to perform the visualization and conduct spatial analysis of characteristic town. The results indicate that: (1) premised on the large gap in the towns’ quantity, the distance between characteristic towns and prefecture-level cities as well as major cities is quite different in diverse regions; (2) the characteristic towns can be divided into four types in space, where this four spatial clusters are gradually increasing from east to west; (3) different spatial characteristic types require various unfolding policies.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhou, F., Zhao, F., Xu, Q., Yuan, Y., & Zhang, M. (2020). Evaluation and selection methods of tourism characteristic town: The case of Liaoning Province, China. Sustainability. Zhou, F., Zhao, F., Xu, Q., Yuan, Y., & Zhang, M. (2020). Evaluation and selection methods of tourism characteristic town: The case of Liaoning Province, China. Sustainability.
2.
go back to reference Wu, Y., Luo, J., Zhang, X., & Skitmore, M. (2016). Urban growth dilemmas and solutions in China: Looking forward to 2030. 56, 42–51. Wu, Y., Luo, J., Zhang, X., & Skitmore, M. (2016). Urban growth dilemmas and solutions in China: Looking forward to 2030. 56, 42–51.
3.
go back to reference Wang, Y. P. (2004). Urban poverty, housing and social change in China. Routledge.CrossRef Wang, Y. P. (2004). Urban poverty, housing and social change in China. Routledge.CrossRef
4.
go back to reference Liu, Y. (2018). Introduction to land use and rural sustainability in China. 74, 1–4. Liu, Y. (2018). Introduction to land use and rural sustainability in China. 74, 1–4.
5.
go back to reference Wang, X., Liu, S., Sykes, O., & Wang, C. (2019). Characteristic development model: A transformation for the sustainable development of small towns in China. Sustainability, 11(13), 3753. Wang, X., Liu, S., Sykes, O., & Wang, C. (2019). Characteristic development model: A transformation for the sustainable development of small towns in China. Sustainability, 11(13), 3753.
6.
go back to reference Wei, S.-J., Xie, Z., & Zhang, X. (2017). From “Made in China” to “Innovated in China”: Necessity, prospect, and challenges. Journal of Economic Perspectives, 31(1), 49–70. Wei, S.-J., Xie, Z., & Zhang, X. (2017). From “Made in China” to “Innovated in China”: Necessity, prospect, and challenges. Journal of Economic Perspectives, 31(1), 49–70.
7.
go back to reference Chen, Z., et al. (2020). Investigating critical factors that encourage private partners to participate in sports and leisure characteristic town public-private partnerships: Evidence from China. Sustainability, 12(8), 3212.CrossRef Chen, Z., et al. (2020). Investigating critical factors that encourage private partners to participate in sports and leisure characteristic town public-private partnerships: Evidence from China. Sustainability, 12(8), 3212.CrossRef
8.
go back to reference Zou, Y., & Zhao, W. (2018). Searching for a new dynamic of industrialization and urbanization: Anatomy of China’s characteristic town program. Urban Geography, 39(7), 1060–1069.CrossRef Zou, Y., & Zhao, W. (2018). Searching for a new dynamic of industrialization and urbanization: Anatomy of China’s characteristic town program. Urban Geography, 39(7), 1060–1069.CrossRef
9.
go back to reference Miao, J. T., & Phelps, N. A. (2019). ‘Featured town’ fever: The anatomy of a concept and its elevation to national policy in China. Habitat International, 87, 44–53.CrossRef Miao, J. T., & Phelps, N. A. (2019). ‘Featured town’ fever: The anatomy of a concept and its elevation to national policy in China. Habitat International, 87, 44–53.CrossRef
10.
go back to reference Hu, X., Xu, W., & Miao, J. T. (2020) Think locally, act locally: A critique of China’s specialty town program in practice. Geographical Review. Hu, X., Xu, W., & Miao, J. T. (2020) Think locally, act locally: A critique of China’s specialty town program in practice. Geographical Review.
11.
go back to reference Likas, A., Vlassis, N., & Verbeek, J. J. (2003). The global k-means clustering algorithm, 36 (2), 451–461. Likas, A., Vlassis, N., & Verbeek, J. J. (2003). The global k-means clustering algorithm, 36 (2), 451–461.
12.
go back to reference Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm 39(1), 1–22. Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm 39(1), 1–22.
13.
go back to reference Ester, M. Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. Kdd, pp. 226–231. Ester, M. Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. Kdd, pp. 226–231.
14.
go back to reference Fukunaga, K., & Hostetler, L. (1975). The estimation of the gradient of a density function, with applications in pattern recognition. 21(1), 32–40. Fukunaga, K., & Hostetler, L. (1975). The estimation of the gradient of a density function, with applications in pattern recognition. 21(1), 32–40.
15.
go back to reference Cheng, Y. (1995). Mean shift, mode seeking, and clustering. 17(8), 790–799. Cheng, Y. (1995). Mean shift, mode seeking, and clustering. 17(8), 790–799.
16.
go back to reference Comaniciu, D., & Meer, P. (2002) Mean shift: A robust approach toward feature space analysis. 24(5), 603–619. Comaniciu, D., & Meer, P. (2002) Mean shift: A robust approach toward feature space analysis. 24(5), 603–619.
17.
go back to reference Blashfield, R. K. J. P. B. (1976). Mixture model tests of cluster analysis: Accuracy of four agglomerative hierarchical methods. 83(3), 377. Blashfield, R. K. J. P. B. (1976). Mixture model tests of cluster analysis: Accuracy of four agglomerative hierarchical methods. 83(3), 377.
18.
go back to reference He, Y., & He, Y. (2018). Urban shanty town recognition based on high-resolution remotesensing images and national geographical monitoring features—A case study of nanning city 42(3). He, Y., & He, Y. (2018). Urban shanty town recognition based on high-resolution remotesensing images and national geographical monitoring features—A case study of nanning city 42(3).
19.
go back to reference Sahafizadeh, E., & Ahmadi, E. (2009). Prediction of air pollution of Boushehr city using data mining. In 2009 Second International Conference on Environmental and Computer Science (pp. 33–36). IEEE, 2009. Sahafizadeh, E., & Ahmadi, E. (2009). Prediction of air pollution of Boushehr city using data mining. In 2009 Second International Conference on Environmental and Computer Science (pp. 33–36). IEEE, 2009.
20.
go back to reference Singh, A., & Somwanshi, D. (2015). Offline location search using reverse K-mean clustering & GSM communication. In 2015 International Conference on Green Computing and Internet of Things (ICGCIoT) (pp. 1359–1364). IEEE, 2015. Singh, A., & Somwanshi, D. (2015). Offline location search using reverse K-mean clustering & GSM communication. In 2015 International Conference on Green Computing and Internet of Things (ICGCIoT) (pp. 1359–1364). IEEE, 2015.
21.
go back to reference Jiang, B., & Harrie, L. (2004). Spatial clustering for mining knowledge in support of generalization processes in GIS. In ICA Workshop on Generalisation and Multiple Representation, 2004. Jiang, B., & Harrie, L. (2004). Spatial clustering for mining knowledge in support of generalization processes in GIS. In ICA Workshop on Generalisation and Multiple Representation, 2004.
22.
go back to reference Kang, W. Huang, F., Du, Y., Liu, D., & Cao, Z. (2019). Regional terrain complexity evaluation based on GIS and K-means clustering model: A case study of Ningdu County, China. IOP Conference Series: Earth and Environmental Science, 2019, p. 022025. Kang, W. Huang, F., Du, Y., Liu, D., & Cao, Z. (2019). Regional terrain complexity evaluation based on GIS and K-means clustering model: A case study of Ningdu County, China. IOP Conference Series: Earth and Environmental Science, 2019, p. 022025.
23.
go back to reference Ghiassi, N., & Mahdavi, A.J. (2016). A GIS-based framework for semi-automated urban-scale energy simulation. Ghiassi, N., & Mahdavi, A.J. (2016). A GIS-based framework for semi-automated urban-scale energy simulation.
24.
go back to reference Demsar, J., Curk, T., Erjavec, A., Gorup, C., Hocevar, T., Milutinovic, M., Mozina, M., Polajnar, M., Toplak, M., Staric, A., Stajdohar, M., Umek, L., Zagar, L., Zbontar, J., Zitnik, M., & Zupan, B. (2013) Orange: Data mining toolbox in Python 14(1), 2349–2353. Demsar, J., Curk, T., Erjavec, A., Gorup, C., Hocevar, T., Milutinovic, M., Mozina, M., Polajnar, M., Toplak, M., Staric, A., Stajdohar, M., Umek, L., Zagar, L., Zbontar, J., Zitnik, M., & Zupan, B. (2013) Orange: Data mining toolbox in Python 14(1), 2349–2353.
25.
go back to reference Naik, A., & Samant, L. J. P. C. S. (2016). Correlation review of classification algorithm using data mining tool: WEKA, Rapidminer, Tanagra, Orange and Knime 85, 662–668. Naik, A., & Samant, L. J. P. C. S. (2016). Correlation review of classification algorithm using data mining tool: WEKA, Rapidminer, Tanagra, Orange and Knime 85, 662–668.
26.
go back to reference Kodati, S., Vivekanandam, R., & Technology, (2018). Analysis of heart disease using in data mining tools Orange and Weka. Kodati, S., Vivekanandam, R., & Technology, (2018). Analysis of heart disease using in data mining tools Orange and Weka.
27.
go back to reference Mramor, M., Leban, G., Demsar, J., & Zupan, B. (2007). Visualization-based cancer microarray data classification analysis 23(16), 2147–2154. Mramor, M., Leban, G., Demsar, J., & Zupan, B. (2007). Visualization-based cancer microarray data classification analysis 23(16), 2147–2154.
28.
go back to reference Guyon, I. Lemaire, V., Boullé, M., Dror, G., & Vogel, D. (2009). Analysis of the kdd cup 2009: Fast scoring on a large orange customer database. In KDD-Cup 2009 Competition, 2009, pp. 1–22. Guyon, I. Lemaire, V., Boullé, M., Dror, G., & Vogel, D. (2009). Analysis of the kdd cup 2009: Fast scoring on a large orange customer database. In KDD-Cup 2009 Competition, 2009, pp. 1–22.
29.
go back to reference Curk, T. Demsar, J., Xu, Q., Leban, G., Petrovic, U., Bratko, I., Shaulsky, G., & Zupan, B. (2005). Microarray data mining with visual programming. 21(3), 396–398. Curk, T. Demsar, J., Xu, Q., Leban, G., Petrovic, U., Bratko, I., Shaulsky, G., & Zupan, B. (2005). Microarray data mining with visual programming. 21(3), 396–398.
30.
go back to reference Berchtold, S. Böhm, C., Keim, D. A., & Kriegel, H. (1997). A cost model for nearest neighbor search in high-dimensional data space. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1997, pp. 78–86. Berchtold, S. Böhm, C., Keim, D. A., & Kriegel, H. (1997). A cost model for nearest neighbor search in high-dimensional data space. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1997, pp. 78–86.
31.
go back to reference Kleinberg, J. M. (1997). Two algorithms for nearest-neighbor search in high dimensions. In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, 1997, pp. 599–608. Kleinberg, J. M. (1997). Two algorithms for nearest-neighbor search in high dimensions. In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, 1997, pp. 599–608.
32.
go back to reference Willett, P., Winterman, V., & Bawden, D. (1986). Implementation of nearest-neighbor searching in an online chemical structure search system 26(1), 36–41. Willett, P., Winterman, V., & Bawden, D. (1986). Implementation of nearest-neighbor searching in an online chemical structure search system 26(1), 36–41.
33.
go back to reference Atramentov, A., & LaValle, S. M. (2002). Efficient nearest neighbor searching for motion planning. In Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No. 02CH37292), IEEE, 2002, pp. 632–637. Atramentov, A., & LaValle, S. M. (2002). Efficient nearest neighbor searching for motion planning. In Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No. 02CH37292), IEEE, 2002, pp. 632–637.
34.
go back to reference Kollios, G., Gunopulos, D., & Tsotras, V. J. (1999). Nearest neighbor queries in a mobile environment. In International Workshop on Spatio-Temporal Database Management (pp. 119–134). Springer, 1999. Kollios, G., Gunopulos, D., & Tsotras, V. J. (1999). Nearest neighbor queries in a mobile environment. In International Workshop on Spatio-Temporal Database Management (pp. 119–134). Springer, 1999.
35.
go back to reference Clarkson, K. L. (2006). Nearest-neighbor searching and metric space dimensions, pp. 15–59. Clarkson, K. L. (2006). Nearest-neighbor searching and metric space dimensions, pp. 15–59.
36.
go back to reference Yadav, J., & Sharma, M. (2013). A review of K-mean algorithm. 4(7), 2972–2976. Yadav, J., & Sharma, M. (2013). A review of K-mean algorithm. 4(7), 2972–2976.
37.
go back to reference Ahmadyfard, A., & Modares, H. (2008). Combining PSO and k-means to enhance data clustering. In 2008 International Symposium on Telecommunications (pp. 688–691). IEEE, 2008. Ahmadyfard, A., & Modares, H. (2008). Combining PSO and k-means to enhance data clustering. In 2008 International Symposium on Telecommunications (pp. 688–691). IEEE, 2008.
38.
go back to reference Kanungo, T., Mount, D. M., Netanyahu, N. S., Piatko, C. D., Silverman, R., & Wu, A. Y. (2002). An efficient k-means clustering algorithm: Analysis and implementation 24(7), 881–892. Kanungo, T., Mount, D. M., Netanyahu, N. S., Piatko, C. D., Silverman, R., & Wu, A. Y. (2002). An efficient k-means clustering algorithm: Analysis and implementation 24(7), 881–892.
39.
go back to reference Kabade, R. S., & Gaikwad, M. S. (2013). Segmentation of brain tumour and its area calculation in brain MR images using K-mean clustering and fuzzy C-mean algorithm 4(05), 524–531. Kabade, R. S., & Gaikwad, M. S. (2013). Segmentation of brain tumour and its area calculation in brain MR images using K-mean clustering and fuzzy C-mean algorithm 4(05), 524–531.
40.
go back to reference Abualigah, L. M., Khader, A. T., & Al-Betar, M. A. (2016). Multi-objectives-based text clustering technique using K-mean algorithm. In 2016 7th International Conference on Computer Science and Information Technology (CSIT), IEEE, 2016, pp. 1–6. Abualigah, L. M., Khader, A. T., & Al-Betar, M. A. (2016). Multi-objectives-based text clustering technique using K-mean algorithm. In 2016 7th International Conference on Computer Science and Information Technology (CSIT), IEEE, 2016, pp. 1–6.
41.
go back to reference Bansal, A., Sharma, M., & Goel, S. (2017). Improved k-mean clustering algorithm for prediction analysis using classification technique in data mining 157(6), 0975–8887. Bansal, A., Sharma, M., & Goel, S. (2017). Improved k-mean clustering algorithm for prediction analysis using classification technique in data mining 157(6), 0975–8887.
42.
go back to reference Kapoor, A., & Singhal, A. (2017). A comparative study of K-means, K-means++ and fuzzy C-means clustering algorithms. In 2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT) (pp. 1–6). IEEE, 2017. Kapoor, A., & Singhal, A. (2017). A comparative study of K-means, K-means++ and fuzzy C-means clustering algorithms. In 2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT) (pp. 1–6). IEEE, 2017.
43.
go back to reference Malkauthekar, M. (2013). Analysis of Euclidean distance and Manhattan distance measure in Face recognition. Malkauthekar, M. (2013). Analysis of Euclidean distance and Manhattan distance measure in Face recognition.
44.
go back to reference Yilmaz, S., Chambers, J., Cozza, S., & Patel, M. K. (2019). Exploratory study on clustering methods to identify electricity use patterns in building sector. Journal of Physics: Conference Series, IOP Publishing, p. 012044. Yilmaz, S., Chambers, J., Cozza, S., & Patel, M. K. (2019). Exploratory study on clustering methods to identify electricity use patterns in building sector. Journal of Physics: Conference Series, IOP Publishing, p. 012044.
45.
go back to reference Menardi, G. J. S. (2011). Density-based Silhouette diagnostics for clustering methods 21(3), 295–308. Menardi, G. J. S. (2011). Density-based Silhouette diagnostics for clustering methods 21(3), 295–308.
46.
go back to reference Mamat, A.R., Mohamed, F. S., Mohamed, M. A., Rawi, N. M., & Awang, M. I. (2018) Silhouette index for determining optimal k-means clustering on images in different color models 7(2), 105–109. Mamat, A.R., Mohamed, F. S., Mohamed, M. A., Rawi, N. M., & Awang, M. I. (2018) Silhouette index for determining optimal k-means clustering on images in different color models 7(2), 105–109.
47.
go back to reference Zambom, A. Z., & Dias, R. (2012). A review of kernel density estimation with applications to econometrics. Zambom, A. Z., & Dias, R. (2012). A review of kernel density estimation with applications to econometrics.
48.
go back to reference Chen, Y.-C. (2017) A tutorial on kernel density estimation and recent advances 1(1), 161–187. Chen, Y.-C. (2017) A tutorial on kernel density estimation and recent advances 1(1), 161–187.
49.
go back to reference Henry, D. B., Tolan, P. H., & Gorman-Smith, D. (2005) Cluster analysis in family psychology research 19(1), 121. Henry, D. B., Tolan, P. H., & Gorman-Smith, D. (2005) Cluster analysis in family psychology research 19(1), 121.
Metadata
Title
A GIS-Based K-Mean Clustering Algorithm for Characteristic Towns in China
Authors
Zuo Zhang
Yuqian Dou
Chi Zhan
Qiumei Mao
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-3587-8_79