Application of three-way decision in extracting object structural information

doi:10.3969/j.issn.1000-1565.2026.02.008

Abstract

Abstract: In the existing research on the three-way concepts, only the knowledge content derived from the relationship between objects and attributes is considered, while the problem of knowledge content generated by the structural information among objects is ignored. Combining classical formal concept analysis theory with graph theory,we obtain a graphical representation of structural information among objects. Furthermore, combining this representation with three-way decision theory, two new knowledge expressions——three-way global concept and three-way local concept are proposed. By building up a platform for extracting the two knowledge——pseudo double Boolean algebra, a method for obtaining knowledge of three-way global(local)concept is implemented.Through comparing with some existing related methods, some advantages of this method are explored. On the basis of three-way concepts derived from objects, we mine concepts knowledge that contains structural information amang objects. It enriches the knowledge system of three-way concept,and provides a new idea to mine knowledge of concepts by means of three-way decision theory.- 引用格式:何梦腾,潘浩文,邓洪兴,等.基于点云多尺度方向一致性的羊只体尺测量方法［J］.河北大学学报(自然科学版),2026,46(2):113-127.引用格式:毛华,于俊萍,刘川,等.三支决策在提取对象结构信息中的应用［J］.河北大学学报(自然科学版),2026,46(2):194-203.DOI:10.3969/j.issn.1000-1565.2026.02.008三支决策在提取对象结构信息中的应用毛华¹,于俊萍¹,刘川¹,杜宝苍²,袁晓垒¹(1.河北大学数学与信息科学学院,河北保定 071002;2.河北金融学院管理学院,河北保定 071051)摘要:针对现有三支概念的研究中,仅考虑对象与属性之间关系所产生的知识内容,却忽略了对象之间的结构信息所产生的知识内容问题,本文将经典的形式概念分析理论与图论相结合,得到对象之间结构信息的图表示,将此表示与三支决策理论有机融合,产生新的知识表述——三支全局概念和三支局部概念.通过搭建这2种知识的提取平台——伪双布尔代数,在此平台上实现获取三支全局(局部)概念的方法,并通过与一些已有相关方法的对比,体现出本方法的优势.在由对象导出的三支概念的基础上,挖掘出蕴含对象之间结构信息的知识,丰富了三支概念知识体系,为利用三支决策理论挖掘概念知识提供了一种新思路.关键词:形式概念分析;图论;对象结构信息;三支决策;知识提取中图分类号:TP182 文献标志码:A 文章编号:1000-1565(2026)02-0194-10DOI:10.3969/j.issn.1000-1565.2026.02.008Application of three-way decision in extracting object structural informationMAO Hua¹,YU Junping¹,LIU Chuan¹,DU Baocang², YUAN Xiaolei¹(1.College of Mathematics and Information Science, Hebei University, Baoding 071002, China;2.College of Management, Hebei Finance University, Baoding 071051, China)Abstract: In the existing research on the three-way concepts, only the knowledge content derived from the relationship between objects and attributes is considered, while the problem of knowledge content generated by the structural information among objects is ignored. Combining classical formal concept analysis theory with graph theory,we obtain a graphical representation of structural information among objects. Furthermore, combining this representation with three-way decision theory, two new knowledge expressions——three-way global concept and three-way local concept are proposed. By building up a platform for extracting the two knowledge——pseudo double Boolean algebra, a method for obtaining knowledge of three-way global(local)concept is implemented.Through comparing with some existing related methods, some advantages of this method are explored. On the basis of three-way concepts derived from objects, we mine concepts knowledge that contains structural information amang objects. It enriches the knowledge system of three-way concept,and provides a new idea to mine knowledge of concepts by means of three-way decision theory.- 收稿日期:2024-12-24;修回日期:2025-09-25 基金项目:国家自然科学基金项目(12202130) 第一作者:毛华(1963—),女,河北大学教授,博士,主要从事形式概念分析、图论、三支决策研究.E-mail:mh@hbu.edu.cn 通信作者:于俊萍(1999—),女,河北大学在读硕士研究生,主要从事形式概念分析、图论、三支决策研究.E-mail:yjp17991102@163.com 第2期毛华等:三支决策在提取对象结构信息中的应用河北大学学报(自然科学版) 第46卷

Key words: formal concept analysis, graph theory, structural information between objects, three-way decision, knowledge extraction

CLC Number:

TP182

MAO Hua,YU Junping,LIU Chuan,DU Baocang, YUAN Xiaolei. Application of three-way decision in extracting object structural information[J]. Journal of Hebei University(Natural Science Edition), 2026, 46(2): 194-203.

References

