Abstract
Though fuzzy set theory has been a very popular technique to represent vagueness between sets and their elements, the approximation of a subset in a universe that contains finite objects was still not resolved until the Pawlak’s rough set theory was introduced. The concept of rough sets was introduced by Pawlak in 1982 as a formal tool for modeling and processing incomplete information in information systems. Rough sets describe the approximation of an arbitrary subset of a universe by two definable or observable subsets called lower and upper approximations. Even though Pawlak’s rough set theory has been widely applied to solve many real world problems, the problem of being not able to deal with real attribute values had been spotted and found. This problem is originated in the crispness of upper and lower approximation sets in traditional rough set theory (TRS). Under the TRS philosophy, two nearly identical real attribute values are unreasonably treated as two different values. TRS theory deals with this problem by discretizing the original dataset, which may result in unacceptable information loss for a large amount of applications. To solve the above problem, a natural way of combining fuzzy sets and rough sets has been proposed. Since 1990’s, researchers had put a lot of efforts on this area and two fuzzy rough set techniques that hybridize fuzzy and rough sets had been proposed to extend the capabilities of both fuzzy sets and rough sets. This chapter does not intend to cover all fuzzy rough set theories. Rather, it firstly gives a brief introduction of the state of the art in this research area and then goes into details to discuss two kinds of well developed hybridization approaches, i.e., constructive and axiomatic approaches. The generalization for equivalence relationships, the definitions of lower and upper approximation sets and the attribute reduction techniques based on these two hybridization frameworks are introduced in different sections. After that, to help readers apply the fuzzy rough set techniques, this chapter also introduces some applications that have successfully applied fuzzy rough set techniques. The final section of this chapter gives some remarks on the merits and problems of each fuzzy rough hybridization technique and the possible research directions in the future.
Keywords
- Axiomatic Approach
- Fuzzy Equivalence Relation
- Indiscernibility Relation
- Fuzzy Attribute
- Fuzzy Approximation Space
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bautista R., Millan M. and Diaz J. F. (1999) An efficient implementation to calculate relative core and reducts. NAFIPS’ 99, pp. 791–794.
Bhatt R. B., Gopal M. (2005) On fuzzy rough sets approach to feature selection, Pattern recognition Letters, Vol. 26, no.7, pp. 965–975.
Bhatt R. B., Gopal M. (2005) On the compact computational domain of fuzzy-rough sets, pattern recognition letter, Vol. 26 no.11, pp. 1632–1640.
Boixader D., Jacas J., and Recasens J. (1999) Upper and lower approximations of fuzzy sets, International Journal General System, Vol. 29, no. 4, pp. 555–568.
Comer S. (1991) An algebraic approach to the approximation of information, Fundamenta Informaticae Vol. 14, pp. 492–502.
Comer S. (1993) On connections between information systems, rough sets, and algebraic logic, in: C. Rauszer (Ed.), Algebraic Methods in Logic and Computer Science, Vol. 28, Banach Center Publisher, Polish Academy of Sciences, pp. 117–127.
Dubois D., Prade H. (1990) Rough fuzzy sets and fuzzy rough sets, International Journal General System, Vol. 17, no. 2–3, pp. 191–209.
Dubois D., Prade H. (1992) Putting rough sets and fuzzy sets together, in: R. Slowinski (Ed.), Intelligent Decision Support, Kluwer Academic Publishers, Dordrecht, pp. 203–232.
Hu Q. H., Yu D. R. (2005) Entropies of fuzzy indiscernibility relation and its operations, international journal of uncertainty, fuzziness and knowledge-based systems, Vol. 12, no. 5, pp. 575–589.
Hu Q. H., Yu D. R., Xie Z. X. (2006) Information-preserving hybrid data reduction based on fuzzy-rough techniques, Pattern Recognition Letters Vol. 27, pp. 414–423.
Hu Q. H., Yu D. R., Xie Z. X., Liu J.F. (2006) Fuzzy probabilistic approximation spaces and their information measures, IEEE Transactions on fuzzy systems, Vol. 14, no. 2, pp. 191–201.
Jensen R., Shen Q. (2004) Fuzzy-rough attributes reduction with application to web categorization, Fuzzy Sets and Systems, Vol. 141, pp. 469–485.
Jensen R., Shen Q. (2004) Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches, IEEE Transaction on Knowledge and Data Engineering, Vol. 16, no. 12, pp. 1457–1471.
Jensen R., Shen Q. (2005) Fuzzy-rough data reduction with ant colony optimization, fuzzy sets and systems Vol. 149, pp. 5–20.
Klir G. J., Yuan B. (1995) Fuzzy Logic: Theory and Applications, Prentice-Hall, Englewood CliIs, NJ.
Lin T. Y., Liu Q. (1994) Rough approximate operators: axiomatic rough set theory, in: W. Ziarko (Ed.), Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer, Berlin, pp. 256–260.
Mi J. S., Zhang W. X. (2004) An axiomatic characterization of a fuzzy generalization of rough sets, Information Sciences Vol. 160, pp. 235–249.
Morsi N. N., Yakout M. M. (1998) Axiomatics for fuzzy rough set, Fuzzy Sets Systems, Vol. 100, pp. 327–342.
Pawlak Z. (1982) Rough Sets. International Journal of Computer and Information Sciences. Vol. 11, pp. 341–356.
Pawlak Z. (1991) Rough Sets: Theoretical Aspects of Reasoning about Data [M]. Dordrecht: Kluwer Academic Publishers.
Radzikowska M., Kerre E. E. (2002) A comparative study of fuzzy rough sets, Fuzzy Sets and Systems, Vol. 126, pp. 137–155.
Shen Q., Jensen R., (2004) Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring, Pattern Recognition, Vol. 37, pp. 1351–1363.
Thiele H. (2000) On axiomatic characterisation of fuzzy approximation operators I, the fuzzy rough set based case, RSCTC 2000, Banff ParkLodge, Bariff, Canada, 19–19 October 2000, Conference Proceedings, pp. 239–247.
Thiele H. (2001) On axiomatic characterisation of fuzzy approximation operators II, the rough fuzzy set based case, Proceedings of the 31st IEEE International Symposium on Multiple-Valued Logic, pp. 330–335.
Thiele H. (2001) On axiomatic characterization of fuzzy approximation operators III, the fuzzy diamond and fuzzy box cases, The 10th IEEE International Conference on Fuzzy Systems Vol. 2, pp. 1148–1151.
Wiweger R. (1989) On topological rough sets, Bulletin of Polish Academy of Sciences: Mathematics Vol. 37, pp. 89–93.
Wu W. Z., Zhang W. X. (2003) Generalized fuzzy rough sets. Information Sciences. Vol. 15, pp. 263–282.
Wu W. Z., Zhang W. X. (2004) Constructive and axiomatic approaches of fuzzy approximation operators, Information Sciences Vol. 159, pp. 233–254.
Wybraniec-Skardowska U. (1989) On a generalization of approximation space, Bulletin of the Polish Academy of Sciences: Mathematics Vol. 37, pp. 51–61.
Yang X. P. (2005) The Minimization of Axiom Sets Characterizing Generalized Fuzzy Rough Approximation Operators, fuzzy systems and knowledge discovery second international conference, FSKD 2005, Changsha, China, August 27–29,2005, Proceeding, Part I, pp. 1303–1308.
Yao Y. Y. (1996) Two views of the theory of rough sets in finite universes, International Journal of Approximate Reasoning Vol. 15, 1996, pp. 291–317.
Yao Y. Y. (1998) Constructive and algebraic methods of the theory of rough sets, Journal of Information Sciences Vol. 109, pp. 21–47.
Yao Y. Y. (1998) Generalized rough set model, in: L. Polkowski, A. Skowron (Eds.), Rough Sets in Knowledge Discovery 1. Methodology and Applications, Physica-Verlag, Heidelberg, pp. 286–318.
Yao Y. Y., Lin T. Y. (1996) Generalization of rough sets using modal logic, Intelligent Automation and Soft Computing, an International Journal Vol. 2, pp. 103–120.
Yeung D. S., Chen D. G., Tsang E. C. C., Lee J. W. T., Wang X. Z. (2005) On the Generalization of Fuzzy Rough Sets, IEEE Transactions on Fuzzy Systems, Vol. 13, no. 3, pp. 343–361.
Zadeh L. A. (1965) Fuzzy sets, Information Control, Vol. 8, 1965, pp. 338–353.
Zakowski W. (1982) On a concept of rough sets, Demonstratio Mathematica XV 1129–1133.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tsang, E.C.C., Chen, Q., Zhao, S., Yeung, D.S., Wang, X. (2008). Hybridization of Fuzzy and Rough Sets: Present and Future. 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_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-73723-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73722-3
Online ISBN: 978-3-540-73723-0
eBook Packages: EngineeringEngineering (R0)