Skip to main content
Log in

Multi-level interval-valued fuzzy concept lattices and their attribute reduction

International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

The paper introduces the multi-level interval-valued fuzzy concept lattices in an interval-valued fuzzy formal context. It introduces the notion of multi-level attribute reductions in an interval-valued fuzzy formal context and investigates related properties. In addition, the paper formulates a corresponding attribute reduction method by constructing a discernibility matrix and its associated Boolean function. The paper also proposes the multi-level granule representation in interval-valued fuzzy formal contexts.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Alcalde C, Burusco A, Fuentes-Gonzalez R (2005) A constructive method for the definition of interval-valued fuzzy implication operators. Fuzzy Sets Syst 153:211–227

    Article  MathSciNet  MATH  Google Scholar 

  2. Bělohlávek R (2001) Lattices of fixed points of fuzzy Galois connections. Math Logic Q 47:111–116

    Article  MathSciNet  MATH  Google Scholar 

  3. Bělohlávek R (2004) Concept lattices and order in fuzzy logic. Ann Pure Appl Logic 128:277–298

    Article  MathSciNet  MATH  Google Scholar 

  4. Burusco A, Fuentes-Gonzalez R (1994) The study of L-fuzzy concept lattice. Mathware Soft Comput 3:209–218

    MathSciNet  MATH  Google Scholar 

  5. Cornelis C, Deschrijver G (2001) The compositional rule of inference in an intuitionistic fuzzy logic setting. In: Striegnitz K (ed) Proc. sixth ESSLLI students session

  6. Deschrijver G, Cornelis C, Kerre EE (2004) On the representation of intuitionistic fuzzy t-Norms and t-conorms. IEEE Trans Fuzzy Syst 12:45–61

    Article  MATH  Google Scholar 

  7. Deogun JS, Saquer J (2004) Monotone concepts for formal concept analysis. Discrete Appl Math 144:70–78

    Article  MathSciNet  MATH  Google Scholar 

  8. Djouadi Y, Prade H (2009) Interval-valued fuzzy formal concept analysis. In: Rauch J et al (eds) ISMIS 2009, LNAI 5722, pp 592–601

  9. Elloumi S, Jaam J, Hasnah A, Jaoua A, Nafkha I (2004) A multi-level conceptual data reduction approach based on the Łukasiewicz implication. Inf Sci 163:253–262

    Article  MATH  Google Scholar 

  10. Fan SQ, Zhang WX, Xu W (2006) Fuzzy inference based on fuzzy concept lattice. Fuzzy Sets Syst 157:3177–3187

    Article  MathSciNet  MATH  Google Scholar 

  11. Feng F, Li Y, Violeta LF (2010) Application of level soft sets in decision making based on interval-valued fuzzy soft sets. Comput Math Appl 60:1756–1767

    Article  MathSciNet  MATH  Google Scholar 

  12. Fodor J, Roubens M (1994) Fuzzy preference modelling and multicriteria decision support, Theory and Decision Library. Kluwer, Dordrecht

    Book  MATH  Google Scholar 

  13. Ganter B, Wille R (1999) Formal Concept analysis: mathematical foundations. Springer, Berlin

    Book  MATH  Google Scholar 

  14. Georgescu G, Popescu A (2003) Non-commutative fuzzy Galois connections. Soft Comput 7:458–467

    MATH  Google Scholar 

  15. Georgescu G, Popescu A (2004) Non-dual fuzzy connections. Arch Math Logic 43:1009–1039

    Article  MathSciNet  MATH  Google Scholar 

  16. Hájek P (1998) Metamathematics of fuzzy logic. Kluwer, Dordrecht

    Book  MATH  Google Scholar 

  17. Jaoua A, Elloumi S (2002) Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier. J Syst Softw 60:149–163

    Article  Google Scholar 

  18. Jenei S (1997) A more efficient method for defining fuzzy connectives. Fuzzy Sets Syst 90:25–35

    Article  MathSciNet  MATH  Google Scholar 

  19. Klement EP, Mesiar R, Pap E (2000) Triangular norms. Kluwer, Dordrecht

    Book  MATH  Google Scholar 

  20. Klir GJ, Yuan B (1995) Fuzzy sets and fuzzy logic: theory and applications. Prentice Hall, New Jersey

    MATH  Google Scholar 

  21. Krajci S (2005) A generalized concept lattice. Logic J IGPL 13:543–550

    Article  MathSciNet  MATH  Google Scholar 

  22. Li LF, Zhang JK (2010) Attribute reduction in fuzzy concept lattices based on the T implication. Knowl Based Syst 23:497–503

    Article  Google Scholar 

  23. Li JH, Mei CL, Lv YJ (2011) Knowledge reduction in decision formal contexts. Knowl Based Syst 24:709–715

    Article  MATH  Google Scholar 

  24. Li JH, Mei CL, Lv YJ (2012) Knowledge reduction in real decision formal contexts. Inf Sci 189:191–207

    Article  MathSciNet  MATH  Google Scholar 

  25. Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54:149–165

    Article  MathSciNet  MATH  Google Scholar 

  26. Li JH, Mei CL, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467

    Article  MathSciNet  Google Scholar 

  27. Li JH, Ren Y, Mei CL, Qian YH, Yang XB (2016) A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl Based Syst 91:152–164

    Article  Google Scholar 

  28. Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2016) Three-way cognitive concept learning via multi-granularity. Inf Sci. doi:10.1016/j.ins.2016.04.051

  29. Medina J, Ojeda-Aciego M, Ruiz-Calvigo J (2009) Formal concept analysis via multi-adjoint concept lattices. Fuzzy Sets Syst 160:130–144

    Article  MathSciNet  MATH  Google Scholar 

  30. Medina J, Ojeda-Aciego M (2010) Multi-adjoint t-concept lattices. Inf Sci 180:712–725

    Article  MathSciNet  MATH  Google Scholar 

  31. Ma JM, Zhang WX, Cai S (2006) Variable threshold concept lattice and dependence space. Lect Notes Comput Sci 4223:109–118

    Article  Google Scholar 

  32. Pollandt S (1997) Fuzzy Begriffe. Springer, Berlin

    Book  MATH  Google Scholar 

  33. Singh PK, Kumar CA, Li JH (2016) Knowledge representation using interval-valued fuzzy formal concept lattice. Soft Comput 20:1485–1502

    Article  Google Scholar 

  34. Singh PK, Gani A (2015) Fuzzy concept lattice reduction using Shannon entropy and Huffman coding. J Appl Non-Classical Logics 25:101–119

    Article  MathSciNet  Google Scholar 

  35. Qi JJ, Wei L, Yao YY (2014) Three-way formal concept analysis. Lect Notes Comput Sci 8818:732–741

    Article  MATH  Google Scholar 

  36. Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151

    Article  Google Scholar 

  37. Ranitovic MG, Petojevic A (2014) Lattice representations of interval-valued fuzzy sets. Fuzzy Sets Syst 236:50–57

    Article  MathSciNet  MATH  Google Scholar 

  38. Shao MW, Yang HZ, Wu WZ (2015) Knowledge reduction in formal fuzzy contexts. Knowl Based Syst 73:265–275

    Article  Google Scholar 

  39. Shao MW, Leung Y (2014) Relations between granular reduct and dominance reduct in formal contexts. Knowl Based Syst 65:1–11

    Article  Google Scholar 

  40. Skowron A (1993) Boolean reasoning for implication rules generation. In: Methodologies for intelligent systems. Springer, Berlin, pp 295–305

  41. Wei L, Qi JJ, Zhang WX (2008) Attribute reduction theory of concept lattice based on decision formal contexts. Sci China Ser F 51:910–923

    Article  MathSciNet  MATH  Google Scholar 

  42. Wang XZ, Dong CR (2009) Improving generalization of fuzzy if-then rules by maximizing fuzzy entropy. IEEE Trans Fuzzy Syst 17:556–567

    Article  Google Scholar 

  43. Wang XZ, Dong LC, Yan JH (2012) Maximum ambiguity based sample selection in fuzzy decision tree induction. IEEE Trans Knowl Data Eng 24:1491–1505

    Article  Google Scholar 

  44. Wang XZ, Xing HJ, Li Y et al (2014) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23:1638–1654

    Article  Google Scholar 

  45. Wang XZ, Ashfaq RAR, Fu AM (2015) Fuzziness based sample categorization for classifier performance improvement. J Intell Fuzzy Syst 29:1185–1196

    Article  MathSciNet  Google Scholar 

  46. Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21:398–403

    Article  Google Scholar 

  47. Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21:1461–1474

    Article  Google Scholar 

  48. Yao YY (2012) An outline of a theory of three-way decisions. Lect Notes Comput Sci 7413:1–17

    Article  Google Scholar 

  49. Yao YY (2013) Granular computing and sequential three-way decisions. Lect Notes Comput Sci 8171:16–27

    Article  Google Scholar 

  50. Yao YY (2016) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern. doi:10.1007/s13042-016-0568-1

  51. Zhai Y, Li D, Qu D (2012) Probability fuzzy attribute implications for interval-valued fuzzy set. Int J Database Theory Appl 5:95–108

    Google Scholar 

  52. Zhang WX, Wei L, Qi JJ (2005) Attribute reduction in concept lattice based on discernibility matrix. Lect Notes Comput Sci 3642:157–165

    Article  MATH  Google Scholar 

  53. Zhang WX, Ma JM, Fan SQ (2007) Variable threshold concept lattices. Inf Sci 177:4883–4892

    Article  MathSciNet  MATH  Google Scholar 

  54. Zhao YX, Li JH, Liu WQ, Xu WH (2016) Cognitive concept learning from incomplete information. Int J Mach Learn Cybern. doi:10.1007/s13042-016-0553-8

Download references

Acknowledgments

The author would like to thank the anonymous reviewers for the very useful comments and suggestions. And the project is funded by National Natural Science Foundation of China (Grant Nos. 11301415, 11401469) and The Research of Dynamically Reconfigurable and Programmable Architecture for 3D-Video SoC supported by NSFC (Grant No. 61272120).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lifeng Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, L. Multi-level interval-valued fuzzy concept lattices and their attribute reduction. Int. J. Mach. Learn. & Cyber. 8, 45–56 (2017). https://doi.org/10.1007/s13042-016-0577-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-016-0577-0

Keywords

Navigation