您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

《山东大学学报(理学版)》 ›› 2019, Vol. 54 ›› Issue (10): 113-120.doi: 10.6040/j.issn.1671-9352.1.2019.011

• • 上一篇    

基于属性粒度研究决策形式背景的规则提取理论

钱婷1,赵思雨2,贺晓丽1   

  1. 1.西安石油大学理学院, 陕西 西安 710065;2.咸阳师范学院数学与信息科学学院, 陕西 咸阳 712000
  • 发布日期:2019-10-12
  • 作者简介:钱婷(1985— ), 女, 博士, 讲师,研究方向为形式概念分析、粗糙集、三支决策、拓扑学等. E-mail:qiant2000@126.com
  • 基金资助:
    国家自然科学基金资助项目(11801440,61772021,61472471);陕西省创新人才推进计划-青年科技新星资助项目(2017KJXX-60);陕西省教育厅科研计划资助项目(项目编号:18JK0627);咸阳师范学院专项科研基金资助项目(XSYK18024)

Rules acquisition of decision formal contexts based on attribute granular

QIAN Ting1, ZHAO Si-yu2, HE Xiao-li1   

  1. 1. College of Science, Xian Shiyou University, Xian 710065, Shaanxi, China;
    2. College of Mathematics and Information Science, Xianyang Normal University, Xianyang 712000, Shaanxi, China
  • Published:2019-10-12

摘要: 粒计算作为研究热点之一, 使得用多角度、多层次的方法研究问题变为可能。将粒计算引入决策形式背景, 将会获得更为精确的决策规则。从属性粒度树的角度出发, 首先定义了多粒度决策形式背景,其次研究了粒化前后协调性之间的关系,最后给出了粒化前后多粒度决策形式背景上的规则之间的关系。

关键词: 粒计算, 决策形式背景, 协调性, 规则提取

Abstract: As a hot research topic, granular computing makes the multi-level research questions possible. If granular computing is introduced to decision formal context, there are more accurate decision rules. In this paper, we define the multiple granularity decision formal context from the perspective of granularity of a g-tree, then the consistent properties between before and after granulation are studied. The relationship between rules of before and after granulation are given.

Key words: granular computing, decision formal context, consistent, rule acquisition

