Knowledge Approximations in Multi-scale Ordered Information Systems

The key to granular computing is to make use of granules in problem solving. However, there are different granules at different levels of scale in data sets having hierarchical scale structures. And in real-world applications, there may exist multiple types of data in ordered information systems. Therefore, the concept of multi-scale ordered information systems is first introduced in this paper. The lower and upper approximations in multi-scale ordered information systems are then defined, and their properties are examined.

[1]  Wei-Zhi Wu,et al.  On knowledge acquisition in multi-scale decision systems , 2013, Int. J. Mach. Learn. Cybern..

[2]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[3]  Yee Leung,et al.  Optimal scale selection for multi-scale decision tables , 2013, Int. J. Approx. Reason..

[4]  Yiyu Yao,et al.  Granular Computing Based on Rough Sets, Quotient Space Theory, and Belief Functions , 2003, ISMIS.

[5]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

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

[7]  Wei-Zhi Wu,et al.  Rule acquisition in consistent multi-scale decision systems , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[8]  C. Maria Keet,et al.  A Formal Theory of Granularity , 2008 .

[9]  Yuan Li,et al.  Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems , 2012, Knowl. Based Syst..

[10]  Andrzej Bargiela,et al.  Toward a Theory of Granular Computing for Human-Centered Information Processing , 2008, IEEE Transactions on Fuzzy Systems.

[11]  L. Zadeh,et al.  Data mining, rough sets and granular computing , 2002 .

[12]  Masahiro Inuiguchi,et al.  Fuzzy rough sets and multiple-premise gradual decision rules , 2006, Int. J. Approx. Reason..

[13]  Yee Leung,et al.  Clustering by Scale-Space Filtering , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Thomas Bittner,et al.  A Theory of Granular Partitions , 2003, Foundations of Geographic Information Science.

[15]  Qinghua Hu,et al.  Mixed feature selection based on granulation and approximation , 2008, Knowl. Based Syst..

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

[17]  Jing-Yu Yang,et al.  Dominance-based rough set approach to incomplete interval-valued information system , 2009, Data Knowl. Eng..

[18]  Yee Leung,et al.  Theory and applications of granular labelled partitions in multi-scale decision tables , 2011, Inf. Sci..

[19]  Wei-Zhi Wu,et al.  Multi-granulation rough sets in multi-scale information systems , 2013, 2013 International Conference on Machine Learning and Cybernetics.

[20]  Ming-Wen Shao,et al.  Dominance relation and rules in an incomplete ordered information system , 2005 .

[21]  Y. Yao.  Information granulation and rough set approximation , 2001 .

[22]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[23]  Yiyu Yao,et al.  A Partition Model of Granular Computing , 2004, Trans. Rough Sets.

[24]  S. Tsumoto,et al.  Rough Set Theory and Granular Computing , 2003 .

[25]  Wei-Zhi Wu,et al.  Rough Set Approximations Based on Granular Labels , 2009, RSFDGrC.

[26]  Y. Yao,et al.  Stratified rough sets and granular computing , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[27]  Jiye Liang,et al.  Knowledge structure, knowledge granulation and knowledge distance in a knowledge base , 2009, Int. J. Approx. Reason..

[28]  Wei-Zhi Wu,et al.  Knowledge Acquisition in Inconsistent Multi-scale Decision Systems , 2011, RSKT.

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

[30]  Wei-Zhi Wu,et al.  Granular Computing Based on a Generalized Approximation Space , 2007, RSKT.

[31]  Yiyu Yao,et al.  Data analysis and mining in ordered information tables , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[32]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[33]  Salvatore Greco,et al.  Rough approximation by dominance relations , 2002, Int. J. Intell. Syst..