Next Article in Journal
Spatial Prediction of Aftershocks Triggered by a Major Earthquake: A Binary Machine Learning Perspective
Previous Article in Journal
pyjeo: A Python Package for the Analysis of Geospatial Data
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Machine Learning Methods for Classification of the Green Infrastructure in City Areas

1
Faculty of Geotechnical Engineering, University of Zagreb, Hallerova aleja 7, 42000 Varaždin, Croatia
2
Faculty of Geodesy, University of Zagreb, Kačićeva 26, 10000 Zagreb, Croatia
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2019, 8(10), 463; https://doi.org/10.3390/ijgi8100463
Submission received: 23 August 2019 / Revised: 17 September 2019 / Accepted: 21 October 2019 / Published: 22 October 2019

Abstract

:
Rapid urbanization in cities can result in a decrease in green urban areas. Reductions in green urban infrastructure pose a threat to the sustainability of cities. Up-to-date maps are important for the effective planning of urban development and the maintenance of green urban infrastructure. There are many possible ways to map vegetation; however, the most effective way is to apply machine learning methods to satellite imagery. In this study, we analyze four machine learning methods (support vector machine, random forest, artificial neural network, and the naïve Bayes classifier) for mapping green urban areas using satellite imagery from the Sentinel-2 multispectral instrument. The methods are tested on two cities in Croatia (Varaždin and Osijek). Support vector machines outperform random forest, artificial neural networks, and the naïve Bayes classifier in terms of classification accuracy (a Kappa value of 0.87 for Varaždin and 0.89 for Osijek) and performance time.

Graphical Abstract

1. Introduction

Since more and more people are living in cities, it has become extremely important to plan and manage green urban areas. Rapid urbanization has resulted in an increase in interest in green urban areas and the question of how green space can benefit cities and their residents [1]. The importance of green urban areas to improvements in quality of life has been discussed in [2,3], where authors have determined the appropriate sizes of green areas in order to improve local climatic conditions. The question of how a combination of trees can optimize thermal comfort under extreme summer conditions was discussed in [4], and the authors concluded that the planning of urban green areas is important to improving the quality of life of cities’ residents. Green infrastructure has been widely explored in order to improve or even achieve sustainability. The authors in [5] discuss the question of how sustainability could be achieved with smart green urban planning and point out that green infrastructure plans are developed at different planning scales. As seen from this short introduction, a number of authors have considered green urban infrastructure planning and they have all come to a similar conclusion: it is important to have quality green urban spaces in cities. In order to successfully plan green urban infrastructure development, it is necessary to have good-quality and up-to-date maps. The authors in [6] found that is difficult to map landscapes using traditional land use and land cover classification techniques because landscape is rapidly changing, but that mapping could be improved with the use of multispectral imagery and machine learning methods. Many studies have been done that explore the possibility of using machine learning methods to map green urban infrastructure. The authors in [7] showed that support vector machines (SVMs) provide high classification accuracy when applied to high-resolution RapidEye satellite imagery. The authors in [8] demonstrate the great potential of neural networks for land cover classification and mapping using Landsat Thematic Mapper imagery. According to [9], the naïve Bayes classifier produces satisfactory land cover classification results when using low-resolution satellite imagery. After different authors had explored the possibilities of different machine learning methods, other authors started to compare these methods to each other. The authors in [10] compared three supervised machine learning algorithms, namely decision tree, random forest, and SVM, using Landsat Thematic Mapper imagery and showed that random forest and SVM achieved similar classification accuracies. The authors in [11] compared artificial neural networks with random forest and SVMs for crop classification using high-resolution RapidEye imagery. They concluded that SVM outperformed the other two machine learning methods. The authors in [12] evaluated the performance of the normal Bayes, K nearest neighbor, random tree, and SVM algorithms for urban pattern recognition from very-high-resolution (WorldView-2, Quickbird, and Ikonos) and medium-resolution (Landsat Thematic Mapper and Landsat Enhanced Thematic Mapper) imagery. SVM and random trees appeared to be the best-performing classifiers on all image types. The authors in [13] compared the SVM, normal Bayes, classification regression tree, and K nearest neighbor algorithms for object-based land cover classification using very-high-resolution imagery and concluded that, based on object-based accuracy assessment, SVM and the normal Bayes algorithm outperformed other two machine learning methods. Most authors compare machine learning methods using very-high- or medium-resolution imagery. Few studies have compared machine learning methods using Sentinel-2 multispectral imagery, as Sentinel-2 has only been active since 2015. The authors in [14] compared the random forest, K nearest neighbor, and SVM algorithms for land cover classification using Sentinel-2 imagery and concluded that SVM provided the best results. The authors in [15] explored how different kernels affect the land cover classification results using Sentinel-2 imagery. They found that the radial basis function produced the highest accuracy and proposed further research using different machine learning methods. This paper is follow-up to a paper published by [15]. Three new machine learning methods will be evaluated and compared to SVM. In order to obtain relevant results, the training areas will remain the same. The novelty of this paper lies in its comparison of four different machine learning methods using Sentinel-2 multispectral imagery of cities. The machine learning methods are used to classify green urban areas, which differs from other studies that focus on either rural areas or forests in towns. We compare SVM to the artificial neural network, naïve Bayes, and random forest machine learning methods. Main purpose of this paper is to perform a comparison between SVM and other machine learning methods in city areas. This paper is written as part of PhD research under the project called Geospatial Monitoring of Green Infrastructure by Means of Terrestrial, Airborne and Satellite Imagery.
SVM is the most commonly used machine learning method [16]. The authors in [16] consider datasets using an optimal hyperplane, and introducing hyperplane was novel for that time. SVM is an abstract machine learning algorithm that learns from a dataset and attempts to generalize and make a correct prediction on new datasets [17]. Kernels are usually used in pairs in SVM modules. Kernel is a function that simulates the projection of the initial data in feature space with higher dimension and in this new space the data are considered as linearly separable. The most commonly used kernels for image processing are the polynomial, radial basis function (RBF), and sigmoid kernels [18]. The authors in [15] discuss the effect of different kernels on supervised classification results. The authors in [15] concluded that the RBF kernel provides the best results with γ = 1 and C = 28, where γ is the free parameter of the radial basis function and C is parameter that allows to trade off training error versus model complexity. They made conclusion based on experiment on two cities in Croatia on Sentinel 2 imagery. Their results for Varaždin and Osijek are presented in Table 1, and these results will be compared with the results that we obtain in this paper. Class numbers represent different land uses which are according to Corine land cover as it follows. Class number 1 represents Inland waters, class 2 Forests, class 3 Green urban areas, class 4 Arable land and class 5 Urban fabric [19].
Neuron networks date back to the beginning of the 20th century, but their widespread use begins in 1990. The authors in [20] define procedures for neural network machine learning where a known dataset is assigned a weight that is changed in each iteration, which results in higher accuracy. The authors of [21] first mentioned neural networks in 1943 when they published a paper on how neurons might work. Afterwards, not much research was conducted on artificial networks due to limitations in computation power. The breakthrough for artificial neural networks came in 1990 when they were extensively studied. The authors in [22] consider how the depth of the neural network affects the result. They concluded that there remains work to do in order to find the specific parameters that produce maximum accuracy. Given the outputs xj of the layer n, the outputs yi of the layer n + 1 in an artificial neural network are calculated as follows:
  u i = j ( w i , j n + 1 x j ) + w i , b i a s n + 1
