Granules for association rules and decision support in the getRNIA system

This paper proposes granules for association rules in Deterministic Information Systems (DISs )a ndNon-deterministic Information Systems (NISs). Granules for an association rule are defined for every implication, and give us a new methodology for knowledge discovery and decision support. We see that decision support based on a table under the condition P is to fix the decision Q by using the most proper association rule P ⇒ Q. We recently implemented a system getRNIA powered by granules for association rules. This paper describes how the getRNIA system deals with decision support under uncertainty, and shows some results of the experiment.

[1]  Zdzisław Pawlak,et al.  Systemy Informacyjne. Podstawy Teoretyczne , 1983 .

[2]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[3]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..

[4]  Witold Lipski,et al.  On Databases with Incomplete Information , 1981, JACM.

[5]  Hiroshi Sakai,et al.  Association rule-based decision making in table data , 2012, Int. J. Reason. based Intell. Syst..

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

[7]  Hiroshi Sakai,et al.  Division charts and their merging algorithm in Rough Non-deterministic information analysis , 2012, 2012 IEEE International Conference on Granular Computing.

[8]  Jerzy W. Grzymala-Busse,et al.  Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction , 2004, Trans. Rough Sets.

[9]  Andrzej Skowron,et al.  Rough Sets , 1995, Lecture Notes in Computer Science.

[10]  Hiroshi Sakai,et al.  Basic Algorithms and Tools for Rough Non-deterministic Information Analysis , 2004, Trans. Rough Sets.

[11]  Ewa Orlowska,et al.  Representation of Nondeterministic Information , 1984, Theor. Comput. Sci..

[12]  Hiroshi Sakai,et al.  Rules and Apriori Algorithm in Non-deterministic Information Systems , 2006, Trans. Rough Sets.

[13]  Jerzy W. Grzymala-Busse,et al.  A Local Version of the MLEM2 Algorithm for Rule Induction , 2010, Fundam. Informaticae.

[14]  Marzena Kryszkiewicz,et al.  Rules in Incomplete Information Systems , 1999, Inf. Sci..