Focal-Test-Based Spatial Decision Tree Learning

Citation data:

IEEE Transactions on Knowledge and Data Engineering, ISSN: 1041-4347, Vol: 27, Issue: 6, Page: 1547-1559

Publication Year:
Usage 215
Abstract Views 208
Link-outs 7
Captures 32
Readers 24
Exports-Saves 8
Citations 8
Citation Indexes 8
Zhe Jiang; Shashi Shekhar; Xun Zhou; Joseph Knight; Jennifer Corcoran
Institute of Electrical and Electronics Engineers (IEEE)
Computer Science
article description
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.