Skip to main content
SpringerLink
Log in

Attribute Reduction in Object Oriented Concept Lattices Based on Congruence Relations

  • Conference paper
Rough Sets and Knowledge Technology (RSKT 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8818))

Included in the following conference series:

  • 3794 Accesses

Abstract

This paper studies a new definition and an approach to attribute reduction in an object oriented concept lattice based on congruence relations. Firstly, dependence space based on the object oriented concept lattice is researched to obtain the relationship among object oriented concept lattices and the corresponding congruence relations. Then the notion of attribute reduct in this paper, resembling that in rough set theory, is defined to find minimal attribute subsets which can preserve all congruence classes determined by the attribute set. Finally, an approach of discernibility matrix is presented to calculate all attribute reducts. It is shown that attribute reducts can also keep all object oriented extents and their original hierarchy in the object oriented concept lattice.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, New York (1999)

    Book  MATH  Google Scholar 

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

    Google Scholar 

  3. Hu, K., Sui, Y., Lu, Y.-C., Wang, J., Shi, C.-Y.: Concept approximation in concept lattice. In: Cheung, D., Williams, G.J., Li, Q. (eds.) PAKDD 2001. LNCS (LNAI), vol. 2035, pp. 167–173. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Kryszkiewicz, M.: Comparative study of alternative type of knowledge reduction in insistent systems. International Journal of Intelligent Systems 16, 105–120 (2001)

    Article  MATH  Google Scholar 

  5. Li, J.H., Mei, C.L., Lv, Y.J.: Knowledge reduction in formal decision contexts based on an order-preserving mapping. International Journal of General Systems 41(2), 143–161 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. Li, J.H., Mei, C.L., Lv, Y.J.: Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. International Journal of Approximation Reasoning 54(1), 149–165 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  7. Liu, H.W., Liu, L., Zhang, H.J.: A fast pruning redundant rule method using Galois connection. Applied Soft Computing 11, 130–137 (2011)

    Article  Google Scholar 

  8. 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 Mathematics with Applications 53, 1390–1410 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Mi, J.S., Wu, W.Z., Zhang, W.X.: Approaches to knowledge reduction based on variable precision rough set model. Information Sciences 159, 255–272 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  10. Mi, J.-S., Wu, W.-Z., Zhang, W.-X.: Approaches to approximation reducts in inconsistent decision tables. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 283–286. Springer, Heidelberg (2003)

    Google Scholar 

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

    Article  Google Scholar 

  12. Novotnỳ, M.: Dependence spaces of information system. In: Orlowska, E. (ed.) Incomplete Information: Rough Set Analysis, pp. 193–246. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  13. Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  14. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Boston (1991)

    Book  MATH  Google Scholar 

  15. Saquer, J., Deogun, J.S.: Formal Rough Concept Analysis. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol. 1711, pp. 91–99. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  16. Saquer, J., Deogun, J.: Concept approximations based on rough sets and similarity measures. Int. J. Appl. Math. Comput. Sci. 11, 655–674 (2001)

    MathSciNet  MATH  Google Scholar 

  17. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances of the Rough Set Theory, pp. 331–362. Kluwer Academic Publisher, Dordrecth (1991)

    Google Scholar 

  18. Slezak, D.: Approximate reducts in decision tables. In: Proc. 6th Conf. Int. on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 1996, Granada, Spain, pp. 1159–1164 (1996)

    Google Scholar 

  19. Slowinski, R., Stefanowski, J., Greco, S., Matarazzo, B.: Rough set based on processing of inconsistent information in decision analysis. Control Cybernet. 29(1), 379–404 (2000)

    MATH  Google Scholar 

  20. Stefanowski, J.: On rough set based approaches to induction of decision rules. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery, pp. 500–529. Physica, Heidelberg (1998)

    Google Scholar 

  21. Wang, X., Ma, J.-M.: A novel approach to attribute reduction in concept lattices. In: Wang, G.-Y., Peters, J.F., Skowron, A., Yao, Y. (eds.) RSKT 2006. LNCS (LNAI), vol. 4062, pp. 522–529. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  22. Wang, X., Zhang, W.X.: Relations of attribute reduction between object and property oriented concept lattices. Knowledge-Based Systems 21(5), 398–403 (2008)

    Article  Google Scholar 

  23. Wang, X.: Approaches to attribute reduction in concept lattices based on rough set theory. International Journal of Hybrid Information Technology 5(2), 67–79 (2012)

    Google Scholar 

  24. Wang, X., Wu, W.Z.: Approximate reduction in inconsistent formal decision contexts. In: Lin, T.Y., Hu, X.H., Wu, Z.H. (eds.) Proceedings of 2012 IEEE International Conference on Granular Computing, Grc 2012, Hangzhou, China, pp. 616–621 (2012)

    Google Scholar 

  25. Wei, L., Qi, J.J., Zhang, W.X.: Attribute reduction theory of concept lattice based on decision formal contexts. Science in China Series F-Information Science 51(7), 910–923 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  26. Wille, R.: Restructuring lattice theory: An approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht (1982)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  28. Yao, Y.Y.: Rough Set Approximations in Formal Concept Analysis. In: Dick, S., Kurgan, L., Pedrycz, W., Reformat, M. (eds.) Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society, pp. 73–78. IEEE (2004)

    Google Scholar 

  29. 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. IEEE Computer Society, Washington, D.C. (2004)

    Google Scholar 

  30. Yao, Y.: A comparative study of formal concept analysis and rough set theory in data analysis. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 59–68. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  31. Zhang, W.X., Mi, J.S., Wu, W.Z.: Approaches to knowledge reductions in inconsistent systems. International Journal of Intelligent Systems 21(9), 989–1000 (2003)

    Article  Google Scholar 

  32. Zhang, W.X., Leung, Y., Wu, W.Z.: Information Systems and Knowledge Discovery. Science Press, Beijing (2003)

    Google Scholar 

  33. Zhang, W.X., Wei, L., Qi, J.J.: Attribute reduction theory and approach to concept lattice. Science in China Series F-Information Science 48(6), 713–726 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  34. Zhang, W.X., Qiu, G.F.: Uncertain Decision Making Based on Rough Sets. Tsinghua University Publishing House (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Physics and Information Science, Zhejiang Ocean University, Zhoushan, Zhejiang, 316022, P.R. China

    Xia Wang & Wei-Zhi Wu

Authors
  1. Xia Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei-Zhi Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xia Wang .

Editor information

Editors and Affiliations

  1. Tongji University, Shanghai, China

    Duoqian Miao

  2. Department of Electrical and Computer En, University of Alberta, Edmonton, Alberta, Canada

    Witold Pedrycz

  3. University of Warsaw, Warsaw, Poland

    Dominik Ślȩzak

  4. University of Applied Sciences, München, Germany

    Georg Peters

  5. Tianjin University, Tianjin, China

    Qinghua Hu

  6. Tongji University, Shanghai, China

    Ruizhi Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Wang, X., Wu, WZ. (2014). Attribute Reduction in Object Oriented Concept Lattices Based on Congruence Relations. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds) Rough Sets and Knowledge Technology. RSKT 2014. Lecture Notes in Computer Science(), vol 8818. Springer, Cham. https://doi.org/10.1007/978-3-319-11740-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11740-9_14

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11739-3

  • Online ISBN: 978-3-319-11740-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation