Triadic Concept Updating under Dynamic Changes of Triadic Contexts
LIU Jun1,2, WEI Ling1,2, WANG Xiao1,2, LI Jiawei3
1. School of Mathematics, Northwest University, Xi'an 710127; 2. Institute of Concepts, Cognition and Intelligence, Northwest University, Xi'an 710127; 3. School of Computer Science and Technology, Xidian University, Xi'an 710071
Abstract：Triadic concept analysis, as a three-dimensional extension of formal concept analysis, takes triadic concepts as its basic units to enable knowledge discovery in three-dimensional data. When the data change dynamically, the update of triadic concepts is inevitable. However, the recomputation of all triadic concepts is time-consuming. Since dynamic changes in a triadic context essentially involve the alterations in triadic relations, a method for triadic concept updating when an object-attribute-condition triple is added to the triadic context is proposed. First, eight distinct scenarios of the newly added triple are classified into three updating types. Then, a formal context induced by the triadic context and its formal concepts are introduced and combined with the candidate set. The updating methods for triadic concepts in various cases are presented. Finally, an algorithm for updating triadic concepts is developed, and experiments are conducted to verify the effectiveness of the proposed algorithm.
[1] Wille R. Restructuring lattice theory: an approach based on hierarchies of concepts[M]//Rival I. Ordered Sets. Dordrecht, The Netherland: Reidel, 1982: 445-470. [2] Ganter B, Wille R. Formal concept analysis: mathematical foundations[M]. Berlin, Germany: Springer, 1999. [3] 徐伟华,李金海,魏玲,等. 形式概念分析理论与应用[M].北京:科学出版社, 2016. (Xu W H, Li J H, Wei L, et al. Formal concept analysis: theory and application[M]. Beijing, China: Science Press, 2016.) [4] 徐伟华,李金海,折延宏. 概念认知学习理论与方法[M].北京:科学出版社, 2023. (Xu W H, Li J H, She Y H. Theory and methods of concept-cognitive learning[M]. Beijing, China: Science Press, 2023.) [5] Yan M Y, Li J H. Knowledge discovery and updating under the evolution of network formal contexts based on three-way decision[J]. Information Sciences, 2022, 601: 18-38. [6] Makhalova T, Buzmakov A, Kuznetsov S O, et al. Introducing the closure structure and the GDPM algorithm for mining and understanding a tabular dataset[J]. International Journal of Approximate Reasoning, 2022, 145: 75-90. [7] Zou C F, Zhang D Q, Wan J F, et al. Using concept lattice for personalized recommendation system design[J]. IEEE Systems Journal, 2017, 11(1): 305-314. [8] Sampath S, Sprenkle S, Gibson E, et al. Applying concept analysis to user-session-based testing of web applications[J]. IEEE Transactions on Software Engineering, 2007, 33(10): 643-658. [9] Lehmann F, Wille R. A triadic approach to formal concept analysis[C]//Proceedings of the 3rd International Conference on Concep-tual Structures: Applications, Implementation and Theory. Berlin, Germany: Springer, 1995: 32-43. [10] Ganter B, Obiedkov S A. Implications in triadic formal contexts[C]//Proceedings of the 12th International Conference on Conceptual Structures. Berlin, Germany: Springer, 2004: 186-195. [11] Missaoui R, Kwuida L. Mining triadic association rules from ter-nary relations[C]//Proceedings of the 9th International Conference on Formal Concept Analysis. Berlin, Germany: Springer, 2011: 204-218. [12] 李俊余,李星璇,王霞,等.基于三元因子分析的三元概念约简[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, 2020, 56(4): 480-493.) [13] 闫丽,赵思雨,魏玲.基于代表三元概念矩阵的三元概念约简[J].陕西师范大学学报:自然科学版, 2025, 53(6): 71-79. (Yan L, Zhao S Y, Wei L. Triadic concept reduction based on representative triadic concept matrix[J]. Journal of Shaanxi Normal University: Natural Science Edition, 2025, 53(6): 71-79.) [14] 祁建军,魏玲.三元背景及概念三元格的简化[J].计算机科学, 2017, 44(9): 53-57. (Qi J J, Wei L. Simplification of triadic contexts and concept trilattices[J]. Computer Science, 2017, 44(9): 53-57.) [15] 魏玲,曹丽,祁建军.三元背景基于二元关系不变的约简[J].西北大学学报:自然科学版, 2017, 47(3): 313-320. (Wei L, Cao L, Qi J J. Reduction based on the binary relations for triadic contexts[J]. Journal of Northwest University: Natural Science Edition, 2017, 47(3): 313-320.) [16] Kumar C A, Mouliswaran S C, Li J H, et al. Role based access control design using triadic concept analysis[J]. Journal of Central South University, 2016, 23(12), 3183-3191. [17] Ananias K H A, Missaoui R, Ruas P H B, et al. Triadic concept approximation[J]. Information Sciences, 2021, 572: 126-146. [18] 李谦,万青,魏玲.基于三元粒概念的三元概念获取[J].西北大学学报:自然科学版, 2026, 56(1): 159-170. (Li Q, Wan Q, Wei L. Triadic concepts acquisition based on triadic granular concepts[J]. Journal of Northwest University: Natural Science Edition, 2026, 56(1): 159-170.) [19] 王啸,魏玲,张琴,等.基于待选集的三元概念构造方法[J].模式识别与人工智能, 2024, 37(7): 584-596. (Wang X, Wei L, Zhang Q, et al. Triadic concept construction method based on candidate set[J]. Pattern Recognition and Artificial Intelligence, 2024, 37(7): 584-596.) [20] 魏玲,万青,钱婷,等.三元概念分析综述[J].西北大学学报:自然科学版, 2014, 44(5): 689-699. (Wei L, Wan Q, Qian T, et al. An overview of triadic concept analysis[J]. Journal of Northwest University: Natural Science Edition, 2014, 44(5): 689-699.) [21] 王冰洁,张卓,王黎明.概念三元格渐进式构造算法[J].小型微型计算机系统, 2017, 38(9): 2101-2106. (Wang B J, Zhang Z, Wang L M. Incremental algorithm for constructing concept trilattices[J]. Journal of Chinese Computer Systems, 2017, 38(9): 2101-2106.) [22] 王霞,江山,李俊余,等.三元概念的一种构造方法[J].计算机研究与发展, 2019, 56(4): 844-853. (Wang X, Jiang S, Li J Y, et al. A construction method of triadic concepts[J]. Journal of Computer Research and Development, 2019, 56(4): 844-853.)
2026, Vol. 39 
