JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2025, Vol. 60 ›› Issue (12): 21-31.doi: 10.6040/j.issn.1671-9352.4.2024.350

Previous Articles     Next Articles

Concept lattice construction method based on granular concept network

WU Hai, NIU Jiaojiao*, TIE Wenyan, ZUO Jiankun   

  1. School of Computer Science, Yangtze University, Jingzhou 434000, Hubei, China
  • Published:2025-12-10

PDF (PC)

80

Abstract: Aiming at the problem of how to construct the whole concept lattice of the formal context based on the granular concepts, this paper proposes a concept lattice construction method based on the granular concepts. The concept learning mechanism of generating general concepts through granular concepts is discussed, and a granular concept network(GraCN)containing an input layer, a granular concept generation layer and a concept generation layer is constructed based on this mechanism. The concept lattice of the formal context is constructed by deduplicating concept nodes in GraCN and adding the concept node whose intent is the whole attribute set and whose extent is the whole object set. Numerical experiments validate the feasibility and effectiveness of using the granular concept network to generate the concept lattice.

Key words: formal concept analysis, concept lattice, concept lattice construction, granular concept network, granular computing

CLC Number: 

  • TP181
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concept[C] //Proceeding of the 7th International Conference on Formal Concept Analysis. Berlin: Spring, 2009:314-339.
[2] WEI Ling, QI Jianjun. Relation between concept lattice reduction and rough set reduction[J]. Knowledge-Based Systems, 2010, 23(8):934-938.
[3] CHEN Degang, ZHANG Wenxiu, YEUNG D, et al. Rough approximations on a complete completely distributive lattice with applications to generalized rough sets[J]. Information Sciences, 2006, 176(13):1829-1848.
[4] LI Jinhai, REN Yue, MEI Changlin, et al. A comparative study of multigranulation rough sets and concept lattices via rule acquisition[J]. Knowledge-Based Systems, 2016, 91:152-164.
[5] XU Weihua, GUO Doudou, QIAN Yuhua, et al. Two-way concept-cognitive learning method: a fuzzy-based progressive learning [J]. IEEE Transactions on Fuzzy Systems, 2023, 31(6):1885-1899.
[6] LAI Hongliang, ZHANG Dexue. Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory[J]. International Journal of Approximate Reasoning, 2009, 50(5):695-707.
[7] ZHANG Qiye, XIE Weixian, FAN Lei. Fuzzy complete lattices[J]. Fuzzy Sets and Systems, 2009, 160(16):2275-2291.
[8] WEI Ling, LIU Lin, QI Jianjun, et al. Rules acquisition of formal decision contexts based on three-way concept lattices[J]. Information Sciences, 2020, 516:529-544.
[9] REN Ruisi, WEI Ling. The attribute reductions of three-way concept lattices[J]. Knowledge-Based Systems, 2016, 99:92-102.
[10] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C] //Rough Sets and Knowledge Technology: 9th International Conference, RSKT 2014. Shanghai: Springer, 2014:732-741.
[11] SPOTO A, STEFANUTTI L, VIDOTTO G. Knowledge space theory, formal concept analysis, and computerized psychological assessment[J]. Behavior Research Methods, 2010, 42(1):342-350.
[12] POELMANS J, IGNATOV D I, KUZNETSOV S O, et al. Formal concept analysis in knowledge processing: a survey on applications[J]. Expert Systems with Applications, 2013, 40(16):6538-6560.
[13] XU Weihua, LI Wentao. Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets[J]. IEEE Transactions on Cybernetics, 2014, 46(2):366-379.
[14] LOIA V, ORCIUOLI F, PEDRYCZ W. Towards a granular computing approach based on formal concept analysis for discovering periodicities in data[J]. Knowledge-Based Systems, 2018, 146:1-11.
[15] LIN Tsau Young. Granular computing I: the concept of granulation and its formal model[J]. International Journal of Granular Computing, Rough Sets and Intelligent Systems, 2009, 1(1):21-42.
[16] PANG Kuo, MARTÍNEZ L, LI Nan, et al. A concept lattice-based expert opinion aggregation method for multi-attribute group decision-making with linguistic information[J]. Expert Systems with Applications, 2024, 237:121485.
[17] ZHAI Yanhui, WANG Tao, LI Deyu. Robust variable threshold fuzzy concept lattice with application to medical diagnosis[J]. International Journal of Fuzzy Systems, 2024, 26(1):344-356.
[18] WANG Lu, PEI Zheng, QIN Keyun. A novel conflict analysis model based on the formal concept analysis[J]. Applied Intelligence, 2023, 53(9):10699-10714.
[19] ZHI Huilai, LI Jinhai. Component similarity based conflict analysis: an information fusion viewpoint[J]. Information Fusion, 2024, 104:102157.
[20] LANG Guangming, YAO Yiyu. Formal concept analysis perspectives on three-way conflict analysis[J]. International Journal of Approximate Reasoning, 2023, 152:160-182.
[21] HU Qian, YUAN Zhong, QIN Keyun, et al. A novel outlier detection approach based on formal concept analysis[J]. Knowledge-Based Systems, 2023, 268:110486.
[22] SHAO Mingwen, HU Zhiyong, WU Weizhi, et al. Graph neural networks induced by concept lattices for classification[J]. International Journal of Approximate Reasoning, 2023, 154:262-276.
[23] GUO Doudou, XU Weihua, QIAN Yuhua, et al. Fuzzy-granular concept-cognitive learning via three-way decision: performance evaluation on dynamic knowledge discovery[J]. IEEE Transactions on Fuzzy Systems, 2024, 32(3):1409-1423.
[24] OJEDA-HERNÁNDEZ M, LÓPEZ-RODRÍGUEZ D, MORA Á. Lexicon-based sentiment analysis in texts using formal concept analysis[J]. International Journal of Approximate Reasoning, 2023, 155:104-112.
[25] KUZNETSOV S O. Learning of simple conceptual graphs from positive and negative examples[C] //European Conference on Principles of Data Mining and Knowledge Discovery. Heidelberg: Springer, 1999:384-391.
[26] FU Huaiguo, NGUIFO E M. A parallel algorithm to generate formal concepts for large data[C] //Concept Lattices: Second International Conference on Formal Concept Analysis, ICFCA 2004. Sydney: Springer, 2004:394-401.
[27] KUZNETSOV S O, OBIEDKOV S A. Comparing performance of algorithms for generating concept lattices[J]. Journal of Experimental & Theoretical Artificial Intelligence, 2002, 14(2/3):189-216.
[28] NOURINE L, RAYNAUD O. A fast algorithm for building lattices[J]. Information Processing Letters, 1999, 71(5/6):199-204.
[29] LINDIG C. Fast concept analysis[J]. Working with Conceptual Structures-Contributions to ICCS, 2000, 2000:152-161.
[30] GODIN R, MINEAU G, MISSAOUI R. Incremental structuring of knowledge bases[C] //Proceedings of the International Knowledge Retrieval, Use, and Storage for Efficiency Symposium. Santa Cruz: KRUSE, 1995, 95:179-193.
[31] GODIN R, MISSAOUI R, ALAOUI H. Incremental concept formation algorithms based on galois(concept)lattices[J]. Computational Intelligence, 1995, 11(2):246-267.
[32] GODIN R, MILI H, MINEAU G W, et al. Design of class hierarchies based on concept,(galois)lattices[J]. Theory and Practice of Object Systems, 1998, 4(2):117-134.
[33] VALTCHEV P, MISSAOUI R. Building concept(galois)lattices from parts: generalizing the incremental methods [C] //International Conference on Conceptual Structures. Heidelberg: Springer, 2001:290-303.
[34] VALTCHEV P, MISSAOUI R, LEBRUN P. A partition-based approach towards constructing galois(concept)lattices[J]. Discrete Mathematics, 2002, 256(3):801-829.
[35] MA Jianmin, ZHANG Wenxiu, LEUNG Y, et al. Granular computing and dual galois connection[J]. Information Sciences, 2007, 177(23):5365-5377.
[36] KANG Xiangping, LI Deyu, WANG Suge, et al. Formal concept analysis based on fuzzy granularity base for different granulations [J]. Fuzzy Sets and Systems, 2012, 203:33-48.
[37] WU Weizhi, LEUNG Y, MI Jusheng. Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge and Data Engineering, 2008, 21(10):1461-1474.
[38] LI Jinhai, HUANG Chenchen, QI Jianjun, et al. Three-way cognitive concept learning via multi-granularity[J]. Information Sciences, 2017, 378:244-263.
[39] LI Jinhai, MEI Changlin, XU Weihua, et al. Concept learning via granular computing: a cognitive viewpoint[J]. Information Sciences, 2015, 298:447-467.
[40] LI J H, KUMAR C A, MEI C L, et al. Comparison of reduction in formal decision contexts[J]. International Journal of Approximate Reasoning, 2017, 80:100-122.
[41] 闫梦宇,李金海,刘文奇,等. 带对象结构信息形式背景的概念知识发现与演化[J]. 电子学报,2023,51(1):11-17. YAN Mengyu, LI Jinhai, LIU Wenqi, et al. Conceptual knowledge discovery and evolution in formal context with object structure information[J]. Acta Electronica Sinica, 2023, 51(1):11-17.
[1] HUA Youlin, SHAO Yabin, ZHU Xueqin. Multi-granularity support vector regression algorithm based on granular ball computing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(7): 104-115.
[2] FANG Fengqi, WU Weizhi. Knowledge reduction in decision set-valued systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 82-89.
[3] WU Jiang, LIU Deshan,YU Yingying, PANG Kuo, LI Xiaofeng. Rule extraction based on linguistic concept lattice with fuzzy object [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 63-69.
[4] FAN Min, QIN Qin, LI Jinhai. Neighborhood recommendation algorithm based on three-way causality force [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 12-22.
[5] ZHENG Chenying, CHEN Yingyue, HOU Xianyu, JIANG Lianji, LIAO Liang. A neighbourhood granular fuzzy C-means clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 35-44.
[6] CHEN Yumin, ZHENG Guangyu, JIAO Na. Multi-label learning based on granular neural networks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 1-11.
[7] Zhonghui LIU,Shuai JIANG,Fan MIN. Heuristic construction method of fuzzy concept set and its recommended application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 14-26.
[8] HAN Pei-lei, WEI Ling, WANG Zhen, ZHAO Si-yu. Complementary concepts and their properties and generation in FCA [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(8): 60-67.
[9] CHANG Li-na, WEI Ling. Rules acquisition based on OE-approximate concept lattice in incomplete formal decision contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(11): 31-37.
[10] Jie TANG,Ling WEI,Rui-si REN,Si-yu ZHAO. Granule description using possible attribute analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(1): 75-82.
[11] LI Jin-hai, HE Jian-jun, WU Wei-zhi. Optimization of class-attribute block in multi-granularity formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 1-12.
[12] LI Shuang-ling, YUE Xiao-wei, QIN Ke-yun. Granular structure in multi-source formal contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 46-54.
[13] LIU Ying-ying, MI Ju-sheng, LIANG Mei-she, LI Lei-jun. Three-way interval-set concept lattice [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(3): 70-80.
[14] JI Ru-ya, WEI Ling, REN Rui-si, ZHAO Si-yu. Pythagorean fuzzy three-way concept lattice [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(11): 58-65.
[15] 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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] REN yan-yan,JIANG Ming-hui . [J]. J4, 2006, 41(5): 73 -76 .
[2] GUO Shuang-jian1, DONG Li-hong2. Engel’s theorem for generalized H-Lie algebras#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(04): 55 -57 .
[3] GAO Zheng-hui, LUO Li-ping. Philos-type oscillation criteria for third-order nonlinear functional differential equations with distributed delays and damped terms[J]. J4, 2013, 48(4): 85 -90 .
[4] WANG Ji-qiang . AResearch on approximation algorithm for a kind of median problem[J]. J4, 2006, 41(4): 1 -03 .
[5] CHEN Hong-yu1, ZHANG Li2. The linear 2-arboricity of planar graphs without 5-, 6-cycles with chord[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(06): 26 -30 .
[6] ZHANG Ming, LU Huiqin . The existence of multiple positive solutions for nonlinear secondorder
periodic boundary value problems with impulses[J]. J4, 2009, 44(4): 51 -56 .
[7] WANG Zong-li,LIU Xi-yu . An ant colony clustering algorithm on a manifold[J]. J4, 2008, 43(11): 40 -43 .
[8] YAO Qing-liu . Solutions and positive solutions of a weaksemipositone beam equation fixed at both ends[J]. J4, 2006, 41(6): 6 -10 .
[9] ZHANG Jing-jing,YANG Xiu-ping,LIU Qing,ZHANG Chun-qiu*. Mechanics response analysis of lumbar intervertebral disc based on Biot theory[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(11): 93 -98 .
[10] WANG Gui-Jie, WANG Wen-De, TAO De-Li. Study and application of CAD technology in grade crossing vertical design[J]. J4, 2009, 44(11): 79 -82 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd