A data reduction method in formal fuzzy contexts

作者：Li, Kewen; Shao, Ming-Wen^*; Wu, Wei-Zhi

来源：International Journal of Machine Learning and Cybernetics, 2017, 8(4): 1145-1155.

DOI：10.1007/s13042-015-0485-8

• Attribute characteristics
• Attribute reduction
• Concept lattices
• Irreducible elements

As a basic operation in data mining and knowledge discovery, data reduction can reduce the volume of the data and simplify the representation of knowledge. In this paper we propose a method of attribute reduction in a formal fuzzy context based on the notion of "one-sided fuzzy concept". According to the importance of attributes, we classify the attributes into three types: core attributes, relatively necessary attributes and unnecessary attributes, which are also referred to the attribute characteristics. We propose judgment theorems and the corresponding algorithms for computing the three types of attribute sets. Moreover, a straightforward attribute reduction method by virtue of attribute characteristics is formulated. We show that the computation of formal concepts on the reduced data set is made more efficient, and yet produces the same lattice structure and conceptual hierarchy as the ones derived from the original formal context.

• 出版日期2017-8
• 单位浙江海洋大学; 中国石油大学（北京）