西北大学学报(自然科学版)2024,Vol.54Issue(2) :209-219.DOI:10.16152/j.cnki.xdxbzr.2024-02-007

基于背景间运算的部分已知概念构造

Construction of partially-known formal concepts based on operations of formal contexts

田雪 任睿思
西北大学学报(自然科学版)2024,Vol.54Issue(2) :209-219.DOI:10.16152/j.cnki.xdxbzr.2024-02-007

基于背景间运算的部分已知概念构造

Construction of partially-known formal concepts based on operations of formal contexts

田雪 1任睿思1
扫码查看

作者信息

  • 1. 西北大学数学学院,陕西西安 710127;西北大学概念、认知与智能研究中心,陕西西安 710127
  • 折叠

摘要

概念是利用形式概念分析进行知识获取的基础.在不完备形式背景中,为了表达"一定具有"以及"可能具有"的关系,概念的外延或内涵通常以区间集的形式表达,称这样的概念为部分已知概念.由部分已知概念的定义可知,其本质与不完备背景的最小和最大完备化有关,因而考虑对最小和最大完备化背景进行运算来寻找部分已知概念.通过将不完备形式背景的最小完备化与最大完备化分别进行并置和叠置构造两个新背景,其概念格分别同构于SE-ISI概念格和ISE-SI概念格,从而提出了构建SE-ISI概念格和ISE-SI概念格的新方法.对于ISE-ISI概念,使用不完备形式背景的最小与最大完备化的直和运算构造了新的形式背景,基于此背景提出了寻找ISE-ISI概念的方法.

Abstract

Concepts are the foundation for knowledge acquisition through formal concept analysis.In incom-plete formal contexts,in order to express"jointly must possessing(possessed)"and"jointly might possessing(possessed)"relationships,the extent or intent of concepts is usually expressed in the form of interval set.We refer to such concepts as partially-known formal concepts.From the definition of partially-known formal con-cepts,it can be seen that their essence is related to the least and greatest completions of incomplete formal contexts.Therefore,we consider performing operations on the least and greatest completions of incomplete for-mal contexts to find partially-known formal concepts.We construct two new formal contexts based on the appo-sition and subposition of the least and greatest completions.Their concept lattices are isomorphic to the SE-ISI concept lattice and the ISE-SI concept lattice,respectively.Therefore,the new methods for constructing SE-ISI concept lattice and ISE-SI concept lattice are proposed.For the ISE-ISI concept,we use direct sum opera-tion of the least and greatest completions to construct a new formal context,and propose a method to search for the ISE-ISI concepts.

关键词

不完备形式背景/部分已知概念/并置/叠置/直和

Key words

incomplete formal context/partially-known formal concept/apposition/subposition/direct sum

引用本文复制引用

基金项目

国家自然科学基金(62006190)

出版年

2024
西北大学学报(自然科学版)
西北大学

西北大学学报(自然科学版)

CSTPCD北大核心
影响因子:0.35
ISSN:1000-274X
参考文献量17
段落导航相关论文