A novel roughness measure based on knowledge granulation

Roughness is an important uncertainty measure for a concept in an information system. By introducing a definition of α-knowledge granulation, a new uncertainty measure, called α-knowledge granulation based roughness (α-GKR), of a set is proposed in this paper. And then, MGKR, a special case of α-GKR measure, is deduced. It is generalized from the Pawlak's roughness and has two significant properties. In the case that two concepts in an information system provide an identical Pawlak's roughness, the new roughness measure for each concept depends on the corresponding partition or on the knowledge granulation of this partition. Moreover, the MGKR measure inherits the order relation from the Pawlak's roughness. Theoretical and experimental results show that the new uncertainty measure is more precise than existing ones.

[1]  Jiye Liang,et al.  A new method for measuring uncertainty and fuzziness in rough set theory , 2002, Int. J. Gen. Syst..

[2]  Wei-Zhi Wu,et al.  Covering-Based Generalized Rough Fuzzy Sets , 2006, RSKT.

[3]  Jiye Liang,et al.  Measures for evaluating the decision performance of a decision table in rough set theory , 2008, Inf. Sci..

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

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

[6]  Qionghai Dai,et al.  A novel approach to fuzzy rough sets based on a fuzzy covering , 2007, Inf. Sci..

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

[8]  Jiye Liang,et al.  A new measure of uncertainty based on knowledge granulation for rough sets , 2009, Inf. Sci..

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

[10]  Qinghua Hu,et al.  Uncertainty measures for fuzzy relations and their applications , 2007, Appl. Soft Comput..

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

[12]  Tingquan Deng,et al.  On Reduction of Morphological Covering Rough Sets , 2006, FSKD.

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

[14]  Sankar K. Pal,et al.  Granular computing, rough entropy and object extraction , 2005, Pattern Recognit. Lett..

[15]  Tsau Young Lin,et al.  Granular computing: structures, representations, and applications , 2003 .

[16]  Yuming Zhou,et al.  An improved accuracy measure for rough sets , 2005, J. Comput. Syst. Sci..