Deakin home > Deakin University Library > Deakin Research Online > Alternative strategies for decision list construction

Alternative strategies for decision list construction

Newlands, D. A. and Webb, G. I. 2003, Alternative strategies for decision list construction, in DM IV 2003 : Proceedings of the Fourth International Conference on Data Mining : Data Mining IV, WIT Press, Southampton, England, pp. 265-273.

Attached Files (Some files may be inaccessible until you login with your Deakin Research Online credentials)
Name Description MIMEType Size Downloads

Title Alternative strategies for decision list construction
Author(s) Newlands, D. A.
Webb, G. I.
Conference name International Conference on Data Mining (4th : 2003 : Rio de Janeiro, Brazil)
Conference location Rio de Janeiro, Brazil
Conference dates 1-3 Dec. 2003
Title of proceedings DM IV 2003 : Proceedings of the Fourth International Conference on Data Mining : Data Mining IV
Editor(s) Ebecken, N. F. F
Brebbia, C. A.
Zanasi, A.
Publication date 2003
Start page 265
End page 273
Total pages 670, [2] p.
Publisher WIT Press
Place of publication Southampton, England
Summary 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 is also demonstrated to produce decision lists which are as much as an order of magnitude shorter than those produced by CN2.
ISBN 1853128066
Language eng
Field of Research 080199 Artificial Intelligence and Image Processing not elsewhere classified
HERDC Research category E1 Full written paper - refereed
HERDC collection year 2004
Persistent URL http://hdl.handle.net/10536/DRO/DU:30005546

Document type: Conference Paper
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in Deakin Research Online is owned by the author, with all rights reserved.

Versions
Version Filter Type
Access Statistics: 288 Abstract Views, 6 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 09:51:04 EST