不完备形式背景中基于OE-cp-近似概念的规则提取  

Rule Extraction Based on OE-cp-Approximation Concepts in Incomplete Formal Contexts

作　　者：牛丽慧 米据生[1,2] 白宇璋 NIU Lihui;MI Jusheng;BAI Yuzhang(College of Mathematical Sciences,Hebei Normal University,Shijiazhuang 050024,China;Hebei Key Laboratory of Computational Mathematics and Applications,Shijiazhuang 050024,China)

机构地区：[1]河北师范大学数学科学学院,石家庄050024 [2]河北省计算数学与应用重点实验室,石家庄050024

出　　处：《计算机科学》2023年第10期7-17,共11页Computer Science

基　　金：国家自然科学基金(62076088)。

摘　　要：在许多实际的应用场景中,数据测量的误差、对数据的理解和传输失真等都会导致数据的丢失,这种数据不完整的形式背景即为不完备形式背景。为了丰富不完备形式背景中的知识获取模型,文中结合三支思想在不完备形式背景中利用正算子与粗糙集理论中的必然-可能性算子构造了共同-可能(cp)近似概念,讨论了对象诱导的共同-可能(cp)近似概念与经典概念、面向属性概念、对象诱导的三支近似概念的关系,提出了由经典概念和面向属性概念构造对象诱导的cp-近似概念的算法。进而,基于OE-cp-近似概念讨论了不完备决策形式背景中近似决策规则的获取,提出了OE-cp-协调的不完备决策形式背景下的正规则和可能性规则,并给出了与基于经典概念的决策规则之间的关系。In many practical application,data loss can be caused by data measurement errors,data understanding biases and transmission distortions.This“data incomplete”formal context is called incomplete formal context.In order to enrich the knowledge discovery model in the incomplete formal context,this paper combines the idea of three-way to construct the common-possible(cp)approximation concept in incomplete formal context using positive operator and necessity-possibility operators in rough set theory.The relationship between the object-induced common-possible(cp)approximation concept and the classical,attribute-orien-ted,and object-induced three-way approximation concepts is discussed,and an algorithm for constructing object-induced cp-approximation concepts from the classical and attribute-oriented concepts is formulated.Further,the acquisition of approximate decision rules in incomplete decision formal context is discussed based on the OE-cp-approximation concept.We propose positive decision rules and possibility decision rules in OE-cp-consistent incomplete decision formal context and compare them with the decision rules obtained from strongly consistent incomplete decision formal context.

关 键 词：不完备形式背景 近似概念 规则获取 三支决策 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]