| 37 | 0 | 12 |
| 下载次数 | 被引频次 | 阅读次数 |
探讨基于概念约简的概念格还原方法。首先，通过建立概念约简子集与概念格交不可约概念的联系，揭示概念约简与交不可约概念集的关系，进而提出对概念约简中形式概念先求上确界后求下确界来还原概念格的方法。对偶地，通过建立概念约简与并不可约概念集的关系，提出对概念约简中形式概念先求下确界后求上确界的概念格还原方法。研究表明，概念约简可用部分形式概念还原概念格，因此可有效压缩和储存概念格的基本信息，为概念约简提供实际意义和潜在应用价值。
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.
[1] WILLE R.Restructuring lattice theory:An approach based on hierarchies of concepts[C]//Ordered Sets.Dordrecht:Springer,1982:445-470.
[2] GANTER B,WILLE R.Formal concept analysis:Mathematical foundations [M].Berlin Heidelberg:Springer-Verlag,1999.
[3] 张文修，魏玲，祁建军.概念格的属性约简理论与方法 [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.
[4] 魏玲，祁建军，张文修.决策形式背景的概念格属性约简 [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.
[5] 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.
[6] 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.
[7] 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.
[8] 魏玲，曹丽，祁建军，等.形式概念分析中的概念约简与概念特征[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.
[9] 曹丽，魏玲，祁建军.保持二元关系不变的概念约简[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.
[10] 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.
[11] 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.
[12] ENCHEVA S.Factor analysis based selections[J].International Journal of Advanced Research in Artificial Intelligence,2016,5(5):44-47.
[13] TRNECKA M,TRNECKOVA M.Data reduction for Boolean matrix factorization algorithms based on formal concept analysis[J].Knowledge-Based Systems,2018,158:75-80.
[14] B??LOHL??VEK R,TRNECKA M.A new algorithm for Boolean matrix factorization which admits overcovering[J].Discrete Applied Mathematics,2018,249:36-52.
[15] 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.
[16] 马文胜，侯锡林.形式概念分析中的同效关系与概念约简[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.
[17] 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.
[18] 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.
[19] 于亚琪，赵思雨，魏玲.面向属性概念格的概念约简及其在知识空间理论中的应用[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.
[20] 李炎，赵思雨，任睿思，等.保持规则前件信息的概念约简[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.
[21] 刘津，米据生，李仲玲，等.基于概念复合的对偶三支概念格及其概念约简[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.
[22] 李俊余，李星璇，王霞，等.基于三元因子分析的三元概念约简[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.
[23] 朱朵朵，任睿思，赵思雨，等.基于不完备背景的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.
[24] 王一帆，金铭，张琴，等基于概念约简的强协调决策形式背景的规则提取[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.
[25] 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.
[26] DAVEY B A,PRIESTLY H A.Introduction to lattices and order[M].Cambridge:Cambridge University Press,2002:53-55.
基本信息:
DOI：10.16152/j.cnki.xdxbzr.2026-01-014
中图分类号:TP18
引用信息:
[1]赵思雨,魏玲.基于概念约简的概念格还原[J].西北大学学报(自然科学版),2026,56(01):151-158.DOI:10.16152/j.cnki.xdxbzr.2026-01-014.
基金信息:
国家自然科学基金(12171392); 陕西数理基础科学研究项目(23JSZ008); 陕西省教育厅专项科研计划项目(25JK0721)
2026-02-24
2026-02-24