Mining Informative Rule Set for Prediction

There are no files associated with this record.

Title Mining Informative Rule Set for Prediction
Author Li, Jiuyong; Shen, Hong; Topor, Rodney William
Journal Name Journal of Intelligent Information Systems
Editor Larry Kerschberg, Maria Zemankova, Zbigniew Ras
Year Published 2004
Place of publication USA
Publisher Kluwer Academic Publishers
Abstract Mining transaction databases for association rules usually generates a large number of rules, most of which are unnecessary when used for subsequent prediction. In this paper we define a rule set for a given transaction database that is much smaller than the association rule set but makes the same predictions as the association rule set by the confidence priority. We call this rule set informative rule set. The informative rule set is not constrained to particular target items; and it is smaller than the non-redundant association rule set. We characterise relationships between the informative rule set and non-redundant association rule set. We present an algorithm to directly generate the informative rule set without generating all frequent itemsets first that accesses the database less frequently than other direct methods. We show experimentally that the informative rule set is much smaller and can be generated more efficiently than both the association rule set and non-redundant association rule set
Peer Reviewed Yes
Published Yes
Alternative URI http://dx.doi.org/10.1023/B:JIIS.0000012468.25883.a5
Volume 22
Issue Number 2
Page from 155
Page to 174
ISSN 0925-9902
Date Accessioned 2005-04-08
Date Available 2010-08-17T05:03:42Z
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Engineering and Information Technology
Subject PRE2009-Computer Software; PRE2009-Other Information, Computing and Communication Sciences
URI http://hdl.handle.net/10072/5151
Publication Type Journal Articles (Refereed Article)
Publication Type Code c1

Brief Record

Griffith University copyright notice