isomorphism | BriefGPT - AI 论文速递

关键词isomorphism

搜索结果 - 7

STRIPS 计划模型的同态和嵌入
研究了 STRIPS 规划实例之间的同构性，引入了嵌入的概念，并研究了相关问题的复杂性，证明了第一个问题是 GI-complete 的，提出了一种构建同构的算法，并通过实验表明预处理中应用约束传播可以大大提高 SAT 求解器的效率。
PDF10 days ago
GARI: 图注意力用于阿拉伯语词向量的相对同构
在 NLP 中，双语词汇归纳（BLI）是一个核心挑战，它依赖于个体嵌入空间的相对同构性。我们提出了 GARI，它将分布式训练目标与由图形注意网络指导的多个同构损失相结合，以控制不同嵌入空间的相对同构性，并考虑了单词的语义变化影响以定义嵌入空
PDF9 months ago
基于图的词向量空间相对同构
使用单语嵌入空间自动构建双语词典是机器翻译中的核心挑战，现有的尝试未能考虑语义相关词对于多个空间的相对同构性的影响。为解决这一问题，我们提出了 GRI，通过结合分布式训练目标和注意力图卷积来同时考虑语义相似词对于定义和计算多个空间的相对同构
PDF9 months ago
EMNLPIsoVec：控制词嵌入空间的相对同构性
本文提出一种通过在 Skip-gram 损失函数中加入全局同构度量来提高单语词向量空间同构性的方法以改进词向量之间的跨语言映射，从而实现对通用数据条件下的双语词典诱导、领域不匹配和训练算法不匹配的提高。
PDF2 years ago
平面图的 Weisfeiler-Leman 维数最多为 3
证明了所有有限平面图的 Weisfeiler-Leman (WL) 维度至多为 3，并使用至多 4 个变量的一阶逻辑可定义每个有限平面图。通过分类讨论得出 3 联通平面图的分类，并证明了 3 维 WL 算法可以确定 3 联通平面图的轨道。
PDF7 years ago
量子和非信号关联的图同构
本文提出了一个双人的非本地博弈模型 $(G,H)$- 同构博弈，通过量子策略和非信号策略来定义同构的概念，证明了非信号同构与分数同构一致，刻画了量子同构与两个多项式系统的可行性之间的关系，构造了将线性二进制约束系统博弈转化为同构博弈的方案，
PDF8 years ago
扩散卷积神经网络
介绍一种新的用于处理图结构数据的模型 - 扩散卷积神经网络 (DCNN)，利用扩散卷积操作来学习基于扩散的表示，并在节点分类任务上表现出色。
PDF9 years ago