您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

《山东大学学报(理学版)》 ›› 2025, Vol. 60 ›› Issue (1): 83-90.doi: 10.6040/j.issn.1671-9352.4.2024.113

• • 上一篇    

基于概念约简的强协调决策形式背景的规则提取

王一帆1,3,金铭1,3,张琴1,3,魏玲1,2,3*   

  1. 1.西北大学数学学院, 陕西 西安 710127;2.闽南师范大学数学与统计学院, 福建 漳州 363000;3.西北大学概念、认知与智能研究中心, 陕西 西安 710127
  • 发布日期:2025-01-10
  • 通讯作者: 魏玲(1972— ),女,教授,博士生导师,博士,研究方向为形式概念分析、粗糙集、三支决策、粒计算. E-mail: wl@nwu.edu.cn
  • 作者简介:王一帆(2000— ),女,硕士研究生,研究方向为形式概念分析、三支决策、粒计算. E-mail: wangyifan762@163.com*通信作者: 魏玲(1972— ),女,教授,博士生导师,博士,研究方向为形式概念分析、粗糙集、三支决策、粒计算. E-mail: wl@nwu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(12171392);陕西数理基础科学研究资助项目(23JSZ008);西北大学研究生科研创新资助项目(CX2024128)

Rule acquisition based on concept reduction in strongly consistent formal decision context

WANG Yifan1,3, JIN Ming1,3, ZHANG Qin1,3, WEI Ling1,2,3*   

  1. 1. School of Mathematics, Northwest University, Xian 710127, Shaanxi, China;
    2. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000, Fujian, China;
    3. Institute of Concepts, Cognition and Intelligence, Northwest University, Xian 710127, Shaanxi, China
  • Published:2025-01-10

PDF (PC)

2

摘要： 运用形式背景保持二元关系不变的概念约简的思想,研究强协调决策形式背景的规则提取。依据决策子背景的概念约简,证明概念约简诱导的条件属性集为强协调决策形式背景的属性协调集,对条件属性集进行简化,给出概念约简与其他概念的关系,证明概念约简诱导的条件关系集包含所有简化后的规则前件信息,给出利用概念约简获取强协调决策形式背景的非冗余规则的具体步骤。

关键词: 决策形式背景, 概念约简, 规则提取, 规则前件, 条件属性集

Abstract: Rule acquisiton in strongly consistent formal decision context is studied by using the idea of concept reduction of keeping the binary relation unchanged in the formal context. According to the concept reduction of decision subcontext, the conditional attribute set induced by concept reduction is defined, and it is proved that it is the attribute consistent set of the strongly consistent formal decision context, so as to simplify the conditional attribute set. The relationship between concept reduction and other concepts is given, and then it is proved that the conditional relation set induced by concept reduction contains all the information of the simplified rule antecedent. The concrete steps of obtaining non-redundant rules for the strongly consistent formal decision context by concept reduction are given.

Key words: formal decision context, concept reduction, rule acquisiton, rule antecedent, conditional attribute set

