Granular Computing and Rough Sets

This chapter gives an overview and refinement of recent works on binary granular computing. For comparison and contrasting, granulation and partition are examined in parallel from the prospect of rough Set theory (RST).The key strength of RST is its capability in representing and processing knowledge in table formats. Even though such capabilities, for general granulation, are not available, this chapter illustrates and refines some such capability for binary granulation. In rough set theory, quotient sets, table representations, and concept hierarchy trees are all set theoretical, while in binary granulation, they are special kind of pretopological spaces, which is equivalent to a binary relation Here a pretopological space means a space that is equipped with a neighborhood system (NS). A NS is similar to the classical NS of a topological space, but without any axioms attached to it1.

[1]  Qing Liu.  Granular Language and Its Applications in Problem Solving , 2004, Rough Sets and Current Trends in Computing.

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

[3]  Tsau Young Lin,et al.  Topological and Fuzzy Rough Sets , 1992, Intelligent Decision Support.

[4]  Clemens A. Szyperski,et al.  Component software - beyond object-oriented programming , 2002 .

[5]  Bo Zhang,et al.  Theory and Applications of Problem Solving , 1992 .

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

[7]  S. Miyamoto.  Generalizations of multisets and rough approximations , 2004 .

[8]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[9]  Tsau Young Lin,et al.  Granular Computing: Fuzzy Logic and Rough Sets , 1999 .

[10]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

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

[12]  T. Y. Lin,et al.  Neighborhood systems and relational databases , 1988, CSC '88.

[13]  Lotfi A. Zadeh,et al.  Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems , 1998, Soft Comput..

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

[15]  Michael J. Nash,et al.  The Chinese Wall security policy , 1989, Proceedings. 1989 IEEE Symposium on Security and Privacy.

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

[17]  Tsau Young Lin,et al.  Data Mining and Machine Oriented Modeling: A Granular Computing Approach , 2000, Applied Intelligence.

[18]  Tsau Young Lin,et al.  Chinese wall security policy-an aggressive model , 1989, [1989 Proceedings] Fifth Annual Computer Security Applications Conference.

[19]  Tsan-sheng Hsu,et al.  Medical privacy protection based on granular computing , 2004, Artif. Intell. Medicine.

[20]  Tsau Young Lin,et al.  Chinese Wall Security Policy Models: Information Flows and Confining Trojan Horses , 2003, DBSec.

[21]  Tsau Young Lin,et al.  Frameworks for Mining Binary Relations in Data , 1998, Rough Sets and Current Trends in Computing.

[22]  Qiming Chen,et al.  Neighborhood and associative query answering , 2004, Journal of Intelligent Information Systems.

[23]  Tsau Young Lin,et al.  Data Mining: Granular Computing Approach , 1999, PAKDD.

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

[25]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[26]  G. Birkhoff,et al.  A survey of modern algebra , 1942 .

[27]  Barr and Feigenbaum Edward A. Avron,et al.  The Handbook of Artificial Intelligence , 1981 .

[28]  Ravi S. Sandhu,et al.  Configuring role-based access control to enforce mandatory and discretionary access control policies , 2000, TSEC.

[29]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[30]  T. T. Lee.  An algebraic theory of relational databases , 1983, The Bell System Technical Journal.

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

[32]  Yiyu Yao,et al.  Level Construction of Decision Trees in a Partition-based Framework for Classi cation , 2004, SEKE.