西北大学学报(自然科学版)2024,Vol.54Issue(2) :188-196.DOI:10.16152/j.cnki.xdxbzr.2024-02-005

决策形式背景基于OE-协调性的属性约简

Attribute reduction in formal decision contexts based on OE-consistency

常丽娜 魏玲 彭超林
西北大学学报(自然科学版)2024,Vol.54Issue(2) :188-196.DOI:10.16152/j.cnki.xdxbzr.2024-02-005

决策形式背景基于OE-协调性的属性约简

Attribute reduction in formal decision contexts based on OE-consistency

常丽娜 1魏玲 2彭超林3
扫码查看

作者信息

  • 1. 长治学院数学系,山西长治 046011;西北大学概念、认知与智能研究中心,陕西西安 710127
  • 2. 西北大学概念、认知与智能研究中心,陕西西安 710127;西北大学数学学院,陕西西安 710127
  • 3. 格拉斯哥大学亚当斯密商学院,苏格兰格拉斯哥G128QQ
  • 折叠

摘要

属性约简作为形式概念分析中非常重要的一个研究分支,在三支概念分析中也同样重要.基于对象导出三支概念格,提出了保持决策形式背景OE-协调性的属性约简理论,丰富了三支概念分析的约简理论.首先,定义了决策形式背景的OE-协调集和OE-约简,并将属性按其特征分为3类.其次,指出OE-约简的本质就是极小OE-协调集,给出了 OE-协调集的几个判定定理,通过研究OE-协调集的充要条件,获取OE-约简的判定定理.最后,给出OE-差别矩阵和OE-差别函数的定义,并给出了利用OE-差别矩阵和OE-差别函数计算OE-约简的方法.

Abstract

Attribute reduction,as a very important branch of formal concept analysis,is equally important in the three-way concept analysis.Based on object-induced concept lattices,attribute reduction theory which preserve OE-consistency of formal decision contexts is proposed,which enriches the reduction theory of three-way concept analysis.Firstly,OE-consistent set and OE-reduct of formal decision contexts are defined,and the attributes are classified into three categories according to their characteristics.Then,it is pointed out the essence of OE-reduct is minimal OE-consistent set,and several judgement theorems of OE-consistent set are given.By studying the necessary and sufficient conditions of OE-consistent set,judgement theorem of OE-re-duct is obtained.Finally,the definition of OE-discernibility matrix and OE-discernibility function are given,and the method of calculating OE-reduct by using OE-discernibility matrix and OE-discernibility function is given.

关键词

三支概念分析/属性约简/OE-协调性/决策形式背景/对象导出三支概念格

Key words

three-way concept analysis/attribute reduction/OE-consistency/formal decision contexts/ob-ject-induced three-way concept lattices

引用本文复制引用

基金项目

国家自然科学基金(12171392)

长治学院科研项目(XJZZ2021013)

出版年

2024
西北大学学报(自然科学版)
西北大学

西北大学学报(自然科学版)

CSTPCD北大核心
影响因子:0.35
ISSN:1000-274X
参考文献量22
段落导航相关论文