Action rule discovery from incomplete data

Action rule is an implication rule that shows the expected change in a decision value of an object as a result of changes made to some of its conditional values. An example of an action rule is ‘credit card holders of young age are expected to keep their cards for an extended period of time if they receive a movie ticket once a year’. In this case, the decision value is the account status, and the condition value is whether the movie ticket is sent to the customer. The type of action that can be taken by the company is to send out movie tickets to young customers. The conventional action rule discovery algorithms build action rules from existing classification rules. This paper discusses an agglomerative strategy that generates the shortest action rules directly from a decision system. In particular, the algorithm can be used to discover rules from an incomplete decision system where attribute values are partially incomplete. As one of the testing domains for our research we take HEPAR system that was built through a collaboration between the Institute of Biocybernetics and Biomedical Engineering of the Polish Academy of Sciences and physicians at the Medical Center of Postgraduate Education in Warsaw, Poland. HEPAR was designed for gathering and processing clinical data on patients with liver disorders. Action rules will be used to construct the decision-support module for HEPAR.

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

[2]  Angelina A. Tzacheva,et al.  Action rules mining , 2005, Int. J. Intell. Syst..

[3]  Vincent Cho,et al.  Distributed Mining of Classification Rules , 2002, Knowledge and Information Systems.

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

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

[6]  H. Sofia Pinto,et al.  Ontologies: How can They be Built? , 2004, Knowledge and Information Systems.

[7]  Jacques Wainer,et al.  Modeling Action, Knowledge and Control , 1998, ECAI.

[8]  Zbigniew W. Ras,et al.  Constraint Based Action Rule Discovery with Single Classification Rules , 2007, RSFDGrC.

[9]  Shusaku Tsumoto,et al.  Foundations of Intelligent Systems, 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005, Proceedings , 2005, ISMIS.

[10]  Hanna Wasyluk,et al.  Extension of the HEPAR II Model to Multiple-Disorder Diagnosis , 2000, Intelligent Information Systems.

[11]  Andrzej Skowron,et al.  Planning Based on Reasoning About Information Changes , 2006, RSCTC.

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

[13]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

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

[15]  John Mylopoulos,et al.  Ontologies for Knowledge Management: An Information Systems Perspective , 2004, Knowledge and Information Systems.

[16]  Wynne Hsu,et al.  Using General Impressions to Analyze Discovered Classification Rules , 1997, KDD.

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

[18]  Zbigniew W. Ras,et al.  Action Rules Discovery, a New Simplified Strategy , 2006, ISMIS.

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

[20]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[21]  Andrzej Skowron.  Rough sets and boolean reasoning , 2001 .

[22]  Zbigniew W. Ras,et al.  Ontology-based distributed autonomous knowledge systems , 2004, Inf. Syst..

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

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

[25]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[26]  Zbigniew W. Ras,et al.  Multi-granularity Classification Rule Discovery Using ERID , 2008, RSKT.