Symmetric formal context and its concept reduct

WEI Ling; ZHAO Siyu; QI Jianjun

doi:10.16152/j.cnki.xdxbzr.2023-05-011

您当前的位置：

首页 >

文章列表页 >

Symmetric formal context and its concept reduct

更新时间：2023-10-30

- Symmetric formal context and its concept reduct
- Journal of Northwest University (Natural Science Edition) Vol. 53, Issue 5, Pages: 794-802(2023)
- 作者机构：
  
  1.西北大学　数学学院，陕西　西安　710127
  2.咸阳师范学院　数学与统计学院，陕西　咸阳　712000
  3.新疆政法学院　信息网络安全学院，新疆　图木舒克　844000
  4.西安电子科技大学　计算机科学与技术学院，陕西　西安　710071
- 作者简介：
- 基金信息：
- DOI：10.16152/j.cnki.xdxbzr.2023-05-011
  CLC：
扫描看全文
WEI Ling, ZHAO Siyu, QI Jianjun. Symmetric formal context and its concept reduct. [J]. Journal of Northwest University (Natural Science Edition) 53(5):794-802(2023)
DOI：

WEI Ling, ZHAO Siyu, QI Jianjun. Symmetric formal context and its concept reduct. [J]. Journal of Northwest University (Natural Science Edition) 53(5):794-802(2023) DOI： 10.16152/j.cnki.xdxbzr.2023-05-011.

摘要

形式背景是形式概念分析的数据基础与研究起点。为刻画形式背景中满足自反性和对称性的二元关系，首先定义对称形式背景，并研究对称形式背景的概念格以及对象概念、属性概念、并不可约概念与交不可约概念的特征；其次，定义对称概念，并证明对称概念集是对称形式背景的一个概念约简；最后，从冲突分析与社交网络两个角度给出对称形式背景、对称概念以及对称概念集的实际语义与应用。

Abstract

A formal context is the data base and starting point for research in formal concept analysis. In order to describe the binary relations satisfying reflexivity and symmetry in a formal context, this paper firstly defines the symmetric formal context, and studies the characteristics of the concept lattice, the object concept, the attribute concept, the join irreducible concept and the meet irreducible concept of the symmetric formal context. Then, we propose the symmetric concept and prove that the symmetric concept set is a concept reduct of symmetric formal context. Finally, from the perspective of conflict analysis and social network, we show the practical semantics and application of the symmetric formal context, the symmetric concept and the symmetric concept set, respectively.

关键词

形式概念分析对称形式背景概念约简冲突分析社交网络

Keywords

formal concept analysissymmetric formal contextconcept reductconflict analysissocial network

references

WILLE R. Restructuring lattice theory: An approach based on hierarchies of concepts[C]//RIVAL I. Ordered Sets. Dordrecht-Boston: Springer, 1982: 445-470.

GODIN R, MISSAOUI R, ALAOUI H. Incremental concept formation algorithms based on Galois(concept) lattices [J]. Computational Intelligence, 1995, 11(2): 246-267.

祁建军, 汪文威. 多线程并行构建三支概念 [J]. 西安交通大学学报, 2017, 51(3): 116-121.

QI J J, WANG W W. A multithreaded parallel algorithm for constructing three-way concepts [J]. Journal of Xi’an Jiaotong University, 2017, 51(3): 116-121.

SUMANGALI K, KUMAR C A. Concept lattice simplification in formal concept analysis using attribute clustering[J]. Journal of Ambient Intelligence and Humanized Computing, 2019, 10(6): 2327-2343.

张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[J]. 中国科学E辑：信息科学, 2005, 35(6): 628-639.

ZHANG W X, WEI L, QI J J. Attribute reduction theory and approach to concept lattice [J]. Science in China Series F-Information Sciences, 2005, 48(6): 713-726.

魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简[J]. 中国科学E辑：信息科学, 2008, 38(2): 195-208.

WEI L, QI J J, ZHANG W X. Attribute reduction theory of concept lattice based on decision formal contexts [J]. Science in China Series F-Information Sciences, 2008, 51(7): 910-923.

WU W Z, LEUNG Y, MI J S. Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(10): 1461-1474.

WANG X, ZHANG W X. Knowledge reduction in concept lattices based on irreducible elements[C]//Lecture Notes in Computer Science (Transactions on Computational Science V: Special Issue on Cognitive Knowledge Representation). Berlin, Heidelberg: Springer, 2009, 5540: 128-142.

LI T J, LI M Z, GAO Y. Attribute reduction of concept lattice based on irreducible elements[J]. International Journal of Wavelets Multiresolution and Information Processing, 2013, 11(6): 2792-2813.

LI J H, MEI C L, WANG J H, et al. Rule-preserved object compression in formal decision contexts using concept lattices [J]. Knowledge-Based Systems, 2014, 71: 435-445.

魏玲, 曹丽, 祁建军, 等. 形式概念分析中的概念约简与概念特征 [J]. 中国科学：信息科学, 2020, 50(12): 1817-1833.

