### 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.

CLC Number:

• 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] LIU Ying, CAO Xiao-hong. Consistent invertibility and the judgement of Weyls theorem [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(6): 112-117. [2] LI Fen-ning, FAN Min, LI Jin-hai. Dynamic updating of object-oriented granular concepts in formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(4): 105-115. [3] LI Jin-hai, WU Wei-zhi, DENG Shuo. Multi-scale theory in formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(2): 30-40. [4] REN Rui-si, WEI Ling, QI Jian-jun. Rules acquisition on three-way weakly consistent formal decision contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 76-85. [5] ZHANG Xiao, YANG Yan-yan. Algorithms of rule acquisition and confidence-preserved attribute reduction in covering decision systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 120-126. [6] LI Jin-hai, WU Wei-zhi. Granular computing approach for formal concept analysis and its research outlooks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 1-12. [7] LI Li, GUAN Tao, LIN He. The hybrid parallel rough set model based on pansystems operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 22-29. [8] HUANG Wei-ting, ZHAO Hong, ZHU William. Adaptive divide and conquer algorithm for cost-sensitive attribute reduction [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 98-104. [9] QIN Li-zhen, LI Jin-hai, WANG Yang-yang. Concept lattice based knowledge discovery and its application to analysis of employment data in universities [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(12): 58-64. [10] DENG Long-juan, ZHU Dong-jin, SHEN Guang-jun. Power variation of weighted-fractional Brownian motion and application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(06): 19-26. [11] QIU Ting-ting, LI Ke-dian. μ-reduction based on the subset of the objects in inconsistent information systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(05): 35-39. [12] TANG Ya-qiang, FAN Min, LI Jin-hai. Cognitive system model and approach to transformation of information granules under triadic formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 102-106. [13] YAO Xiao-lin, MI Ju-sheng, LING Mi-ran. The inconsistent degree of an inconsistent decision table [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 33-39. [14] MA Yuan-yuan, MENG Hui-li, XU Jiu-cheng, ZHU Ma. Normal distribution of lattice close-degree based on granular computing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 107-110. [15] ZHANG Yan-lan, LI Chang-qing. On invariance properties of covering-based rough sets under consistent function [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 92-96.
Viewed
Full text

Abstract

Cited

Shared
Discussed