JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2021, Vol. 56 ›› Issue (11): 31-37.doi: 10.6040/j.issn.1671-9352.4.2021.033

Previous Articles     Next Articles

Rules acquisition based on OE-approximate concept lattice in incomplete formal decision contexts

CHANG Li-na1,3*, WEI Ling2,3   

  1. 1. Department of Mathematics, Changzhi University, Changzhi 046011, Shanxi, China;
    2. School of Mathematics, Northwest University, Xian 710127, Shaanxi, China;
    3. Institute of Concepts, Cognition and Intelligence, Northwest University, Xian 710127, Shaanxi, China
  • Online:2021-11-20 Published:2021-11-15

PDF (PC)

723

Abstract: First, OE-consistency of incomplete formal decision contexts is defined through the finer relation between the object-induced three-way condition approximate concept lattice and the object-induced three-way decision approximate concept lattice. Then, object induced three-way rules acquisition method is proposed based on the OE-consistent incomplete formal decision contexts, rules are acquired and interpreted from positive and negative perspectives respectively. Moreover, the judgement theorem of redundant rules and the extraction algorithm of irredundant rule sets are given. Finally, three-way rules acquisition method with confidence is proposed by using the inclusion degree theory, which provide more details and make the acquired rules more complete.

Key words: concept lattice, incomplete formal decision context, rules acquisition, consistency, object-induced three-way approximate concept

CLC Number: 

  • O29
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[C] //RIVAL I Ordered Set. Dordrecht-Boston: Reidel, 1982: 445-470.
[2] GANTER B, WILLE R. Formal concept analysis: mathematical foundations[M]. Berlin: Springer-Verlag, 1999.
[3] XIE Junping, YANG Minhua, LI Jinhai, et al. Rule acquisition and optimal scale selection in multi-scale formal decision contexts and their applications to smart city[J]. Future Generation Computer Systems: FGCS, 2018, 83:564-581.
[4] 李金海,魏玲,张卓,等. 概念格理论与方法及其研究展望[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.
[5] BURMEISTER P, HOLZER R. On the treatment of incomplete knowledge in formal concept analysis[C] //Proceedings of 2000 International Conference on Conceptual Structures. Darmstadt: Springer, 2000: 385-398.
[6] DJOUADI Y, DUBOIS D, PRADE H. Differentes extensions floues de lanalyse formelle de concepts[C] //Rencontres Francophones sur la Logique Floue et ses Applications. Annecy: Springer, 2009: 141-148.
[7] LI Jinhai, MEI Changlin, LV Yuejin. Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction[J]. International Journal of Approximate Reasoning, 2013, 54(1):149-165.
[8] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C] //International Conference on Rough Sets and Knowledge Technology. Cham: Springer, 2014: 732-741.
[9] QI Jianjun, QIAN Ting, WEI Ling. The connections between three-way and classical concept lattices[J]. Knowledge-Based Systems, 2016, 91:143-151.
[10] REN Ruisi, WEI Ling. The attribute reductions of three-way concept lattices[J]. Knowledge-Based Systems, 2016, 99:92-102.
[11] LI Meizeng, WANG Guoyin. Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts[J]. Knowledge-Based Systems, 2016, 91:165-178.
[12] YAO Yiyu. Interval sets and three-way concept analysis in incomplete contexts[J]. International Journal of Machine Learning & Cybernetics, 2017, 8(1): 3-20.
[13] WANG Zhen, WEI Ling, QI Jianjun, et al. Attribute reduction of SE-ISI concept lattices for incomplete contexts[J]. Soft Computing, 2020, 24:15143-15158.
[14] 魏玲. 粗糙集与概念格的约简理论与方法[D]. 西安: 西安交通大学, 2005. WEI Ling. Reduction theory and approach to rough set and concept lattice[D]. Xian: Xian Jiaotong University, 2005.
[15] 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005. ZHANG Wenxiu, QIU Guofang. Uncertain decision making based on rough sets[M]. Beijing: Tsinghua University Press, 2005.
[16] LI Jinhai, MEI Changlin, LV Yuejin. Knowledge reduction in decision formal contexts[J]. Knowledge-Based Systems, 2011, 24(5):709-715.
[17] LI Jinhai, MEI Changlin, ASWANI KUMAR C, et al. On rule acquisition in decision formal contexts[J]. International Journal of Machine Learning & Cybernetics, 2013, 4(6):721-731.
[18] ZHANG Shaoxia, LI Deyu, ZHAI Yanhui, et al. A comparative study of decision implication, concept rule and granular rule[J]. Information Sciences, 2020, 508:33-49.
[19] 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.
[20] 祁建军, 魏玲, 姚一豫. 三支概念分析与决策[M]. 北京: 科学出版社, 2019. QI Jianjun, WEI Ling, YAO Yiyu. Three-way concept analysis and decisions[M]. Beijing: Science Press, 2019.
[21] 刘琳, 钱婷, 魏玲. 基于属性导出三支概念格的决策背景规则提取[J]. 西北大学学报(自然科学版), 2016, 46(4):481-487. LIU Lin, QIAN Ting, WEI Ling. Rules extraction in formal decision contexts based on attribute-induced three-way concept lattices[J]. Journal of Northwest University(Natural Science Edition), 2016, 46(4):481-487.
[22] 刘琳, 魏玲, 钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报(理学版), 2017, 52(2):101-110. 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.
[1] WU Hai, NIU Jiaojiao, TIE Wenyan, ZUO Jiankun. Concept lattice construction method based on granular concept network [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(12): 21-31.
[2] 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.
[3] FENG Xue, GENG Sheng-ling, LI Yong-ming. Weighted hesitation fuzzy preference relation and its application in group decision making [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(3): 39-47.
[4] Cuiyun ZHANG,Jingjun GUO,Aiqin MA. Parameter estimation for the sub-fractional Vasicek model based on discrete observation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(11): 15-26.
[5] Shimiao ZHANG,Yan LYU. Parameter estimation for competitive Lotka-Volterra model with Lévy noise [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(10): 24-31.
[6] HUANG Qin-mei, KOU Jun-ke. Consistency of wavelet estimator for regression model with mixed noise [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(1): 25-30.
[7] HAN Pei-lei, WEI Ling, WANG Zhen, ZHAO Si-yu. Complementary concepts and their properties and generation in FCA [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(8): 60-67.
[8] LI Shuang-ling, YUE Xiao-wei, QIN Ke-yun. Granular structure in multi-source formal contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 46-54.
[9] LI Jin-hai, HE Jian-jun, WU Wei-zhi. Optimization of class-attribute block in multi-granularity formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 1-12.
[10] LIU Ying-ying, MI Ju-sheng, LIANG Mei-she, LI Lei-jun. Three-way interval-set concept lattice [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(3): 70-80.
[11] JI Ru-ya, WEI Ling, REN Rui-si, ZHAO Si-yu. Pythagorean fuzzy three-way concept lattice [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(11): 58-65.
[12] LI Fen-ning, FAN Min, LI Jin-hai. Dynamic updating of object-oriented granular concepts in formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(4): 105-115.
[13] LI Jin-hai, WU Wei-zhi, DENG Shuo. Multi-scale theory in formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(2): 30-40.
[14] ZHANG En-sheng. Composition and structure on attribute reduction of interval-set concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 17-24.
[15] 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.
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