Set-theoretic Approaches to Granular Computing

A framework is proposed for studying a particular class of set-theoretic approaches to granular computing. A granule is a subset of a universal set, a granular structure is a family of subsets of the universal set, and relationship between granules is given by the standard set-inclusion relation. By imposing different conditions on the family of subsets, we can define several types of granular structures. A number of studies, including rough set analysis, formal concept analysis and knowledge spaces, adopt specific models of granular structures. The proposed framework therefore provides a common ground for unifying these studies. The notion of approximations is examined based on granular structures.

[1]  Yiyu Yao,et al.  Interpreting Concept Learning in Cognitive Informatics and Granular Computing , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Yiyu Yao,et al.  On Generalizing Pawlak Approximation Operators , 1998, Rough Sets and Current Trends in Computing.

[3]  Jouni Järvinen,et al.  Lattice Theory for Rough Sets , 2007, Trans. Rough Sets.

[4]  Yiyu Yao,et al.  On Generalizing Rough Set Theory , 2003, RSFDGrC.

[5]  Yiyu Yao,et al.  A Logic Language of Granular Computing , 2007, 6th IEEE International Conference on Cognitive Informatics.

[6]  C. Maria Keet.  A taxonomy of types of granularity , 2006, 2006 IEEE International Conference on Granular Computing.

[7]  Yiyu Yao,et al.  Perspectives of granular computing , 2005, 2005 IEEE International Conference on Granular Computing.

[8]  R. Wille.  Concept lattices and conceptual knowledge systems , 1992 .

[9]  Chor-yiu Sin,et al.  Top-Down, Middle-Out, and Bottom-Up Processes: A Cognitive Perspective of Teaching and Learning Exconomics , 2005 .

[10]  Hung Son Nguyen,et al.  Granular Computing: a Rough Set Approach , 2001, Comput. Intell..

[11]  Vladik Kreinovich,et al.  Handbook of Granular Computing , 2008 .

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

[13]  Rozaida Ghazali,et al.  An Improved Back Propagation Neural Network Algorithm on Classification Problems , 2010, FGIT-DTA/BSBT.

[14]  Mathieu Koppen,et al.  Introduction to knowledge spaces: How to build, test, and search them , 1990 .

[15]  Yiyu Yao,et al.  Granular Structures and Approximations in Rough Sets and Knowledge Spaces , 2009 .

[16]  Yiyu Yao,et al.  Granular Computing , 2008 .

[17]  JingTao Yao.  A Ten-year Review of Granular Computing , 2007 .

[18]  Bernard Monjardet,et al.  Some lattices of closure systems on a finite set , 2004, Discret. Math. Theor. Comput. Sci..

[19]  Jingtao Yao,et al.  Recent developments in granular computing: A bibliometrics study , 2008, 2008 IEEE International Conference on Granular Computing.

[20]  Yiyu Yao,et al.  Granular computing: Past, present and future , 2008, 2008 IEEE International Conference on Granular Computing.

[21]  Yiyu Yao,et al.  A Comparative Study of Formal Concept Analysis and Rough Set Theory in Data Analysis , 2004, Rough Sets and Current Trends in Computing.

[22]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[23]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[24]  Jean-Claude Falmagne,et al.  Spaces for the Assessment of Knowledge , 1985, Int. J. Man Mach. Stud..

[25]  Jean-Claude Falmagne,et al.  Knowledge spaces , 1998 .

[26]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

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

[28]  Gianpiero Cattaneo,et al.  Abstract Approximation Spaces for Rough Theories , 2008 .

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

[30]  Yiyu Yao,et al.  Set-Theoretic Models of Granular Structures , 2010, RSKT.

[31]  Davide Ciucci,et al.  Orthopairs: A Simple and Widely UsedWay to Model Uncertainty , 2011, Fundam. Informaticae.

[32]  Tong-Jun Li,et al.  Rough Set Approximations on Granular Structures and Feature Characterizations , 2010, FGIT-DTA/BSBT.

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

[34]  Atsuo Murata,et al.  Rough Set Approximations in Formal Concept Analysis , 2010, Trans. Rough Sets.

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

[36]  Fan Shi-dong.  The Calculation of Knowledge Granulation and Its Application , 2002 .

[37]  Davide Ciucci,et al.  Approximation Algebra and Framework , 2009, Fundam. Informaticae.

[38]  Yiyu Yao,et al.  Rough Set Approximations in Formal Concept Analysis and Knowledge Spaces , 2008, ISMIS.

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