arrow
Return

Modification of the random forest algorithm to avoid statistical dependence problems when classifying remote sensing imagery

delete2017-06-01
delete64
PRE
AI
F
Fulgencio Cánovas García *
F
Francisco Alonso‐Sarría
F
Francisco Gomariz‐Castillo
F
Fernando Oñate-Valdivieso
DOI:10.1016/j.cageo.2017.02.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Random forest is a classification technique widely used in remote sensing. One of its advantages is that it produces an estimation of classification accuracy based on the so called out-of-bag cross-validation method. It is usually assumed that such estimation is not biased and may be used instead of validation based on an external data-set or a cross-validation external to the algorithm. In this paper we show that this is not necessarily the case when classifying remote sensing imagery using training areas with several pixels or objects. According to our results, out-of-bag cross-validation clearly overestimates accuracy, both overall and per class. The reason is that, in a training patch, pixels or objects are not independent (from a statistical point of view) of each other; however, they are split by bootstrapping into in bag and out-of-bag as if they were really independent. We believe that putting whole patch, rather than pixels/objects, in one or the other set would produce a less biased out-of-bag cross-validation. To deal with the problem, we propose a modification of the random forest algorithm to split training patches instead of the pixels (or objects) that compose them. This modified algorithm does not overestimate accuracy and has no lower predictive capability than the original. When its results are validated with an external data-set, the accuracy is not different from that obtained with the original algorithm. We analysed three remote sensing images with different classification approaches (pixel and object based); in the three cases reported, the modification we propose produces a less biased accuracy estimation.
Keywords:
Classification
Random forest
Object-based image analysis
Bagging
Statistical independence
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Geosciences
IF:
4.4
Papers:
5.0K
Citations:
1.5W

Organization

U
University of Murcia
Scholars:
9.2K
Papers: 8.1K
Citations: 8
U
universidad tecnica particular de loja
Scholars:
852
Papers: 519
Citations: 2