基于内涵亏值及其最小横截的G-D基求法

摘要：

根据内涵亏值的概念,对于找出背景的所有亏值横截的理论依据,给出了形式化的定理,并给予了严格的证明.通过检查亏值最小横截是否为伪内涵,再由伪内涵求得Guigues-Duquenne基,从而提出了利用内涵亏值及其最小横截获得背景Guigues-Duquenne基的一种新方法.理论研究和算法实现表明了这种方法是有效可行的.这也为Guigues-Duquenne基的深入应用创造了更好的条件.

关键词：值依赖、伪内涵、内涵亏值、横截、Guigues-Duquenne基

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61074130;辽宁省教育厅一般基金项目L2010201

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

页数：共5页

页码：3680-3684