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

山东大学学报（理学版） ›› 2017, Vol. 52 ›› Issue (12): 95-103.doi: 10.6040/j.issn.1671-9352.0.2017.190

• • 上一篇    下一篇

基于AE-概念格的决策形式背景属性约简

陈雪1,魏玲1*,钱婷2   

  1. 1.西北大学数学学院, 陕西 西安 710127;2.西安石油大学理学院, 陕西 西安 710065
  • 收稿日期:2017-04-25 出版日期:2017-12-20 发布日期:2017-12-22
  • 通讯作者: 魏玲(1972— ), 女, 教授, 研究方向为形式概念分析、粗糙集理论、概率论等. E-mail:wl@nwu.edu.cn E-mail:dustsnow214@163.com
  • 作者简介:陈雪(1992— ), 女, 硕士, 研究方向为形式概念分析、粗糙集理论. E-mail:dustsnow214@163.com
  • 基金资助:
    国家自然科学基金资助项目(11371014)

Attribute reduction in formal decision contexts based on AE-concept lattices

CHEN Xue1, WEI Ling1*, QIAN Ting2   

  1. 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:2017-04-25 Online:2017-12-20 Published:2017-12-22

PDF (PC)

671

摘要： 针对AE-概念格, 在属性三支协调下, 提出了保持非冗余规则信息不丢失的属性约简理论。 首先讨论了子背景下的相关性质, 其次定义了属性三支协调决策形式背景中的非冗余规则协调集, 并获得了该协调集的判定定理, 最后给出利用差别矩阵和差别函数得到相应约简的方法。

关键词: 决策形式背景, 三支概念格, 规则, 属性三支协调, 属性约简

Abstract: This paper proposes the attribute reduction in the attribute three-way consistent formal decision context, which preserves irredundant rules information without loss for AE-concept lattices. For this purpose, the related properties in subcontext of a formal context are discussed. Then based on them, the set of irredundant rules consistent in the attribute three-way consistent formal decision context is defined, and the corresponding judgment theorems of the set of irredundant rules consistent is obtained. Finally, the methods to find these reductions by discernibility matrix and discernibility function are presented.

Key words: formal decision context, rules, three-way concept lattices, attribute reduction, attribute three-way consistence

