Abstract
Knowledge reduction is an important issue in formal fuzzy contexts, which can simplify the structure of concept lattices. In this paper, a novel granular matrix-based for knowledge reduction of crisp-fuzzy concept is investigated. Firstly, matrix representations of extents and intents of concepts are defined, respectively, which are used to characterize the join-irreducible elements and propose the corresponding algorithm. In this framework, granular consistent set and granular reduct are developed. Then the judgement theorem of reduction and its corresponding algorithm in formal fuzzy context are proposed. Furthermore, we generalize the matrix approach to formal fuzzy decision contexts. Finally, numerical experiments are conducted to evaluate the effectiveness of the proposed approaches. Our methods present a new framework for knowledge reduction in formal fuzzy contexts.
Similar content being viewed by others
References
Ganter B, Wille R (1999) Formal concept analysis. Springer, Berlin
Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts, Ordered sets. Springer, Dordrecht, pp 445–470
Wille R (2002) Why can concept lattices support knowledge discovery in databases? J Exp Theor Artif Intell 14(2–3):81–92
Will R (2005) Formal concept analysis as mathematical theory of concepts and concept hierarchies. In: Ganter B et al (eds) Formal concept analysis. Springer, Berlin, pp 1–33
Berry A, Sigayret A (2004) Representing a concept lattice by a graph. Discrete Appl Math 144(1):27–42
Kuznetsov SO, Obiedkov SA (2002) Comparing performance of algorithms for generating concept lattices. J Exp Theor Artif Intell 14(2–3):189–216
Dias SM, Vieira NJ (2015) Concept lattices reduction: definition, analysis and classification. Expert Syst Appl 42(20):7084–7097
Dias SM, Vieira NJ (2017) A methodology for analysis of concept lattice reduction. Inf Sci 396:202–217
Kumar CA, Srinivas S (2010) Concept lattice reduction using fuzzy K-means clustering. Expert Syst Appl 37(3):2696–2704
Kardos̆ F, Pócs J, Pócsová J (2016) On concept reduction based on some graph properties. Knowl Based Syst 93:67–74
Singh PK, Gani A (2015) Fuzzy concept lattice reduction using Shannon entropy and Huffman coding. J Appl Non-Classical Logics 25(2):101–119
Zhang WX, Wei L, Qi JJ (2005) Attribute reduction theory and approach to concept lattice. Sci China Ser F Inf Sci 48(6):713–726
Kumar CA, Dias SM, Vieira NJ (2015) Knowledge reduction in formal contexts using non-negative matrix factorization. Math Comput Simul 109:46–63
Benítez-Caballero MJ, Medina J, Ramírez-Poussa E (2017) Attribute reduction in rough set theory and formal concept analysis. In: International joint conference on rough sets. Springer, Cham, pp 513–525
Chen JK, Mi JS, Lin YJ (2018) A graph approach for knowledge reduction in formal contexts. Knowl Based Syst 148:177–188
Li JH, Mei CL, Lv YJ (2011) A heuristic knowledge-reduction method for decision formal contexts. Comput Math Appl 61(4):1096–1106
Li JH, Mei CL, Lv YJ (2012) Knowledge reduction in real decision formal contexts. Inf Sci 189:191–207
Li JH, Mei CL, Kumar CA, Zhang X (2013) On rule acquisition in decision formal contexts. Int J Mach Learn Cybern 4(6):721–731
Shi LL, Yang HL (2018) Object granular reduction of fuzzy formal contexts. J Intell Fuzzy Syst 34(1):633–644
Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474
Wei L, Qi JJ, Zhang WX (2008) Attribute reduction theory of concept lattice based on decision formal contexts. Sci China Ser F Inf Sci 51(7):910–923
Li JH, Mei CL, Lv YJ (2012) Knowledge reduction in formal decision contexts based on an order-preserving mapping. Int J Gen Syst 41(2):143–161
Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165
Shao MW, Leung Y, Wu WZ (2014) Rule acquisition and complexity reduction in formal decision contexts. Int J Approx Reason 55(1):259–274
Burusco A (2000) Fuentes-González R. Concept lattices defined from implication operators. Fuzzy Sets Syst 114(3):431–436
Krajči S (2003) Cluster based efficient generation of fuzzy concepts. Neural Netw World 13(5):521–530
Yahia SB, Arour K, Slimani A, Jaoua A (2000) Discovery of compact rules in relational databases. Inf Sci J 4(3):497–511
Zhang WX, Ma JM, Fan SQ (2007) Variable threshold concept lattices. Inf Sci 177(22):4883–4892
Li LF, Zhang JK (2010) Attribute reduction in fuzzy concept lattices based on the T implication. Knowl Based Syst 23(6):497–503
Mao H, Miao HR (2018) Attribute reduction based on directed graph in formal fuzzy contexts. J Intell Fuzzy Syst 34(6):4139–4148
Li KW, Shao MW, Wu WZ (2017) A data reduction method in formal fuzzy contexts. Int J Mach Learn Cybern 8(4):1145–1155
Shao MW, Yang HZ, Wu WZ (2015) Knowledge reduction in formal fuzzy contexts. Knowl Based Syst 73:265–275
Shao MW, Leung Y, Wang YXZ, Wu WZ (2016) Granular reducts of formal fuzzy contexts. Knowl Based Syst 114:156–166
Singh PK, Cherukuri AK, Li JH (2017) Concepts reduction in formal concept analysis with fuzzy setting using Shannon entropy. Int J Mach Learn Cybern 8(1):179–189
Li LF (2016) Multi-level interval-valued fuzzy concept lattices and their attribute reduction. Int J Mach Learn Cybern 8(1):1–12
He XL, Wei L, She YH (2018) L-fuzzy concept analysis for three-way decisions: basic definitions and fuzzy inference mechanisms. Int J Mach Learn Cybern 9(11):1857–1867
Belohlavek R, De Baets B, Konecny J (2014) Granularity of attributes in formal concept analysis. Inf Sci 260:149–170
Li JH, Ren Y, Mei CL, Yang XB (2016) A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl Based Syst 91:152–164
Shao MW, Leung Y (2014) Relations between granular reduct and dominance reduct in formal contexts. Knowl Based Syst 65:1–11
Trnecka M, Trneckova M (2018) Data reduction for Boolean matrix factorization algorithms based on formal concept analysis. Knowl Based Syst 158:75–80
Falmagne JC, Doignon JP (2010) Learning spaces: interdisciplinary applied mathematics. Springer Science and Business Media, New York
Rusch A, Wille R (1996) Knowledge spaces and formal concept analysis. Data analysis and information systems. Springer, Berlin, pp 427–436
UCI Machine Learning Repository. http://archive.ics.uci.edu/ml/datasets.html
Scikit-feature selection repository. http://featureselection.asu.edu/index.php#myCarousel
Huang CC, Li JH, Dias SH (2016) Attribute significance, consistency measure and attribute reduction in formal concept analysis. Neural Netw World 26(6):607–623
Acknowledgements
This work is supported by grants from the National Natural Science Foundation of China (No. 11871259, No. 11701258, No. 61379021 and No. 61602415).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lin, Y., Li, J., Tan, A. et al. Granular matrix-based knowledge reductions of formal fuzzy contexts. Int. J. Mach. Learn. & Cyber. 11, 643–656 (2020). https://doi.org/10.1007/s13042-019-01022-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-019-01022-4