基于最大模的概念格属性约简算法

为了更加有效地对概念格中的属性进行约简,提出了一种基于属性最大模的概念格属性约简算法.根据形式背景中存在相同的属性列,对形式背景中的属性集合进行划分分类,并给出了一种新的属性特征识别方法.在此基础上,根据属性最大模之间的支配序性质,给出了基于最大模的概念格属性约简定理,揭示了属性最大模与属性特征的关系,并提出了一个算法.最后,通过一个实例表明了该算法的可行性与有效性.

Attribute reduction algorithm of concept lattices based on maxmode

To reduce more effectively on the attribute reduction of concept lattice, an attribute reduction algorithm based on maxmod is presented. According to the form that have the same columns, these attributes in the formal context are divided into categories, and a new method of attribute identification is given. Based on the properties of domination sequence between the attributes maxmod, an attribute reduction theorem is proposed and the relation between the attributes maxmod and the characteristics of attributes is revealed. An algorithm is proposed. Finally, a real example is used to demonstrate its feasibility and effectiveness.