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

摘要：

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

关键词：背景、G-D基、蕴涵、可约属性、概念层次图

所属期刊栏目：26

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目60775036

在线出版日期：2009-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3629-3631