y i = f ( u i )
where w is the weight of each input layer and f is a function. The weights are computed by the training algorithm. There are three different functions:
  • the Identity function: f ( x ) = x ;
  • the Symmetrical sigmoid: f ( x ) = β ( 1 e α x ) / ( 1 + e α x ) (the default values are β = 1 ;   α = 1 ); and
  • the Gaussian function: f ( x ) = β e α x x , which is not completely supported at present.
The algorithm takes a training set and multiple input vectors with the corresponding output vectors and iteratively adjusts the weights to enable the network to provide the desired response to the input vectors [23]. The larger the network’s size is, the higher the network’s potential flexibility is. This could affect the error in the training set, which could be made arbitrarily small, but at the same time the network also learns about the noise that is present in the training set, so the error in the test set usually starts increasing after the network’s size reaches the limit [23].
According to [24], the naïve Bayes algorithm is the simplest and most widely tested probabilistic induction method. In this method, each sample has an associated value that represents the probability that the sample will be considered in machine learning. In order to represent knowledge based on the Bayes theorem, [25] proposed Bayesian networks or the naïve Bayes algorithm. A Bayesian network is a graph that shows information flow as directed links between nodes without any loops and consists of nodes and directed links [25,26]. Each node of the network corresponds to a variable and the variables have discrete values [27]. It is typical for the algorithm to learn the relationships and the conditional probability table from training datasets [28]. This simple classification method assumes that feature vectors from each class are normally distributed and not necessarily independently distributed. The whole data distribution function is assumed to be a Gaussian mixture with one component per class. Using the training data, the algorithm estimates mean vectors and covariance matrices for each class, and then uses them for prediction [23].
The author in [29] states that the random forest method combines trees in such a way that each tree depends on a random vector value that is independently sampled and equally distributed for all the in the forest. Random forest is a regression technique that combines numerous decision tree algorithms to classify or predict the value of a variable [29,30]. To avoid correlations between different trees, random forest increases the diversity of the trees by growing them from different training data subsets created through a procedure called bagging [30]. In order to achieve stability, some data may be used more than once while others might never be used. The bagging technique is used to train data by randomly resampling the original datasets with replacements [30]. To reduce the generalization error, random forest uses the best feature/split point within a subset of evidential features that have been selected randomly from the total set of input features [30]. There are a number of parameters that could affect the classification results. In this study, we test the following parameters:
  • max_depth: the depth of the tree. A low value will probably produce underfitting and a high value will probably produce overfitting. The optimal value can be obtained using cross-validation.
  • min_sample_count: the minimum number of samples required at a leaf node for it to be split. The adopted value is a small percentage of the total number of samples; for example, 1%.
  • max_categories: the possible values of a categorical variable are clustered into K ≤ max_categories clusters to find a suboptimal split. If a discrete variable, on which the training procedure tries to make a split, takes more than the max_categories value, a precise best subset estimation may take a very long time because the algorithm is exponential [23].