中图分类号: 

  • O29
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[C] // Rival I. Ordered Sets, Dordrecht: Reidel, 1982, 445-470.
[2] GANTER B, WILLE R. Formal concept analysis: mathematical foundations[M]. New York: Springer-verlag, 1999.
[3] PAWLAK Z. Rough sets[J]. 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]. Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society, 2004, 796-801.
[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] POELMANS J, IGNATOV D I, KUZNETSOV S O, et al. Fuzzy and rough formal concept analysis: a survey[J]. International Journal of General Systems, 2014, 43(2): 105-134.
[8] 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.
[9] 徐伟华, 李金海, 魏玲, 等. 形式概念分析理论与应用[M]. 北京: 科学出版社, 2016. XU Weihua, LI Jinhai, WEI Ling, et al. Formal concept analysis: theory and application[M]. Beijing: China Science Publishing, 2016.
[10] 张文修, 徐伟华. 基于粒计算的认知模型[J]. 工程数学学报, 2007, 24(6):957-971. ZHANG Wenxiu, XU Weihua. Cognition model based on granular computing[J]. Chinese Journal of Engineering Mathematics, 2007, 24(6):957-971.
[11] 张文修, 姚一豫, 梁怡. 粗糙集与概念格[M]. 西安: 西安交通大学出版社, 2006. ZHANG Wenxiu, YAO Yiyu, LIANG Yi. Rough sets and concept lattices[M]. Xian: Xian Jiaotong University Press, 2006.
[12] 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京: 科学出版社, 2003. ZHANG Wenxiu, LIANG Yi, WU Weizhi. Information system and knowledge discovery[M]. Beijing: China Science Publishing, 2003.
[13] 张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[J]. 中国科学(信息科学), 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.
[14] 魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简[J]. 中国科学(信息科学), 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.
[15] 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005. ZHANG Wenxiu, QIU Guofang. Uncertainty decision making[M]. Beijing: Tsinghua University Press, 2005.
[16] 魏玲. 粗糙集与概念格约简理论与方法[D]. 西安: 西安交通大学, 2005. WEI Ling. Reduction theory and approach to rough set and concept lattice[D]. Xian: Xian Jiaotong University Press, 2005.
[17] LI Jinhai, MEI Changlin, LÜ Yuejin. Knowledge reduction in decision formal contexts[J]. Knowledge-Based Systems, 2011, 24(5):709-715.
[18] LI Jinhai, MEI Changlin, LÜ Yuejin. Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction[J]. International Journal Approximate Reasoning, 2013, 54(1):149-165.
[19] WANG Hong, ZHANG Wenxiu. Approaches to knowledge reduction in generalized consistent decision formal context[J]. Mathematical and Computer Modelling, 2008, 48(11-12):1677-1684.
[20] YAO Yiyu. Three-way decision: an interpretation of rules in rough set theory[C] // Lecture Notes in Computer Science, Springer: Berlin, 2009, 5589:642-649.
[21] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C]. Lecture Notes in Computer Science, Springer: Berlin, 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] REN Ruisi, WEI Ling. The attribute reductions of three-way concept lattices[J]. Knowledge-Based Systems, 2016, 99:92-102.
[24] 刘琳, 钱婷, 魏玲. 基于属性导出三支概念格的决策背景规则提取[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.
[25] 刘琳, 钱婷, 魏玲. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报(理学版), 2017, 52(2):101-110. LIU Lin, QIAN Ting, WEI Ling. Three-way rules extraction in formal decision contexts with confidence[J]. Journal of Shandong University(Natural Science), 2017, 52(2):101-110.
[26] 李金海, 邓硕. 概念格与三支决策及其研究展望[J]. 西北大学学报(自然科学版), 2017, 47(3):321-329. LI Jinhai, DENG Shuo. Concept lattice, three-way decisions and their research outlooks[J]. Journal of Northwest University(Natural Science Edition), 2017, 47(3):321-329.
[1] 李同军,黄家文,吴伟志. 基于相似关系的不完备形式背景属性约简[J]. 山东大学学报（理学版）, 2018, 53(8): 9-16.
[2] 左芝翠,张贤勇,莫智文,冯林. 基于决策分类的分块差别矩阵及其求核算法[J]. 山东大学学报（理学版）, 2018, 53(8): 25-33.
[3] 张恩胜. 区间集概念格属性约简的组成与结构[J]. 山东大学学报（理学版）, 2018, 53(8): 17-24.
[4] 任睿思,魏玲,祁建军. 三支弱协调决策形式背景的规则获取[J]. 山东大学学报（理学版）, 2018, 53(6): 76-85.
[5] 胡谦,米据生,李磊军. 多粒度模糊粗糙近似算子的信任结构与属性约简[J]. 山东大学学报（理学版）, 2017, 52(7): 30-36.
[6] 张鹏,王素格,李德玉,王杰. 一种基于启发式规则的半监督垃圾评论分类方法[J]. 山东大学学报（理学版）, 2017, 52(7): 44-51.
[7] 刘琳,魏玲,钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报（理学版）, 2017, 52(2): 101-110.
[8] 黄伟婷,赵红,祝峰. 代价敏感属性约简的自适应分治算法[J]. 山东大学学报（理学版）, 2016, 51(8): 98-104.
[9] 孙赫,李淑琴,吕学强,刘克会. 微博城市投诉文本中的地理位置实体识别[J]. 山东大学学报（理学版）, 2016, 51(3): 77-85.
[10] 覃丽珍, 李金海, 王扬扬. 基于概念格的知识发现及其在高校就业数据分析中的应用[J]. 山东大学学报（理学版）, 2015, 50(12): 58-64.
[11] 葛美侠, 李莹, 赵建立, 邢海云. 网络演化博弈的策略一致性[J]. 山东大学学报（理学版）, 2015, 50(11): 113-118.
[12] 赵官宝, 刘云. 一种基于位表的有效频繁项集挖掘算法[J]. 山东大学学报（理学版）, 2015, 50(05): 23-29.
[13] 周超, 严馨, 余正涛, 洪旭东, 线岩团. 融合词频特性及邻接变化数的微博新词识别[J]. 山东大学学报（理学版）, 2015, 50(03): 6-10.
[14] 姚晓林, 米据生, 凌密然. 不协调决策表的不协调度[J]. 山东大学学报（理学版）, 2014, 49(08): 33-39.
[15] 唐都钰1,王大亮2,赵凯2,秦兵1,刘挺1. 面向汽车领域的软文识别研究[J]. J4, 2012, 47(3): 43-46.
Viewed
Full text


Abstract

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