决策形式背景中具有置信度的三支规则提取

doi:10.6040/j.issn.1671-9352.0.2016.384

山东大学学报（理学版） ›› 2017, Vol. 52 ›› Issue (2): 101-110.doi: 10.6040/j.issn.1671-9352.0.2016.384

• • 上一篇

决策形式背景中具有置信度的三支规则提取

刘琳¹,魏玲^1*,钱婷²

1.西北大学数学学院, 陕西西安 710127;2.西安石油大学理学院, 陕西西安 710065

收稿日期:2016-08-01 出版日期:2017-02-20 发布日期:2017-01-18
通讯作者: 魏玲(1972— ),女,教授,研究方向为形式概念分析、粗糙集理论、概率论等. E-mail:wl@nwu.edu.cn E-mail:nwu_liulin@163.com
作者简介:刘琳(1992— ),女,硕士,研究方向为形式概念分析、统计学. E-mail:nwu_liulin@163.com
基金资助:
国家自然科学基金资助项目(11371014,11071281)

Three-way rules extraction in formal decision contexts with confidence

LIU Lin¹, WEI Ling^1*, QIAN Ting²

1. School of Mathematics, Northwest University, Xian 710127, Shaanxi, China;
2. College of Science, Xian Shiyou University, Xian 710065, Shaanxi, China

Received:2016-08-01 Online:2017-02-20 Published:2017-01-18

摘要/Abstract

摘要： 给出了非三支协调的决策形式背景具有置信度的三支规则提取方法。首先定义了规则置信度, 以此为基础给出了概率分布并结合实例阐明了利用具有置信度的规则做决策的可行性。最后利用置信度, 研究了三支协调的决策形式背景非冗余规则的性质, 并给出了属性三支协调下非冗余规则的充要条件。

关键词: 决策形式背景, 三支概念格, 置信度, 规则提取

Abstract: A method of rules extraction based on the three-way concept lattice in inconsistent three-way formal decision context is put forward. Firstly, the confidence of rules is defined and the probability-distribution is given. And an example is used to demonstrate its feasibility and effectiveness in decision-making. Then several properties of irredundant three-way rules are presented in three-way consistent formal decision context. Finally, using of confidence the necessary and sufficient condition of irredundant rules is discussed in attribute-induced three-way consistent formal decision context.

Key words: confidence, three-way concept lattices, formal decision context, rules extraction

中图分类号:

刘琳,魏玲,钱婷. 决策形式背景中具有置信度的三支规则提取[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] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[C] // RIVAL I, ed. Ordered Sets. Dordrecht-Boston: Reidel, 1982: 445-470.
[2] GANTER B, WILLE R. Formal concept analysis[M]. New York: Springer-verlag, 1999.
[3] PAWLAK Z. Rough sets[M]. International Journal of Computer and Information Sciences, 1982, 11(5):341-356.
[4] 魏玲, 万青, 钱婷,等. 三元概念分析综述[J]. 西北大学学报(自然科学版), 2014, 44(5):689-699. WEI Ling, WAN Qing, QIAN Ting, et al. An overview of triadic concept analysis[J]. Journal of Northwest University(Natural Science Edition), 2014, 44(5):689-699.
[5] YAO Yiyu. Concept lattices in rough set theory[C] //. DICK S, KURGAN L, PEDRYCZ W, REFORMAT M. Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society. Washington DC: IEEE 2004.
[6] SHYNG J Y, SHIEH H M, TZENG G H. An integration method combining rough set theory with formal concept analysis for personal investment portfolios[J]. Knowledge-Based Systems, 2010, 23(6):586-597.
[7] BELOHLAVEK R, DVORAK J, OUTRATA J. Fast factorization by similarity in formal concept analysis of data with fuzzy attributes[J]. Journal of Computer and System Sciences, 2007, 73(6):1012-1022.
[8] BELOHLAVEK R, BAETS B D, Konecny J. Granularity of attributes in formal concept analysis[J]. Information Sciences, 2014, 260:149-170.
[9] 张文修, 姚一豫, 梁怡. 粗糙集与概念格[M]. 西安: 西安交通大学出版社, 2006. ZHANG Wenxiu, YAO Yiyu, LIANG Yi. Rough sets and concept lattices[M]. Xian: Xian Jiaotong University Press Co., LTD, 2006.
[10] 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京: 科学出版社, 2003. ZHANG Wenxiu, LIANG Yi, WU Weizhi. Information system and knowledge discovery[M]. Beijing: China Science Publishing, 2003.
[11] 张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[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 Science), 2005, 35(6):628-639.
[12] 魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简[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 E Information Science), 2008, 38(2):195-208.
[13] 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京:清华大学出版社, 2005. ZHANG Wenxiu, QIU Guofang. Uncertainty decision making[M]. Beijing: Tsinghua University Press, 2005.
[14] 魏玲. 粗糙集与概念格的约简理论与方法[D]. 西安: 西安交通大学出版社, 2005. WEI Ling. Reduction theory and approach to rough set and concept lattice[D]. Xian: Xian Jiaotong University Press, 2005.
[15] ZHANG Wenxiu, LIANG Yi. Theory of including degrees and its applications to uncertainty inferences[J]. Soft Computing in Intelligent Systems and Information Processing. New York: IEEE, 1996: 496-501.
[16] 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.
[17] LI Jinhai, MEI Changlin, WANG Junhong, et al. Rule-preserved object compression in formal decision contexts using concept lattices[J]. Knowledge-Based Systems, 2014, 71:435-454.
[18] 张清华, 王国胤, 刘显全. 基于最大粒的规则获取算法[J]. 模式识别与人工智能, 2012, 25(3):388-396. ZHANG Qinghua, WANG Guoyin, LIU Xianquan. Rule acquisition algorithm based on maximal granule[J]. Pattern Recognition and Artificial Intelligence, 2012, 25(3):388-396.
[19] 朱治春, 魏玲. 基于类背景的双向规则的获取[J]. 西北大学学报(自然科学版), 2015, 45(4):517-524. ZHU Zhichun, WEI Ling. Two-way rules acquisition based on class contexts[J]. Journal of Northwest University(Natural Science Edition), 2015, 45(4):517-524.
[20] YAO Yiyu. Three-way decision: an interpretation of rules in rough set theory[C] // Lecture Notes in Computer Science, RSKT, 2009, 5589:642-649.
[21] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C] // Lecture Notes in Computer Science, RSKT, 2014, 8818:732-741.
[22] QI Jianjun, QIAN Ting, WEI Ling. The connections between three-way and classical lattices[J]. Knowledge-Based Systems, 2016, 91:143-151.
[23] 刘琳, 钱婷, 魏玲. 基于属性导出三支概念格的决策背景规则提取[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.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

决策形式背景中具有置信度的三支规则提取

Three-way rules extraction in formal decision contexts with confidence

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

多维度评价

本文评价

推荐阅读 0

[1]	任睿思,魏玲,祁建军. 三支弱协调决策形式背景的规则获取[J]. 山东大学学报（理学版）, 2018, 53(6): 76-85.
[2]	陈雪,魏玲,钱婷. 基于AE-概念格的决策形式背景属性约简[J]. 山东大学学报（理学版）, 2017, 52(12): 95-103.
[3]	陈圣群,王应明,施海柳. 多时期匹配决策的等级置信度融合法[J]. 山东大学学报（理学版）, 2016, 51(3): 60-69.
[4]	覃丽珍, 李金海, 王扬扬. 基于概念格的知识发现及其在高校就业数据分析中的应用[J]. 山东大学学报（理学版）, 2015, 50(12): 58-64.