Author(s)

D. A. Newlands & G. I. Webb

Abstract

Alternative strategies for decision list construction D. A. ~ewlands' & G. I. Webb2 l Deakin University, Victoria 321 7, Australia "onash University, Victoria 3800, Australia Abstract This work surveys well-known approaches to building decision lists. Some novel variations to strategies based on default rules for the most common class and insertion of new rules before the default rule are presented. These are expected to offer speed up in the construction of the decision list as well as compression of the length of the list. These strategies and a testing regime have been implemented and some empirical studies done to compare the strategies. Experimental results are presented and interpreted. We show that all strategies deliver decision lists of comparable accuracy. However, two techniques are shown to deliver this accuracy with lists composed of significantly fewer rules than alternative strategies. Of these, one also demonstrates significant computational advantages. The prepending strategy

Keywords