概念格属性约简的判定

• 作者: 张东晓 王国俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 形式背景 概念格 属性约简 协调集
• 年，卷（期）: 2007,（22）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 165-169
• 页数: 5页
• 分类号: TP301
• 字数: 7990字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.22.050

摘要

引入Galois联络,利用Galois联络深入研究了概念格的基本性质.指出概念格同构是格同构.为了寻求更为简洁、合理的约简算法,在更一般的形式背景(即对象集和属性集有限或无限)中,给出协调集的四类判定定理,将已有结果做了推广而且丰富了协调集的判定.举例说明在一般的形式背景中,约简不一定存在.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国俊	陕西师范大学数学与信息科学学院	46	1247	16.0	34.0
5	张东晓	集美大学理学院	6	47	3.0	6.0