概念格理论中的G-D基蕴涵约简研究

• 作者: 王月行 罗伟 胡志宇 马垣
• 来源期刊: 计算机应用研究
• 关键词: 背景 G-D基 蕴涵 可约属性 概念层次图
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3629-3631
• 页数: 3页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.10.007

摘要

概念格理论中的G-D基是一个形式背景的最小蕴涵基,从G-D基中可以产生一个背景的所有蕴涵,对G-D基的研究对于数据挖掘和规则提取都有很重要的意义.当G-D基中的蕴涵很多时,从它推导出背景中的全部蕴涵就很困难,减小G-D基的尺寸能够节省很多时间.提出了利用概念层次图约简G-D基的尺寸,通过利用Armstrong公理系统比较说明了G-D基的尺寸变小后推导蕴涵的效率明显提高,并提出了恢复G-D基中的蕴涵的一种并行算法,该算法基于可约属性类对G-D基中的蕴涵进行恢复.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马垣	辽宁科技大学计算机科学与工程学院	32	148	7.0	11.0
2	罗伟	辽宁科技大学计算机科学与工程学院	2	2	1.0	1.0
3	王月行	辽宁科技大学计算机科学与工程学院	3	10	2.0	3.0
4	胡志宇	辽宁科技大学计算机科学与工程学院	2	10	2.0	2.0