Land cover classification with multi-sensor fusion of partly missing data.

We describe a system that uses decision tree-based tools for seamless acquisition of knowledge for classification of remotely sensed imagery. We concentrate on three important problems in this process: information fusion, model understandability, and handling of missing data. Importance of multi-sensor information fusion and the use of decision tree classifiers for such problems have been wellstudied in the literature. However, these studies have been limited to the cases where all data sources have a full coverage for the scene under consideration. Our contribution in this paper is to show how decision tree classifiers can be learned with alternative (surrogate) decision nodes and result in models that are capable of dealing with missing data during both training and classification to handle cases where one or more measurements do not exist for some locations. We present detailed performance evaluation regarding the effectiveness of these classifiers for information fusion and feature selection, and study three different methods for handling missing data in comparative experiments. The results show that surrogate decisions incorporated into decision tree classifiers provide powerful models for fusing information from different data layers while being robust to missing data.

[1]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[3]  Robert P. W. Duin,et al.  Combining One-Class Classifiers to Classify Missing Data , 2004, Multiple Classifier Systems.

[4]  Leen-Kiat Soh,et al.  ARKTOS: an intelligent system for SAR sea ice image classification , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[6]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[7]  Ramanathan Sugumaran,et al.  The use of high-resolution imagery for identification of urban climax forest species using traditional and rule-based classification approach , 2003, IEEE Trans. Geosci. Remote. Sens..

[8]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[9]  Jennifer A. Miller,et al.  Land-Cover Change Monitoring with Classification Trees Using Landsat TM and Ancillary Data , 2003 .

[10]  Robert E. Schapire,et al.  The Boosting Approach to Machine Learning An Overview , 2003 .

[11]  Luis Samaniego,et al.  Fuzzy rule-based classification of remotely sensed imagery , 2002, IEEE Trans. Geosci. Remote. Sens..

[12]  Selim Aksoy,et al.  VisiMine: interactive mining in image databases , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[13]  E. Wolff,et al.  Textural and contextual land-cover classification using single and multiple classifier systems , 2002 .

[14]  Andrew R. Webb,et al.  Statistical Pattern Recognition, Second Edition , 2002 .

[15]  David M. J. Tax,et al.  One-class classification , 2001 .

[16]  R. Lawrence Rule-Based Classification Systems Using Classification and Regression Tree (CART) Analysis , 2001 .

[17]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[18]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[19]  Nello Cristianini,et al.  Large Margin DAGs for Multiclass Classification , 1999, NIPS.

[20]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[21]  P. Natarajan,et al.  Knowledge based extraction of ridge lines from digital terrain elevation data , 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293).

[22]  B. S. Manjunath,et al.  Rotation-invariant texture classification using a complete space-frequency model , 1999, IEEE Trans. Image Process..

[23]  Thomas G. Dietterich Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms , 1998, Neural Computation.

[24]  J. Townshend,et al.  Global land cover classifications at 8 km spatial resolution: The use of training data derived from Landsat imagery in decision tree classifiers , 1998 .

[25]  Xueqiao Huang,et al.  A Machine-Learning Approach to Automated Knowledge-Base Building for Remote Sensing Image Analysis with GIs Data , 1997 .

[26]  Josef Kittler,et al.  Combining classifiers , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[27]  Richard O. Mason,et al.  Applying ethics to information technology issues , 1995, CACM.

[28]  Herbert A. Simon,et al.  Applications of machine learning and rule induction , 1995, CACM.

[29]  Andrea Baraldi,et al.  A Nagao-Matsuyama approach to high-resolution satellite image classification , 1994, IEEE Trans. Geosci. Remote. Sens..

[30]  Michael I. Jordan,et al.  Supervised learning from incomplete data via an EM approach , 1993, NIPS.

[31]  Fangju Wang,et al.  A knowledge-based vision system for detecting land changes at urban fringes , 1993, IEEE Trans. Geosci. Remote. Sens..

[32]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[33]  Jon Sticklen,et al.  Knowledge-based segmentation of Landsat images , 1991, IEEE Trans. Geosci. Remote. Sens..

[34]  John P. McDermott,et al.  Rule-Based Interpretation of Aerial Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  John K. Dixon,et al.  Pattern Recognition with Partly Missing Data , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[36]  Roderick J. A. Little,et al.  Consistent Regression Methods for Discriminant Analysis with Incomplete Data , 1978 .

[37]  David G. Stork,et al.  Pattern Classification , 1973 .