Authors: HongZhi Yang Leung Yee MingWen Shao
Publish Date: 2010/03/20
Volume: 15, Issue: 6, Pages: 1115-1128
Abstract
Formal Concept Analysis of real set formal contexts is a generalization of classical formal contexts By dividing the attributes into condition attributes and decision attributes the notion of real decision formal contexts is introduced Based on an implication mapping problems of rule acquisition and attribute reduction of real decision formal contexts are examined The extraction of “if–then” rules from the real decision formal contexts and the approach to attribute reduction of the real decision formal contexts are discussed By the proposed approach attributes which are nonessential to the maximal s rules or l rules to be defined later in the text can be removed Furthermore discernibility matrices and discernibility functions for computing the attribute reducts of the real decision formal contexts are constructed to determine all attribute reducts of the real set formal contexts without affecting the results of the acquired maximal s rules or l rulesThe authors are grateful to the anonymous reviewers and the editor for their constructive comments and suggestions for the improvement of the paper This work was supported by grants from the National Natural Science Foundation of China No 60963006 the Sino Social and Science Program of Ministry of Education No 09YJCZH082 and the Hong Kong Research Grants Council CUHK 4126/04H
Keywords: