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