{"title":"Object-based land use and land cover mapping from LiDAR data and orthophoto application of decision tree-based data selection for SVM classification","authors":"Lawrence Charlemagne G. David, A. Ballado","doi":"10.1109/R10-HTC.2016.7906854","DOIUrl":null,"url":null,"abstract":"The major disadvantage of Support Vector Machine (SVM) happens in its training phase as it requires to solve a quadratic programming problem, making computation very costly. With the integration of LiDAR data and high spatial resolution orthophoto, more input data layers are available for object-based Support Vector Machine classification. Initially, confusion among classes arises because of the presence of irrelevant and redundant data layers. Hence, this study applies Decision Tree (DT), a popular data mining technique, as a pre-classification process in SVM to select the relevant features from the input variables. We assessed the effectiveness of seven vegetation indices, two vegetation index combinations and 14 LiDAR height metrics for mapping agricultural resources in Calatagan, Batangas. We were able to filter the input variables and subsequently achieve at least 73% reduction of training features. With the DT-based feature selection, we were able to reduce the number of input features as well as make the SVM training and classification time shorter by more than 90%. Importantly, the overall accuracy and kappa index of agreement both increased when DT-based SVM was used in contrast with using all the variables for SVM classification.","PeriodicalId":174678,"journal":{"name":"2016 IEEE Region 10 Humanitarian Technology Conference (R10-HTC)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE Region 10 Humanitarian Technology Conference (R10-HTC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/R10-HTC.2016.7906854","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
The major disadvantage of Support Vector Machine (SVM) happens in its training phase as it requires to solve a quadratic programming problem, making computation very costly. With the integration of LiDAR data and high spatial resolution orthophoto, more input data layers are available for object-based Support Vector Machine classification. Initially, confusion among classes arises because of the presence of irrelevant and redundant data layers. Hence, this study applies Decision Tree (DT), a popular data mining technique, as a pre-classification process in SVM to select the relevant features from the input variables. We assessed the effectiveness of seven vegetation indices, two vegetation index combinations and 14 LiDAR height metrics for mapping agricultural resources in Calatagan, Batangas. We were able to filter the input variables and subsequently achieve at least 73% reduction of training features. With the DT-based feature selection, we were able to reduce the number of input features as well as make the SVM training and classification time shorter by more than 90%. Importantly, the overall accuracy and kappa index of agreement both increased when DT-based SVM was used in contrast with using all the variables for SVM classification.