基于属性直观图的属性约简动态更新

doi:10.16451/j.cnki.issn1003-6059.202507004

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (785 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要属性约简是形式概念分析中的热点研究方向之一,研究其动态更新方法在知识发现领域具有重要意义.属性直观图是形式背景的Hasse图表示形式,通过属性直观图可得到保持概念格结构不变的属性约简.因此,文中针对形式背景中属性集变化情况,通过属性直观图的动态更新规律研究此类属性约简的动态更新方法.首先,通过属性的上(下)近邻关系给出属性直观图关系矩阵的定义,并研究该关系矩阵的性质.然后,针对删除属性和增加属性两种情况,分别给出基于关系矩阵的属性直观图的更新方法.最后,借助属性直观图的更新规律给出属性特征的变化规律,进而得到属性约简的动态更新方法.该方法进一步丰富属性约简理论,数值实验说明该方法的有效性.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	白璞
	万青
	马盈仓
	魏玲

关键词 ：属性约简, 属性直观图, 关系矩阵, 属性特征, 动态更新

Abstract：Attribute reduction is a prominent research focus in formal concept analysis, and exploring its dynamic update methods is crucial for knowledge discovery. The property pictorial diagram, a Hasse diagram representation of a formal context, can be employed to derive attribute reducts that preserve the concept lattice structure. In this paper, dynamic update methods for attribute reduction are investigated under the changes in the attribute set of a formal context by analyzing the update rules of the property pictorial diagram. First, a relation matrix for the property pictorial diagram is defined using the upper(lower) neighborhood relations among attributes, and its properties are studied. Then, update methods for the property pictorial diagram are proposed based on the relation matrix for two cases: attribute deletion and attribute addition. Finally, based on the update rules of the property pictorial diagram, change rules of attribute characteristics are given, and then dynamic update methods for attribute reduction are developed. The proposed methods further enrich the theoretical foundation of attribute reduction and numerical experiments demonstrate their effectiveness.

Key words： Attribute Reduction Property Pictorial Diagram Relation Matrix Attribute Characteristics Dynamic Update

收稿日期: 2025-05-23

ZTFLH:

TP182

基金资助:国家自然科学基金项目(No.12101478,12171392)、陕西省自然科学基础研究计划项目(No.2025JC-YBMS-087)、陕西数理基础科学研究项目(No.23JSZ008)资助

通讯作者: 万青,博士,副教授,主要研究方向为形式概念分析、粗糙集理论、粒计算.E-mail:wqysbe@163.com.

作者简介: 白璞,硕士研究生,主要研究方向为形式概念分析、粒计算.E-mail:baipu990622@163.com.马盈仓,博士,教授,主要研究方向为粗糙集理论、机器学习、智能计算.E-mail:mayingcang@xpu.edu.cn.魏玲,博士,教授,主要研究方向为形式概念分析、粗糙集理论、概率论.E-mail:wl@nwu.edu.cn.

引用本文:

白璞, 万青, 马盈仓, 魏玲. 基于属性直观图的属性约简动态更新[J]. 模式识别与人工智能, 2025, 38(7): 627-640. BAI Pu, WAN Qing, MA Yingcang, WEI Ling. Dynamic Update of Attribute Reduction Based on Property Pictorial Diagrams. Pattern Recognition and Artificial Intelligence, 2025, 38(7): 627-640.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.202507004 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2025/V38/I7/627

[1] WILLE R. Restructuring Lattice Theory: An Approach Based on Hie-rarchies of Concepts // RIVAL I, ed. Ordered Sets. Berlin, Germany: Springer, 1982: 445-470.
[2] GANTER B, WILLE R. Formal Concept Analysis: Mathematical Foun-dations. Berlin, Germany: Springer, 1999.
[3] ZHANG X Y, GUO D D, XU W H. Two-Way Concept-Cognitive Learning with Multi-source Fuzzy Context. Cognitive Computation, 2023, 15(5): 1526-1548.
[4] 梁涛巨,林艺东,林梦雷,等.基于属性加权的概念认知学习模型.模式识别与人工智能, 2023, 36(8): 749-763.
(LIANG T J, LIN Y D, LIN M L, et al. Weighted Attributes-Based Concept-Cognitive Learning Model. Pattern Recognition and Artificial Intelligence, 2023, 36(8): 749-763.)
[5] 徐伟华,李金海,折延宏.概念认知学习理论与方法.北京:科学出版社, 2023.
(XU W H, LI J H, SHE Y H.Concept-Cognitive Learning: Theories and Methods. Beijing, China: Science Press, 2023.)
[6] SHAO M W, HU Z Y, WU W Z, et al. Graph Neural Networks Induced by Concept Lattices for Classification. International Journal of Approximate Reasoning, 2023, 154: 262-276.
[7] SALMAN H E. Leveraging a Combination of Machine Learning and Formal Concept Analysis to Locate the Implementation of Features in Software Variants. Information and Software Technology, 2023, 164. DOI: 10.1016/j.infsof.2023.107320.
[8] ZHI H L, LI J H, LI Y N. Multi-level Conflict Analysis Based on Fuzzy Formal Contexts. IEEE Transactions on Fuzzy Systems, 2022, 30(12): 5128-5142.
[9] LANG G M, YAO Y Y. Formal Concept Analysis Perspectives on Three-Way Conflict Analysis. International Journal of Approximate Reasoning, 2023, 152: 160-182.
[10] ZHANG W X, WEI L, QI J J. Attribute Reduction Theory and Approach to Concept Lattice. Science in China(Information Sciences), 2005, 48(6): 713-726.
[11] WANG X, ZHANG W X. Relations of Attribute Reduction Between Object and Property Oriented Concept Lattices. Knowledge-Based Systems, 2008, 21(5): 398-403.
[12] LI T J, LI M Z, GAO Y. Attribute Reduction of Concept Lattice Based on Irreducible Elements. International Journal of Wavelets, Multiresolution and Information Processing, 2013, 11(6). DOI: 10.1142/S021969131350046X.
[13] WU W Z, LEUNG Y, MI J S. Granular Computing and Knowledge Reduction in Formal Contexts. IEEE Transactions on Knowledge and Data Engineering, 2008, 21(10): 1461-1474.
[14] REN R S, WEI L. The Attribute Reductions of Three-Way Concept Lattices. Knowledge-Based Systems, 2016, 99: 92-102.
[15] CHEN J K, MI J S, XIE B, et al. Attribute Reduction in Formal Decision Contexts and Its Application to Finite Topological Spaces. International Journal of Machine Learning and Cybernetics, 2021, 12(1): 39-52.
[16] NIU J J, CHEN D G, TIE W Y. Single Sample-Oriented Attribute Reduction for Rule Learning with Formal Concept Analysis. Infor-mation Sciences, 2024, 681. DOI: 10.1016/j.ins.2024.121243.
[17] 李同军,吴明瑞,吴伟志.基于粗糙近似的经典-模糊概念格属性约简.工程数学学报, 2025, 42(4): 736-750.
(LI T J, WU M R, WU W Z. Attribute Reduction of Crisp-Fuzzy Concept Lattices Based on Rough Approximation Operations. Chinese Journal of Engineering Mathmatics, 2025, 42(4): 736-750.)
[18] 曹丽,魏玲,祁建军.保持二元关系不变的概念约简.模式识别与人工智能, 2018, 31(6): 516-524.
(CAO L, WEI L, QI J J. Concept Reduction Preserving Binary Relations. Pattern Recognition and Artificial Intelligence, 2018, 31(6): 516-524.)
[19] 魏玲,曹丽,祁建军,等.形式概念分析中的概念约简与概念特征.中国科学(信息科学), 2020, 50(12): 1817-1833.
(WEI L, CAO L, QI J J, et al. Concept Reduction and Concept Characteristics in Formal Concept Analysis. Scientia Sinica Informationis, 2020, 50(12): 1817-1833.)
[20] LIANG T J, LIN Y D, LI J J, et al. Incremental Cognitive Lear-ning Approach Based on Concept Reduction. International Journal of Approximate Reasoning, 2025, 179. DOI: 10.1016/j.ijar.2024.109359.
[21] WAN Q, HAO J H, ZHANG Y D, et al. Concept Reduction Method Based on Attribute Concept Reduction Method Based on Attribute(Object) Reduction // Proc of the 11th International Joint Conference on Rough Sets. Berlin, Germany:Springer, 2025, II: 436-449.
[22] YAN M Y, LI J H. Knowledge Discovery and Updating Under the Evolution of Network Formal Contexts Based on Three-Way Decision. Information Sciences, 2022, 601: 18-38.
[23] HU Q, QIN K Y, YANG L. The Updating Methods of Object-Induced Three-Way Concept in Dynamic Formal Contexts. Applied Intelligence, 2023, 53(2): 1826-1841.
[24] YANG Y F, ZHANG R, LIU B X. Dynamic Parallel Mining Algorithm of Association Rules Based on Interval Concept Lattice. Ma-thematics, 2019, 7(7). DOI: 10.3390/math7070647.
[25] 曾惠坤,米据生,李仲玲.形式背景中概念及约简的动态更新方法.计算机科学, 2021, 48(1): 131-135.
(ZENG H K, MI J S, LI Z L. Dynamic Updating Method of Concepts and Reduction in Formal Context. Computer Science, 2021, 48(1): 131-135.)
[26] NIU J J, CHEN D G. Incremental Calculation Approaches for Gra-nular Reduct in Formal Context with Attribute Updating. Interna-tional Journal of Machine Learning and Cybernetics, 2022, 13(9): 2763-2784.
[27] LI Z L, MI J S, ZHANG T, et al. Attribute Selection Methods Based on Graph Theory in Updated Formal Contexts. International Journal of Machine Learning and Cybernetics, 2025, 16(5): 3211-3232.
[28] 万青. 基于直观图的概念格知识获取理论与方法.博士学位论文.西安:西北大学, 2015.
(WAN Q. Theories and Methods of Knowledge Acquisition for Concept Lattice Based on Pictorial Diagrams. Ph.D. Dissertation. Xi'an, China: Northwest University, 2015.)
[29] 万青,马盈仓,李金海.基于直观图的三支概念获取及属性特征分析.计算机科学与探索, 2022, 16(12): 2879-2889.
(WAN Q, MA Y C, LI J H. Three-Way Concept Acquisition and Attribute Characteristic Analysis Based on Pictorial Diagrams. Journal of Frontiers of Computer Science and Technology, 2022, 16(12): 2879-2889.)
[30] 智慧来,李金海.面向知识结构分析的模糊概念格模型.软件学报, 2024, 35(5): 2466-2484.
(ZHI H L, LI J H. Fuzzy Concept Lattice Models for Knowledge Structure Analysis. Journal of Software, 2024, 35(5): 2466-2484.)
[31] QI J J. Attribute Reduction in Formal Contexts Based on a New Discernibility Matrix. Journal of Applied Mathematics and Computing, 2009, 30(1/2): 305-314.