基于目标的土地利用和土地覆盖测绘,以及基于决策树的数据选择在支持向量机分类中的应用

Lawrence Charlemagne G. David, A. Ballado
{"title":"基于目标的土地利用和土地覆盖测绘,以及基于决策树的数据选择在支持向量机分类中的应用","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":"{\"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}","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

摘要

支持向量机(SVM)的主要缺点是在训练阶段,因为它需要求解一个二次规划问题,计算成本非常高。将激光雷达数据与高空间分辨率正射影像相结合,为基于目标的支持向量机分类提供了更多的输入数据层。最初,由于存在不相关和冗余的数据层,类之间会产生混淆。因此,本研究采用流行的数据挖掘技术决策树(DT)作为支持向量机的预分类过程,从输入变量中选择相关特征。我们评估了7种植被指数、2种植被指数组合和14种激光雷达高度指标在巴丹加斯卡拉达干农业资源制图中的有效性。我们能够过滤输入变量,随后实现至少73%的训练特征减少。通过基于dt的特征选择,我们减少了输入特征的数量,使SVM的训练和分类时间缩短了90%以上。重要的是,与使用所有变量进行SVM分类相比,使用基于dt的SVM分类的总体准确率和一致性kappa指数都有所提高。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Object-based land use and land cover mapping from LiDAR data and orthophoto application of decision tree-based data selection for SVM classification
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信