Concept reduction and concept characteristics in formal concept analysis
Ling Wei, W. Zhang, Jianjun Qi, Li Cao
Abstract
Formal concept analysis, which is based on formal contexts and concept lattices, is a data analysis method. Formal concepts reflect the relationship between objects and attributes and realize a formal description of concepts in philosophy. To simplify the information description, this paper proposes concept reduction in the formal concept analysis framework and studies the related theories on concept reduction preserving binary relations. In addition, characteristics analysis of three types of concepts that play different roles in reduction processing is performed from the perspective of operators and a Boolean matrix. Finally, a method to calculate concept reduction is provided.
Topics & Concepts
Formal concept analysisReduction (mathematics)Computer scienceMathematicsAlgorithmGeometryRough Sets and Fuzzy LogicAdvanced Computational Techniques and Applications