一种基于概念可辨识矩阵的概念约简方法

• 作者: 王霞 彭致华 李俊余 吴伟志
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 形式背景 形式概念 概念约简 概念可辨识矩阵 概念特征
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 数据库&大数据&数据科学
• 页码范围: 125-130
• 页数: 6页
• 分类号: TP301
• 语种: 中文
• DOI: 10.11896/jsjkx.200800013

摘要

基于布尔因子分析的概念约简能够保持形式背景的二元关系不变.借鉴概念格中基于可辨识矩阵求解属性约简的思想,在形式背景上定义概念可辨识矩阵,基于此给出保持二元关系不变的概念约简方法.首先,在形式背景上定义一种新的可辨识矩阵,称之为概念可辨识矩阵.该矩阵的行和列都是形式概念,矩阵的每个元素是由属于所在行的形式概念的所有对象和属性对,但不属于所在列的形式概念的对象和属性对构成的集合.其次,研究概念可辨识矩阵与概念协调集之间的关系,利用概念可辨识矩阵给出概念协调集的判定方法.然后,利用概念可辨识矩阵详细讨论核心概念、相对必要概念和不必要概念的特征,进而分别给出判断这3类形式概念的方法.最后,给出基于概念可辨识矩阵寻找概念约简的步骤.