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.
Similar content being viewed by others
References
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
Bělohlávek R (2001) Lattices of fixed points of fuzzy Galois connections. Math Logic Q 47:111–116
Bělohlávek R (2004) Concept lattices and order in fuzzy logic. Ann Pure Appl Logic 128:277–298
Burusco A, Fuentes-Gonzalez R (1994) The study of L-fuzzy concept lattice. Mathware Soft Comput 3:209–218
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
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
Deogun JS, Saquer J (2004) Monotone concepts for formal concept analysis. Discrete Appl Math 144:70–78
Djouadi Y, Prade H (2009) Interval-valued fuzzy formal concept analysis. In: Rauch J et al (eds) ISMIS 2009, LNAI 5722, pp 592–601
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
Fan SQ, Zhang WX, Xu W (2006) Fuzzy inference based on fuzzy concept lattice. Fuzzy Sets Syst 157:3177–3187
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
Fodor J, Roubens M (1994) Fuzzy preference modelling and multicriteria decision support, Theory and Decision Library. Kluwer, Dordrecht
Ganter B, Wille R (1999) Formal Concept analysis: mathematical foundations. Springer, Berlin
Georgescu G, Popescu A (2003) Non-commutative fuzzy Galois connections. Soft Comput 7:458–467
Georgescu G, Popescu A (2004) Non-dual fuzzy connections. Arch Math Logic 43:1009–1039
Hájek P (1998) Metamathematics of fuzzy logic. Kluwer, Dordrecht
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
Jenei S (1997) A more efficient method for defining fuzzy connectives. Fuzzy Sets Syst 90:25–35
Klement EP, Mesiar R, Pap E (2000) Triangular norms. Kluwer, Dordrecht
Klir GJ, Yuan B (1995) Fuzzy sets and fuzzy logic: theory and applications. Prentice Hall, New Jersey
Krajci S (2005) A generalized concept lattice. Logic J IGPL 13:543–550
Li LF, Zhang JK (2010) Attribute reduction in fuzzy concept lattices based on the T implication. Knowl Based Syst 23:497–503
Li JH, Mei CL, Lv YJ (2011) Knowledge reduction in decision formal contexts. Knowl Based Syst 24:709–715
Li JH, Mei CL, Lv YJ (2012) Knowledge reduction in real decision formal contexts. Inf Sci 189:191–207
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
Li JH, Mei CL, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467
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
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
Medina J, Ojeda-Aciego M, Ruiz-Calvigo J (2009) Formal concept analysis via multi-adjoint concept lattices. Fuzzy Sets Syst 160:130–144
Medina J, Ojeda-Aciego M (2010) Multi-adjoint t-concept lattices. Inf Sci 180:712–725
Ma JM, Zhang WX, Cai S (2006) Variable threshold concept lattice and dependence space. Lect Notes Comput Sci 4223:109–118
Pollandt S (1997) Fuzzy Begriffe. Springer, Berlin
Singh PK, Kumar CA, Li JH (2016) Knowledge representation using interval-valued fuzzy formal concept lattice. Soft Comput 20:1485–1502
Singh PK, Gani A (2015) Fuzzy concept lattice reduction using Shannon entropy and Huffman coding. J Appl Non-Classical Logics 25:101–119
Qi JJ, Wei L, Yao YY (2014) Three-way formal concept analysis. Lect Notes Comput Sci 8818:732–741
Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151
Ranitovic MG, Petojevic A (2014) Lattice representations of interval-valued fuzzy sets. Fuzzy Sets Syst 236:50–57
Shao MW, Yang HZ, Wu WZ (2015) Knowledge reduction in formal fuzzy contexts. Knowl Based Syst 73:265–275
Shao MW, Leung Y (2014) Relations between granular reduct and dominance reduct in formal contexts. Knowl Based Syst 65:1–11
Skowron A (1993) Boolean reasoning for implication rules generation. In: Methodologies for intelligent systems. Springer, Berlin, pp 295–305
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
Wang XZ, Dong CR (2009) Improving generalization of fuzzy if-then rules by maximizing fuzzy entropy. IEEE Trans Fuzzy Syst 17:556–567
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
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
Wang XZ, Ashfaq RAR, Fu AM (2015) Fuzziness based sample categorization for classifier performance improvement. J Intell Fuzzy Syst 29:1185–1196
Wang X, Zhang WX (2008) Relations of attribute reduction between object and property oriented concept lattices. Knowl Based Syst 21:398–403
Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21:1461–1474
Yao YY (2012) An outline of a theory of three-way decisions. Lect Notes Comput Sci 7413:1–17
Yao YY (2013) Granular computing and sequential three-way decisions. Lect Notes Comput Sci 8171:16–27
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
Zhai Y, Li D, Qu D (2012) Probability fuzzy attribute implications for interval-valued fuzzy set. Int J Database Theory Appl 5:95–108
Zhang WX, Wei L, Qi JJ (2005) Attribute reduction in concept lattice based on discernibility matrix. Lect Notes Comput Sci 3642:157–165
Zhang WX, Ma JM, Fan SQ (2007) Variable threshold concept lattices. Inf Sci 177:4883–4892
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
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-016-0577-0