检索结果-南通市图书馆

Research on the Parallel Tractability of Knowledge Graph Reasoning based on Boolean Circuits

Data Intelligence 2024年第3期6卷 692-719页

作者： Zhangquan Zhou School of Information Science and Engineering Nanjing Audit University Jinshen College Nanjing 211815China

Although neural methods have been comprehensively applied in different fields,symbolic based logic reasoning is still the main choice for numerous applications based on knowledge *** enhance the efficiency of knowledge graph reasoning,researchers studied how to design parallelalgorithms for reasoning,and take advantage of high-performance architectures,like neural *** parallel algorithms and architectures improve the performance of reasoning to some degree,the task of reasoning is essentially bounded by its computational complexity,i.e.,the PTiMe-Completeness or higher *** means that the task of reasoning is not parallelly *** this work,we investigate the parallel tractability of knowledge graph reasoning from the perspective of parallel *** concentrate on knowledge graphs that are Datalog *** aim to capture the parallelly tractable classes of knowledge graphs,for which,the task of reasoning falls in the nc *** this end,we employ the computational model of Boolean circuit to formalize knowledge graph reasoning and further obtain all the theoretical *** then use the results to analyze DHL(Description Horn Logic),a fragment of description *** give the properties that ensure the parallel tractability of DHL *** can utilize our results to check the parallel tractability of real knowledge *** addition,the Boolean circuits proposed in this paper can also be used to construct neural networks to perform knowledge graph reasoning.

关键词： Knowledge graph Reasoning Parallel tractability Boolean circuit the nc complexity

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：