Three types of SE-ISI concept reduction based on incomplete contexts

ZHU Duoduo; REN Ruisi; ZHAO Siyu; WEI Ling

doi:10.16152/j.cnki.xdxbzr.2023-05-014

您当前的位置：

首页 >

文章列表页 >

Three types of SE-ISI concept reduction based on incomplete contexts

更新时间：2023-10-30

- Three types of SE-ISI concept reduction based on incomplete contexts
- Journal of Northwest University (Natural Science Edition) Vol. 53, Issue 5, Pages: 821-829(2023)
- 作者机构：
  
  1.西北大学　数学学院，陕西　西安　710127
  2.西北大学　概念、认知与智能研究中心，陕西　西安　710127
  3.闽南师范大学　数学与统计学院，福建　漳州　363000
- 作者简介：
- 基金信息：
- DOI：10.16152/j.cnki.xdxbzr.2023-05-014
  CLC：
扫描看全文
ZHU Duoduo, REN Ruisi, ZHAO Siyu, et al. Three types of SE-ISI concept reduction based on incomplete contexts. [J]. Journal of Northwest University (Natural Science Edition) 53(5):821-829(2023)
DOI：

ZHU Duoduo, REN Ruisi, ZHAO Siyu, et al. Three types of SE-ISI concept reduction based on incomplete contexts. [J]. Journal of Northwest University (Natural Science Edition) 53(5):821-829(2023) DOI： 10.16152/j.cnki.xdxbzr.2023-05-014.

摘要

在不完备背景中，SE-ISI概念具有丰富的不确定信息，然而不是所有SE-ISI概念都是必需的。该文研究不完备背景中不同情形下的SE-ISI概念约简获取理论与方法。首先，分别定义保持正信息、保持广义正信息与保持关系不变的SE-ISI概念约简，并分析3类SE-ISI概念约简间的关系；其次，引入SE-ISI代表概念矩阵，基于该矩阵给出3类SE-ISI概念约简的获取方法；最后，从SE-ISI代表概念矩阵角度讨论SE-ISI概念在3类SE-ISI概念约简下的特征与联系。

Abstract

In incomplete contexts, SE-ISI concepts contain abundant uncertain information, but not all SE-ISI concepts are necessary. This paper studies the theories and methods of SE-ISI concept reduction under different situations in incomplete contexts. First, SE-ISI concept reductions preserving positive information, generalized positive information and relation are defined, respectively. Then, the relationships between the three types of SE-ISI concept reduction are analyzed. Moreover, by introducing the SE-ISI representative concept matrix, the methods of obtaining three types of SE-ISI concept reduction are given. Finally, the characteristics and relationships of SE-ISI concepts under three types of SE-ISI concept reduction are discussed from the perspective of SE-ISI representative concept matrix.

关键词

不完备背景SE-ISI概念约简SE-ISI代表概念矩阵SE-ISI概念特征

Keywords

incomplete contextSE-ISI concept reductionSE-ISI representative concept matrixSE-ISI concept characteristics

references

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

KUZNETSOV S O, OBIEDKOV S A. Comparing performance of algorithms for generating concept lattices [J]. Journal of Experimental & Theoretical Artificial Intelligence, 2002, 14(2): 189-216.

LI X, SHAO M W, ZHAO X M. Constructing lattice based on irreducible concepts [J]. International Journal of Machine Learning and Cybernetics, 2017, 8(1): 109-122.

QIAN T, WEI L, QI J J. Constructing three-way concept lattices based on apposition and subposition of formal contexts [J]. Knowledge-Based Systems, 2017, 116: 39-48.

张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法 [J]. 中国科学E辑：信息科学, 2005, 35(6): 628-639.

ZHANG W X, WEI L, QI J J. Attribute reduction theory and approach to concept lattice [J]. Science in China Series F-Information Sciences, 2005, 48(6): 713-726.

