Affiliations: [a] School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, P. R. China and Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China. llimeizhengfirst@163.com, wanggy@ieee.org
Correspondence:
[*]
Address for correspondence: Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China
Abstract: Knowledge reduction is a basic issue in knowledge representation and data mining. Although various methods have been developed to reduce the size of classical formal contexts, the reduction of formal fuzzy contexts based on fuzzy lattices remains a difficult problem owing to its complicated derivation operators. To address this problem, this paper proposes a method of knowledge reduction by reducing attributes in a formal fuzzy context based on the crisply generated fuzzy concept lattice. Employing the proposed approach, attributes which are non-essential to the structure of the crisply generated fuzzy concept lattice are removed. Discernibility matrix and Boolean function are employed to compute the attribute reducts of the formal fuzzy contexts, by which all the attribute reducts of the formal fuzzy contexts are determined without changing the structure of the lattice. Further, all the attributes are classified into three types by their significance in constructing the crisply generated fuzzy concept lattice. The characteristics of these types of attributes are also analyzed. Finally, the proposed method is used to conduct knowledge reduction in the variable threshold concept lattices, which is a complement to the existing knowledge reduction methods.
