A rough set approach to the discovery of classification rules in spatial data

Abstract

This paper proposes a novel rough set approach to discover classification rules in real‐valued spatial data in general and remotely sensed data in particular. A knowledge induction process is formulated to select optimal decision rules with a minimal set of features necessary and sufficient for a remote sensing classification task. The approach first converts a real‐valued or integer‐valued decision system into an interval‐valued information system. A knowledge induction procedure is then formulated to discover all classification rules hidden in the information system. Two real‐life applications are made to verify and substantiate the conceptual arguments. It demonstrates that the proposed approach can effectively discover in remotely sensed data the optimal spectral bands and optimal rule set for a classification task. It is also capable of unraveling critical spectral band(s) discerning certain classes. The framework paves the road for data mining in mixed spatial databases consisting of qualitative and quantitative data.

Keywords:

• Classification
• GIS
• Knowledge discovery
• Land cover classes
• Remote sensing
• Rough sets
• 2000 Mathematics Subject Classifications: 68T30
• 68U35

Acknowledgements

This work is supported by the earmarked grant CUHK 4126/04H of the Hong Kong Research Grants Council.