Abstract
Formal concept analysis and rough set analysis are two complementary approaches for analyzing data. This paper studies approaches to constructing fuzzy concept lattices based on generalized fuzzy rough approximation operators. For a Lukasiewicz implicator θ and its dual σ, a pair of (θ,σ)-fuzzy rough approximation operators is defined. We then propose three kinds of fuzzy Galois connections, and examine some of their basic properties. Thus, three complete fuzzy concept lattices can be produced, for which the properties are analogous to those of the classical concept lattices.
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
Zhang, W.X., Qiu, G.F.: Uncertain Decision Making Based on Rough Sets. Tsinghua University Press, Beijing (2005) (in Chinese)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)
Bělohlávek, R., Outrata, J., Vychodil, V.: Thresholds and shifted attributes in formal concept analysis of data with fuzzy attributes. In: Schärfe, H., Hitzler, P., Øhrstrøm, P. (eds.) ICCS 2006. LNCS (LNAI), vol. 4068, pp. 117–130. Springer, Heidelberg (2006)
Zhang, W.X., Ma, J.M., Fan, S.Q.: Variable threshold concept lattices. Inform. Sci. 177, 4883–4892 (2007)
Belohlavek, R., Vychodil, V.: Reducing the size of fuzzy concept lattices by hedges. In: FUZZ-IEEE 2005, The IEEE International Conference on Fuzzy Systems, Reno, Nevada, USA, pp. 663–668 (2005)
Ben Yahia, S., Jaoua, A.: Discovering knowledge from fuzzy concept lattice. In: Kandel, A., Last, M., Bunke, H. (eds.) Data Mining and Computational Intelligence, pp. 167–190. Physica-Verlag (2001)
Boixader, D., Jacas, J., Recasens, J.: Upper and lower approximations off fuzzy sets. International Journal of General Systems 29, 555–568 (2000)
Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. International Journal of General Systems 17, 191–208 (1990)
Kuncheva, L.I.: Fuzzy rough sets: application to feature selection. Fuzzy Sets and Systems 51, 147–153 (1992)
Morsi, N.N., Yakout, M.M.: Axiomatics for fuzzy rough sets. Fuzzy Sets and Systems 100, 327–342 (1998)
Mi, J.S., Zhang, W.X.: An axiomatic characterization of a fuzzy generalization of rough sets. Inform. Sci. 160, 235–249 (2004)
Wu, W.Z., Leung, Y., Mi, J.S.: On characterizations of \((\mathcal{I},\mathcal{T})\)-fuzzy rough approximation operators. Fuzzy Sets and Systems 154, 76–102 (2005)
Yao, Y.Y.: Concept Lattices in Rough Set Theory. In: Dick, S., Kurgan, L., Pedrycz, W., Reformat, M. (eds.) Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2004), pp. 796–801. IEEE Press, Now York (2004)
Gediga, G., Düntsch, I.: Modal-style operators in qualitative data analysis. In: Proceedings of the 2002 IEEE International Conference on Data Mining, pp. 155–162 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yao, YQ., Mi, JS. (2009). Fuzzy Concept Lattices Determined by (θ,σ)-Fuzzy Rough Approximation Operators. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds) Rough Sets and Knowledge Technology. RSKT 2009. Lecture Notes in Computer Science(), vol 5589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02962-2_76
Download citation
DOI: https://doi.org/10.1007/978-3-642-02962-2_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02961-5
Online ISBN: 978-3-642-02962-2
eBook Packages: Computer ScienceComputer Science (R0)