[1] Wille R. Restructuring lattice theory: an approach based on hierarchies of concepts[C] // Ordered Sets. Dordrecht: Springer Netherlands, 1982:445-470. DOI:10.1007/978-94-009-7798-3_15.
[2] Wille R. Boolean concept logic[C] // International Conference on Conceptual Structures. Heidelberg: Springer-Verlag, 2000: 317-331.DOI:10.1007/10722280_22.
[3] Chunduri R K, CHERUKURI A K. Distributed three-way formal concept analysis for large formal contexts[J]. J Parallel Distrib Comput, 2023, 171: 141-156. DOI:10.1016/j.jpdc.2022.09.011.
[4] Zhi H L, Qi J J. Common-possible concept analysis: a granule description viewpoint[J]. Appl Intell, 2022,52(3): 2975-2986. DOI:10.1007/s10489-021-02499-9.
[5] 毛华,刘谦,连萌璇,等.地下工程岩体质量评判的三支决策方法[J].河北大学学报(自然科学版), 2023,43(3):330-336.DOI: 10.3969/j.issn.1000-1565.2023.03.014.
[6] Aranda-Ccorral G A, Borrego-DíAZ J, GALáN-PáEZ J. Concept learning consistency under three-way decision paradigm[J]. Int J Mach Learn Cybern, 2022, 13(10): 2977-2999. DOI:10.1007/s13042-022-01576-w
[7] Niu D Y, Mi J S. Three-way concept lattice based on Boolean formal context[J]. Int J Approx Reason, 2024, 175: 109286. DOI:10.1016/j.ijar.2024.109286.
[8] Mao H, Ma J Z, Niu Z H. Two new kinds of protoconcepts based on three-way decisions model[J]. Soft Comput, 2023, 27(17): 11973-11984. DOI:10.1007/s00500-023-08840-3.
[9] Mao H, Cheng Y L, LIU X Q. Three-way preconcept and two forms of approximation operators[J]. Soft Comput, 2022, 27(2): 855-865. DOI:10.1007/s00500-022-07532-8.
[10] 毛华,郑珍,刘晓庆.一种决策形式背景中挖掘决策规则的新方法[J].河北大学学报(自然科学版),2021,41(1):1-6. DOI: 10.3969/j.issn.1000-1565.2021.01.001.
[11] 毛华,胥德华,刘川,等.单边区间集模糊半概念的知识表示及提取方法[J].智能系统学报, 2024, 19(4):1016-1026.DOI: 10.11992/tis.202304057.
[12] GégéNy D, Kovács L, Radeleczki S. Semiconcept and concept representations[J]. Knowl Based Syst, 2024, 305: 112579. DOI:10.1016/j.knosys.2024.112579.
[13] Wang S W, Li Q G. A representation of L-domain by formal concept analysis[J]. Soft Comput, 2022, 26(19): 9751-9760.DOI:10.1007/s00500-022-07326-y.
[14] Mao H, Wang S Y, Liu C, et al. Hypergraph-based attribute reduction of formal contexts in rough sets[J]. Expert Syst Appl, 2023, 234: 121062. DOI:10.1016/j.eswa.2023.121062.
[15] 毛华,刘畅,袁晓垒,等.基于概念格层面的知识提取方法及应用[J].华中科技大学学报(自然科学版), 2024,52(11):37-42.DOI:10.13245/j.hust.241105.
[16] 闫梦宇,李金海,刘文海,等.带对象结构信息形式背景的概念知识发现与演化[J].电子学报, 2023,51(1):11-17.DOI:10.12263/DZXB.20211559.
[17] Qi J J, Qian T, Wei L.The connections between three-way and classical concept lattices[J]. Knowl Based Syst, 2016, 91: 143-151. DOI:10.1016/j.knosys.2015.08.006.
[18] Zhai Y H, Qi J J, Li D Y, et al. The structure theorem of three-way concept lattice[J]. Int J Approx Reason, 2022, 146: 157-173. DOI:10.1016/j.ijar.2022.04.007.
[19] 崔勇,张小平.图论与代数结构[M].第2版.北京: 清华大学出版社, 2022.
[20] 王杰,杨贤灿,赵兴旺. 基于超图网络嵌入的蛋白质复合体识别算法[J].计算机科学, 2025, 52(12):102-114.DOI:10.11896/jsjkx.250900062.
[21] 应允翔,胡志文,吴婉楠,等.基于Dijkstra算法的巡检路径优化有效性分析[J].中国科技信息, 2025, 23: 85-87.
[22] 耿德志,李俊丽.复杂传感网络边聚类数据集成化挖掘方法研究[J].传感技术学报, 2025, 38(11): 2100-2106.
[23] 李尚往,缪裕青,刘同来,等.基于超图学习与成对跨模态融合的多模态对话情绪识别[J].计算机应用研究, 2025, 43(2).DOI:10.19734/j.issn.1001-3695.2025.07.0233.
[24] 姚卫,路玲霞.序与格论基础[M].北京: 清华大学出版社, 2023.
[25] Davey B A, Priestley H A. Introduction to lattices and order[M]. New York: Cambridge University Press, 2002.DOI:10.1017/CBO9780511809088. (