A Novel Attribute Reduction Approach Based on the Object Oriented Concept Lattice

  • Mingwen Shao
  • Li Guo
  • Lan Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6954)


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.


Attribute reduction formal concept analysis object oriented concept lattice linearly dependent linearly independent 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Beydoun, G.: Formal concept analysis for an e-learning semantic web. Expert Systems with Applications 36, 10952–10961 (2009)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Gediga, B., Wille, R.: Formal Concept Analysis, Mathematic Foundations. Springer, Berlin (1999)Google Scholar
  8. 8.
    Georgescu, G., Popescu, A.: Non-dual fuzzy connections. Archive for Mathematic Logic 43(8), 1009–1039 (2004)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Harms, S.K., Deogum, J.S.: Sequential association rule mining with time lags. J. Intell. Inform. Systems 22(1), 7–22 (2004)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11, 341–356 (1982)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Wang, X., Zhang, W.X.: Relations of attribute reduction between object and property oriented concept lattices. Knowledge-Based Systems 21(5), 398–403 (2008)CrossRefGoogle Scholar
  16. 16.
    Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht (1982)CrossRefGoogle Scholar
  17. 17.
    Wu, Q., Liu, Z.T.: Real formal concept analysis based on grey-rough set theory. Knowledge-Based Systems 22, 38–45 (2009)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    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)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Mingwen Shao
    • 1
    • 2
  • Li Guo
    • 2
  • Lan Li
    • 1
  1. 1.Computer Engineering InstituteQingdao Technological UniversityQingdaoP.R. China
  2. 2.College of Information Science and TechnologyShihezi UniversityShiheziP.R. China

Personalised recommendations