Attribute reduction in formal decision contexts based on OE-consistency

CHANG Lina; WEI Ling; PENG Chaolin

doi:10.16152/j.cnki.xdxbzr.2024-02-005

您当前的位置：

首页 >

文章列表页 >

Attribute reduction in formal decision contexts based on OE-consistency

更新时间：2024-04-19

- Attribute reduction in formal decision contexts based on OE-consistency
- Journal of Northwest University (Natural Science Edition) Vol. 54, Issue 2, Pages: 188-196(2024)
- 作者机构：
  
  1.长治学院　数学系，山西　长治　046011
  2.西北大学　概念、认知与智能研究中心，陕西　西安　710127
  3.西北大学　数学学院，陕西　西安　710127
  4.格拉斯哥大学　亚当斯密商学院，苏格兰　格拉斯哥　G128QQ
- 作者简介：
- 基金信息：
- DOI：10.16152/j.cnki.xdxbzr.2024-02-005
  CLC： O29; TP18
- Published：25 April 2024，
  
  Received：30 August 2023，
扫描看全文
CHANG Lina, WEI Ling, PENG Chaolin. Attribute reduction in formal decision contexts based on OE-consistency. [J]. Journal of Northwest University (Natural Science Edition) 54(2):188-196(2024)
DOI：

CHANG Lina, WEI Ling, PENG Chaolin. Attribute reduction in formal decision contexts based on OE-consistency. [J]. Journal of Northwest University (Natural Science Edition) 54(2):188-196(2024) DOI： 10.16152/j.cnki.xdxbzr.2024-02-005.

摘要

属性约简作为形式概念分析中非常重要的一个研究分支，在三支概念分析中也同样重要。基于对象导出三支概念格，提出了保持决策形式背景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-reduct 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-协调性决策形式背景对象导出三支概念格

Keywords

three-way concept analysisattribute reductionOE-consistencyformal decision contextsobject-induced three-way concept lattices

references

WILLE R. Restructuring lattice theory: An approach based on hierarchies of concepts [C]//RIVAL I. Ordered Sets. Dordrecht-Boston: Reidel, 1982: 445-470.

GANTER B, WILLE R. Formal concept analysis: Mathematical foundations [M]. Berlin: Springer-Verlag, 1999.

ZHI H L, QI J J, QIAN T, et al.Conflict analysis under one-vote veto based on approximate three-way concept lattice[J]. Information Sciences, 2020, 516: 316-330.

YAO Y Y. An outline of a theory of three-way decisions [C]//Rough Sets and Current Trends in Computing. Berlin: Springer, 2012: 1-17.

QI J J, WEI L, YAO Y Y. Three-way formal concept analysis [C]//Rough Sets and Knowledge Technology. Cham: Springer, 2014: 732-741.

QI J J, QIAN T, WEI L. The connections between three-way and classical concept lattices [J]. Knowledge-Based Systems, 2016, 91: 143-151.

REN R S, WEI L. The attribute reductions of three-way concept lattices [J]. Knowledge-Based Systems, 2016, 99: 92-102.

YU H Y, LI Q G, CAI M J. Characteristics of three-way concept lattices and three-way rough concept lattices[J]. Knowledge-Based Systems, 2018, 146: 181-189.

ZHI H L, QI J J, QIAN T, et al. Three-way dual concept analysis[J]. International Journal of Approximate Reasoning, 2019, 114: 151-165.

YANG S C, LU Y N, JIA X Y, et al. Constructing three-way concept lattice based on the composite of classical lattices[J]. International Journal of Approximate Reasoning, 2020, 121: 174-186.

ZHAO X R, MIAO D Q, HU B Q. On relationship between three-way concept lattices[J]. Information Sciences, 2020, 538: 396-414.

魏玲. 粗糙集与概念格的约简理论与方法[D]. 西安: 西安交通大学, 2005.

WEI L, QI J J, ZHANG W X. Attribute reduction theory of concept lattice based on decision formal contexts [J]. Science in China Series F: Information Sciences, 2008, 51(7): 910-923.

LI J H, MEI C L, LYU Y J. Knowledge reduction in decision formal contexts[J]. Knowledge-Based Systems, 2011, 24(5): 709-715.

LI J H, MEI C L, WANG J H, et al. Rule-preserved object compression in formal decision contexts using concept lattices [J]. Knowledge-Based Systems, 2014, 71: 435-445.

CHEN J K, MI J S, XIE B, et al. Attribute reduction in formal decision contexts and its application to finite topological spaces [J]. International Journal of Machine Learning and Cybernetics, 2021, 12: 39-52.

陈雪, 魏玲, 钱婷. 基于AE-概念格的决策形式背景属性约简[J]. 山东大学学报(理学版), 2017, 52(12): 95-103.

CHEN X, WEI L, QIAN T. Attribute reduction in formal decision contexts based on AE-concept lattices [J]. Journal of Shandong University (Natural Science), 2017, 52(12): 95-103.

林洪, 秦克云. 决策形式背景三支粒约简[J]. 计算机科学, 2018, 45(10): 47-50.

LIN H, QIN K Y. Three-way granular reduction for decision formal context [J]. Computer Science, 2018, 45(10): 47-50.

刘琳, 钱婷, 魏玲. 基于属性导出三支概念格的决策背景规则提取[J]. 西北大学学报(自然科学版), 2016, 46(4): 481-487.

LIU L, QIAN T, WEI L. Rules extraction in formal decision contexts based on attribute-induced three-way concept lattices [J]. Journal of Northwest University (Natural Science Edition), 2016, 46(4): 481-487.

刘琳, 魏玲, 钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报(理学版), 2017, 52(2): 101-110.

LIU L, WEI L, QIAN T. Three-way rules extraction in formal decision contexts with confidence [J]. Journal of Shandong University (Natural Science), 2017, 52(2):101-110.

WEI L, LIU L, QI J J, et al. Rules acquisition of formal decision contexts based on three-way concept lattices [J]. Information Sciences, 2020, 516: 529-544.

LONG B H, XU W H, ZHANG X Y. Double threshold construction method for attribute-induced three-way concept lattice in incomplete fuzzy formal context [J]. The Journal of Engineering, 2020(13): 549-554.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Incremental attribute reduction method based on neighborhood rough sets and uncertainty

Attribute reduction of interval-valued neighborhood decision table with variable precision

An attribute reduction of crisp-crisp variable threshold concept lattices

A fast attribute reduction method based on improved attribute importance in neighborhood rough sets

Granules and knowledge structure in three-way concept analysis

Related Author

LI Yan

WU Xiaoxue

XU Weihua

LI Siqi

YANG Xiaoping

LI Tongjun

XU Zhenzhen

WU Mingrui

Related Institution

Research Center for Applied Mathematics and Interdisciplinary Sciences, Beijing Normal University at Zhuhai

School of Mathematics and Information Science, Hebei University

College of Artificial Intelligence, Southwest University

Key Laboratory of Oceanographic Big Data Mining & Application of Zhejiang Province, Zhejiang Ocean University

School of Information and Engineering, Zhejiang Ocean University

⁰