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
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 DRO is owned by the author, with all rights reserved.

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

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.