Reconsideration of rules in tables with non-deterministic data

This paper briefly surveys rough set-based framework RNIA (Rough Non-deterministic Information Analysis), which can handle tables with non-deterministic data. Each rough set-based concept in the standard tables is redefined based on the possible world semantics. Especially, in rule generation, we reconsider the definition of rules, because the standard definition of rule generation cannot be applicable to defining rules in RNIA. In this paper, we describe the new framework for handling rules in RNIA, which gives us new rule-based table data analysis.

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

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

[3]  Jerzy W. Grzymala-Busse,et al.  On the Best Search Method in the LEM1 and LEM2 Algorithms , 1998 .

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

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

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

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

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

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

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

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

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

[13]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[14]  Shusaku Tsumoto,et al.  Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic , 2000, Inf. Sci..

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

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

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

[18]  Hiroshi Sakai,et al.  Apriori-Based Rule Generation in Incomplete Information Databases and Non-Deterministic Information Systems , 2014, Fundam. Informaticae.

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