【作者】 刘琳；

【导师】 魏玲；

【作者基本信息】 西北大学 ， 统计学， 2017， 硕士

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

【Abstract】 Formal concept analysis(FCA)was put forward in 1982 by German math-ematician Wille R,it is a useful tool for data analysis and rules acquisition.It has been one of the most important research fields in artificial intellegence,and widely used in machine learning,data mining and information retrieval.Rules acquisition is an important and useful research direction in FCA and the research about it mainly concentrate on classical concept lattices.In 2014,Qi et al.proposed 3-way concept analysis(3-WCA),whose foundation are object-induced(attribute-induced)three-way concepts and object-induced(attribute-induced)three-way concept lattices.In this paper,we study the method of rules acquisition in formal decision contexts from the view of 3-way concept lattices.The details are as follows:1.We first define object-induced(attribute-induced)three-way consistence of formal decision context,based on which,the method of rules acquisition is given.Then the irredundant rules and the relationship between these new rules and the rules from view of concept lattices are presented.2.The connection among strongly consistence and object-induced(attribute-induced)three-way consistence on the basis of formal decision contexts are dis-cussed.And it is proved that attribute-induced three-way consistence can deduce strongly consistence.3.By introducing the confidence into three-way concept lattices,the method of rules acquisition in inconsistent formal decision context are provided.Then the necessary and sufficient condition of irredundant three-way decision rules are discussed.更多还原