arrow
返回

Focal-Test-Based Spatial Decision Tree Learning

delete2015-06-01
delete36
PRE
AI
Z
Zhe Jiang *
S
Shashi Shekhar
周逊 (Xun Zhou)
J
Joseph Knight
DOI:10.1109/TKDE.2014.2373383delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Given learning samples from a raster data set, spatial decision tree learning aims to find a decision tree classifier that minimizes classification errors as well as salt-and-pepper noise. The problem has important societal applications such as land cover classification for natural resource management. However, the problem is challenging due to the fact that learning samples show spatial autocorrelation in class labels, instead of being independently identically distributed. Related work relies on local tests (i.e., testing feature information of a location) and cannot adequately model the spatial autocorrelation effect, resulting in salt-and-pepper noise. In contrast, we recently proposed a focal-test-based spatial decision tree (FTSDT), in which the tree traversal direction of a sample is based on both local and focal (neighborhood) information. Preliminary results showed that FTSDT reduces classification errors and salt-and-pepper noise. This paper extends our recent work by introducing a new focal test approach with adaptive neighborhoods that avoids over-smoothing in wedge-shaped areas. We also conduct computational refinement on the FTSDT training algorithm by reusing focal values across candidate thresholds. Theoretical analysis shows that the refined training algorithm is correct and more scalable. Experiment results on real world data sets show that new FTSDT with adaptive neighborhoods improves classification accuracy, and that our computational refinement significantly reduces training time.
Keyword:
Spatial data mining
focal-test-based spatial decision tree
spatial autocorrelation
land cover classification
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

U
University of Minnesota Twin Cities
学者数:
3.7W
论文数: 3.1W
被引数: 58
引用论文

引用论文

THE WEIGHTED MEDIAN FILTER
err1984-08-01
err595
errOAAI
errBROWNRIGG, DRK
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容