中图分类号: 

  • TP181
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[M]. Ordered Sets. Dordrecht-Boston: Reidel, 1982:445-470.
[2] GANTER B, WILLE R. Formal concept analysis: mathematical foundations[M]. Berlin: Springer, 1999.
[3] 李金海,魏玲,张卓,等. 概念格理论与方法及其研究展望[J]. 模式识别与人工智能, 2020, 33(7):619-642. LI Jinhai, WEI Ling, ZHANG Zhuo, et al. Concept lattice theory and method and their research prospect[J]. Pattern Recognition and Artificial Intelligence, 2020, 33(7):619-642.
[4] 胡可云,陆玉昌,石纯一. 概念格及其应用进展[J]. 清华大学学报(自然科学版), 2000, 40(9):77-81. HU Keyun, LU Yuchang, SHI Chunyi. Advances in concept lattice and its applications[J]. Journal of Tsinghua University(Natural Science Edition), 2000, 40(9):77-81.
[5] NGUYEN P H P, CORBETT D. A basic mathematical framework for conceptual graphs[J]. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(2):261-271.
[6] TU Xudong, WANG Yuanliang, ZHANG Maolan, et al. Using formal concept analysis to identify negative correlations in gene expression data[J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2016, 13(2):380-391.
[7] 张文修,仇国芳. 基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005. ZHANG Wenxiu, QIU Guofang. Uncertain decision making based on rough sets[M]. Beijing: Tsinghua Universiy Press, 2005.
[8] 魏玲. 粗糙集与概念格约简理论与方法[D]. 西安: 西安交通大学, 2005. WEI Ling. Reduction theory and approach to rough set and concept lattice[D]. Xian: Xian Jiaotong University, 2005.
[9] LI Jinhai, MEI Changlin, LV Yuejin. Knowledge reduction in decision formal contexts[J]. Knowledge-based Systems, 2011, 24(5):709-715.
[10] 钱婷,赵思雨,贺晓丽. 基于属性粒度研究决策形式背景的规则提取理论[J]. 山东大学学报(理学版), 2019, 54(10): 113-120. QIAN Ting, ZHAO Siyu, HE Xiaoli. Rules acquisition of decision formal contexts based on attribute granular[J]. Journal of Shandong University(Natural Science), 2019, 54(10):113-120.
[11] WEI Ling, LIU Lin, QI Jianjun, et al. Rules acquisition of formal decision contexts based on three-way concept lattices[J]. Information Sciences, 2020, 516:529-544.
[12] 张文修,魏玲,祁建军. 概念格的属性约简理论与方法[J]. 中国科学(E辑:信息科学), 2005, 35(6):628-639. ZHANG Wenxiu, WEI Ling, QI Jianjun. Attribute reduction theory and approach to concept lattice[J]. Science in China(Series E: Information Sciences), 2005, 35(6):628-639.
[13] 魏玲,祁建军,张文修. 决策形式背景的概念格属性约简[J]. 中国科学(E辑:信息科学), 2008, 38(2):195-208. WEI Ling, QI Jianjun, ZHANG Wenxiu. Attribute reduction theory of concept lattice based on decision formal contexts[J]. Science in China(Series F: Information Sciences), 2008, 38(2):195-208.
[14] 曹丽, 魏玲, 祁建军. 保持二元关系不变的概念约简[J]. 模式识别与人工智能, 2018, 31(6):516-524. CAO Li, WEI Ling, QI Jianjun. Concept reduction preserving binary relations[J]. Pattern Recognition and Artificial Intelligence, 2018, 31(6):516-524.
[15] 魏玲,曹丽,祁建军,等. 形式概念分析中的概念约简与概念特征[J]. 中国科学(信息科学), 2020, 50(12): 1817-1833. WEI Ling, CAO Li, QI Jianjun, et al. Concept reduction and concept characteristics in formal concept analysis[J]. Scientia Sinica Informationis, 2020, 50(12):1817-1833.
[16] 谢小贤,李进金,陈东晓,等. 基于布尔矩阵的保持二元关系不变的概念约简[J]. 山东大学学报(理学版), 2020, 55(5): 32-45. XIE Xiaoxian, LI Jinjin, CHEN Dongxiao, et al. Concept reduction of preserving binary relations based on Boolean matrix[J]. Journal of Shandong University(Natural Science), 2020, 55(5):32-45.
[17] 王霞,彭致华,李俊余,等. 一种基于概念可辨识矩阵的概念约简方法[J]. 计算机科学, 2021, 48(1): 125-130. WANG Xia, PENG Zhihua, LI Junyu, et al. Method of concept reduction based on concept discernibility matrix[J]. Computer Science, 2021, 48(1):125-130.
[18] ZHAO Siyu, QI Jianjun, LI Junan, 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): 794-802. WEI Ling, ZHAO Siyu, QI Jianjun. Symmetric formal context and its concept reduct[J]. Journal of Northwest University(Natural Science Edition), 2023, 53(5):794-802.
[20] 朱朵朵,任睿思,赵思雨,等. 基于不完备背景的3类SE-ISI概念约简[J]. 西北大学学报(自然科学版), 2023, 53(5): 821-829. ZHU Duoduo, REN Ruisi, ZHAO Siyu, 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.
[21] 李炎,赵思雨,任睿思,等. 保持规则前件信息的概念约简[J]. 西北大学学报(自然科学版), 2023, 53(5):803-811. LI Yan, ZHAO Siyu, REN Ruisi, et al. Concept reduction preserving antecedent information of rules[J]. Journal of Northwest University(Natural Science Edition), 2023, 53(5):803-811.
[1] 吴江,刘德山,于莹莹,庞阔,李晓峰. 基于模糊对象语言概念格的规则提取[J]. 《山东大学学报(理学版)》, 2024, 59(5): 63-69.
[2] 常丽娜, 魏玲. 基于OE-近似概念格的不完备决策背景的规则提取[J]. 《山东大学学报(理学版)》, 2021, 56(11): 31-37.
[3] 贺晓丽,折延宏. 基于属性粒化的近似概念分析及规则提取[J]. 《山东大学学报(理学版)》, 2020, 55(5): 13-21.
[4] 钱婷,赵思雨,贺晓丽. 基于属性粒度研究决策形式背景的规则提取理论[J]. 《山东大学学报(理学版)》, 2019, 54(10): 113-120.
[5] 任睿思,魏玲,祁建军. 三支弱协调决策形式背景的规则获取[J]. 山东大学学报（理学版）, 2018, 53(6): 76-85.
[6] 张晓,杨燕燕. 覆盖决策系统的规则提取和置信度保持的属性约简算法[J]. 《山东大学学报(理学版)》, 2018, 53(12): 120-126.
[7] 刘琳,魏玲,钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报（理学版）, 2017, 52(2): 101-110.
[8] 陈雪,魏玲,钱婷. 基于AE-概念格的决策形式背景属性约简[J]. 山东大学学报（理学版）, 2017, 52(12): 95-103.
[9] 覃丽珍, 李金海, 王扬扬. 基于概念格的知识发现及其在高校就业数据分析中的应用[J]. 山东大学学报（理学版）, 2015, 50(12): 58-64.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发