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

doi:10.16451/j.cnki.issn1003-6059.202507004

Abstract
Figure/Table
References
Related Citation (15)

Download: PDF (785 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

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

Received: 23 May 2025

ZTFLH:

TP182

Fund:Supported by National Natural Science Foundation of China(No.12101478, 12171392), Natural Science Basic Research Plan of Shaanxi Province(No.2025JC-YBMS-087), Shaanxi Fundamental Science Research Project for Mathematics and Physics(No.23JSZ008)

Corresponding Authors: WAN Qing, Ph.D., associate professor. Her research interests include formal concept analysis, rough set theory and granular computing.

About author:: BAI Pu, Master student. Her research interests include formal concept analysis and granular computing. MA Yingcang, Ph.D., professor.His research interests include rough set theory, machine learning and intelligent computing.WEI Ling, Ph.D., professor. Her research interests include formal concept analysis, rough set theory and probability theory.

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	BAI Pu
	WAN Qing
	MA Yingcang
	WEI Ling

Cite this article:

BAI Pu,WAN Qing,MA Yingcang等. Dynamic Update of Attribute Reduction Based on Property Pictorial Diagrams[J]. Pattern Recognition and Artificial Intelligence, 2025, 38(7): 627-640.

URL:

http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.202507004 OR http://manu46.magtech.com.cn/Jweb_prai/EN/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.