This paper will explore different combinations of parameters, explain why the obtained results are the way they are, and propose an ideal combination of parameters and a method for mapping green urban infrastructure. All tests were done on satellite imagery from the Sentinel-2 multispectral instrument (MSI) [31,32].
Accuracy was assessed using an error or confusion matrix [33]. An error matrix shows the class types that are determined from the classified map in rows and the class types that are determined from the reference source in columns. Correctly classified polygons are represented in diagonals, while misclassified polygons are represented in the off-diagonal error matrix [33]. We also considered omission and comission errors within the confusion matrix. A comission error occurs when polygons from other classes are allocated to the reference data, and an omission error appears when the polygons of the reference data are allocated to other classes [33]. According to [34], kappa analysis is a powerful method for comparing the differences between diverse error matrices. Kappa is calculated by:
K = p 0 p e 1 p e
where:
  • p0 = the relative observed agreement among raters
  • pe = the hypothetical probability of chance agreement
Table 2 shows the accuracy rank for each kappa coefficient. The kappa statistic is a measure of the similarity between signature samples and control samples [34]. It indicates that a moderate classification accuracy has a similarity between 41 and 60%. Table 2 presents the kappa coefficients for high and very high classification accuracy and it is the only method used for our experiment. Classification accuracy rank was modified from [34].

2. Study Areas and Results

