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

山东大学学报（理学版） ›› 2018, Vol. 53 ›› Issue (6): 76-85.doi: 10.6040/j.issn.1671-9352.0.2017.500

• • 上一篇    下一篇

三支弱协调决策形式背景的规则获取

任睿思1,魏玲1*,祁建军2   

  1. 1.西北大学数学学院, 陕西 西安 710127;2.西安电子科技大学计算机学院, 陕西 西安 710071
  • 收稿日期:2017-09-27 出版日期:2018-06-20 发布日期:2018-06-13
  • 作者简介:任睿思(1991— ),女,博士研究生,研究方向为形式概念分析、概率论、三支决策等. E-mail:ruisiren_rose@163.com*通信作者简介:魏玲(1972— ),女,博士,教授,研究方向为形式概念分析、粗糙集理论、概率论等. E-mail:wl@nwu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61772021,11371014);国家留学基金资助项目(201506970015)

Rules acquisition on three-way weakly consistent formal decision contexts

REN Rui-si1, WEI Ling1*, QI Jian-jun2   

  1. 1. School of Mathematics, Northwest University, Xian 710127, Shaanxi, China;
    2. School of Computer Science &
    Technology, Xidian University, Xian 710071, Shaanxi, China
  • Received:2017-09-27 Online:2018-06-20 Published:2018-06-13

PDF (PC)

672

摘要： 规则获取是三支概念分析中的一个重要问题。本文首先基于属性导出三支概念格间的细于关系,定义了三支弱协调的决策形式背景,并给出了基于属性导出三支概念格三支弱协调决策形式背景的规则获取方法。然后,研究了三支规则与二支规则之间的关系。最后,定义了属性导出三支概念的弱闭标记,并利用弱闭标记给出了三支弱协调决策形式背景的规则获取方法,剔除了冗余规则从而简化规则。

关键词: 三支弱协调决策形式背景, 属性导出三支概念, 规则获取, 弱闭标记

Abstract: Rules acquisition is an important problem in three-way concept analysis. Based on the finer relation on attribute-induced three-way concept lattices, the three-way weakly consistent formal decision context is defined. And the way to acquire rules on three-way weakly consistent formal decision context is presented. Then, the relationship between two-way rules and three-way rules is studied. Finally, the weakly closed label of attribute-induced three-way concept is given, and the weakly closed label is used to extract three-way rules, which can remove the redundant rules.

Key words: three-way weakly consistent formal decision context, rules acquisition, attribute-induced three-way concept, weakly closed label

中图分类号: 

  • O29
