NEAREST CONVEX HULL CLASSIFIERS FOR REMOTE SENSING CLASSIFICATION

Jianjun Qing,Hong Huo,Tao Fang
2008-01-01
Abstract:This paper introduces a new approach, nearest convex hull (NCH), for remote sensing classification. NCH is an intuitive classification method which labels the test point as the training class whose convex hull is closest to it. Some attractive advantages of this learning algorithm are the robustness to noises and the scale of training samples, the straightforward way to handle multi- class tasks, and most of all the capability of processing high dimensional and nonlinear data. In our work, we deduce the NCH algorithm again basing on theories of the computational geometry, from which a simpler implementation of it is presented. Then we apply it to real-world remote problems and compare it with two other state-of-arts classifiers: K-NN and SVM. Experiments in this paper confirm the promising performance of NCH for remote sensing classification.
What problem does this paper attempt to address?