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

作     者：马垣 王月行 胡志宇 罗伟 MA Yuan;WANG Yue-hang;HU Zhi-yu;LUO Wei

作者机构：辽宁科技大学计算机科学与工程学院辽宁鞍山114051 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2009年第26卷第10期

页      面：3629-3631页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：背景 G-D基 蕴涵 可约属性 概念层次图 

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