The construction of fuzzy concept lattice based on weighted complete graph

Article type: Research Article

Authors: Mao, Hua^{; *} | Zheng, Zhen

Affiliations: School of Mathematics and Information Science, Hebei University, Baoding China

Correspondence: [*] Corresponding author. H. Mao, School of Mathematics and Information Science, Hebei University, Baoding, China. E-mail: mh@hbu.edu.cn.

Abstract: In order to find a more efficient method for constructing a fuzzy concept lattice, This paper applies graph theory to a fuzzy formal context. A fuzzy formal context is represented by a weighted graph. A method for generating all crisp-fuzzy concepts by a weighted graph is proposed and the corresponding algorithm–Algorithm 1 is given in a fuzzy formal context. Through algorithm analysis, it is illustrated that Algorithm 1 is better than some of existed algorithms to obtain crisp-fuzzy concepts in a fuzzy formal context.

Keywords: Fuzzy formal concept, crisp-fuzzy concept, graph theory

DOI: 10.3233/JIFS-181642

Journal: Journal of Intelligent & Fuzzy Systems, vol. 36, no. 6, pp. 5797-5805, 2019