Skip to main content
SpringerLink
Log in

Rough–Fuzzy Computing

  • Reference work entry
Handbook of Natural Computing

Abstract

In recent years, a rapid growth of interest in rough set theory, fuzzy set theory, and their hybridization and applications has been witnessed worldwide. In this chapter, the basic concepts of rough/fuzzy computing are presented. The role of rough/fuzzy computing in the development of Wisdom Technology (Wistech) is also emphasized.

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

Access this chapter

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 999.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,199.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  • Bargiela A, Pedrycz W (2003) Granular computing: an introduction. Kluwer, Dordrecht

    MATH  Google Scholar 

  • Bazan J (2008a) Hierarchical classifiers for complex spatio-temporal concepts. In: Transactions on rough sets IX. Lecture notes in computer science, vol. 5390. Springer, Berlin, pp 470–450

    Chapter  Google Scholar 

  • Bazan J (2008b) Rough sets and granular computing in behavioral pattern identification and planning. In: Pedrycz W, Skowron A, Kreinovich V (eds) Handbook of granular computing. Wiley, New York, pp 777–800

    Google Scholar 

  • Bazan J, Skowron A, Swiniarski R (2006) Rough sets and vague concept approximation: from sample approximation to adaptive learning. In: Transactions on rough sets V. Lecture notes in computer science, vol 4100. Springer, Berlin, pp 39–62

    Chapter  Google Scholar 

  • Bazan JG (1998) A comparison of dynamic and non-dynamic rough set methods for extracting laws from decision tables. In: Polkowski L, Skowron A (eds) Rough sets in knowledge discovery 1: methodology and applications. Studies in fuzziness and soft computing, vol 18. Physica, Heidelberg, pp 321–365

    Google Scholar 

  • Bazan JG, Nguyen HS, Nguyen SH, Synak P, Wróblewski J (2000) Rough set algorithms in classification problems. In: Polkowski L, Lin TY, Tsumoto S (eds) Rough set methods and applications: new developments in knowledge discovery in information systems. Studies in fuzziness and soft computing, vol 56. Springer/Physica, Heidelberg, pp 49–88

    Google Scholar 

  • Bezdek J, Dubois D, Prade H (eds) (1999a) Fuzzy sets in approximate reasoning and information systems. In: Dubois D, Prade H (series eds) Handbook of fuzzy sets series, vol 2. Kluwer, Boston/Dordrecht

    Google Scholar 

  • Bezdek J, Pal N, Keller J, Krishnapuram R (eds) (1999b) Fuzzy set models for pattern recognition and image processing. In: Dubois D, Prade H (series eds) Handbook of fuzzy sets series, vol 2. Kluwer, Boston/Dordrecht

    Google Scholar 

  • Black M (1937) Vagueness: An exercise in logical analysis. Philos Sci 4(4):427–455

    Article  Google Scholar 

  • Cooper SB, Löwe B, Sorbi A (eds) (2008) New computational paradigms, changing conceptions of what is computable. Springer, New York

    MATH  Google Scholar 

  • Dubois D, Prade H (1987) Twofold fuzzy sets and rough sets–some issues in knowledge representation. Fuzzy Set Syst 23(1):3–18

    Article  MathSciNet  MATH  Google Scholar 

  • Dubois D, Prade H (1988) Fuzzy rough sets. Note on Mult.-Valued Logic in Japan 9(8):1–8

    Google Scholar 

  • Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17(2–3):191–209

    Article  MATH  Google Scholar 

  • Dubois D, Prade H (eds) (2000) Fundamentals of fuzzy sets. In: Dubois D, Prade H (series eds) Handbook of fuzzy sets series, vol 1. Kluwer, Boston/Dordrecht

    Google Scholar 

  • Frege G (1903) Grundgesetze der Arithmetik, 2. Verlag von Hermann Pohle, Jena

    Google Scholar 

  • Goguen J (1967) L-fuzzy sets. J Math Anal Appl 18:145–174

    Article  MathSciNet  MATH  Google Scholar 

  • Goldin D, Smolka S, Wegner P (2006) Interactive computation: the new paradigm. Springer, Heidelberg

    Book  MATH  Google Scholar 

  • Greco S, Matarazzo B, Slowinski R (1998) Fuzzy similarity relation as a basis for rough approximations. In: Polkowski L, Skowron A (eds) Rough sets and current trends in computing. Lecture notes in computer science, vol 1424. Springer, Berlin, pp 283–289

    Chapter  Google Scholar 

  • Greco S, Matarazzo B, Słowiński R (1999) The use of rough sets and fuzzy sets in MCDM. In: Gal T, Stewart T, Hanne T (eds) Advances in MCDM models, algorithms, theory, and applications. Kluwer, Dordrecht, pp 14.1–14.59

    Google Scholar 

  • Greco S, Matarazzo B, Slowinski R (2000) Fuzzy extension of the rough set approach to multicriteria and multiattribute sorting. In: Fodor J, Baets BD, Perny P (eds) Preferences and decisions under incomplete knowledge. Physica, Heidelberg, pp 131–151

    Google Scholar 

  • Greco S, Inuiguchi M, Slowinski R (2006) Fuzzy rough sets and multiple-premise gradual decision rules. Int J Approx Reason 41(2):179–211

    Article  MathSciNet  MATH  Google Scholar 

  • Grzymała-Busse JW (1998) LERS – a knowledge discovery system. In: Polkowski L, Skowron A (eds) Rough sets in knowledge discovery 2. Applications, case studies and software systems. Studies in fuzziness and soft computing. Physica, Heidelberg, pp 562–565

    Google Scholar 

  • Hastie T, Tibshirani R, Friedman JH (2001) The elements of statistical learning: data mining, inference, and prediction. Springer, Heidelberg

    MATH  Google Scholar 

  • Hoehle U, Rodabaugh S (eds) (1999) Mathematics of fuzzy sets: Logic, topology and measure theory. In: Dubois D, Prade H (series eds) Handbook of fuzzy sets series, vol 2. Kluwer, Boston/Dordrecht

    Google Scholar 

  • Inuiguchi M, Greco S, Slowinski R (2004) Fuzzy-rough modus ponens and modus tollens as a basis for approximate reasoning. In: Tsumoto S, Slowinski R, Komorowski HJ, Grzymala-Busse JW (eds) Rough sets and current trends in computing. Lecture notes in computer science, vol 3066. Springer, Berlin, pp 84–94

    Chapter  Google Scholar 

  • Jankowski A, Skowron A (2007) A Wistech paradigm for intelligent systems. In: Transactions on rough sets VI. Lecture notes in computer science, vol 4374. Springer, Berlin, pp 94–132

    Chapter  Google Scholar 

  • Jankowski A, Skowron A (2008a) Logic for artificial intelligence: the Rasiowa-Pawlak school perspective. In: Ehrenfeucht A, Marek V, Srebrny M (eds) Andrzej Mostowski and foundational studies. IOS Press, Amsterdam, pp 106–143

    Google Scholar 

  • Jankowski A, Skowron A (2008b) Wisdom granular computing. In: Pedrycz W, Skowron A, Kreinovich V (eds) Handbook of granular computing. Wiley, New York, pp 329–346

    Google Scholar 

  • Jankowski A, Peters J, Skowron A, Stepaniuk J (2008) Optimization in discovery of compound granules. Fund Inform 85(1–4):249–265

    MathSciNet  MATH  Google Scholar 

  • Keefe R (2000) Theories of vagueness. Cambridge University Press, Cambridge

    Google Scholar 

  • Klir G, Yuan B (1995) Fuzzy logic: theory and applications. Prentice-Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  • Klir GJ (ed) (2006) Uncertainty and information: foundations of generalized information theory. Wiley, Hoboken, NJ

    Google Scholar 

  • Leśniewski S (1929) Grundzüge eines neuen Systems der Grundlagen der Mathematik. Fund Math 14:1–81

    MATH  Google Scholar 

  • Lingras P, Jensen R (2007) Survey of rough and fuzzy hybridization. In: Preferences and decisions under incomplete knowledge. FUZZ-IEEE 2007: Proceedings of 2007 IEEE international conference on fuzzy systems. Imperial College, London, 23–26 July, pp 125–130

    Google Scholar 

  • Łukasiewicz J (1970) Die logischen Grundlagen der Wahrscheinlichkeitsrechnung, Kraków 1913. In: Borkowski L (ed) Jan Łukasiewicz – selected works. North Holland, Amsterdam/London

    Google Scholar 

  • Maji P, Pal SK (2005) Rough-fuzzy c-medoids algorithm and selection of bio-basis for amino acid sequence analysis. IEEE T Knowl Data Eng 19(6):859–872

    Article  Google Scholar 

  • Maji P, Pal SK (2007) RFCM: A hybrid clustering algorithm using rough and fuzzy sets. Fund Inform 80(4):475–496

    MathSciNet  MATH  Google Scholar 

  • Nanda S (1992) Fuzzy rough-sets. Fuzzy Set Syst 45:157–160

    Article  MathSciNet  MATH  Google Scholar 

  • Nguyen H, Sugeno M (eds) (1998) Fuzzy systems modelling and control. In: Dubois D, Prade H (series eds) Handbook of fuzzy sets series, vol 6. Kluwer, Boston/Dordrecht

    Google Scholar 

  • Nguyen HS (1998) From optimal hyperplanes to optimal decision trees. Fund Inform 34(1–2):145–174

    MathSciNet  MATH  Google Scholar 

  • Nguyen HS (2002) Scalable classification method based on rough sets. In: Alpigini JJ, Peters JF, Skowron A, Zhong N (eds) Rough sets and current trends in computing. Lecture notes in computer science, vol 2475. Springer, Berlin, pp 433–440

    Chapter  Google Scholar 

  • Nguyen HS (2006) Approximate Boolean reasoning: Foundations and applications in data mining. In: Transactions on rough sets V. Lecture notes in computer science, vol 4100. Springer, Berlin, pp 334–506

    Chapter  Google Scholar 

  • Nguyen HS, Skowron A (1997) Boolean reasoning for feature extraction problems. In: Ras ZW, Skowron A (eds) ISMIS. Lecture notes in computer science, vol 1325. Springer, Berlin, pp 117–126

    Google Scholar 

  • Nguyen HS, Skowron A (2008) A rough granular computing in discovery of process models from data and domain knowledge. J Chongqing Univ 20(3):341–347

    Google Scholar 

  • Nguyen SH, Nguyen HS (1998) Pattern extraction from data. Fund Inform 34(1–2):129–144

    MathSciNet  MATH  Google Scholar 

  • Nikravesh M, Kacprzyk J, Zadeh LA (eds) (2007) Forging new frontiers: Fuzzy pioneers I. In: Studies in fuzziness and soft computing, vol 217. Springer, Heidelberg

    Google Scholar 

  • Nikravesh M, Kacprzyk J, Zadeh LA (eds) (2008) Forging new frontiers: Fuzzy pioneers II. In: Studies in fuzziness and soft computing, vol 218. Springer, Heidelberg

    Google Scholar 

  • Pal S, Banerjee M (1996) Roughness of a fuzzy set. Inform Sci 93(3):235–246

    Article  MathSciNet  MATH  Google Scholar 

  • Pal SK (2003) Rough-fuzzy granular computing, case based reasoning and data mining. In: Gesù VD, Masulli F, Petrosino A (eds) WILF. Lecture notes in computer science, vol 2955. Springer, Berlin, pp 1–10

    Google Scholar 

  • Pal SK, Skowron A (eds) (1999) Rough fuzzy hybridization: a new trend in decision-making. Springer, Singapore

    MATH  Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. In: System theory, knowledge engineering and problem solving, vol 9. Kluwer, Dordrecht

    Google Scholar 

  • Pawlak Z, Skowron A (2007a) Rough sets and Boolean reasoning. Inform Sci 177(1):41–73

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z, Skowron A (2007b) Rough sets: some extensions. Inform Sci 177(1):28–40

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z, Skowron A (2007c) Rudiments of rough sets. Inform Sci 177(1):3–27

    Article  MathSciNet  MATH  Google Scholar 

  • Pedrycz W, Gomide F (2007) Fuzzy systems engineering toward human-centric computing. Wiley, Hoboken, NJ

    Google Scholar 

  • Pedrycz W, Skowron A, Kreinovich V (eds) (2008) Handbook of granular computing. Wiley, New York

    Google Scholar 

  • Polkowski L (ed) (2002) Rough sets: mathematical foundations. Advances in soft computing. Physica, Heidelberg

    MATH  Google Scholar 

  • Polkowski L, Skowron A (1996) Rough mereology: a new paradigm for approximate reasoning. Int J Approx Reason 51:333–365

    Article  MathSciNet  Google Scholar 

  • Read S (1994) Thinking about logic: an introduction to the philosophy of logic. Oxford University Press, Oxford

    Google Scholar 

  • Rozenberg G (2008) Computer science, informatics, and natural computing – personal reflections. In: Cooper SB, Löwe B, Sorbi A (eds) New computational paradigms changing conceptions of what is computable. Springer, New York, pp 373–379

    Google Scholar 

  • Russell B (1923) Vagueness. Austral J Psychol Philos 1:84–92

    Article  Google Scholar 

  • Skowron A (2002) Rough sets in KDD – plenary talk. In: Shi Z, Faltings B, Musen M (eds) IFIP’00: 16-th world computer congress: IIP’00, Proceedings of conference on intelligent information processing. Publishing House of Electronic Industry, Beijing, pp 1–14

    Google Scholar 

  • Skowron A (2005) Rough sets and vague concepts. Fund Inform 64(1–4):417–431

    MathSciNet  MATH  Google Scholar 

  • Skowron A (2008) Learning complex granules and their interactions. In: Nguyen HS, Huynh VN (eds) SCKT 2008: International workshop on soft computing for knowledge technology at the 10-th Pacific Rim international conference on artificial intelligence, 15–19 May 2008. Hanoi, Vietnam, pp 1–14

    Google Scholar 

  • Skowron A, Stepaniuk J (1996) Tolerance approximation spaces. Fund Inform 27:245–253

    MathSciNet  MATH  Google Scholar 

  • Skowron A, Stepaniuk J (2003) Information granules and rough-neural computing. In: Pal SK, Polkowski L, Skowron A (eds) Rough-neural computing: techniques for computing with words. Cognitive technologies. Springer, Berlin, pp 43–84

    Google Scholar 

  • Skowron A, Szczuka M (2010) Toward interactive computations: a rough-granular approach. In: Koronacki J, Ras Z, Wierzchon S, Kacprzyk J (eds) Advances in machine learning II, Dedicated to the memory of Professor Ryszard S. Michalski. Studies in computational intelligence, vol. 263. Springer, Heidelberg, pp 23–42

    Google Scholar 

  • Słowiński R (ed) (1998) Fuzzy sets in decision analysis, operations research & statistics. In: Dubois D, Prade H (series eds) Handbook of fuzzy sets series, vol 5. Kluwer, Boston/Dordrecht

    Google Scholar 

  • Triantaphyllou E, Felici G (eds) (2006) Data mining and knowledge discovery approaches based on rule induction techniques. Springer, New York

    MATH  Google Scholar 

  • Wu WZ, Mi JS, Zhang WX (2003) Generalized fuzzy rough sets. Inform Sci 151:263–282

    Article  MathSciNet  MATH  Google Scholar 

  • Zadeh L (2007) Granular computing and rough set theory. In: Kryszkiewicz M, Peters JF, Rybiński H, Skowron A (eds) RSEISP 2007: International conference rough sets and intelligent systems paradigms, Warsaw, Poland, 28–30 June 2007. Lecture notes in artificial intelligence, vol 4585. Springer, Heidelberg, pp 1–4

    Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inform Control 8:338–353

    Article  MathSciNet  MATH  Google Scholar 

  • Zadeh LA (2001) A new direction in AI – toward a computational theory of perceptions. AI Mag 22(1):73–84

    Google Scholar 

  • Zadeh LA (2006) Generalized theory of uncertainty (GTU)-principal concepts and ideas. Comput Stat Data Anal 51:15–46

    Article  MathSciNet  MATH  Google Scholar 

  • Zimmermann H (ed) (1999) Practical applications of fuzzy technologies. In: Dubois D, Prade H (series eds) Handbook of fuzzy sets series, vol 7. Kluwer, Boston/Dordrecht

    Google Scholar 

Download references

Acknowledgments

The author would like to express his gratitude to Professor Dave Corne for suggestions and corrections helping to improve this chapter.

This research has been supported by the grant N N516 368334 from the Ministry of Science and Higher Education of the Republic of Poland.

Author information

Authors and Affiliations

  1. Institute of Mathematics, Warsaw University, Warsaw, Poland

    Andrzej Skowron

Authors
  1. Andrzej Skowron
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LIACS, Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  2. Computer Science Department, University of Colorado, Boulder, USA

    Grzegorz Rozenberg

  3. LIACS, Leiden University, Leiden, The Netherlands

    Thomas Bäck

  4. LIACS, Leiden University, Leiden, The Netherlands

    Joost N. Kok

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this entry

Cite this entry

Skowron, A. (2012). Rough–Fuzzy Computing. In: Rozenberg, G., Bäck, T., Kok, J.N. (eds) Handbook of Natural Computing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92910-9_57

Download citation

Publish with us

Policies and ethics

Search

Navigation