Concept lattice restoration based on concept reducts

ZHAO Siyu; WEI Ling

doi:10.16152/j.cnki.xdxbzr.2026-01-014

您当前的位置：

首页 >

文章列表页 >

Concept lattice restoration based on concept reducts

更新时间：2026-02-24

- Concept lattice restoration based on concept reducts
- Journal of Northwest University (Natural Science Edition) Vol. 56, Issue 1, Pages: 151-158(2026)
- 作者机构：
  
  1.西北大学　数学学院，陕西　西安　710127
  2.咸阳师范学院　数学与统计学院，陕西　咸阳　712000
- 作者简介：
- 基金信息：
- DOI：10.16152/j.cnki.xdxbzr.2026-01-014
  CLC： O29;TP18
- Received：15 July 2025，
  
  Revised：2025-08-20，
  
  Published：25 February 2026
- 稿件说明：
移动端阅览
ZHAO Siyu, WEI Ling. Concept lattice restoration based on concept reducts[J]. Journal of Northwest University (Natural Science Edition), 2026, 56(1): 151-158.
DOI：

ZHAO Siyu, WEI Ling. Concept lattice restoration based on concept reducts[J]. Journal of Northwest University (Natural Science Edition), 2026, 56(1): 151-158. DOI： 10.16152/j.cnki.xdxbzr.2026-01-014.

摘要

探讨基于概念约简的概念格还原方法。首先，通过建立概念约简子集与概念格交不可约概念的联系，揭示概念约简与交不可约概念集的关系，进而提出对概念约简中形式概念先求上确界后求下确界来还原概念格的方法。对偶地，通过建立概念约简与并不可约概念集的关系，提出对概念约简中形式概念先求下确界后求上确界的概念格还原方法。研究表明，概念约简可用部分形式概念还原概念格，因此可有效压缩和储存概念格的基本信息，为概念约简提供实际意义和潜在应用价值。

Abstract

The concept lattice restoration methods are investigated through concept reducts. First

the relationship between subsets of concept reducts and meet-irreducible concepts is established

thereby revealing the connection between concept reducts and meet-irreducible concept sets. Based on this foundation

a concept lattice restoration method is proposed in which supremums are first computed

followed by infimums

for formal concepts in concept reducts. Dually

an alternative restoration approach is presented in which infimums are first computed

then supremums. It is demonstrated that concept lattices can be restored by concept reducts using partial formal concepts

thereby achieving effective compression and storage of lattice information. This provides practical significance and potential application value for concept reduction.

关键词

Keywords

references

WILLE R . Restructuring lattice theory: An approach based on hierarchies of concepts [C ] // Ordered Sets . Dordrecht : 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 .

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 .

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 ): 1350046 .

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 .

魏玲 , 曹丽 , 祁建军 , 等 . 形式概念分析中的概念约简与概念特征 [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 ] . 模式识别与人工智能 , 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 .

KEPRT A , SNASEL V . Binary factor analysis with help of formal concepts [C ] // Snasel V , Belohlavek R . International Conference on Concept Lattices and Their Applications . Ostrava : Czech Republic , 2004 , 110 : 90 - 101 .

BĚLOHLÁVEK R , VYCHODIL V . Discovery of optimal factors in binary data via a novel method of matrix decomposition [J ] . Journal of Computer and System Sciences , 2010 , 76 ( 1 ): 3 - 20 .

ENCHEVA S . Factor analysis based selections [J ] . International Journal of Advanced Research in Artificial Intelligence , 2016 , 5 ( 5 ): 44 - 47 .

TRNECKA M , TRNECKOVA M . Data reduction for Boolean matrix factorization algorithms based on formal concept analysis [J ] . Knowledge-Based Systems , 2018 , 158 : 75 - 80 .

BĚLOHLÁVEK R , TRNECKA M . A new algorithm for Boolean matrix factorization which admits overcovering [J ] . Discrete Applied Mathematics , 2018 , 249 : 36 - 52 .

MAKHALOVA T , TRNECKA M . From-below Boolean matrix factorization algorithm based on MDL [J ] . Advances in Data Analysis and Classification , 2021 , 15 ( 1 ): 37 - 56 .

马文胜 , 侯锡林 . 形式概念分析中的同效关系与概念约简 [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 .

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 .

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 , 53 ( 5 ): 812 - 820 .

YU Y Q , ZHAO S Y , WEI L . Concept reduction of property-oriented concept lattices and its application in knowledge space theory [J ] . Journal of Northwest University (Natural Science Edition) , 2023 , 53 ( 5 ): 812 - 820 .

李炎 , 赵思雨 , 任睿思 , 等 . 保持规则前件信息的概念约简 [J ] . 西北大学学报(自然科学版) , 2023 , 53 ( 5 ): 803 - 811 .

LI Y , ZHAO S Y , REN R S , et al . Concept reduction preserving antecedent information of rules [J ] . Journal of Northwest University (Natural Science Edition) , 2023 , 53 ( 5 ): 803 - 811 .

刘津 , 米据生 , 李仲玲 , 等 . 基于概念复合的对偶三支概念格及其概念约简 [J ] . 计算机科学 , 2023 , 50 ( 6 ): 122 - 130 .

LIU J , MI J S , LI Z L , et al . Dual three-way concept lattice based on composition of concepts and its concept reduction [J ] . Computer Science , 2023 , 50 ( 6 ): 122 - 130 .

李俊余 , 李星璇 , 王霞 , 等 . 基于三元因子分析的三元概念约简 [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 .

朱朵朵 , 任睿思 , 赵思雨 , 等 . 基于不完备背景的3类SE-ISI概念约简 [J ] . 西北大学学报(自然科学版) , 2023 , 53 ( 5 ): 821 - 829 .

ZHU D D , REN R S , ZHAO S Y , et al . Three types of SE-ISI concept reduction based on incomplete contexts [J ] . Journal of Northwest University (Natural Science Edition) , 2023 , 53 ( 5 ): 821 - 829 .

王一帆 , 金铭 , 张琴 , 等基于概念约简的强协调决策形式背景的规则提取 [J ] . 山东大学学报(理学版) , 2025 , 60 ( 1 ): 83 - 90 .

WANG Y F , JIN M , ZHANG Q , et al . Rule acquisition based on concept reduction in strongly consistent formal decision context [J ] . Journal of Shandong University (Natural Science) , 2025 , 60 ( 1 ): 83 - 90 .

LIANG T J , LIN Y D , LI J J , et al . Incremental cognitive learning approach based on concept reduction [J ] . International Journal of Approximate Reasoning , 2025 , 179 : 109359 .

DAVEY B A , PRIESTLY H A . Introduction to lattices and order [M ] . Cambridge : Cambridge University Press , 2002 : 53 - 55 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Bases and cardinality of formal contexts and their associated properties

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

Concept reduction preserving antecedent information of rules

Symmetric formal context and its concept reduct

Some problems and thoughts on concept-cognitive learning

Related Author

ZHANG Qin

YU Yaqi

ZHAO Siyu

WEI Ling

LI Yan

ZHAO Siyu

REN Ruisi

ZHAO Siyu

Related Institution

Institute of Concepts, Cognition and Intelligence, Northwest University

School of Mathematics and Statistics, Minnan Normal University

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

School of Computer Science and Technology, Xidian University

College of Science, Xi′an Shiyou University

⁰