The study areas are located in two towns in Croatia: Varaždin and Osijek. The OpenStreetMap classification defines a town as an urban settlement with local importance and a population between 10,000 and 100,000. Both towns have a similar land cover use as they are located on the Drava River. The central area is populated with an urban fabric, and smaller areas are filled with green urban areas. The wider city center is populated with arable land, forests, and inland waters. The dominant types of vegetation in Varaždin are forests that are populated with beech, oak, and chestnut and large parks of grass and shrubbery [35]. The dominant types of vegetation in Osijek are grass and shrubbery; however, in Osijek, there are many swamp plants and linden and oak trees dominate the forest [36]. Table 3 shows the coordinates of the center of the study area in Varaždin and Osijek. Figure 1 shows the study areas with a signature and control samples [15].
The first step was to download satellite images from the Copernicus Open Access Hub web page [31]. Since Sentinel-2A has a swath width of 290 km, it was necessary to crop the images to administrative areas of interest. That was done using diva-gis administrative data [37]. Afterwards, Dark Object Subtraction 1 (DOS1) atmospheric correction was performed on the imagery. DOS1 is a family of image-based corrections that have a lower accuracy than physical-based corrections; however, since DOS1 improves the estimation of land surface reflectance in satellite images, it was useful for this research [38]. The next step was to select signature samples and define parameters for the machine learning methods. The signature samples were selected using the red-green-blue (RGB) color composition and infrared (IR) channels since green urban areas are more visible on IR channels. For Varaždin, there were 69 signature and 26 control samples; for Osijek, there were 41 signature and 26 control samples. All image preprocessing was done using the QGIS and SAGA GIS software, and the accuracy assessment was performed in GRASS GIS and SAGA GIS. After the images were processed, we selected the parameters to be tested. The parameters were selected after a review of the literature and recommended combinations of parameters. The machine used is Intel ® Core ™ i7-8550u, 16GB RAM, 64bit on Windows 10 operating system.
Table 4 presents five different combinations of parameters for the artificial neural network. Table 5 presents five different combinations of parameters for the random forest algorithm. Since the naïve Bayes algorithm is the simplest classifier, OpenCV does not provide the option to change the values of its parameters. We used the default values for parameters that are not mentioned. Parameters mentioned in Table 4 and Table 5 are numbered from 1 to 5 with # sign before them. In Table 6, Table 7, Table 8 and Table 9, results are presented in same manner, which means that the combination of parameters labeled #1 correspond to results labeled #1, and so on. Based on [39], where the author considered the number of trees and tree depth, we selected parameters for Table 5. The authors of [39] surmised that the larger the number of trees, the better the performance, but larger trees affect computational time, while deeper trees generally result in higher accuracy. However, if there is a need for faster results with less accuracy then less complex trees should be used. Therefore, in Table 5 for more complex trees there are more nodes and vice versa because this could show whether the less complex trees can achieve similar accuracy.
These parameters were used for both study areas. Table 6 shows the results of the accuracy assessment of the artificial neural network for Varaždin. Table 7 shows the results of the accuracy assessment of the artificial neural network for Osijek. Table 8 shows the results of the accuracy assessment of the random forest algorithm for Varaždin. Table 9 shows the results of the accuracy assessment of the random forest algorithm for Osijek. Table 10 presents the results of the naïve Bayes classifier for Varaždin and Osijek.
In Table 11 and Table 12 there is execution time for each model presented based on parameters defined in Table 4 and Table 5. Under column SVM (Support Vector Machine) and NB (naïve Bayes) there is only one record because for SVM is in this paper presented only the best combination of parameters from [15], while for NB there are no combination of parameter available as mentioned previously in text.
Figure 2 presents the results that provided the highest classification accuracy for each machine learning method for Varaždin. Figure 3 presents the results that provided the highest classification accuracy for each machine learning method for Osijek.
Regarding the Artificial Neural Network, the estimated kappa value is 0.52 for Varaždin and 0.67 for Osijek, which indicates a low classification accuracy. The Artificial Neural Network was also time-consuming which is shown in Table 13 and Table 14 and compared to the other three machine learning methods, in this respect it is the poorest choice for the classification of green urban areas. Additionally, some of the classes were found to be unallocated or to have a low estimated kappa value; therefore, the artificial neural network is not recommended for the classification of green urban areas using Sentinel-2 imagery. The naïve Bayes algorithm is a good choice for classification when one needs to obtain information about a study area quickly and with high accuracy. The estimated kappa index is 0.64 for Varaždin and 0.66 for Osijek. If we focus on green urban infrastructure (class 3), the estimated kappa index is 0.53 for Varaždin and 0.93 for Osijek. This suggests that the results can vary in each class depending on the study area and that care should be taken when using the naïve Bayes algorithm to classify Sentinel 2 MSI imagery. Among other machine learning methods, naïve Bayes has the fastest execution time, which could be useful when one needs information quickly.
Random forest method provided high accuracy results. More complex trees with higher depth provided higher accuracy but with longer computation time, as expected. Smaller trees with fewer nodes performed well in a shorter time. This can be useful when results are needed faster than can be achieved while growing larger trees. When comparing the random forest algorithm with SVM, the following factors need to be taken into consideration: the estimated kappa for each class, the overall kappa, and the performance time. Performing a classification with SVM produced results on average 1.8 s faster than with the random forest algorithm, which could be significant when classifying larger areas. Regarding the SVM, the estimated kappa value for green urban infrastructure is 0.96 for Varaždin and the overall kappa value is 0.87. Regarding the random forest classifier, the estimated kappa value for green urban infrastructure is 0.89 for Varaždin and the overall kappa value is 0.78. From this, it is obvious that SVM outperformed the random forest classifier. However, different results were obtained for Osijek. For SVM, the estimated kappa value for green urban infrastructure is 0.89 and the overall kappa value is 0.89. For the random forest classifier, the estimated kappa value is 0.97 and the overall kappa value is 0.90. With respect to Osijek, the random forest classifier outperformed SVM.
Since SVM and Random forests have shown high accuracy and reasonable performance time, they could be considered for producing up to date maps of green urban areas in order to prevent green infrastructure in cities. Using machine learning methods can speed up map production and decision makers can have near real time data in order to decide which areas should be closely monitored in order to prevent further devastation. However, decision makers must be trained professionals who can supervise classification processes because sometimes, due to spectral similarity, urban fabric can be allocated in different classes. Therefore, although machine learning methods are getting more robust one should be careful when making decisions.

3. Conclusions

In this paper, analyses of four different machine learning methods was provided. Machine learning methods were tested on two different cities in Croatia. In general, support vector machine and random forest outperformed artificial neural network and naïve Bayes based on kappa statistics. Support vector machine and random forest had similar performance. However, for Varaždin and Osijek we recommend that the SVM machine learning method should be used for mapping green urban infrastructure as it produces results with high classification accuracy and is less time-consuming. Our next step will be to test our selected parameters and the SVM classifier on imagery from several different locations to obtain more results. For further research we will include K-nearest neighbor algorithm and try to optimize Artificial Neural Networks in order to achieve better results. Further research could develop a new machine learning method that can outperform SVM and the random forest algorithm at each location.

