基于属性导出三支概念格的决策背景规则提取

刘　琳，钱　婷，魏　玲

(西北大学 数学学院，陕西 西安　710127)



基于属性导出三支概念格的决策背景规则提取

刘琳，钱婷，魏玲

(西北大学 数学学院，陕西 西安710127)

给出了决策形式背景在属性导出三支概念格下的规则提取方法。首先定义了属性导出的三支概念格间的细于关系, 以此为基础给出了决策形式背景三支协调的定义以及在三支协调下提取规则的方法, 并研究了所获规则与经典决策背景下所获规则的关系。最后结合实例阐明了三支规则的有效性与优越性。

决策形式背景; 三支概念格; 三支协调; 规则提取

形式概念分析(Formal concept analysis, FCA) 是由德国数学家Wille提出的一种从形式背景进行数据分析和规则提取的强有力工具。形式概念与其上的有序层次结构概念格共同构成FCA的基础。其中, 概念格生动简洁地体现了概念之间的泛化和特化关系[1-3]。到目前为止, FCA已经成为人工智能学科的重要研究对象, 在机器学习, 数据挖掘和信息检索等领域也有广泛的应用。 其研究思想与方法亦可进一步上升到概念分析[4]。 尤其是将FCA与其他理论领域相结合, 已经取得了丰硕成果。 Yao等研究了粗糙集理论框架下的概念格理论[5-6]。 张文修、王国胤等进一步研究了粗糙集与信息系统的属性约简和规则提取问题[7-10]。 以此为基础, 魏玲等详细探讨了粗糙集与概念格的属性约简理论[11-14]。 另一方面, 为了得到由概念格形成的决策规则, 张文修、魏玲等人首先提出了由两个形式背景合成的决策形式背景[8,12], 并借鉴粗糙集理论深入讨论了基于概念格的决策形式背景规则获取问题。……