Action Rules Discovery Based on Tree Classifiers and Meta-actions

Action rules describe possible transitions of objects from one state to another with respect to a distinguished attribute. Early research on action rule discovery usually required the extraction of classification rules before constructing any action rule. Newest algorithms discover action rules directly from a decision system. To our knowledge, all these algorithms assume that all attributes are symbolic or require prior discretization of all numerical attributes. This paper presents a new approach for generating action rules from datasets with numerical attributes by incorporating a tree classifier and a pruning step based on meta-actions. Meta-actions are seen as a higher-level knowledge (provided by experts) about correlations between different attributes.

[1]  Jerzy W. Grzymala-Busse,et al.  A New Version of the Rule Induction System LERS , 1997, Fundam. Informaticae.

[2]  Jan Komorowski,et al.  Principles of Data Mining and Knowledge Discovery , 2001, Lecture Notes in Computer Science.

[3]  Angelina A. Tzacheva,et al.  Tree-based Construction of Low-cost Action Rules , 2008 .

[4]  Hisham M. Haddad,et al.  Proceedings of the 2007 ACM Symposium on Applied Computing (SAC), Seoul, Korea, March 11-15, 2007 , 2007, SAC.

[5]  Tapio Elomaa,et al.  Foundations of Intelligent Systems, 18th International Symposium, ISMIS 2009, Prague, Czech Republic, September 14-17, 2009. Proceedings , 2009, ISMIS.

[6]  Jan Rauch,et al.  Considerations on Logical Calculi for Dealing with Knowledge in Data Mining , 2009 .

[7]  Zbigniew W. Ras,et al.  Action rule discovery from incomplete data , 2010, Knowledge and Information Systems.

[8]  Zbigniew W. Ras,et al.  Association Action Rules , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[9]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[10]  Zdzislaw Pawlak,et al.  Information systems theoretical foundations , 1981, Inf. Syst..

[11]  Sadaaki Miyamoto,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.

[12]  Zbigniew W. Ras,et al.  Action Rules Discovery without Pre-existing Classification Rules , 2008, RSCTC.

[13]  Zbigniew W. Ras,et al.  Action-Rules: How to Increase Profit of a Company , 2000, PKDD.

[14]  Xiang Li,et al.  Developing event-condition-action rules in real-time active database , 2007, SAC '07.

[15]  Einoshin Suzuki,et al.  Discovering Action Rules That Are Highly Achievable from Massive Data , 2009, PAKDD.

[16]  Tsau Young Lin,et al.  Foundations and Novel Approaches in Data Mining , 2006, Studies in Computational Intelligence.

[17]  Zbigniew W. Ras,et al.  Action Rules Discovery System DEAR_3 , 2006, ISMIS.

[18]  Djamel A. Zighed,et al.  Mining Complex Data, ECML/PKDD 2007 Third International Workshop, MCD 2007, Warsaw, Poland, September 17-21, 2007, Revised Selected Papers , 2008, MCD.

[19]  Salvatore Greco,et al.  Measuring expected effects of interventions based on decision rules , 2005, J. Exp. Theor. Artif. Intell..

[20]  Zengyou He,et al.  Mining action rules from scratch , 2005, Expert Syst. Appl..

[21]  Zbigniew W. Ras,et al.  Extracting Rules from Incomplete Decision Systems: System ERID , 2006, Foundations and Novel Approaches in Data Mining.

[22]  Dieter Fensel,et al.  Ontologies: A silver bullet for knowledge management and electronic commerce , 2002 .

[23]  Zbigniew W. Ras,et al.  ARAS: Action Rules Discovery Based on Agglomerative Strategy , 2007, MCD.

[24]  Zbigniew W. Ras,et al.  Action Rule Extraction from a Decision Table: ARED , 2008, ISMIS.

[25]  Ke Wang,et al.  Mining Actionable Patterns by Role Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[26]  Janusz Kacprzyk,et al.  Advances in Data Management , 2009 .