论文部分内容阅读
形式概念分析(Formal Concept Analysis,FCA)是1982年德国数学家Wille R.提出的一种从形式背景进行数据分析和规则提取的强有力工具。如今这一理论已经成为人工智能学科的重要研究对象,在机器学习、数据挖掘和信息检索等领域有广泛的应用。规则提取是形式概念分析一个重要而有意义的研究方向,目前的研究主要利用经典概念格获取决策规则。三支概念格是完备格,包括对象导出的三支概念格与属性导出的三支概念格。与经典概念格不同,三支概念格包含更丰富的信息。本文从两种三支概念格的角度对决策形式背景进行决策规则提取。具体内容如下:1.针对决策形式背景,定义了对象(属性)导出的三支协调性,以此为基础提取决策规则,并给出非冗余决策规则。进而比较该协调意义下的决策规则与已有的强协调意义下获取的规则之间的关系。2.研究了决策形式背景强协调性、由对象(属性)导出的三支协调性之间的关系。3.结合置信度与三支概念格,给出一般的决策形式背景具有置信度的决策规则提取方法,并讨论了决策形式背景非冗余三支规则的充要条件。