Direct induction of compact rule-based classifiers for resource mapping

Abstract

Rule-based classifiers are used regularly with geographical information systems to map categorical attributes on the basis of a set of numeric or unordered categorical attributes. Although a variety of methods exist for inducing rule-based classifiers from training data, these tend to produce large numbers of rules when the data has noise. This paper describes a method for inducing compact rule-sets whose classification accuracy can, at least in some domains, compare favourably with that achieved by larger less succinct rule-sets produced by alternative methods. One rule is induced for each output class. The condition list for this rule represents a box in n-dimensional attribute space, formed by intersecting conditions which exclude other classes. Despite this simplicity, the classifier performed well in the test application prediction of soil classes in the Port Hills, New Zealand, on the basis of regolith type and topographic attributes obtained from a digital terrain model.