WEI L, CAO L, QI J J, et al. Concept reduction and concept characteristics in formal concept analysis[J]. Scientia Sinica Informationis, 2020, 50(12): 1817-1833.

曹丽, 魏玲, 祁建军. 保持二元关系不变的概念约简 [J]. 模式识别与人工智能, 2018, 31(6): 516-524.

CAO L, WEI L, QI J J. Concept reduction preserving binary relations [J]. Pattern Recognition and Artificial Intelligence, 2018, 31(6): 516-524.

谢小贤, 李进金, 陈东晓, 等. 基于布尔矩阵的保持二元关系不变的概念约简 [J]. 山东大学学报(理学版), 2020, 55(5): 32-45.

XIE X X, LI J J, CHEN D X, et al. Concept reduction of preserving binary relations based on boolean matrix [J]. Journal of Shandong University (Natural Science Edition), 2020, 55(5): 32-45.

王霞, 彭致华, 李俊余, 等. 一种基于概念可辨识矩阵的概念约简方法[J]. 计算机科学, 2021, 48(1): 125-130.

WANG X, PENG Z H, LI J Y, et al.Method of concept reduction based on concept discernibility matrix[J]. Computer Science, 2021, 48(1): 125-130.

马文胜, 侯锡林. 形式概念分析中的同效关系与概念约简[J]. 计算机科学, 2023, 50(4): 63-76.

MA W S, HOU X L. Same effect relation and concept reduction in formal concept analysis [J]. Computer Science, 2023, 50(4): 63-76.

ZHAO S Y, QI J J, LI J A, et al.Concept reduction in formal concept analysis based on representative concept matrix [J]. International Journal of Machine Learning and Cybernetics, 2023, 14(4): 1147-116.

李俊余, 李星璇, 王霞, 等. 基于三元因子分析的三元概念约简 [J]. 南京大学学报(自然科学), 2020, 56(4): 480-493.

LI J Y, LI X X, WANG X, et al. Reduction of triadic concepts based on triadic factor analysis[J]. Journal of Nanjing University (Natural Science Edition), 2020, 56(4): 480-493.

WEI L, LIU L, QI J J, et al. Rules acquisition of formal decision contexts based on three-way concept lattices [J]. Information Sciences, 2020, 516: 529-544.

CHEN J H, ZHENG H Y, WEI L, et al. Factor diagnosis and future governance of dangerous goods accidents in China’s ports [J]. Environmental Pollution, 2020, 257: 113582.

LI J H, MEI C L, LYU Y J. Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction [J]. International Journal of Approximate Reasoning, 2013, 54(1): 149-165.

KUMAR C A, SRINIVAS S. Concept lattice reduction using fuzzy K-Means clustering [J]. Expert Systems with Applications, 2010, 37(3): 2696-2704.

YAO Y Y. Interval sets and three-way concept analysis in incomplete contexts [J]. International Journal of Machine Learning and Cybernetics, 2017, 8(1): 3-20.

王艺超, 王振, 魏玲, 等. 多值冲突表的复合冲突程度分析 [J]. 西北大学学报(自然科学版), 2022, 52(5): 805-812.

WANG Y C, WANG Z, WEI L, et al. Compound conflict degree analysis of many-valued conflict situation [J]. Journal of Northwest University (Natural Science Edition), 2022, 52(5): 805-812.

HAO F, MIN G Y, PEI Z, et al. K-clique communitydetection in social networks based on formal concept analysis[J]. IEEE Systems Journal, 2017, 11(1): 250-259.

PAWLAK Z. An inquiry into anatomy of conflicts [J]. Information Sciences, 1998, 109: 65-78.

YAO Y Y. Three-way conflict analysis: Reformulations and extensions of the Pawlak model [J]. Knowledge-Based Systems, 2019, 180: 26-37.

SUN B Z, CHEN X T, ZHANG L Y, et al. Three-way decision making approach to conflict analysis and resolution using probabilistic rough set over two universes [J]. Information Sciences, 2020, 507: 809-822.

LANG G M, YAO Y Y. New measures of alliance and conflict for three-way conflict analysis [J]. International Journal of Approximate Reasoning, 2021, 132: 49-69.

TANG P, HUI S C, FONG A C. A lattice-based approach for chemical structural retrieval [J]. Engineering Applications of Artificial Intelligence, 2015, 39: 215-222.

YANG Y X, HAO F, PANG B B, et al. Dynamic maximal cliques detection and evolution management in social internet of things: A formal concept analysis approach [J]. IEEE Transactions on Network Science and Engineering, 2022, 9(3): 1020-1032.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Concept reduction of property-oriented concept lattices and its application in knowledge space theory

Compound conflict degree analysis of many-valued conflict situation

Some problems and thoughts on concept-cognitive learning

Fuzzy three-way formal concept analysis and concept-cognitive learning

Knowledge representation based on concept cluster

Related Author

No data

Related Institution

School of Mathematics and Statistics, Minnan Normal University

Institute of Concepts, Cognition and Intelligence, Northwest University

Data Science Research Center, Kunming University of Science and Technology

Faculty of Science, Kunming University of Science and Technology

College of Artificial Intelligence, Southwest University

⁰