[1] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C] // International Conference on Rough Sets and Knowledge Technology. Switzerland: Springer, 2014: 732-741.
[2] QI Jianjun, QIAN Ting, WEI Ling. The connections between three-way and classical concept lattices[J]. Knowledge-Based Systems, 2016, 91:143-151.
[3] REN Ruisi, WEI Ling. The attribute reductions of three-way concept lattices[J]. Knowledge-Based Systems, 2016, 99:92-102.
[4] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[M] //RIVAL I. Ordered Set.Dordrecht-Boston: Reidel, 1982, 445-470.
[5] YAO Yiyu. An outline of a theory of three-way decisions[C] // Rough Sets and Current Trends in Computing. Berlin: Springer, 2012: 1-17.
[6] GANTER B, WILLE R. Formal concept analysis: mathematical foundations[M]. Berlin: Springer Science & Business Media, 2012.
[7] OUTRATA J. Preprocessing input data for machine learning by FCA[C] // Proceedings of the 7th International Conference on Concept Lattices and their Applications. Berlin: Springer, 2010: 187-198.
[8] 刘旭龙,洪文学,张涛,等. 基于形式概念分析的中医辨证可视化方法[J]. 燕山大学学报, 2010, 34(2):162-168. LIU Xulong, HONG Wenxue, ZHANG Tao. A visualization method for differential diagnosis in TCM based on formal concept analysis[J]. Journal of Yanshan University, 2010, 34(2):162-168.
[9] FANG S K, SHYNG J Y, LEE W S, et al. Exploring the preference of customers between financial companies and agents based on TCA[J]. Knowledge-Based Systems, 2012, 27:137-151.
[10] TONELLA P. Using a concept lattice of decomposition slices for program understanding and impact analysis[J]. IEEE Transactions on Software Engineering, 2003, 29(6):495-509.
[11] 徐伟华,李金海,魏玲,等. 形式概念分析理论与应用[M]. 北京:科学出版社,2016. XU Weihu, LI Jinhai, WEI Ling, et al. Formal concept analysis: theory and application[M]. Beijing: Science Press, 2016.
[12] XU Weihua, LI Wentao. Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets[J]. IEEE Transactions on Cybernetics, 2016, 46(2):366-379.
[13] XU Weihua, PANG Jinzhong, LUO Shuqun. A novel cognitive system model and approach to transformation of information granules[J]. International Journal of Approximate Reasoning, 2014, 55(3):853-866.
[14] DUNTSCH N, GEDIGA G. Modal-style operators in qualitative data analysis[C] // The Third IEEE International Conference on Data Mining. Berlin: Springer, 2002: 155-162.
[15] YAO Yiyu. A comparative study of formal concept analysis and rough set theory in data analysis[C] // International Conference on Rough Sets and Current Trends in Computing. Berlin: Springer, 2004: 59-68.
[16] YAO Yiyu. Rough-set concept analysis: interpreting RS-definable concepts based on ideas from formal concept analysis[J]. Information Sciences, 2016, 346:442-462.
[17] CHEN Yaohua, YAO Yiyu. A multiview approach for intelligent data analysis based on data operators[J]. Information Sciences, 2008, 178(1):1-20.
[18] WANG Lidong, LIU Xiaodong. Concept analysis via rough set and AFS algebra[J]. Information Sciences, 2008, 178(21):4125-4137.
[19] 魏玲. 粗糙集与概念格的约简理论与方法[D]. 西安:西安交通大学,2005. WEI Ling. Reduction theory and approach to rough set and concept lattice[D]. Xian: Xian Jiaotong University, 2005.
[20] 刘琳,钱婷,魏玲. 基于属性导出三支概念格的决策背景规则提取[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.
[21] 刘琳,魏玲,钱婷.决策形式背景中具有置信度的三支规则提取[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.
[22] LIANG Jiye, WANG Junhong. A new lattice structure and method for extracting association rules based on concept lattice[J]. International Journal of Computer Science and Network Security, 2006, 6(11):107-114.
[23] LI Jinhai, WANG Junhong, MEI Changlin, et al. Weakly closed label concept lattice and its application to rule acquisition in decision formal contexts[C] // Machine Learning and Cybernetics(ICMLC), 2013 International Conference on IEEE. Berlin: Springer, 2013, 2:658-663.
[24] 李涛. 决策形式背景的知识获取[D]. 西安:西北大学,2013. LI Tao. Knowledge acquisition in formal decision context[D]. Xian: Northwest University, 2013.
[1] 刘华,叶勇,魏玉梅,杨鹏,马明,冶建华,马娅磊. 一类离散宿主-寄生物模型动态研究[J]. 山东大学学报（理学版）, 2018, 53(7): 30-38.
[2] 陈雪,魏玲,钱婷. 基于AE-概念格的决策形式背景属性约简[J]. 山东大学学报（理学版）, 2017, 52(12): 95-103.
[3] 张倩,李海洋. 稀疏信息处理中的迭代分式阈值算法[J]. 山东大学学报（理学版）, 2017, 52(9): 76-82.
[4] 谢淑翠,邵爱霞,张建中. 基于cluster态的量子多重代理盲签名方案[J]. 山东大学学报（理学版）, 2017, 52(6): 105-110.
[5] 刘琳,魏玲,钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报（理学版）, 2017, 52(2): 101-110.
[6] 刘华,谢梅,蒋芮,魏玉梅. 基于生灭过程的两斑块种群迁移模型研究[J]. 山东大学学报（理学版）, 2016, 51(8): 84-89.
[7] 沈文昊, 乔坎坤, 卢志明. 金融股指稳定性的样本熵分析[J]. 山东大学学报（理学版）, 2014, 49(07): 50-56.
[8] . pLaplacian边值问题的多重正解[J]. J4, 2009, 44(7): 79-82.
[9] 王 燕,张义宁,杜殿楼 . 一族孤立子系统的规范变换[J]. J4, 2008, 43(8): 82-89 .
[10] 凌密然, 米据生, 马丽. 异构形式背景上的不确定推理[J]. 山东大学学报（理学版）, 2014, 49(08): 28-32.
Viewed
Full text


Abstract

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