Abstract
Attribute reduction is one basic issue in the analysis of information tables. In this paper, the approaches to attribute reduction in formal context based on the object oriented concept lattice are investigated. We first introduce the notions of context matrix and the operations of corresponding column vectors. Then present some judgment theorems for attribute reduction in formal contexts. Based on the judgment theorems, we propose an attribute reduction approach and show concrete reduction algorithm.
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
Belohlavek, R., Vychodil, V.: Formal Concept Analysis With Background Knowledge: Attribute Priorities. IEEE Transactions on Systems, Man, and Cybernetics, Cybernetics-Part C: Application and Reviews 39(4), 399–409 (2009)
Belohlavek, R., Bernard, D.B., Jan, O., Vilem, V.: Computing the Lattice of All Fixpoints of a Fuzzy Closure Operator. IEEE Transactions on Fuzzy Systems 18(3), 546–557 (2010)
Beydoun, G.: Formal concept analysis for an e-learning semantic web. Expert Systems with Applications 36, 10952–10961 (2009)
Dua, Y.J., Li, H.M.: Strategy for mining association rules for web pages based on formal concept analysis. Applied Soft. Computing 10, 772–783 (2010)
Elloumi, S., Jaam, J., Hasnah, A., Jaoua, A., Nafkha, I.: A multi-level conceptual data reduction approach based on the Lukasiewicz implication. Information Sciences 163, 253–262 (2004)
Gediga, G., Duntsch, I.: Modal-style operators in qualitative data analysis. In: Proceedings of the 2002 IEEE International Conference on Data Mining, pp. 155–162. IEEE Press, New York (2002)
Gediga, B., Wille, R.: Formal Concept Analysis, Mathematic Foundations. Springer, Berlin (1999)
Georgescu, G., Popescu, A.: Non-dual fuzzy connections. Archive for Mathematic Logic 43(8), 1009–1039 (2004)
Harms, S.K., Deogum, J.S.: Sequential association rule mining with time lags. J. Intell. Inform. Systems 22(1), 7–22 (2004)
Jaoua, A., Elloumi, S.: Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier. The Journal of Systems and Software 60, 149–163 (2002)
Kwon, O., Kim, J.: Concept lattices for visualizing and generating user profiles for context-aware service recommendations. Expert Systems with Applications 36, 1893–1902 (2009)
Liu, M., Shao, M.W., Zhang, W.X., Wu, C.: Reduction Method for Concept Lattices Based on Rough Set Theory and Its Application. Computers and Math. with Applications 53(9), 1390–1410 (2007)
Mi, J.S., Leung, Y., Wu, W.Z.: Approaches to attribute reduction in concept lattices induced by axialities. Knowledge-Based Systems 23, 504–511 (2010)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11, 341–356 (1982)
Wang, X., Zhang, W.X.: Relations of attribute reduction between object and property oriented concept lattices. Knowledge-Based Systems 21(5), 398–403 (2008)
Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht (1982)
Wu, Q., Liu, Z.T.: Real formal concept analysis based on grey-rough set theory. Knowledge-Based Systems 22, 38–45 (2009)
Wu, W.Z., Leung, Y., Mi, J.S.: Granular Computing and Knowledge Reduction in Formal Contexts. IEEE Transactions Knowledge and Data Engineering 21(10), 1461–1474 (2009)
Yao, Y.Y.: Concept lattices in rough set theory. In: Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society, pp. 796–801 (2004)
Yao, Y.Y., Chen, Y.: Rough set approximations in formal concept analysis. In: Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society, pp. 73–78 (2004)
Zhang, J.F., Jiang, Y.Y., Chang, K.H., Zhang, S.L., Cai, J.H., Hu, L.H.: A concept lattice based outlier mining method in low-dimensional subspaces. Pattern Recognition Letters 30, 1434–1439 (2009)
Zhang, W.X., Wei, L., Qiu, J.J.: Attribute reduction theory and approach of concept lattices. Science in China series E-Information Sciences 35(6), 628–639 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shao, M., Guo, L., Li, L. (2011). A Novel Attribute Reduction Approach Based on the Object Oriented Concept Lattice. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds) Rough Sets and Knowledge Technology. RSKT 2011. Lecture Notes in Computer Science(), vol 6954. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24425-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-24425-4_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24424-7
Online ISBN: 978-3-642-24425-4
eBook Packages: Computer ScienceComputer Science (R0)