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

《山东大学学报(理学版)》 ›› 2021, Vol. 56 ›› Issue (11): 31-37.doi: 10.6040/j.issn.1671-9352.4.2021.033

• • 上一篇    下一篇

基于OE-近似概念格的不完备决策背景的规则提取

常丽娜1,3*,魏玲2,3   

  1. 1.长治学院数学系, 山西 长治 046011;2.西北大学数学学院, 陕西 西安 710127;3.西北大学概念、认知与智能研究中心, 陕西 西安 710127
  • 出版日期:2021-11-20 发布日期:2021-11-15
  • 作者简介:常丽娜(1985— ),女,硕士,讲师,研究方向为形式概念分析、粗糙集、粒计算等. E-mail:bingdianlina@163.com*通信作者

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)

228

摘要： 首先,通过对象诱导的三支条件近似概念格和三支决策近似概念格的细于关系,定义了不完备决策背景的OE-协调性;然后,在OE-协调的不完备决策背景上提出了对象诱导三支规则的提取方法, 分别从正面和负面的角度对规则进行获取和解释, 给出了冗余规则的判定定理及非冗余规则集的提取算法;最后,利用包含度理论,提出了带有置信度的三支规则提取方法, 提供了更为丰富的细节, 使得获取的规则更加完善。

关键词: 概念格, 不完备决策背景, 规则提取, 协调性, OE-近似概念

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

中图分类号: 

  • 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] 李双伶,岳晓威,秦克云. 多源形式背景中的粒结构[J]. 《山东大学学报(理学版)》, 2020, 55(5): 46-54.
[2] 贺晓丽,折延宏. 基于属性粒化的近似概念分析及规则提取[J]. 《山东大学学报(理学版)》, 2020, 55(5): 13-21.
[3] 李金海,贺建君,吴伟志. 多粒度形式概念分析的类属性块优化[J]. 《山东大学学报(理学版)》, 2020, 55(5): 1-12.
[4] 刘营营,米据生,梁美社,李磊军. 三支区间集概念格[J]. 《山东大学学报(理学版)》, 2020, 55(3): 70-80.
[5] 姬儒雅,魏玲,任睿思,赵思雨. 毕达哥拉斯模糊三支概念格[J]. 《山东大学学报(理学版)》, 2020, 55(11): 58-65.
[6] 李粉宁,范敏,李金海. 形式概念分析中面向对象粒概念的动态更新[J]. 《山东大学学报(理学版)》, 2019, 54(4): 105-115.
[7] 李金海,吴伟志,邓硕. 形式概念分析的多粒度标记理论[J]. 《山东大学学报(理学版)》, 2019, 54(2): 30-40.
[8] 钱婷,赵思雨,贺晓丽. 基于属性粒度研究决策形式背景的规则提取理论[J]. 《山东大学学报(理学版)》, 2019, 54(10): 113-120.
[9] 张恩胜. 区间集概念格属性约简的组成与结构[J]. 山东大学学报（理学版）, 2018, 53(8): 17-24.
[10] 张晓,杨燕燕. 覆盖决策系统的规则提取和置信度保持的属性约简算法[J]. 《山东大学学报(理学版)》, 2018, 53(12): 120-126.
[11] 李金海,吴伟志. 形式概念分析的粒计算方法及其研究展望[J]. 山东大学学报（理学版）, 2017, 52(7): 1-12.
[12] 黄桃林,牛娇娇,李金海. 基于粒辨识属性矩阵的动态形式背景约简更新方法[J]. 山东大学学报（理学版）, 2017, 52(7): 13-21.
[13] 刘琳,魏玲,钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报（理学版）, 2017, 52(2): 101-110.
[14] 陈雪,魏玲,钱婷. 基于AE-概念格的决策形式背景属性约简[J]. 山东大学学报（理学版）, 2017, 52(12): 95-103.
[15] 覃丽珍, 李金海, 王扬扬. 基于概念格的知识发现及其在高校就业数据分析中的应用[J]. 山东大学学报（理学版）, 2015, 50(12): 58-64.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 杨军. 金属基纳米材料表征和纳米结构调控[J]. 山东大学学报（理学版）, 2013, 48(1): 1 -22 .
[2] 何海伦， 陈秀兰*. 变性剂和缓冲系统对适冷蛋白酶MCP-01和中温蛋白酶BP-01构象影响的圆二色光谱分析何海伦， 陈秀兰*[J]. 山东大学学报（理学版）, 2013, 48(1): 23 -29 .
[3] 赵君1,赵晶2,樊廷俊1*,袁文鹏1,3,张铮1,丛日山1. 水溶性海星皂苷的分离纯化及其抗肿瘤活性研究[J]. J4, 2013, 48(1): 30 -35 .
[4] 孙小婷1,靳岚2*. DOSY在寡糖混合物分析中的应用[J]. J4, 2013, 48(1): 43 -45 .
[5] 罗斯特,卢丽倩,崔若飞,周伟伟,李增勇*. Monte-Carlo仿真酒精特征波长光子在皮肤中的传输规律及光纤探头设计[J]. J4, 2013, 48(1): 46 -50 .
[6] 冒爱琴1, 2, 杨明君2, 3, 俞海云2, 张品1, 潘仁明1*. 五氟乙烷灭火剂高温热解机理研究[J]. J4, 2013, 48(1): 51 -55 .
[7] 杨莹,江龙*,索新丽. 容度空间上保费泛函的Choquet积分表示及相关性质[J]. J4, 2013, 48(1): 78 -82 .
[8] 李永明1, 丁立旺2. PA误差下半参数回归模型估计的r-阶矩相合[J]. J4, 2013, 48(1): 83 -88 .
[9] 董伟伟. 一种具有独立子系统的决策单元DEA排序新方法[J]. J4, 2013, 48(1): 89 -92 .
[10] 任敏1,2,张光辉1. 右半直线上依分布收敛独立随机环境中随机游动的吸收概率[J]. J4, 2013, 48(1): 93 -99 .
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发