基于三支概念格的决策形式背景规则提取

发布时间：2018-06-10 05:28

本文选题：形式概念分析 + 三支概念格　；参考：《西北大学》2017年硕士论文

【摘要】：形式概念分析(Formal Concept Analysis,FCA)是1982年德国数学家Wille R.提出的一种从形式背景进行数据分析和规则提取的强有力工具。如今这一理论已经成为人工智能学科的重要研究对象,在机器学习、数据挖掘和信息检索等领域有广泛的应用。规则提取是形式概念分析一个重要而有意义的研究方向,目前的研究主要利用经典概念格获取决策规则。三支概念格是完备格,包括对象导出的三支概念格与属性导出的三支概念格。与经典概念格不同,三支概念格包含更丰富的信息。本文从两种三支概念格的角度对决策形式背景进行决策规则提取。具体内容如下:1.针对决策形式背景,定义了对象(属性)导出的三支协调性,以此为基础提取决策规则,并给出非冗余决策规则。进而比较该协调意义下的决策规则与已有的强协调意义下获取的规则之间的关系。2.研究了决策形式背景强协调性、由对象(属性)导出的三支协调性之间的关系。3.结合置信度与三支概念格,给出一般的决策形式背景具有置信度的决策规则提取方法,并讨论了决策形式背景非冗余三支规则的充要条件。
[Abstract]:Formal concept Analysis (FCA) is a German mathematician Wille R. A powerful tool for data analysis and rule extraction from formal background is proposed. Nowadays, this theory has become an important research object in artificial intelligence, and has been widely used in machine learning, data mining and information retrieval. Rule extraction is an important and meaningful research direction of formal concept analysis. The current research mainly uses classical concept lattice to obtain decision rules. Three concept lattices are complete lattices, including three concept lattices derived from objects and three concept lattices derived from attributes. Unlike classical concept lattices, three sets of concept lattices contain more information. In this paper, the decision rules are extracted from two kinds of three-branch concept lattices. The details are as follows: 1. According to the formal background of decision, the three-branch consistency derived from object (attribute) is defined, based on which the decision rules are extracted and the non-redundant decision rules are given. Furthermore, the relationship between the decision rules in the sense of coordination and the rules obtained in the sense of strong coordination is compared. This paper studies the strong consistency of the formal background of the decision and the relationship between the three branches of coordination derived from the object (attribute). Combined with confidence degree and three-branch concept lattice, a general decision rule extraction method with confidence degree is given, and the necessary and sufficient conditions for decision form background non-redundant three-branch rules are discussed.
【学位授予单位】：西北大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18;TP311.13

【相似文献】