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.
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
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)