JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2025, Vol. 60 ›› Issue (1): 83-90.doi: 10.6040/j.issn.1671-9352.4.2024.113

Previous Articles    

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)

5

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

CLC Number: 

  • 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] WU Jiang, LIU Deshan,YU Yingying, PANG Kuo, LI Xiaofeng. Rule extraction based on linguistic concept lattice with fuzzy object [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 63-69.
[2] CHANG Li-na, WEI Ling. Rules acquisition based on OE-approximate concept lattice in incomplete formal decision contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(11): 31-37.
[3] HE Xiao-li, SHE Yan-hong. Approximate concept and rule acquisition based on attribute granularity [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 13-21.
[4] REN Rui-si, WEI Ling, QI Jian-jun. Rules acquisition on three-way weakly consistent formal decision contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 76-85.
[5] LIU Lin, WEI Ling, QIAN Ting. Three-way rules extraction in formal decision contexts with confidence [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 101-110.
[6] CHEN Xue, WEI Ling, QIAN Ting. Attribute reduction in formal decision contexts based on AE-concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 95-103.
[7] QIN Li-zhen, LI Jin-hai, WANG Yang-yang. Concept lattice based knowledge discovery and its application to analysis of employment data in universities [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(12): 58-64.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd