The construction of multi-granularity concept lattices

被引:4
作者
Hu, Qian [1 ]
Qin, Ke-Yun [2 ]
机构
[1] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Sichuan, Peoples R China
[2] Southwest Jiaotong Univ, Sch Math, Chengdu, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-granularity; formal concept analysis; formal concept; formal concept lattice;
D O I
10.3233/JIFS-191090
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The construction of concept lattices is an important research topic in formal concept analysis. Inspired by multigranularity rough sets, multi-granularity formal concept analysis has become a new hot research issue. This paper mainly studies the construction methods of concept lattices in multi-granularity formal context. The relationships between concept forming operators under different granularity are discussed. The mutual transformation methods of formal concepts under different granularity are presented. In addition, the approaches of obtaining coarse-granularity concept lattice by fine-granularity concept lattice and fine-granularity concept lattice by coarse-granularity concept lattice are examined. The related algorithms for generating concept lattices are proposed. The practicability of the method is illustrated by an example.
引用
收藏
页码:2783 / 2790
页数:8
相关论文
共 24 条
  • [1] [Anonymous], 1982, ORDERD SETS D
  • [2] [Anonymous], 1999, FORMAL CONCEPT ANAL
  • [3] Belohlavek R., 2007, P 5 INT C CONC LATT
  • [4] Zoom-In/Zoom-Out Algorithms for FCA with Attribute Granularity
    Belohlavek, Radim
    De Baets, Bernard
    Konecny, Jan
    [J]. COMPUTER AND INFORMATION SCIENCES II, 2012, : 549 - 555
  • [5] Granularity of attributes in formal concept analysis
    Belohlavek, Radim
    De Baets, Bernard
    Konecny, Jan
    [J]. INFORMATION SCIENCES, 2014, 260 : 149 - 170
  • [6] Data-intensive applications, challenges, techniques and technologies: A survey on Big Data
    Chen, C. L. Philip
    Zhang, Chun-Yang
    [J]. INFORMATION SCIENCES, 2014, 275 : 314 - 347
  • [7] Formica A., 2010, INT J UNCERTAINTY FU, V18
  • [8] Semantic Web search based on rough sets and Fuzzy Formal Concept Analysis
    Formica, Anna
    [J]. KNOWLEDGE-BASED SYSTEMS, 2012, 26 : 40 - 47
  • [9] Godin R, 2010, COMPUT INTELL, V11, P246
  • [10] [郝晨 Hao Chen], 2016, [模式识别与人工智能, Pattern Recognition and Artificial Intelligence], V29, P272