The Completeness of NIS-Apriori Algorithm and a Software Tool GetRNIA

Rough set-based rule generation in tables with uncertainties, especially non-deterministic information and missing values, is investigated. The possible world semantics is employed, and both certain rules and possible rules are defined. Even though these definitions cause the computational problem, it is solved by using rough set-based concepts, and NIS-Apriori algorithm is proposed as the core algorithm of rule generation. In this paper, the soundness and the completeness of NIS-Apriori algorithm is newly proved. Furthermore, a data mining web software getRNIA powered by NIS-Apriori is presented. We can easily access getRNIA software tool by searching with the keyword 'getrnia'.

[1]  Hiroshi Sakai,et al.  Division Charts as Granules and Their Merging Algorithm for Rule Generation in Nondeterministic Data , 2013, Int. J. Intell. Syst..

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

[3]  Vladik Kreinovich,et al.  Handbook of Granular Computing , 2008 .

[4]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

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

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

[7]  Heikki Mannila,et al.  Fast Discovery of Association Rules , 1996, Advances in Knowledge Discovery and Data Mining.

[8]  J. Lloyd.  Foundations of Logic Programming , 1984, Symbolic Computation.

[9]  Andrzej Skowron,et al.  Rough Sets: A Tutorial , 1998 .

[10]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[11]  John F. Roddick,et al.  Association mining , 2006, CSUR.

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

[13]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

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

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

[16]  Michinori Nakata,et al.  ROUGH NON-DETERMINISTIC INFORMATION ANALYSIS FOR UNCERTAIN INFORMATION , 2013 .

[17]  Hiroshi Sakai,et al.  An Overview of the getRNIA System for Non-deterministic Data , 2013, KES.

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

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