Construction of concept lattices based on indiscernibility matrices

被引:0
|
作者
Li, Hongru [1 ]
Wei, Ping
Song, Xiaoxue
机构
[1] Yantai Univ, Dept Math & Informat Sci, Shandong 264005, Peoples R China
[2] Xi An Jiao Tong Univ, Inst Informat & Syst Sci, Fac Sci, Xian 710049, Peoples R China
关键词
concept lattice; congruence; formal context; indiscernibility matrix; semilattice;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Formal concepts and concept lattices are two central notions of formal concept analysis. This paper investigates the problem of determining formal concepts based on the congruences on semilattices. The properties of congruences corresponding to formal contexts are discussed. The relationship between the closed sets generated by congruences and the elements of indiscernibility matrices is examined. Consequently, a new approach of determining concept lattices is derived.
引用
收藏
页码:229 / 240
页数:12
相关论文
共 50 条
  • [1] The Concept Lattices of Q-matrices
    Yang Shuqun
    Cai Shenzheng
    Yao Zhiqiang
    Ding Shuliang
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 413 - +
  • [2] Construction and applicaton of grey concept lattices
    [J]. Wu, Q. (cswq@usx.edu.cn), 1600, IOS Press BV (24):
  • [3] Construction and Applicaton of Grey Concept Lattices
    Wu, Qiang
    [J]. INFORMATICA, 2013, 24 (01) : 153 - 168
  • [4] SUBDIRECT PRODUCT CONSTRUCTION OF CONCEPT LATTICES
    WILLE, R
    [J]. DISCRETE MATHEMATICS, 1987, 63 (2-3) : 305 - 313
  • [5] The Construction of Fuzzy Concept Lattices Based on (θ, σ)-Fuzzy Rough Approximation Operators
    Yao, Yanqing
    Mi, Jusheng
    Li, Zhoujun
    Xie, Bin
    [J]. FUNDAMENTA INFORMATICAE, 2011, 111 (01) : 33 - 45
  • [6] The construction of multi-granularity concept lattices
    Hu, Qian
    Qin, Ke-Yun
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (03) : 2783 - 2790
  • [7] Theoretical research on the distributed construction of concept lattices
    Li, Y
    Liu, ZT
    Shen, ZJ
    Wu, Q
    Qiang, Y
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 474 - 479
  • [8] Pessimistic Concept Lattices and Optimistic Concept Lattices Based on Attribute Classification
    基于属性分类的悲观概念格与乐观概念格
    [J]. Wei, Ling (wl@nwu.edu.cn); Wei, Ling (wl@nwu.edu.cn), 1600, Science Press (34): : 701 - 711
  • [9] New results on Construction A Lattices based on Very Sparse Parity-Check Matrices
    di Pietro, Nicola
    Zemor, Gilles
    Boutros, Joseph J.
    [J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1675 - +
  • [10] Clustering Based-on Indiscernibility and Indiscernibility Level
    Hakim, R. B. Fajriya
    Subanar
    Winarko, Edi
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 192 - +