Concept reduction of property-oriented concept lattices and its application in knowledge space theory

YU Yaqi; ZHAO Siyu; WEI Ling

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

您当前的位置：

首页 >

文章列表页 >

Concept reduction of property-oriented concept lattices and its application in knowledge space theory

更新时间：2023-10-30

- Concept reduction of property-oriented concept lattices and its application in knowledge space theory
- Journal of Northwest University (Natural Science Edition) Vol. 53, Issue 5, Pages: 812-820(2023)
- 作者机构：
  
  1.西北大学　数学学院，陕西　西安　710127
  2.西北大学　概念、认知与智能研究中心，陕西　西安　710127
  3.闽南师范大学　数学与统计学院，福建　漳州　363000
- 作者简介：
- 基金信息：
- DOI：10.16152/j.cnki.xdxbzr.2023-05-013
  CLC：
扫描看全文
YU Yaqi, ZHAO Siyu, WEI Ling. Concept reduction of property-oriented concept lattices and its application in knowledge space theory. [J]. Journal of Northwest University (Natural Science Edition) 53(5):812-820(2023)
DOI：

YU Yaqi, ZHAO Siyu, WEI Ling. Concept reduction of property-oriented concept lattices and its application in knowledge space theory. [J]. Journal of Northwest University (Natural Science Edition) 53(5):812-820(2023) DOI： 10.16152/j.cnki.xdxbzr.2023-05-013.

摘要

保持二元关系不变的概念约简是形式概念分析中一种新的约简理论，可在不损失原始信息的前提下减少概念数量。基于面向属性概念格，研究保持补二元关系不变的面向属性概念格的概念约简。首先，给出面向属性概念约简的定义，并从POC代表概念矩阵的角度给出面向属性概念约简的求解方法和面向属性概念特征；其次，讨论面向属性概念约简与面向对象概念约简之间的关系；最后，基于知识空间理论，给出面向属性概念约简在知识空间理论中的应用。

Abstract

Concept reduction preserving binary relation is a new reduction theory in formal concept analysis, it can reduce the number of concepts without losing the original information. This paper studies the concept reduction of property-oriented concept lattices, this newly proposed reduction can preserve the complementary binary relation. First, the definition of property-oriented concept reduction is given. Then, the approach to obtain concept reduction and characteristics of property-oriented concept are given from the perspective of POC representative concept matrix. Moreover, the relationship between property-oriented concept reduction and object-oriented concept reduction are discussed. Finally, the application of property-oriented concept reduction in knowledge space theory is given.

关键词

形式概念分析面向属性概念约简POC代表概念矩阵面向属性概念特征

Keywords

formal concept analysisproperty-oriented concept reductionPOC representative concept matrixproperty-oriented concept 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]. Berlin Heidelberg: Springer-Verlag, 1999.

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

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

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.

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

YANG H Z, YEE L, SHAO M W. Rule acquisition and attribute reduction in real decision formal contexts [J]. Soft Computing, 2011, 15(6): 1115-1128.

LI J H, MEI C L, KUMAR C A, et al. On rule acquisition in decision formal contexts [J]. International Journal of Machine Learning and Cybernetics, 2013, 4(6): 721-731.

QI J J, WEI L, YAO Y Y. Three-way formal concept analysis [C]//International Conference on 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(1): 143-151.

DUNTSCH N, GEDIGA G. Modal-style operators in qualitative data analysis [C]//Proceedings of the 2nd IEEE International Conference on Data Mining. Washington, DC: IEEE, 2002: 155-162.

YAO Y Y. A comparative study of formal concept analysis and rough set theory in data analysis[C]//Rough Sets and Current Trends in Computing. Berlin, Heidelberg: Springer, 2004: 59-68.

魏玲, 李强. 面向属性概念格基于覆盖的压缩 [J]. 电子科技大学学报, 2012, 41(2): 299-304.

WEI L, LI Q. Covering-based reduction of property-oriented concept lattices [J]. Journal of University of Electronic Science and Technology of China, 2012, 41(2): 299-304.

MEDINE J. Relating attribute reduction in formal, object-oriented and property-oriented concept lattices [J]. Computers & Mathematics with Applications, 2012, 64(6): 1992-2002.

周银凤, 李进金, 冯丹露, 等. 形式背景下的学习路径与技能评估 [J]. 模式识别与人工智能, 2021, 34(12): 1069-1084.

ZHOU Y F, LI J J, FENG D L, et al. Learning paths and skills assessment in formal context [J]. Pattern Recognition and Artificial Intelligence, 2021, 34(12): 1069-1084.

曹丽, 魏玲, 祁建军. 保持二元关系不变的概念约简 [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]. 海南热带海洋学院学报, 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.

RUSCH A, WILLE R. Knowledge spaces and formal concept analysis [C]//Proceedings of the 19th Annual Conference of the Gesellschaft für Klassikation e. V..Berlin, Heidelberg: Springer, 1996: 427-436.

李进金, 孙文. 知识空间、形式背景和知识基 [J]. 西北大学学报(自然科学版), 2019, 49(4): 517-526.

LI J J, SUN W. Knowledge space, formal context and knowledge base [J]. Journal of Northwest University(Natural Science Edition), 2019, 49(4): 517-526.

DOIGNON J P, FALMAGNE J C. Spaces for the assessment of knowledge [J]. International Journal of Man-Machine Studies, 1985, 23(2): 175-196.

FALMAGNE J C,DOIGNON J P. Learning spaces: Interdisciplinary applied mathematics [M]. Berlin, Heidelberg: Springer, 2011.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Symmetric formal context and its concept reduct

Some problems and thoughts on concept-cognitive learning

Fuzzy three-way formal concept analysis and concept-cognitive learning

Knowledge representation based on concept cluster

Granules and knowledge structure in three-way concept analysis

Related Author

No data

Related Institution

School of Computer Science and Technology, Xidian University

School of Information Network Security, Xinjiang University of Political Science and Law

School of Mathematics and Statistics, Xianyang Normal University

College of Science, Xi′an Shiyou University

School of Mathematics and Statistics, Xi′an Jiaotong University

⁰