Skip to main content
SpringerLink
Log in

An Overview on the Approximation Quality Based on Rough-Fuzzy Hybrids

  • Chapter
Fuzzy Sets and Their Extensions: Representation, Aggregation and Models

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 220))

Abstract

The so-called measure of approximation quality plays an important role in many applications of rough set based data analysis. In this chapter, we provide an overview on various extensions of approximation quality based on rough-fuzzy and fuzzy-rough sets, along with highlighting their potential applications as well as future directions for research in the topic.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Apostolico, E.R. Caianiello, E. Fischetti, S. Vitulano, C-Calculus: an elementary approach to some problems in pattern recognition, Pattern Recognition 19 (1978) 375–387.

    Article  Google Scholar 

  2. J.F. Baldwin, The management of fuzzy and probabilistic uncertainties for knowledge based systems, in: S.A.Shapiro (Ed.), The Encyclopaedia of AI, Wiley, New York, 1992, pp. 528–537.

    Google Scholar 

  3. M. Banerjee, S.K. Pal, Roughness of a fuzzy set, Information Sciences 93 (1996) 235–246.

    Article  MATH  MathSciNet  Google Scholar 

  4. R.B. Bhatt, M.Gopal, On fuzzy-rough sets approach to feature selection, Pattern Recognition Letters 26 (2005) 965–975.

    Article  Google Scholar 

  5. E.R. Caianiello, A. Petrosino, Neural networks, fuzziness and image processing, in V. Cantoni (Ed.): Machine and Human Perception: Analogies and Divergences, Plenum Press, 1994, pp. 355–370.

    Google Scholar 

  6. M. Ceccarelli, A. Petrosino, A parallel fuzzy scale-space approach to the unsupervised texture separation, Pattern Recognition Letters 23 (2002) 557–567.

    Article  MATH  Google Scholar 

  7. M. Ceccarelli, F. Musacchia, A. Petrosino, A fuzzy scale-space approach to feature-based image representation and retrieval, in M. De Gregorio et al. (Eds.): Brain, Vision, and Artificial Intelligence, BVAI’2005, Naples, Italy, 2005, LNCS 3704, Springer-Verlag, pp. 377–385.

    Google Scholar 

  8. S.M. Chen, C.M. Huang, Generating weighted fuzzy rules from relational database systems for estimating null values using genetic algorithms, IEEE Transactions on Fuzzy Systems 11 (2003) 495–506.

    Article  Google Scholar 

  9. A. Chouchoulas, Q. Shen, Rough set-aided keyword reduction for text categorisation, Applied Artificial Intelligence 15 (9) (2001) 843–873.

    Article  Google Scholar 

  10. D.Dubois, H.Prade, Putting fuzzy sets and rough sets together, in R. Słowiński (Ed.), Intelligent Decision Support, Kluwer Academic, Dordrecht, 1992, pp. 203–232.

    Google Scholar 

  11. D.Dubois, H.Prade, Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems 17 (1990) 191–209.

    Google Scholar 

  12. D. Dubois, H. Prade, Fuzzy sets, possibility and measurement, European Journal of Operational Research 40 (1989) 135–154.

    Google Scholar 

  13. G.Gediga, I.Düntsch, Rough approximation quality revisited, Artificial Intelligence 132 (2001) 219–234.

    Google Scholar 

  14. G.Gediga, I.Düntsch, Approximation quality for sorting rules, Computational Statistics & Data Analysis 40 (2002) 499–526.

    Google Scholar 

  15. S. Greco, B. Matarazzo, R. Słowiński, Rough set handling of ambiguity, in H.-J. Zimmermann (Ed.), Proceedings of the Sixth European Congress on Intelligent Techniques and Soft Computing (EUFIT’98), Mainz Wissenschaftsverlag, Aachen, 1998, pp. 3–14.

    Google Scholar 

  16. S. Greco, B. Matarazzo, R. Słowiński, Rough sets theory for multicriteria decision analysis, European Journal of Operational Research 129 (2001) 1–47.

    Article  MATH  MathSciNet  Google Scholar 

  17. S. Greco, M. Inuiguchi, R. Slowinski, Fuzzy rough sets and multiple-premise gradual decision rules, International Journal of Approximate Reasoning 41 (2006) 179–211.

    Article  MATH  MathSciNet  Google Scholar 

  18. S. Greco, M. Inuiguchi, R. Slowinski, A new proposal for fuzzy rough approximations and gradual decision rule representation, in J.F. Peters et al. (Eds.), Transactions on Rough Sets II: Rough Sets and Fuzzy Sets, LNCS 3135, 2004, pp. 319–342.

    Google Scholar 

  19. U. Höhle, Quotients with respect to similarity relations, Fuzzy Sets and Systems 27 (1988) 31–44.

    Article  MATH  MathSciNet  Google Scholar 

  20. V.N. Huynh, Y. Nakamori, A rouhgness measure for fuzzy sets, Information Sciences 173 (2005) 255–275.

    Article  MATH  MathSciNet  Google Scholar 

  21. V.N. Huynh, T. Murai, T.B. Ho, Y. Nakamori, An extension of rough approximation quality to fuzzy classification, in D. Slezak et al.(Eds.) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, LNCS 3641, 2005, pp. 512–521.

    Google Scholar 

  22. R. Jensen, Combining Rough and Fuzzy Sets for Feature Selection, PhD Thesis, University of Edinburgh, UK, 2005.

    Google Scholar 

  23. R. Jensen, Q. Shen, Fuzzy-rough data reduction with ant colony optimization, Fuzzy Sets and Systems 149 (2005) 5–20.

    Article  MATH  MathSciNet  Google Scholar 

  24. R. Jensen, Q. Shen, Fuzzy-rough attribute reduction with application to web categorization, Fuzzy Sets and Systems 141 (2004) 469–485.

    Article  MATH  MathSciNet  Google Scholar 

  25. R. Jensen, Q. Shen, Semantics-preserving dimensionality reduction: Rough and fuzzy-rough-based approaches, IEEE Transactions on Knowledge and Data Engineering 16 (2004) 1457–1471.

    Article  Google Scholar 

  26. R.Klir, B.Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice-Hall PTR, Upper Saddle River, NJ, 1995.

    Google Scholar 

  27. E.Marczewski, H.Steinhaus, On a certain distance of sets and the corresponding distance of functions, Colloquium Mathematicum 6 (1958) 319–327.

    Google Scholar 

  28. A. Mieszkowicz-Rolka, L. Rolka, Fuzziness in information systems, Electronic Notes in Theoretical Computer Science 82 (4) (2003) 1–10.

    Article  Google Scholar 

  29. A. Mieszkowicz-Rolka, L. Rolka, Remarks on approximation quality in variable precision fuzzy rough sets model, in S. Tsumoto et al. (Eds.), RSCTC’2004, LNAI 3066, Springer-Verlag, 2004, pp. 402–411.

    Google Scholar 

  30. T.Murai, H.Kanemitsu, M.Shimbo, Fuzzy sets and binary-proximity-based rough sets, Information Sciences 104 (1–2) (1998) 49–80.

    Google Scholar 

  31. S.K.Pal, A.Skowron (Eds.), Rough Fuzzy Hybridization: New Trends in Decision Making, Springer Verlag, Singapore, 1999.

    Google Scholar 

  32. S.K.Pal, P. Mitra, Case generation using rough sets with fuzzy representation, IEEE Transactions on Knowledge and Data Engineering 16 (2004) 292–300.

    Article  Google Scholar 

  33. Z.Pawlak, Rough sets, International Journal of Computer and Information Sciences 11 (1982) 341–356.

    Article  MathSciNet  Google Scholar 

  34. Z.Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Boston, MA, 1991.

    Google Scholar 

  35. Z.Pawlak, Rough sets and fuzzy sets, Fuzzy Sets and Systems 17 (1985) 99–102.

    Google Scholar 

  36. A. Petrosino, Rough fuzzy sets and unsupervised neural learning: applications in computer vision. In: A. Bonarini et al. (Eds.), New trends in Fuzzy Logic. World Scientific, Singapore, 1996, pp. 166–176.

    Google Scholar 

  37. A. Petrosino, M. Ceccarelli, M., Unsupervised texture discrimination based on rough fuzzy sets and parallel hierarchical clustering, Proceedings of IEEE International Conf. on Pattern Recognition, IEEE-CS Press, Silver Spring 2000, pp. 1100–1103.

    Google Scholar 

  38. A. Petrosino, G. Salvi, Rough fuzzy set based scale space transforms and their use in image analysis, International Journal of Approximate Reasoning 41 (2006) 212–228.

    Article  MathSciNet  Google Scholar 

  39. L.Polkowski, A. Skowron (Eds.), Rough Sets in Knowledge Discovery, Parts 1 & 2, Physica-Verlag, Heidelberg-New York, 1998.

    Google Scholar 

  40. A.M. Radzikowska, E.E. Kerre, A comparative study of fuzzy rough sets, Fuzzy Sets and Systems 126 (2002) 137–155.

    Article  MATH  MathSciNet  Google Scholar 

  41. G. Shafer, A Mathematical Theory of Evidence (Princeton University Press, Princeton, 1976).

    MATH  Google Scholar 

  42. M.Sarkar, Rough–fuzzy functions in classification, Fuzzy Sets and Systems 132 (2002) 353–369.

    Google Scholar 

  43. Q. Shen, A. Chouchoulas, A rough-fuzzy approach for generating classification rules, Pattern Recognition 35 (2002) 2425–2438.

    Article  MATH  Google Scholar 

  44. Q. Shen, R. Jensen, Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring, Pattern Recognition 37 (2004) 1351–1363.

    Article  MATH  Google Scholar 

  45. R. Słowiński (Ed.), Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, Kluwer Academic, Dordrecht/Boston/London, 1992.

    Google Scholar 

  46. W.Z. Wu, W.X. Zhang, Constructive and axiomatic approaches of fuzzy approximation operators, Information Sciences 159 (2004) 233–254.

    Article  MATH  MathSciNet  Google Scholar 

  47. M.Wygralak, Rough sets and fuzzy sets: some remarks on interrelations, Fuzzy Sets and Systems 29 (1989) 241–243.

    Google Scholar 

  48. Y.Y.Yao, Information granulation and rough set approximation, International Journal of Intelligent Systems 16 (2001) 87–104.

    Google Scholar 

  49. Y.Y.Yao, Combination of rough and fuzzy sets based on alpha-level sets, in T.Y.Lin & N.Cercone (Eds.), Rough Sets and Data Mining: Analysis of Imprecise Data (Kluwer Academic Publishers, Boston/London/Dordrecht, 1997) 301–321.

    Google Scholar 

  50. Y.Y.Yao, A comparative study of fuzzy sets and rough sets, Information Sciences 109 (1998) 227–242.

    Google Scholar 

  51. L.A.Zadeh, Fuzzy sets, Information and Control 8 (1965) 338–353.

    Google Scholar 

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

    Google Scholar 

  53. H. Zhang, H. Liang, D. Liu, Two new operators in rough set theory with applications to fuzzy sets, Information Sciences 166 (2004) 147–165.

    Article  MATH  MathSciNet  Google Scholar 

  54. W. Ziarko, Variable precision rough set model, Journal of Computer and System Sciences 46 (1993) 39–59.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Authors
  1. Van-Nam Huynh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tu-Bao Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yoshiteru Nakamori
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Automatics and Computation, Universidad Pública de Navarra, Campus Arrosadia s/n, 31006 Pamplona, Spain

    Humberto Bustince

  2. Department of Computer Science and Artificial Intelligence (DECSAI), University of Granada, Periodista Daniel Saucedo Aranda s/n, 18071 Granada, Spain

    Francisco Herrera

  3. Faculty of Mathematics, Universidad Complutense, Plaza de las Ciencias 3, 28040 Madrid, Spain

    Javier Montero

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Huynh, VN., Ho, TB., Nakamori, Y. (2008). An Overview on the Approximation Quality Based on Rough-Fuzzy Hybrids. In: Bustince, H., Herrera, F., Montero, J. (eds) Fuzzy Sets and Their Extensions: Representation, Aggregation and Models. Studies in Fuzziness and Soft Computing, vol 220. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73723-0_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73723-0_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73722-3

  • Online ISBN: 978-3-540-73723-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation