Abstract
Both rough set theory and mathematical morphology originated from the classical set theory, and are characterized by using dual operators sharing similar properties. In this paper, a notion of morphological covering rough set is introduced by means of combining rough set with fundamental morphological operators. The focus of this paper is on constructing a covering and a pair of morphological rough approximation operators. The issue on reduction of a morphological covering is explored and the procedure for generating the reduction is presented. Necessary and sufficient conditions on characterization of the reduction are proved.
Chapter PDF
References
Bloch, I.: On links between mathematical morphology and rough sets. Pattern Recognition 33, 1487–1496 (2000)
Gomolinska, A.: A comparative study of some generalized rough approximations. Fundamenta Informaticae 51, 103–119 (2002)
Heijmans, H.: Morphological Image Operators. Academic Press, Boston (1994)
Matheron, G.: Random Sets and Integral Geometry. John Wiley & Sons, New York (1975)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Polkowski, L.T.: Rough set approach to mathematical morphology: approximate compression data. In: Proceedings of Information Processing and Management of Uncertainty, Paris, pp. 1183–1189 (1998)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)
Slowinski, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. IEEE Transactions on Knowledge and Data Engineering 12, 331–336 (2000)
Soille, P.: Morphological Image Analysis, 2nd edn. Springer, Heidelberg (2003)
Wu, W.-Z., Zhang, W.-X.: Neighborhood operator systems and approximations. Information Sciences 144, 201–217 (2002)
Yao, Y.Y.: Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 111, 239–259 (1998)
Zhu, W., Wang, F.-Y.: Reduction and axiomization of covering generalized rough sets. Information Sciences 152, 217–230 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, T., Chen, Y. (2006). On Reduction of Morphological Covering Rough Sets. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_30
Download citation
DOI: https://doi.org/10.1007/11881599_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45916-3
Online ISBN: 978-3-540-45917-0
eBook Packages: Computer ScienceComputer Science (R0)