Author Contributions

Conceptualization, D.M. and R.Ž.; methodology, N.K.; software, N.K.; validation, D.M., R.Ž., and M.R.; formal analysis, N.K.; investigation, N.K.; resources, N.K.; data curation, N.K.; writing—original draft preparation, N.K.; writing—review and editing, M.R.; visualization, N.K.; supervision, D.M.

Funding

This research was funded by the Croatian Science Foundation under the project “Geospatial Monitoring of Green Infrastructure by Means of Terrestrial, Airborne and Satellite Imagery”, grant number: IP-2016-06-5621.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Sandström, U.G. Green infrastructure planning in urban Sweden. Plan. Pract. Res. 2002, 17, 373–385. [Google Scholar] [CrossRef]
  2. Botkin, D.B.; Beveridge, C.E. Cities as environments. Urban Ecosyst. 1997, 1, 3–19. [Google Scholar] [CrossRef]
  3. Gómez, F.; Tamarit, N.; Jabaloyes, J. Green Zones in Urban Planning Pdf. Landsc. Urban Plan. 2001, 55, 151–161. [Google Scholar] [CrossRef]
  4. Zheng, B.; Bedra, K.B.; Zheng, J.; Wang, G. Combination of tree configuration with street configuration for thermal comfort optimization under extreme summer conditions in the urban center of Shantou City, China. Sustainability 2018, 10. [Google Scholar] [CrossRef]
  5. Mell, I.C. Can green infrastructure promote urban sustainability? Eng. Sustain. 2009, 162, 23–34. [Google Scholar] [CrossRef]
  6. Dennis, M.; Barlow, D.; Cavan, G.; Cook, P.; Gilchrist, A.; Handley, J.; James, P.; Thompson, J.; Tzoulas, K.; Wheater, C.P.; et al. Mapping Urban Green Infrastructure: A Novel Landscape-Based Approach to Incorporating Land Use and Land Cover in the Mapping of Human-Dominated Systems. Land 2018, 7, 17. [Google Scholar] [CrossRef]
  7. Ustuner, M.; Sanli, F.B.; Dixon, B. Application of Support Vector Machines for Landuse Classification Using High-Resolution RapidEye Images: A Sensitivity Analysis Application of Support Vector Machines for Landuse Classification Using High-Resolution RapidEye Images. Eur. J. Remote Sens. 2017, 7254. [Google Scholar] [CrossRef]
  8. Civco, D.L. Artificial neural networks for land-cover classification and mapping. Int. J. Geogr. Inf. Syst. 1993, 7, 173–186. [Google Scholar] [CrossRef]
  9. Praveena, S.; Singh, S.P.; Muralikrishna, I.V. An Approach for the Segmentation of Satellite Images Using Moving KFCM and Naive Bayes Classifier. J. Electron. Eng. 2018, 3, 7–15. [Google Scholar] [CrossRef]
  10. Duro, D.C.; Franklin, S.E.; Dubé, M.G. A comparison of pixel-based and object-based image analysis with selected machine learning algorithms for the classification of agricultural landscapes using SPOT-5 HRG imagery. Remote Sens. Environ. 2012, 118, 259–272. [Google Scholar] [CrossRef]
  11. Nitze, I.; Schulthess, U.; Asche, H. Comparison of machine learning algorithms random forest, artificial neuronal network and support vector machine to maximum likelihood for supervised crop type classification. In Proceedings of the 4th GEOBIA, Rio de Janeiro, Brazil, 7–9 May 2012; pp. 35–40. [Google Scholar]
  12. Wieland, M.; Pittore, M. Performance evaluation of machine learning algorithms for urban pattern recognition from multi-spectral satellite images. Remote Sens. 2014, 6, 2912–2939. [Google Scholar] [CrossRef]
  13. Qian, Y.; Zhou, W.; Yan, J.; Li, W.; Han, L. Comparing Machine Learning Classifiers for Object-Based Land Cover Classification Using Very High Resolution Imagery. Remote Sens. 2015, 153–168. [Google Scholar] [CrossRef]
  14. Noi, P.T.; Kappas, M. Comparison of Random Forest, k-Nearest Neighbor, and Support Vector Machine Classifiers for Land Cover Classification Using Sentinel-2 Imagery. Sensors 2017. [Google Scholar] [CrossRef]
  15. Kranjčić, N.; Medak, D.; Župan, R.; Rezo, M. Support Vector Machine Accuracy Assessment for Extracting Green Urban Areas in Towns. Remote Sens. 2019, 11, 655. [Google Scholar] [CrossRef]
  16. Vapnik, V.N. The Nature of Statistical Learning Theory; Springer: Berlin/Heidelberg, Germany, 1995; ISBN 0387987800. [Google Scholar]
  17. Campbell, C.; Ying, Y. Learning with Support Vector Machines. In Synthesis Lectures on Artificial Intelligence and Machine Learning; Morgan & Claypool: San Rafael, CA, USA, 2011; ISBN 9781608456161. [Google Scholar]
  18. Yekkehkhany, B.; Safari, A.; Homayouni, S.; Hasanlou, M. A comparison study of different kernel functions for SVM-based classification of multi-temporal polarimetry SAR data. Available online: https://www.researchgate.net/profile/Saeid_Homayouni/publication/284357643_A_comparison_study_of_different_kernel_functions_for_SVM-based_classification_of_multi-temporal_polarimetry_SAR_data/links/568d267908aec2fdf6f6de92/A-comparison-study-of-different-kernel-functions-for-SVM-based-classification-of-multi-temporal-polarimetry-SAR-data.pdf (accessed on 10 September 2019).
  19. Agency, E.E. CORINE Land Cover—Technical Guide; European Environment Agency: Copenhagen, Danmark, 2000. [Google Scholar]
  20. Jain, A.; Mao, J. Artificial Neural Network: A Tutorial. IEEE Comput. Sci. Eng. 2015, 29, 49–54. [Google Scholar] [CrossRef]
  21. McCulloch, W.S.; Pitts, W.H. A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophys. 1943, 5, 115–133. [Google Scholar] [CrossRef]
  22. Sun, S.; Chen, W.; Wang, L.; Liu, X.; Liu, T.-Y. On the Depth of Deep Neural Networks: A Theoretical View. In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16), Phoenix, AZ, USA, 12–17 February 2016; pp. 2066–2072. [Google Scholar]
  23. OpenCV Documentation. Available online: https://docs.opencv.org/3.0-beta/modules/ml/doc/support_vector_machines.html (accessed on 26 July 2019).
  24. Langley, P.; Sage, S. Induction of Selective Bayesian Classifiers; Morgan Kaufmann Publishers Inc.: San Francisco, CA, USA, 1994. [Google Scholar]
  25. Pearl, J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference; Morgan Kaufmann Publishers Inc.: New York, NY, USA, 1998; ISBN 0-934613-73-7. [Google Scholar]
  26. Neapolitan, R.E. Probabilistic Reasoning in Expert Systems: Theory and Algorithms; John Wiley & Sons Inc.: Hoboken, NJ, USA, 1990; ISBN 0-471-61840-3. [Google Scholar]
  27. Mitchell, T.M. Machine Learning; McGraw-Hill Science/Engineering/Math: New York, NY, USA, 1997. [Google Scholar]
  28. Park, M.H.; Stenstrom, M.K. Using satellite imagery for stormwater pollution management with Bayesian networks. Water Res. 2006, 40, 3429–3438. [Google Scholar] [CrossRef]
  29. Breiman, L. Random Forests. Mach. Learn. 2001, 45, 5–32. [Google Scholar] [CrossRef] [Green Version]
  30. Rodriguez-Galiano, V.; Sanchez-Castillo, M.; Chica-Olmo, M.; Chica-Rivas, M. Machine learning predictive models for mineral prospectivity: An evaluation of neural networks, random forest, regression trees and support vector machines. Ore Geol. Rev. 2015, 71, 804–818. [Google Scholar] [CrossRef]
  31. Copernicus Open Access Hub. Available online: https://scihub.copernicus.eu/dhus/#/home (accessed on 12 September 2018).
  32. Copernicus Web Page. Available online: http://www.copernicus.eu/ (accessed on 11 September 2018).
  33. Foody, G.M. Status of land cover classification accuracy assessment. Remote Sens. Environ. 2002. [Google Scholar] [CrossRef]
  34. Viera, A.J.; Garrett, J.M. Understanding interobserver agreement: The kappa statistic. Fam. Med. 2005, 37, 360–363. [Google Scholar] [PubMed]
  35. Varaždin, C. Spatial Plan of the City Varaždin. Available online: https://varazdin.hr/prostorni-plan-uredenja-grada-varazdina/2018 (accessed on 10 September 2019).
  36. Osijek, C. Spatial Plan of the City Osijek. Available online: https://www.osijek.hr/urbanisticki-planovi/prostorni-plan-uredenja-grada-osijeka/ (accessed on 10 September 2019).
  37. Diva-gis Web Page. Available online: http://www.diva-gis.org/ (accessed on 12 September 2018).
  38. Congedo, L. Semi-Automatic Classification Plugin Documentation. Available online: https://www.researchgate.net/profile/Luca_Congedo/publication/307593091_Semi-Automatic_Classification_Plugin_Documentation_Release_6011/links/58a5fae492851cf0e3a5b3d5/Semi-Automatic-Classification-Plugin-Documentation-Release-6011.pdf (accessed on 10 September 2019).
  39. Scornet, E. Erwan Scornet 1. ESAIM Proc. Surv. 2018, 60, 144–162. [Google Scholar] [CrossRef]