QIN K Y, LIN H, JIANG Y T. Local attribute reductions of formal contexts [J]. International Journal of Machine Learning and Cybernetics, 2020, 11(1): 81-93.

魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简 [J]. 中国科学E辑：信息科学, 2008, 38(2): 195-208.

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.

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.

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

LI M Z, WANG G Y. Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts [J]. Knowledge-Based Systems, 2016, 91: 165-178.

曹丽, 魏玲, 祁建军. 保持二元关系不变的概念约简 [J]. 模式识别与人工智能, 2018, 31(6): 516-524.

CAO L, WEI L, QI J J. Concept reduction preserving binary relations [J]. Pattern Recognition and Artificial Intelligence, 2018, 31(6): 516-524.

魏玲, 曹丽, 祁建军, 等. 形式概念分析中的概念约简与概念特征 [J]. 中国科学：信息科学, 2020, 50(12): 1817-1833.

WEI L, CAO L, QI J J, et al. Concept reduction and concept characteristics in formal concept analysis [J]. Scientia Sinica Informationis, 2020, 50(12): 1817-1833.

王霞, 彭致华, 李俊余, 等. 一种基于概念可辨识矩阵的概念约简方法 [J]. 计算机科学, 2021, 48(1): 125-130.

WANG X, PENG Z H, LI J Y, et al. Method of concept reduction based on concept discernibility matrix [J]. Computer Science, 2021, 48(1): 125-130.

谢小贤, 李进金, 陈东晓, 等. 基于布尔矩阵的保持二元关系不变的概念约简 [J]. 山东大学学报(理学版), 2020, 55(5): 32-45.

XIE X X, LI J J, CHEN D X, et al. Concept reduction of preserving binary relations based on Boolean matrix [J]. Journal of Shandong University(Natural Science), 2020, 55(5): 32-45.

ZHAO S Y, QI J J, LI J A, et al. Concept reduction in formal concept analysis based on representative concept matrix [J]. International Journal of Machine Learning and Cybernetics, 2023, 14(4): 1147-1160.

马文胜, 侯锡林. 形式概念分析中的同效关系与概念约简 [J]. 计算机科学, 2023, 50(4): 63-76.

MA W S, HOU X L. Same effect relation and concept reduction in formal concept analysis [J]. Computer Science, 2023, 50(4): 63-76.

智慧来, 李逸楠. 形式概念分析中的面向对象概念约简 [J]. 海南热带海洋学院学报, 2021, 28(5): 66-71.

ZHI H L, LI Y N. Object-oriented concept reduction in formal concept analysis [J]. Journal of Hainan Tropical Ocean University, 2021, 28(5): 66-71.

李俊余, 李星璇, 王霞, 等. 基于三元因子分析的三元概念约简 [J]. 南京大学学报(自然科学), 2020, 56(4): 480-493.

LI J Y, LI X X, WANG X, et al. Reduction of triadic concepts based on triadic factor analysis [J]. Journal of Nanjing University(Natural Sciences), 2020, 56(4): 480-493.

BURMEISTER P, HOLZER R. On the treatment of incomplete knowledge in formal concept analysis [C]//Conceptual Structures: Logical, Linguistic, and Computational Issues, Proceedings. Berlin: Springer-Verlag, 2000, 1867: 385-398.

LI J H, MEI C L, LYU Y J. Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction [J]. International Journal of Approximate Reasoning, 2013, 54(1): 149-165.

YAO Y Y. Interval sets and three-way concept analysis in incomplete contexts [J]. International Journal of Machine Learning and Cybernetics, 2017, 8(1): 3-20.

REN R S, WEI L, YAO Y Y. An analysis of three types of partially-known formal concepts [J]. International Journal of Machine Learning and Cybernetics, 2018, 9(11): 1767-1783.

WANG Z, WEI L, QI J J, et al.Attribute reduction of SE-ISI concept lattices for incomplete contexts [J]. Soft Computing, 2020, 24(20): 15143-15158.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