Skip to main content

2021 | OriginalPaper | Buchkapitel

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

verfasst von : Zuo Zhang, Yuqian Dou, Chi Zhan, Qiumei Mao

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

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
A GIS-Based K-Mean Clustering Algorithm for Characteristic Towns in China
verfasst von
Zuo Zhang
Yuqian Dou
Chi Zhan
Qiumei Mao
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-3587-8_79