期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
面向前提选择的新型图约简表示与图神经网络模型
1
作者 兰咏琪 何星星 +1 位作者 李莹芳 李天瑞 《计算机科学》 CSCD 北大核心 2024年第5期193-199,共7页
自动定理证明器在证明问题时其搜索空间通常会呈现爆炸式增长,前提选择为该问题提供了新的解决思路。针对现有前提选择方法中逻辑公式图、图神经网络模型难以捕捉到公式图潜在信息的问题,提出了一种基于删除重复量词的简化逻辑公式图表... 自动定理证明器在证明问题时其搜索空间通常会呈现爆炸式增长,前提选择为该问题提供了新的解决思路。针对现有前提选择方法中逻辑公式图、图神经网络模型难以捕捉到公式图潜在信息的问题,提出了一种基于删除重复量词的简化逻辑公式图表示和具有注意力机制的项游走图神经网络模型,充分利用逻辑公式的语法和语义信息提高前提选择问题的分类精度。首先,将一阶逻辑猜想和前提公式转化为基于删除重复量词的简化一阶逻辑公式图;其次,利用消息传递图神经网络对节点和节点的项游走特征信息进行聚合和更新,随后使用注意力机制为图上的节点分配权重,进而调整图节点嵌入信息;最后,将前提图向量和猜想图向量拼接并输入二元分类器中实现前提分类。实验结果表明,所提方法在MPTP数据集和CNF数据集上的准确率分别达到了88.61%和84.74%,超越现有最优的前提选择方法。 展开更多
关键词 神经网络 前提选择 注意力机制 一阶逻辑公式 约简表示方法
在线阅读 下载PDF
有阻塞OXC节点的图表示
2
作者 陶振宁 吴德明 徐安士 《北京大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第5期721-726,共6页
提出了有阻塞OXC节点的图表示方法。该方法的基本思想是用图来替代交换能力受限制的节点 ,而此图由交换能力不受限制的节点和容量受限的边组成。文中以典型的阻塞OXC节点为例 ,给出了它们的图表示 。
关键词 光交叉互连 光路由算法 有阻塞OXC节点 图表示方法 光传送网 光路由交换能力
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部