中图分类号: 

  • O29
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[M]. Reidel: Dordrecht-Boston, 1982: 445-470.
[2] 魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简[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.
[3] 刘琳, 魏玲, 钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报(理学版), 2017, 52(2):101-110. LIU Lin, QIAN Ting, WEI Ling. Rules extraction in formal decision contexts based on attribute-induced three-way concept lattices[J]. Journal of Shandong University(Natural Science), 2017, 52(2):101-110.
[4] QU Kaishe, ZHAI Yanhui, LIANG Jiye, et al. Study of decision implications based on formal concept analysis[J]. International Journal of General Systems, 2007, 36(2):147-156.
[5] LI Jinhai, MEI Changlin, ASWANI KUMAR C, et al. On rule acquisition in decision formal contexts[J]. International Journal of Machine Learning and Cybernetics, 2013, 4(6):721-731.
[6] 翟岩慧, 李德玉, 曲开社. 决策蕴含规范基[J]. 电子学报, 2015, 43(1):18-23. ZHAI Yanhui, LI Deyu, QU Kaishe. Canonical basis for decision implications[J]. Acta Elecronica Sinica, 2015, 43(1):18-23.
[7] 郝晨,范敏,李金海,等.多标记背景下基于粒标记规则的最优标记选择[J]. 模式识别与人工智能, 2016, 29(3):272-280. HAO Chen, FAN Min, LI Jinhai, et al. Optimal scale selection in muti-scale context based on granular scale rules[J]. Pattern Recognition and Artificial Intelligence, 2016, 29(3):272-280.
[8] ZADEH LA. Toward human level machine intelligence-is it achievable? The need for a paradigm shift[J]. IEEE Computational Intelligence Magazine, 2008, 3(3):11-22.
[9] WU Weizhi, LEUNG Yi, MI Jusheng. Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge and Date Engineering, 2009, 21(10):1461-1474.
[10] 万青, 马盈仓. 基于属性概念的决策形式背景协调性研究[J]. 西北大学学报(自然科学版), 2017, 47(3):336-341. WAN Qing, MA Yingcang. A study of formal context consistency based on attribute concepts[J]. Journal of Northwest University(Natural Science Edition), 2017, 43(3):336-341.
[11] ZHI Huilai, LI Jinhai. Granule description based on formal concept analysis[J]. Knowledge-Based Systems, 2016, 104:62-73.
[12] QI Jianjun, WEI Ling, WAN Qing. Multi-level granularity in formal concept analysis[J]. Granular Computing, 2019, 3(4):351-362.
[13] WU Weizhi, LEUNG YEE. Theory and applications of granular labeled partitions in multi-scale decision tables[J]. Information Sciences, 2011, 181:3878-3897.
[14] 李金海, 吴伟志. 形式概念分析的粒计算方法及其研究展望[J]. 山东大学学报(理学版), 2017, 52(7):1-12. LI Jinhai, WU Weizhi. Granular computing approach for formal concept analysis and its research outlooks[J]. Journal of Shandong University(Natural Science), 2017, 52(7):1-12.
[15] 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, 2018, 83:564-581.
[16] BELOHLAVEK R, BAETS B D, KONECNY J. Granularity of attributes in formal concept analysis[J]. Information Sciences, 2014, 260:149-170.
[17] 曾望林, 折延宏. 面向对象的多粒度形式概念分析[J]. 计算机科学, 2018, 45(10):51-53. ZENG Wanglin, SHE Yanhong. Object-oriented multigranulation formal concept analysis[J]. Computer Science, 2018, 45(10):51-53.
[18] 李金海, 吴伟志, 邓硕. 形式概念分析的多粒度标记理论[J]. 山东大学学报(理学版), 2019, 54(2):1-11. LI Jinhai, WU Weizhi, DENG Shuo. Multi-scale theory in formal concept analysis[J]. Journal of Shandong University(Natural Science), 2019, 54(2):1-11.
[19] SHAO Mingwen, LYU Mengmeng, LI Kewen, et al. The construction of attribute(object)oriented multi-granularity concept lattices[J]. International Journal of Machine Learning and Cybernetics, 2019, https://doi.org/10.1007/s13042-019-00955-0.
[20] 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005: 202-203. ZHANG Wenxiu, QIU Guofang. Uncertain decision making based on rough sets[M]. Beijing: Tsinghua Universiy Press, 2005: 202-203.
[1] 李粉宁,范敏,李金海. 形式概念分析中面向对象粒概念的动态更新[J]. 《山东大学学报(理学版)》, 2019, 54(4): 105-115.
[2] 李金海,吴伟志,邓硕. 形式概念分析的多粒度标记理论[J]. 《山东大学学报(理学版)》, 2019, 54(2): 30-40.
[3] 任睿思,魏玲,祁建军. 三支弱协调决策形式背景的规则获取[J]. 山东大学学报(理学版), 2018, 53(6): 76-85.
[4] 张晓,杨燕燕. 覆盖决策系统的规则提取和置信度保持的属性约简算法[J]. 《山东大学学报(理学版)》, 2018, 53(12): 120-126.
[5] 李金海,吴伟志. 形式概念分析的粒计算方法及其研究展望[J]. 山东大学学报(理学版), 2017, 52(7): 1-12.
[6] 刘琳,魏玲,钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报(理学版), 2017, 52(2): 101-110.
[7] 陈雪,魏玲,钱婷. 基于AE-概念格的决策形式背景属性约简[J]. 山东大学学报(理学版), 2017, 52(12): 95-103.
[8] 黄伟婷,赵红,祝峰. 代价敏感属性约简的自适应分治算法[J]. 山东大学学报(理学版), 2016, 51(8): 98-104.
[9] 覃丽珍, 李金海, 王扬扬. 基于概念格的知识发现及其在高校就业数据分析中的应用[J]. 山东大学学报(理学版), 2015, 50(12): 58-64.
[10] 马媛媛, 孟慧丽, 徐久成, 朱玛. 基于粒计算的正态粒集下的格贴近度[J]. 山东大学学报(理学版), 2014, 49(08): 107-110.
[11] 汤亚强, 范敏, 李金海. 三元形式概念分析下的认知系统模型及信息粒转化方法[J]. 山东大学学报(理学版), 2014, 49(08): 102-106.
[12] 张清华1,2,幸禹可2,王国胤2. 概念知识粒与概念信息粒的相互转化[J]. J4, 2010, 45(9): 1-6.
[13] 邱桃荣,王璐,熊树洁,白小明. 一种基于粒计算的知识隐藏方法[J]. J4, 2010, 45(7): 60-64.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!