Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Rough Sets, Fuzzy Sets, Data Mining, and Granular-Soft Computing

RSFDGrC 2007: Rough Sets, Fuzzy Sets, Data Mining and Granular Computing pp 427–434Cite as

A Categorial Basis for Granular Computing

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4482))

Abstract

The theory of granular computing is accorded a formal mathematical basis, by presenting its main features using a category-theoretic language. A category \(\cal C_G\) of granulations is proposed. It is shown how two main operations between granulations, viz. coarsening and refinement, can be expressed in terms of \(\cal C_G\)-morphisms. Examples of some special subcategories of \(\cal C_G\) and their relationships are given.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Banerjee, M.: A Categorial Approach to the Algebra and Logic of the Indiscernible. Ph.D. Thesis, University of Calcutta, India (1995)

    Google Scholar 

  2. Banerjee, M., Chakraborty, M.K.: A category for rough sets. Foundations of Computing and Decision Sciences 18, 167–180 (1993)

    MathSciNet  MATH  Google Scholar 

  3. Banerjee, M., Chakraborty, M.K.: Foundations of vagueness: a category-theoretic approach. Electronic Notes in Theoretical Computer Science 82 (2003)

    Google Scholar 

  4. Bargiela, A., Pedrycz, W.: Granular Computing: an Introduction. Kluwer Academic Publishers, Boston (2002)

    MATH  Google Scholar 

  5. Eytan, M.: Fuzzy sets: a topos-logical view. Fuzzy Sets and Systems 5, 47–67 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  6. Goldblatt, R.: Topoi, the Categorial Analysis of Logic. North-Holland, Amsterdam (1984)

    MATH  Google Scholar 

  7. Higgs, D.: A categorial approach to Boolean-valued set theory. Preprint (1973)

    Google Scholar 

  8. Hobbs, J.R.: Granularity. In: Proceedings of IJCAI 1985, pp. 432–435 (1995)

    Google Scholar 

  9. Lin, T.Y.: Granular computing on binary relations I: data mining and neighbourhood systems. In: Skowron, A., Polkowski, L. (eds.) Rough Sets in Knowledge Discovery, pp. 107–121. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  10. Lin, T.Y.: Qualitative fuzzy sets: homotopy and perception. In: Proceedings of 2004 IEEE International Conference on Fuzzy Systems, pp. 665–668 (2004)

    Google Scholar 

  11. Lin, T.Y., Yao, Y.Y., Zadeh, L.A. (eds.): Data Mining, Rough Sets and Granular Computing. Physica-Verlag, Heidelberg (2002)

    MATH  Google Scholar 

  12. Menger, K.: Probabilistic theory of relations. Proceedings of Nat. Acad. Sci. U.S.A. 37, 178–180 (1951)

    Article  MathSciNet  Google Scholar 

  13. Pedrycz, W. (ed.): Granular Computing: An Emerging Paradigm. Physica-Verlag, Heidelberg (2001)

    MATH  Google Scholar 

  14. Ruspini, E.: Recent developments in fuzzy clustering. In: Yager, R.R. (ed.) Fuzzy Set and Probability Theory: Recent Developments, pp. 133–147. Pergamon Press, Oxford (1982)

    Google Scholar 

  15. Skala, H.J., Termini, S., Trillas, E. (eds.): Aspects of Vagueness. Reidel, Dordrecht (1984)

    Google Scholar 

  16. Stanford Encyclopedia of Philosophy, Category theory, http://plato.stanford.edu/entries/category-theory/ (accessed November 30, 2006)

  17. Trillas, E., Valverde, L.: An inquiry into indistinguishability operators. In: Skala, H.J., Termini, S., Trillas, E. (eds.) Aspects of Vagueness, pp. 231–256. Reidel, Dordrecht (1984)

    Chapter  Google Scholar 

  18. Yao, Y.Y.: Granular computing. Computer Science (Ji Suan Ji Ke Xue) 31, 1–5 (2004)

    Google Scholar 

  19. Yao, Y.Y.: Perspectives of granular computing. In: Proceedings of 2005 IEEE International Conference on Granular Computing, vol. 1, pp. 85–90 (2005)

    Google Scholar 

  20. Yao, Y.Y.: Three perspectives of granular computing. Journal of Nanchang Institute of Technology 25, 16–21 (2006)

    Google Scholar 

  21. Zadeh, L.A.: Similarity relations and fuzzy orderings. Information Sciences 3, 177–200 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  22. Zadeh, L.A.: Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems. Soft Computing 2, 23–25 (1998)

    Article  Google Scholar 

  23. Zhang, B., Zhang, L.: Theory and Applications of Problem Solving. North-Holland, Amsterdam (1992)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Indian Institute of Technology, Kanpur 208 016, India

    Mohua Banerjee

  2. Department of Computer Science, University of Regina, Regina, Saskatchewan, S4S 0A2, Canada

    Yiyu Yao

Authors
  1. Mohua Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yiyu Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Computer Science and Engineering, York University, M3J 1P3, Toronto, Ontario, Canada

    Aijun An

  2. Institute of Computing Sciences, Poznań University of Technology, ul. Piotrowo 2, 60–965, Poznań, Poland

    Jerzy Stefanowski

  3. Department of Applied Computer Science, University of Winnipeg, R3B 2E9, Winnipeg, Manitoba, Canada

    Sheela Ramanna

  4. Department of Computer Science, University of Regina, S4S 0A2, Regina, Saskatchewan, Canada

    Cory J. Butz

  5. Department of Electrical and Computer Engineering, University of Alberta, T6G 2V4, Edmonton, Alberta, Canada

    Witold Pedrycz

  6. Institute of Compuer Science and Technology, Chongqing University of Posts and Telecommunications, 40065, Chongqing, P.R. China

    Guoyin Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Banerjee, M., Yao, Y. (2007). A Categorial Basis for Granular Computing. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2007. Lecture Notes in Computer Science(), vol 4482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72530-5_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72530-5_51

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72529-9

  • Online ISBN: 978-3-540-72530-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation