Object-oriented feature selection of high spatial resolution images using an improved Relief algorithm

Abstract In object-oriented classification approaches, small sample size and high dimensionality of features are the two main characteristics. In order to effectively use the rich features of the image objects, in this study, the Relief algorithms were improved in terms of aspects of randomly drawing samples, the influence of sample quantity variance, and iteration times to evaluate the features. Through experiments in WorldView-2 images, the two classification results were contrasted between 36 dimension feature sets selected from Initials and initial 111 dimension feature sets. The results showed that the dimension disaster was avoided efficiently, while the precision and speed of classification were improved as well. Respectively, the overall accuracy and kappa coefficient using the optimized feature sets with the improved Relief algorithm were increased by 6% and 11% compared with using all feature sets. Therefore, the feature space of object-oriented classification is effectively optimized with the proposed methods.

[1]  T. Ouattara,et al.  Evaluation of the runoff potential in high relief semi-arid regions using remote sensing data: application to Bolivia , 2004 .

[2]  Huan Liu,et al.  Feature Selection for High-Dimensional Data: A Fast Correlation-Based Filter Solution , 2003, ICML.

[3]  A. Strahler,et al.  The use of temporal metrics for land cover change detection at coarse spatial scales , 2000 .

[4]  Pramod K. Varshney,et al.  Unsupervised classification of hyperspectral data: an ICA mixture model based approach , 2004 .

[5]  Gao Yan,et al.  Pixel based and object oriented image analysis for coal fire research , 2003 .

[6]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  P. Mather,et al.  Classification Methods for Remotely Sensed Data , 2001 .

[8]  Marko Robnik-Sikonja,et al.  Theoretical and Empirical Analysis of ReliefF and RReliefF , 2003, Machine Learning.

[9]  Larry A. Rendell,et al.  The Feature Selection Problem: Traditional Methods and a New Algorithm , 1992, AAAI.

[10]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[11]  Geoff Smith,et al.  An evaluation of per-parcel land cover mapping using maximum likelihood class probabilities , 2003 .

[12]  S. Goetz,et al.  IKONOS imagery for resource management: Tree cover, impervious surfaces, and riparian buffer analyses in the mid-Atlantic region , 2003 .

[13]  Igor Kononenko,et al.  Estimating Attributes: Analysis and Extensions of RELIEF , 1994, ECML.

[14]  Philip J. Stone,et al.  Experiments in induction , 1966 .

[15]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[16]  Padhraic Smyth,et al.  Rule Induction Using Information Theory , 1991, Knowledge Discovery in Databases.

[17]  Sun Fuchun.  Application of Relief in handwriting recognition , 2006 .