Concept reduction preserving antecedent information of rules

LI Yan; ZHAO Siyu; REN Ruisi; WEI Ling

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

您当前的位置：

首页 >

文章列表页 >

Concept reduction preserving antecedent information of rules

更新时间：2023-10-30

- Concept reduction preserving antecedent information of rules
- Journal of Northwest University (Natural Science Edition) Vol. 53, Issue 5, Pages: 803-811(2023)
- 作者机构：
  
  1.西北大学　数学学院，陕西　西安　710127
  2.西北大学　概念、认知与智能研究中心，陕西　西安　710127
  3.闽南师范大学　数学与统计学院，福建　漳州　363000
- 作者简介：
- 基金信息：
- DOI：10.16152/j.cnki.xdxbzr.2023-05-012
  CLC：
扫描看全文
LI Yan, ZHAO Siyu, REN Ruisi, et al. Concept reduction preserving antecedent information of rules. [J]. Journal of Northwest University (Natural Science Edition) 53(5):803-811(2023)
DOI：

LI Yan, ZHAO Siyu, REN Ruisi, et al. Concept reduction preserving antecedent information of rules. [J]. Journal of Northwest University (Natural Science Edition) 53(5):803-811(2023) DOI： 10.16152/j.cnki.xdxbzr.2023-05-012.

摘要

该文将形式背景上保持二元关系不变的概念约简扩展到决策形式背景，在弱协调决策形式背景上，研究保持规则前件信息的概念约简问题。首先，根据决策形式背景获得规则，仅考虑规则前件集合中的二元关系将条件子背景进行压缩，构造前件背景；其次，针对前件背景提出保持规则前件信息的概念约简，借助代表概念矩阵给出概念协调集的判定定理；最后，根据概念在概念约简中所起的作用，将所有概念分成3类，并从最小代表概念矩阵的角度讨论3类概念的概念特征。

Abstract

This paper extends the concept reduction in formal context to formal decision context, and studies the concept reduction preserving antecedent information of rules in weakly consistent formal decision context. Firstly, the conditional subcontext is compressed to form the antecedent context by only considering the binary relation in the antecedent of the rules of formal decision context. Then, we propose the concept reduction preserving antecedent information of rules for the antecedent context, and give the judgment theorem of concept consistent set by representative concept matrix. Finally, we classify all formal concepts into three parts according to the role of each formal concept in concept reduction, and discuss the concept characteristics of three types of formal concepts from the perspective of the minimal representative concept matrix.

关键词

决策形式背景规则前件背景概念约简概念特征

Keywords

formal decision contextruleantecedent contextconcept reductionconcept characteristics

references

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

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

TU X D, WANG Y L, ZHANG M L, et al. Using formal concept analysis to identify negative correlations in gene expression data [J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2016, 13(2): 380-391.

ZOU C F, ZHANG D Q, WAN J F, et al. Using concept lattice for personalized recommendation system design [J]. IEEE Systems Journal, 2017, 11(1): 305-314.

NGUYEN P H P, CORBETT D. A basic mathematical framework for conceptual graphs [J]. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(2): 261-271.

张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[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.

WANG X, MA J M. A novel approach to attribute reduction in concept lattices [C]//Proceedings of the International Conference on Rough Sets and Knowledge Technology. Berlin, Heidelberg: Springer, 2006: 522-529.

LI T J, LI M Z, GAO Y. Attribute reduction of concept lattice based on irreducible elements [J]. International Journal of Wavelets Multiresolution and Information Processing, 2013, 11(6): 2792-2813.

WU W Z, LEUNG Y, MI J S. Granular computing and knowledge reduction in formal contexts [J]. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(10): 1461-1474.

曹丽, 魏玲, 祁建军. 保持二元关系不变的概念约简[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]. 山东大学学报(理学版), 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 Edition), 2020, 55(5): 32-45.

李俊余, 李星璇, 王霞, 等. 基于三元因子分析的三元概念约简[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 Science Edition), 2020, 56(4): 480-493.

王霞, 彭致华, 李俊余, 等. 一种基于概念可辨识矩阵的概念约简方法[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]. 海南热带海洋学院学报, 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.

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.

ZHOU J Q, YANG S C, WANG X F. Concept and attribute reduction based on rectangle theory of formal concept [J]. Mathematical Foundations of Computing, 2023, 6(2): 178-189.

魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简[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.

陈雪, 魏玲, 钱婷. 基于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 Edition), 2017, 52(12): 95-103.

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.

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

李金海, 魏玲, 张卓, 等. 概念格理论与方法及其研究展望[J]. 模式识别与人工智能, 2020, 33(7): 619-642.

LI J H, WEI L, ZHANG Z, et al.Concept lattice theory and method and their research prospect[J]. Pattern Recognition and Artificial Intelligence, 2020, 33(7): 619-642.

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

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

CHEN J H, ZHENG H Y, WEI L, et al. Factor diagnosis and future governance of dangerous goods accidents in China’s ports [J]. Environmental Pollution, 2020, 257: 113582.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A study of formal decision context’s consistency based on attribute concepts

Rules extraction in formal decision contexts based on attribute-Induced three-way concept lattices

Related Author

No data

Related Institution

College of Science,Xi’an Polytechnic University

School of Mathematics, Northwest University

⁰