Figure 1. The study areas: Varaždin (left); Osijek (right) [15].
Figure 1. The study areas: Varaždin (left); Osijek (right) [15].
Ijgi 08 00463 g001
Figure 2. The classification results for the Varaždin study area.
Figure 2. The classification results for the Varaždin study area.
Ijgi 08 00463 g002
Figure 3. The classification results for the Osijek study area.
Figure 3. The classification results for the Osijek study area.
Ijgi 08 00463 g003
Table 1. The accuracy assessment of Support Vector Machine for Varaždin (left) and Osijek (right) (modified from [15]).
Table 1. The accuracy assessment of Support Vector Machine for Varaždin (left) and Osijek (right) (modified from [15]).
VaraždinOsijek
Class No.COest. ΚCOest. Κ
0.660.000.990.000.191.00
21.920.170.970.149.920.99
33.4015.140.968.090.000.89
411.8024.950.856.2017.380.92
526.7812.740.6677.1951.530.21
Κ0.8679780.887217
C, comission error; O, omission error.
Table 2. Classification accuracy based on the kappa coefficient (Κ value).
Table 2. Classification accuracy based on the kappa coefficient (Κ value).
Κ ValueClassification Accuracy
0.41–0.60moderate
0.61–0.80high
>0.80very high
Table 3. The coordinates of the study areas (projection: EPSG 3765 | WGS84).
Table 3. The coordinates of the study areas (projection: EPSG 3765 | WGS84).
E(m) | φ (d° m‘ s‘’)N(m) | λ (d° m‘ s‘’)
Varaždin487,550.00 | 46° 18’ 34.6’’5,130,000.00 | 16° 20’ 18.1’’
Osijek671,000.00 | 45° 33’ 03.3’’5,048,000.00 | 18° 41’ 24.3’’
Table 4. The combinations of parameters for the artificial neural network.
Table 4. The combinations of parameters for the artificial neural network.
#1#2#3#4#5
Number of Layers55555
Number of Neurons357915
Number of Iterations1003005007001500
Table 5. The combinations of parameters for the random forest algorithm.
Table 5. The combinations of parameters for the random forest algorithm.
#1#2#3#4#5
Maximum tree depth510203050
Maximum sample count124610
Maximum number of categories55555
Table 6. The accuracy assessment of the Artificial Neural Network for the Varaždin study area.
Table 6. The accuracy assessment of the Artificial Neural Network for the Varaždin study area.
#1#2#3#4#5
Class No.COest. ΚCOest. ΚCOest. ΚCOest. ΚCOest. Κ
1NA100.0–999.0NA100.0–999.0NA100.0–999.0NA100.0–999.0NA100.0–999.0
20.061.400.993.570.450.9462.650.000.0033.560.000.4616.370.000.74
344.339.780.5059.1412.970.34NANANANANANA26.9296.210.70
4NANANA59.2827.950.24NANANANANANA59.630.000.23
561.2413.170.23NANANANANANA62.4020.160.21NANANA
Κ0.5219210.4937350.0000000.3399450.435903
C, comission error; O, omission error; NA, not applicable.
Table 7. The accuracy assessment of the Artificial Neural Network for the Osijek study area.
Table 7. The accuracy assessment of the Artificial Neural Network for the Osijek study area.
#1#2#3#4#5
Class No.COest. ΚCOest. ΚCOest. ΚCOest. ΚCOest. Κ
176.270.170.0837.5215.380.5535.5730.660.57NA100.0–999.0NA100.0–999.0
2NANANA0.0042.911.00NANANANANANANANANA
3NANANA38.3023.280.4656.1723.280.2160.540.000.1559.381.370.17
48.941.620.888.015.540.8917.510.650.768.393.610.8914.890.790.80
5NANANANANANANANANANANANANANANA
Κ0.2905100.6760840.4605870.3621430.367605
C, comission error; O, omission error; NA, not applicable.
Table 8. The accuracy assessment of the random forest algorithm for the Varaždin study area.
Table 8. The accuracy assessment of the random forest algorithm for the Varaždin study area.
#1#2#3#4#5
Class No.COest. ΚCOest. ΚCOest. ΚCOest. ΚCOest. Κ
1NA100.0–999.032.2710.840.647.967.960.913.298.850.964.858.850.95
20.061.120.990.560.670.992.090.730.972.200.620.961.710.560.97
335.2012.180.6123.9413.770.7310.6120.960.889.7222.160.899.3220.360.90
451.7228.330.3436.2345.990.5329.7736.730.6226.7938.040.6626.4137.110.66
530.1145.690.6234.5437.590.5637.0728.270.5337.4222.900.5336.8323.200.54
Κ0.6382370.7264540.7702480.7786770.783603
C, comission error; O, omission error; NA, not applicable.
Table 9. The accuracy assessment of the random forest algorithm for the Osijek study area.
Table 9. The accuracy assessment of the random forest algorithm for the Osijek study area.
#1#2#3#4#5
Class No.COest. ΚCOest. ΚCOest. ΚCOest. ΚCOest. Κ
145.1717.460.4633.5925.970.592.7727.010.972.7926.640.975.1023.250.94
20.0010.121.000.023.090.990.020.490.990.020.250.990.020.320.99
315.1541.340.795.8926.960.922.433.880.972.254.130.970.567.460.99
410.131.450.8620.422.190.7214.092.750.8115.193.160.7913.803.020.81
597.6397.46-0.0187.1991.190.1069.0455.080.2959.5545.080.3967.3644.410.31
Κ0.7334400.6760840.8928280.8957220.891797
C, comission error; O, omission error.
Table 10. The accuracy assessment of the naïve Bayes algorithm for Varaždin (left) and for Osijek (right).
Table 10. The accuracy assessment of the naïve Bayes algorithm for Varaždin (left) and for Osijek (right).
VaraždinOsijek
Class No.COest. ΚCOest. Κ
145.970.660.4943.719.290.47
20.061.060.990.000.601.00
342.5310.180.535.3541.320.93
450.044.100.3616.1940.980.78
50.0077.811.0094.4177.630.03
Κ0.6424660.662983
C, comission error; O, omission error.
Table 11. Execution time for each model for Varaždin (in seconds).
Table 11. Execution time for each model for Varaždin (in seconds).
Parameter Combination.SVMANNNBRF
#114.5393.807.5212.74
#291.1413.78
#399.1716.12
#4130.2417.14
#5379.4518.33
Table 12. Execution time for each model for Osijek (in seconds).
Table 12. Execution time for each model for Osijek (in seconds).
Parameter Combination.SVMANNNBRF
#115.32142.148.5215.14
#297.4215.98
#396.2717.12
#4113.4117.44
#5246.5518.14
Table 13. Overall performance with the best combination of each model for Varaždin.
Table 13. Overall performance with the best combination of each model for Varaždin.
Support Vector MachineArtificial Neural NetworkNaïve BayesRandom Forest
KernelRBFNL5 MTD50
γ1NN3 MSC10
C28NI100 MNC5
Time14.53Time93.80Time7.52Time18.33
Κ0.8679780.5219210.6424660.783603
RBF, radial basis function; NL, number of layers; NN, number of neurons; NI, number of iterations; MTD, maximum tree depth; MSC, maximum sample count; MNC, maximum number of categories; Κ, kappa.
Table 14. Overall performance with the best combination of each model for Osijek.
Table 14. Overall performance with the best combination of each model for Osijek.
Support Vector MachineArtificial Neural NetworkNaïve BayesRandom Forest
KernelRBFNL5 MTD30
γ1NN5 MSC6
C28NI300 MNC5
Time15.32Time97.42Time8.52Time17.44
Κ0.8872170.6760840.6629830.895722
RBF, radial basis function; NL, number of layers; NN, number of neurons; NI, number of iterations; MTD, maximum tree depth; MSC, maximum sample count; MNC, maximum number of categories; Κ, kappa.

Share and Cite

MDPI and ACS Style

Kranjčić, N.; Medak, D.; Župan, R.; Rezo, M. Machine Learning Methods for Classification of the Green Infrastructure in City Areas. ISPRS Int. J. Geo-Inf. 2019, 8, 463. https://doi.org/10.3390/ijgi8100463

AMA Style

Kranjčić N, Medak D, Župan R, Rezo M. Machine Learning Methods for Classification of the Green Infrastructure in City Areas. ISPRS International Journal of Geo-Information. 2019; 8(10):463. https://doi.org/10.3390/ijgi8100463

Chicago/Turabian Style

Kranjčić, Nikola, Damir Medak, Robert Župan, and Milan Rezo. 2019. "Machine Learning Methods for Classification of the Green Infrastructure in City Areas" ISPRS International Journal of Geo-Information 8, no. 10: 463. https://doi.org/10.3390/ijgi8100463

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop