Rough data-deduction based on the upper approximation

This paper describes how to construct a structure called a rough deduction-space. It is an extension of an approximation space, and incorporates a deduction relation related to data connections. In the rough deduction-space, a notion of data deduction is introduced and is referred to as rough data-deduction. Based on integrated information of both the upper approximation and the deduction relation, rough data-deduction accomplishes deductions from data to data, which is different from any logical deduction in mathematical logic. Research on rough data-deduction covers two activities: the rough data-deduction with respect to an equivalence relation and rough data-deductions with respect to different equivalence relations. The activities also concern the relationship between rough data-deduction and rough relations that are rough representations of the deduction relation. This leads to properties involving approximate features implied by rough data-deduction, and reflecting the characteristic that rough data-deduction can describe rough data-connections. In particular, since the research correlates closely to granules, it may offer an avenue of research on granular computing. As an example, a specific problem is modeled by a rough deduction-space. The rough data-connections in the problem are described by use of rough data-deduction.

[1]  Zdzislaw Pawlak,et al.  Rough sets and intelligent data analysis , 2002, Inf. Sci..

[2]  F. Petry,et al.  Fuzzy rough set techniques for uncertainty processing in a relational database , 2000 .

[3]  Yan Lin,et al.  Researches on granular reasoning based on granular space , 2008, GrC 2008.

[4]  Yiyu Yao,et al.  A Generalized Decision Logic in Interval-Set-Valued Information Tables , 1999, RSFDGrC.

[5]  Sven Hartmann,et al.  Reasoning about functional and full hierarchical dependencies over partial relations , 2013, Inf. Sci..

[6]  Qingxin Zhu,et al.  Quantitative analysis for covering-based rough sets through the upper approximation number , 2013, Inf. Sci..

[7]  Tuan-Fang Fan,et al.  Rough set analysis of relational structures , 2013, Inf. Sci..

[8]  Lin Yan,et al.  Approximate Reasoning Based on Upper Approximation , 2010, GrC.

[9]  M. J. Wierman,et al.  MEASURING UNCERTAINTY IN ROUGH SET THEORY , 1999 .

[10]  Yiyu Yao,et al.  Probabilistic rough set approximations , 2008, Int. J. Approx. Reason..

[11]  Lin Yan,et al.  Researches on Rough Truth of Rough Axioms Based on Granular Computing , 2014, J. Softw..

[12]  Yiyu Yao,et al.  Attribute reduction in decision-theoretic rough set models , 2008, Inf. Sci..

[13]  Jerry M. Mendel,et al.  Interval type-2 fuzzy logic systems , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[14]  Bernard Kolman,et al.  Discrete Mathematical Structures , 1984 .

[15]  Jing-Yu Yang,et al.  Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system , 2012, Inf. Sci..

[16]  Xiaole Bai,et al.  A study of rough sets based on 1-neighborhood systems , 2013, Inf. Sci..

[17]  Akira Nakamura,et al.  A rough logic based on incomplete information and its application , 1996, Int. J. Approx. Reason..

[18]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[19]  Yanhong She,et al.  On the rough consistency measures of logic theories and approximate reasoning in rough logic , 2014, Int. J. Approx. Reason..

[20]  Wojciech Ziarko,et al.  Probabilistic approach to rough sets , 2008, Int. J. Approx. Reason..

[21]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..

[22]  Andrzej Skowron,et al.  An Application of Rough Set Methods in Control Design , 2000, Fundam. Informaticae.

[23]  Andrzej Skowron,et al.  Modeling rough granular computing based on approximation spaces , 2012, Inf. Sci..

[24]  Adam Gacek,et al.  Granular modelling of signals: A framework of Granular Computing , 2013, Inf. Sci..

[25]  Theresa Beaubouef,et al.  Information-Theoretic Measures of Uncertainty for Rough Sets and Rough Relational Databases , 1998, Inf. Sci..

[26]  Yee Leung,et al.  Connections between rough set theory and Dempster-Shafer theory of evidence , 2002, Int. J. Gen. Syst..

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