Realization of Rough Set Approximation Toplogical Operations Based on Formal Concept Analysis


There is an intimate correlation between rough set theory and formal concept analysis theory, so rough set approximations can be realized by means of formal concept analysis. For any given multiple valued information system, the realization of rough set approximation operation has two major steps, firstly convert the information system from multiple valued one to single valued formal context, secondly realize rough set approximation operations aided by concept lattice, which is equivalent to a query operation under some necessary conditions.

Share and Cite:

Zhi, H. (2014) Realization of Rough Set Approximation Toplogical Operations Based on Formal Concept Analysis. International Journal of Intelligence Science, 4, 65-69. doi: 10.4236/ijis.2014.43008.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Pawlak, Z. (1991) Rough Sets—Theoretical Aspects of Reasoning about Data. Kluwer Academic, Dordrecht.
[2] Ganter, B. and Wille, R. (l999) Formal Concept Analysis: Mathematical Foundation. Springer-Verlag, New York.
[3] Kent, R.E. (1994) Rough Concept Analysis. In: Ziarko, W.P., Ed., Rough Sets and Fuzzy Sets Knowledge Discovery, Springer-Verlag, London, 248-255.
[4] Yao, Y.Y. (2004) Concept Lattices in Rough Set Theory. In: Dick, S., Kurgan, L., Pedrycz, W. and Reformat, M., Eds., Proceedings of the 2004 Annual Meeting of the Noah American Fuzzy Information Processing Society, Banff, 27-30 June 2004, 796-801.
[5] Qu, K.S., Zhai, Y.H., Liang, J.Y., et al. (2007) Representation and Extension of Rough Set Theory Based on Formal Concept Analysis. Journal of Software, 18, 2174-2182.
[6] Pawlak, Z. (1998) Granularity of Knowledge, Indiscernibility and Rough Sets. The 1998 IEEE International Conference on Fuzzy Systems Proceedings—IEEE World Congress on Computational Intelligence, Anchorage, 4-9 May 1998, 106-110.
[7] Wu, C., Yue, Y., Li, M., et al. (2004) The Rough Set Theory and Applications. Engineering Computations, 21, 488-511.
[8] Scaife, M. and Rogers, Y. (1996) External Cognition: How Do Graphical Representations Work. International Journal of Human Computer Studies, 45, 185-213.
[9] Godin, R., Missaoui, R. and Alaoui, H. (1995) Incremental Concept Formation Algorithms Based on Galois (coNcept) Lattices. Computational Intelligence, 11, 246-267.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.