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

田雪; 任睿思

doi:10.16152/j.cnki.xdxbzr.2024-02-007

您当前的位置：

首页 >

文章列表页 >

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

粒计算与概念知识获取 | 更新时间：2024-04-19

- 基于背景间运算的部分已知概念构造
- Construction of partially-known formal concepts based on operations of formal contexts
- 西北大学学报（自然科学版） 2024年54卷第2期页码：209-219
- 作者机构：
  
  1.西北大学　数学学院，陕西　西安　710127
  2.西北大学　概念、认知与智能研究中心，陕西　西安　710127
- 作者简介：
  
  田雪，女，从事形式概念分析、三支决策研究，doublegracek@163.com。
  任睿思，女，博士，讲师，从事形式概念分析、三支决策、认知计算等研究，rrsnwu@nwu.edu.cn。
- 基金信息：
  
  国家自然科学基金(62006190)
- DOI：10.16152/j.cnki.xdxbzr.2024-02-007
  中图分类号： O29; TP18
- 纸质出版日期：2024-04-25，
  
  收稿日期：2023-09-15，
扫描看全文
田雪, 任睿思. 基于背景间运算的部分已知概念构造[J]. 西北大学学报（自然科学版）, 2024,54(2):209-219.

TIAN Xue, REN Ruisi. Construction of partially-known formal concepts based on operations of formal contexts[J]. Journal of Northwest University (Natural Science Edition), 2024,54(2):209-219.
田雪, 任睿思. 基于背景间运算的部分已知概念构造[J]. 西北大学学报（自然科学版）, 2024,54(2):209-219. DOI： 10.16152/j.cnki.xdxbzr.2024-02-007.

TIAN Xue, REN Ruisi. Construction of partially-known formal concepts based on operations of formal contexts[J]. Journal of Northwest University (Natural Science Edition), 2024,54(2):209-219. DOI： 10.16152/j.cnki.xdxbzr.2024-02-007.

摘要

概念是利用形式概念分析进行知识获取的基础。在不完备形式背景中，为了表达“一定具有”以及“可能具有”的关系，概念的外延或内涵通常以区间集的形式表达，称这样的概念为部分已知概念。由部分已知概念的定义可知，其本质与不完备背景的最小和最大完备化有关，因而考虑对最小和最大完备化背景进行运算来寻找部分已知概念。通过将不完备形式背景的最小完备化与最大完备化分别进行并置和叠置构造两个新背景，其概念格分别同构于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 incomplete 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 concepts

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 formal contexts to find partially-known formal concepts. We construct two new formal contexts based on the apposition 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 operation of the least and greatest completions to construct a new formal context

and propose a method to search for the ISE-ISI concepts.

关键词

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

Keywords

incomplete formal contextpartially-known formal conceptappositionsubpositiondirect sum

references

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

QIN K Y, LIN H, JIANG Y T. Local attribute reductions of formal contexts[J]. International Journal of Machine Learning and Cybernetics, 2020, 11(1): 81-93.

张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[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.

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.

GUO L K, HUANG F P, LI Q G, et al. Power contexts and their concept lattices[J]. Discrete Mathematics, 2011, 311(18/19): 2049-2063.

KENT R E. Rough concept analysis: A synthesis of rough sets and formal concept analysis[J]. Fundamenta Informaticae, 1996, 27(2):169-181.

QI J J, WEI L, YAO Y Y. Three-way formal concept analysis[C]//Proceedings of Rough Sets and Knowledge Technology. Shanghai: Springer, 2014: 732-741.

QI J J, QIAN T, WEI L. The connections between three-way and classical concept lattices[J]. Knowledge-Based Systems, 2016, 91: 143-151.

BURMEISTER P, HOLZER R. On the treatment of incomplete knowledge in formal concept analysis[C]//Conceptual Structures: Logical, Linguistic, and Computational Issues. Berlin: Springer-Verlag, 2000: 385-398.

DJOUADI Y, DUBOIS D, PRADE H. Différentes extensions floues de l′analyse formelle de concepts[J]. Actes Renc Franc Sur la Logique Floue et ses Applications Cépadues Edn, 2009: 141-148.

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

LI M Z, WANG G Y. Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts[J]. Knowledge-Based Systems, 2016, 91: 165-178.

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.

REN R S, WEI L, YAO Y Y. An analysis of three types of partially-known formal concepts[J]. International Journal of Machine Learning and Cybernetics, 2018, 9: 1767-1783.

ZHI H L, CHAO H. Three-way concept analysis for incomplete formal contexts[J]. Mathematical Problems in Engineering, 2018, 2018:1-11.

QIAN T, WEI L, QI J J. Constructing three-way concept lattices based on apposition and subposition of formal contexts[J]. Knowledge-Based Systems, 2017, 116: 39-48.

GANTER B, WILLE R. Formal concept analysis: Mathematical foundations[M]. New York: Springer, 1999.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据