基于信息熵的形式背景属性约简

作者：陈东晓; 李进金^*; 林荣德; 陈应生

来源：模式识别与人工智能, 2020, 33(09): 786-798.

DOI：10.16451/j.cnki.issn1003-6059.202009003

• 形式背景
• 信息熵
• 条件熵
• 有限条件熵
• 属性约简

属性重要度和属性约简都是形式概念分析研究中的关注重点.通过信息粒的角度,文中提出基于信息熵研究形式背景的属性约简的一些方法.首先,给出形式背景的信息熵、条件熵及互信息等定义,通过条件熵对协调的决策形式背景进行属性约简,得到形式背景的粒协调和熵协调是等价的.然后,在熵不协调的决策形式背景中定义有限信息熵、有限条件熵和有限互信息,利用有限条件熵对不协调的决策形式背景进行属性约简.最后,基于属性重要度分别设计熵协调和熵不协调的决策形式背景的属性约简算法,通过数值实验验证文中算法的有效性.

• 单位
  闽南师范大学; 华侨大学