A Descriptor-Based Division Chart Table in Rough Non-deterministic Information Analysis

We have been proposing a framework Rough Non − deterministic Information Analysis (RNIA), which handles rough set-based concepts in not only Deterministic Information Systems (DISs) but also Non − deterministic Information Systems (NISs). We have recently suggested a new visual notation named Division Chart over an equivalence class defined by descriptors. In this paper, we extend it further towards a Division Chart Table (DCT). DCTs are useful for modeling rough set and granular computing concepts, in particular consistency-based foundations of rule generation and data dependency. They also provide more comprehensive interpretation of the contents of NISs than methods proposed with this respect in the previous research related to RNIA.

[1]  Zdzisław Pawlak,et al.  Rough set theory and its applications , 2002, Journal of Telecommunications and Information Technology.

[2]  Lech Polkowski,et al.  Rough Sets in Knowledge Discovery 2 , 1998 .

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

[4]  Hiroshi Sakai.  Effective Procedures for Handling Possible Equivalence Relations in Non-deterministic Information Systems , 2001, Fundam. Informaticae.

[5]  Dominik Slezak,et al.  Properties on inclusion relations and division charts in non-deterministic information systems , 2011, 2011 IEEE International Conference on Granular Computing.

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

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

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

[9]  Andrzej Skowron,et al.  Rough Sets in Knowledge Discovery 2: Applications, Case Studies, and Software Systems , 1998 .

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

[11]  Jerzy W. Grzymala-Busse,et al.  Transactions on Rough Sets I , 2004, Lecture Notes in Computer Science.

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

[13]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

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

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

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

[17]  Dominik Slezak,et al.  Stable rule extraction and decision making in rough non-deterministic information analysis , 2011, Int. J. Hybrid Intell. Syst..

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

[19]  Andrzej Skowron,et al.  Transactions on Rough Sets IX , 2008, Trans. Rough Sets.