On Granularity in Information Systems Based on Binary Relation

In this paper, some important issues of granularity are discussed mainly in information systems (ISs) based on binary relation. Firstly, the vector representation method of knowledge granules is proposed in an information system based on binary relation to eliminate limitations of set representation method. Secondly, operators among knowledge granularity are introduced and some important properties of them are studied carefully. Thirdly, distance between two knowledge granules is established and granular space is constructed based on it. Fourthly, axiomatic definition of knowledge granularity is investigated, and one can find that some existed knowledge granularities are special cases under the definition. In addition, as an application of knowledge granular space, an example is employed to validate some results in our work.

[1]  Yiyu Yao,et al.  Information granulation and rough set approximation , 2001, Int. J. Intell. Syst..

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

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

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

[5]  Xu Weihua,et al.  Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems , 2009 .

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

[7]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

[8]  Daren Yu,et al.  Entropies Of Fuzzy Indiscernibility Relation And Its Operations , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[9]  Jiye Liang,et al.  Combination Entropy and Combination Granulation in Rough Set Theory , 2008, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[10]  Wen-Xiu Zhang,et al.  Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems , 2009, Appl. Soft Comput..

[11]  Salvatore Greco,et al.  Rough approximation of a preference relation by dominance relations , 1999, Eur. J. Oper. Res..

[12]  Weihua Xu,et al.  Knowledge reduction and matrix computation in inconsistent ordered information systems , 2008, Int. J. Bus. Intell. Data Min..

[13]  Yao,et al.  Three Perspectives of Granular Computing , 2006 .

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

[15]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..

[16]  Jiye Liang,et al.  Information entropy, rough entropy and knowledge granulation in incomplete information systems , 2006, Int. J. Gen. Syst..

[17]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[18]  Wen-Xiu Zhang,et al.  Methods for knowledge reduction in inconsistent ordered information systems , 2008 .

[19]  Ming-Wen Shao,et al.  Knowledge Reduction Based on Evidence Reasoning Theory in Ordered Information Systems , 2006, KSEM.

[20]  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..

[21]  George J. Klir,et al.  Basic issues of computing with granular probabilities , 1998 .

[22]  Zhang Wen.  Knowledge Reductions in Inconsistent Information Systems , 2003 .

[23]  Zhang Wen,et al.  An Introduction and a Survey for the Studies of Rough Set Theory , 2000 .

[24]  Yiyu Yao,et al.  Relational Interpretations of Neigborhood Operators and Rough Set Approximation Operators , 1998, Inf. Sci..

[25]  T. Y. Lin,et al.  GRANULAR COMPUTING: From Rough Sets and Neighborhood Systems to Information Granulation and Computing with Words , 1997 .

[26]  Z. Pawlak,et al.  Rough set approach to multi-attribute decision analysis , 1994 .

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

[28]  T. Blyth.  Lattices and Ordered Algebraic Structures , 2005 .

[29]  Claude Ponsard.  Advances in fuzzy set theory and applications: North-Holland, Amsterdam, 1979, xvi + 754 pages, Dfl.150.00 , 1981 .

[30]  Andrzej Skowron,et al.  Tolerance Approximation Spaces , 1996, Fundam. Informaticae.

[31]  Andrzej Skowron,et al.  Rough set methods in feature selection and recognition , 2003, Pattern Recognit. Lett..

[32]  Jiye Liang,et al.  Axiomatic Approach of Knowledge Granulation in Information System , 2006, Australian Conference on Artificial Intelligence.

[33]  Tsau Young Lin,et al.  Introduction to special issues on data mining and granular computing , 2005, International Journal of Approximate Reasoning.

[34]  Wen-Xiu Zhang,et al.  Attribute reduction in ordered information systems based on evidence theory , 2010, Knowledge and Information Systems.

[35]  G. Deon Oosthuizen.  Rough Sets and Concept Lattices , 1993, RSKD.

[36]  Y. Yao.  Granular Computing : basic issues and possible solutions , 2000 .