-
题名一种基于概念可辨识矩阵的概念约简方法
被引量：16
- 1
-
-
作者
王霞
彭致华
李俊余
吴伟志
-
机构
浙江海洋大学数理与信息学院
浙江省海洋大数据挖掘与应用重点实验室(浙江海洋大学)
-
出处
《计算机科学》
CSCD
北大核心
2021年第1期125-130,共6页
-
基金
国家自然科学基金项目(41631179,61773349,61976194)
浙江省自然科学基金项目(LY18F030017)。
-
文摘
基于布尔因子分析的概念约简能够保持形式背景的二元关系不变。借鉴概念格中基于可辨识矩阵求解属性约简的思想,在形式背景上定义概念可辨识矩阵,基于此给出保持二元关系不变的概念约简方法。首先,在形式背景上定义一种新的可辨识矩阵,称之为概念可辨识矩阵。该矩阵的行和列都是形式概念,矩阵的每个元素是由属于所在行的形式概念的所有对象和属性对,但不属于所在列的形式概念的对象和属性对构成的集合。其次,研究概念可辨识矩阵与概念协调集之间的关系,利用概念可辨识矩阵给出概念协调集的判定方法。然后,利用概念可辨识矩阵详细讨论核心概念、相对必要概念和不必要概念的特征,进而分别给出判断这3类形式概念的方法。最后,给出基于概念可辨识矩阵寻找概念约简的步骤。
-
关键词
形式背景
形式概念
概念约简
概念可辨识矩阵
概念特征
-
Keywords
Formal context
Formal concept
Concept reduction
Concept discernibility matrix
Concept characteristic
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
