Meso-Granularity Labeled Method for Multi-Granularity Formal Concept Analysis

被引：0
|
作者：
Li J. [1 ,2 ]
Li Y. [1 ,2 ]
Mi Y. [3 ]
Wu W. [4 ,5 ]
机构：
[1] Data Science Research Center, Kunming University of Science and Technology, Kunming
[2] Faculty of Science, Kunming University of Science and Technology, Kunming
[3] School of Computer and Control Engineering, University of Chinese Academy of Sciences, Beijing
[4] School of Mathematics, Physics and Information Science, Zhejiang Ocean University, Zhoushan, 316022, Zhejiang
[5] Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province (Zhejiang Ocean University), Zhoushan, 316022, Zhejiang
来源：
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2020年 / 57卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Concept lattice; Formal concept analysis; Formal decision context; Granular computing; Rough set;
D O I：
10.7544/issn1000-1239.2020.20190279
中图分类号：
学科分类号：
摘要：
For the existing multi-granularity labeled formal contexts, the granular labeled values of all the attributes are organized by the union of some single-granularity labeled formal contexts. This may lead to the result that the subsequent related research problems mainly concern knowledge discovery on these single-granularity labeled formal contexts as well as their internal relationships. Consequently, it will not be beneficial for mining multilayer knowledge from multi-granularity labeled formal contexts. In this paper, we discuss meso-granularity labeled formal contexts in multi-granularity labeled formal contexts by restructuring granular labeled values of attributes of the original single-granularity labeled formal contexts, which makes knowledge discovery not limited to coarse and fine granular labeled data formed by data acquisition or representation, but absorbed from the combined data through cross-granularity. Firstly, we give the notion of a meso-granularity labeled formal context and its corresponding semantic interpretation. Secondly, we investigate generalization and specialization of meso-granularity labeled formal contexts, and prove that all the meso-granularity labeled formal contexts form a complete lattice under the generalization-specialization relation. Thirdly, we put forward a meso-granularity based knowledge discovery method for multi-granularity labeled formal decision contexts, and clarify the inference relationship between decision implications extracted from the coarse and fine meso-granularity labeled formal contexts. Finally, our experimental analysis demonstrates the effectiveness and advantages of the proposed meso-granularity labeled methods. © 2020, Science Press. All right reserved.
引用
收藏
页码：447 / 458
页数：11
相关论文
共 40 条
  • [1] Zadeh L.A., Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems, 90, 2, pp. 111-127, (1997)
  • [2] Zhang Y., Zhang L., Wu T., The representation of different granular worlds: A quotient space, Chinese Journal of Computers, 27, 3, pp. 328-333, (2004)
  • [3] Yao Y., Three-way decision and granular computing, International Journal of Approximate Reasoning, 103, pp. 107-123, (2018)
  • [4] Liang J., Qian Y., Li D., Et al., Theory and method of granular computing for big data mining, SCIENTIA SINICA Informationis, 45, 11, pp. 1355-1369, (2015)
  • [5] Xu J., Wang G., Yu H., Review of big data processing based on granular computing, Chinese Journal of Computers, 38, 8, pp. 1497-1517, (2015)
  • [6] Chen P.C.L., Zhang C., Data-intensive applications, challenges, techniques and technologies: A survey on big data, Information Sciences, 275, pp. 314-347, (2014)
  • [7] Yao Y., A partition model of granular computing, LNCS 3100: Transactions on Rough Sets I, pp. 232-253, (2004)
  • [8] Pedrycz W., From numeric to granular description and interpretation of information granules, Fundamenta Informaticae, 127, 1-4, pp. 399-412, (2013)
  • [9] Miao D., Zhang Q., Qian Y., Et al., From human intelligence to machine implementation model: Theories and applications based on granular computing, CAAI Transactions on Intelligent Systems, 11, 6, pp. 743-757, (2016)
  • [10] Miao D., Xu F., Yao Y., Et al., Set-theoretic formulation of granular computing, Chinese Journal of Computers, 35, 2, pp. 2351-2363, (2012)
1234