Granular Computing: Fuzzy Logic and Rough Sets

  • T. Y. Lin
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 33)


The primary goal of granular computing is to elevate the lower level data processing to a high level knowledge processing. Such an elevation is achieved by granulating the data space into a concept space. Each granule represents certain primitive concept, and the granulation as a whole represents a knowledge. In this paper, such an intuitive idea is formalized into a mathematical theory: Zadeh’s informal words are taken literally as a formal definition of granulation. Such a mathematical notion is a mild generalization of the “old” notion of crisp/fuzzy neighborhood systems of (pre-)topological spaces. A crisp/fuzzy neighborhood is a granule and is assigned a meaningful name to represent certain primitive concept or to summarize the information content. The set of all linear combinations of these names, called formal words, mathematically forms a vector space over real numbers. Each vector is intuitively an advanced concept represented by some “weighted averaged” of primitive concepts. In terms of these concepts, the universe can be represented by a formal word table; this is one form of Zadeh’s veristic constraints. Such a representation is useful; fuzzy logic designs can be formulated as series of table transformations. So table processing techniques of rough set theory may be used to simplify these tables and their transformations. Therefore the complexity of large scaled fuzzy systems may be reduced; details will be reported in future papers.


Fuzzy Logic Binary Relation Formal Word Neighborhood System Information Granulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Bairamian, Goal Search in Relational Databases, Thesis, California State niversity at Northridge, 1989.Google Scholar
  2. 2.
    W. Chu, Neighborhood and associative query answering, Journal of Intelligent Information Systems, 1 (1992), 355–382.CrossRefGoogle Scholar
  3. 3.
    K. Engesser, Some connections between topological and Modal Logic, Mathematical Logic Quarterly, 41 (1995), 49–64.MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    T. Y. Lin, Neighborhood Systems and Relational Database. In: Proceedings of 1988 ACM Sixteen Annual Computer Science Conference, February 23–25, 1988, 725Google Scholar
  5. 5.
    T. Y. Lin, Neighborhood Systems and Approximation in Database and Knowledge Base Systems. In; Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, Poster Session, October 12–15, 1989, pp. 75–86.Google Scholar
  6. 6.
    T. Y. Lin, Topological and Fuzzy Rough Sets. In: Decision Support by Experience–Application of the Rough Sets Theory, R. Slowinski (ed.), Kluwer Academic Publishers, 1992, 287–304.Google Scholar
  7. 7.
    T. Y. Lin, Neighborhood Systems-A Qualitative Theory for Fuzzy and Rough Sets. In: Advances in Machine Intelligence and Soft Computing, Volume IV. Paul Wang (ed), 1997, 132–155. Also in Proceedings of Second Annual Joint Conference on Information Science, Wrightsville Beach, North Carolina, Sept. 28-Oct. 1, 1995, 257–260.Google Scholar
  8. 8.
    T. Y. Lin, An Overview of Rough Set Theory from the Point of View of Relational Databases, Bulletin of International Rough Set Society, Vol I, Nol, March, 1993, 30–34.Google Scholar
  9. 9.
    T. Y. Lin, Granular Computing of Binary relations I: Data Mining and Neighborhood Systems. In:Rough Sets and Knowledge Discovery Polkowski and Skowron (eds), Springer-Verlag, 1998 (to appear).Google Scholar
  10. 10.
    T. Y. Lin, Granular Computing of Binary relations II: Rough Set Representation and Belief Functions. In:Rough Sets and Knowledge Discovery Polkowski and Skowron (eds), Springer-Verlag, 1998 (to appear).Google Scholar
  11. 11.
    T. Y. Lin, Q. Liu and Y. Y. Yao A Logic System for Approximate Reasoning via Rough Sets and Topology. In: Methodologies of Intelligent Systems, Lecture notes in Artificial Intelligence, Z. Ras, and M. Zemankova (eds), 1994, 65–74.Google Scholar
  12. 12.
    T. Y. Lin and Q. Liu First Order Rough Logic I: Approximate Reasoning via Rough Sets, Fundamenta Informaticae. Volume 27, Number 2, 3, 1996, 137–153Google Scholar
  13. 13.
    B. Michael and T. Y. Lin Neighborhoods, Rough sets, and Query Relaxation. In: Rough Sets and Data Mining: Analysis of Imprecise Data (Lin and Cercone eds), Kluwer Academic Publisher, 1997, 229–238. (Final version of paper presented in CSC’95 Workshop on Rough Sets and Database Mining, March 2, 1995Google Scholar
  14. 14.
    Z. Pawlak, Rough sets. Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, 1991Google Scholar
  15. 15.
    W. Sierpenski and C. Krieger, General Topology,University of Torranto Press,1956.Google Scholar
  16. 16.
    A. Skowron and C. Rauszer, The discernibility matrices and functions in information systems. In: Decision Support by Experience–Application of the Rough Sets Theory R. Slowinski (ed.), Kluwer Academic Publishers, 1992, 331–362.Google Scholar
  17. 17.
    Lotfi Zadeh, Fuzzy Sets and Information Granularity. In: Advances in Fuzzy Sets and Information Granularity M. Gupta, R. Ragade, R. Yager (eds), North-Holland, Amsterdam, 1979, 3–18Google Scholar
  18. 18.
    Lotfi Zadeh, Fuzzy logic = computing with words, IEEE Transaction on Fuzzy Systems 4 (1996), 103–111.CrossRefGoogle Scholar
  19. 19.
    Lotfi Zadeh, Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems 90 (1997), 111–127.MathSciNetMATHCrossRefGoogle Scholar
  20. 20.
    Zimmermann, H., Fuzzy Set Theory -and its Applications, 2nd ed., Kluwer Academic Publisher, 1991.Google Scholar
  21. 21.
    M. Viveros, Extraction of Knowledge from databases, California State University, thesis, 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • T. Y. Lin
    • 1
    • 2
  1. 1.Department of Mathematics and Computer ScienceSan Jose State UniversitySan JoseUSA
  2. 2.Department of Electric Engineering and Computer ScienceUniversity of CaliforniaBerkeleyUSA

Personalised recommendations