{"title":"基于神经符号归纳规则的知识推理和知识补全方法","authors":"Won-Chul Shin, Hyun-Kyu Park, Youngtack Park","doi":"10.1109/CSCI54926.2021.00040","DOIUrl":null,"url":null,"abstract":"In knowledge graph completion, a symbolic reasoning method establishes a human readable rule by analyzing an imperfect knowledge graph and infers knowledge omitted by an inference engine. However, the entire rules cannot be defined based on a large-scale knowledge graph. This study proposes a method, based on a knowledge graph, that can facilitate end-to-end learning and induce rules without several processing steps that require direct human involvement. The proposed method combines the concept of unification used in symbolic reasoning and deep learning for training vectors expressing symbols. It trains the vectors expressing relations of rule schemas defined to induce rules based on a given knowledge graph. Furthermore, the performance of the proposed method is evaluated against neural theorem prover and the greedy neural theorem prover, which are recently developed neuro-symbolic models, based on four benchmark datasets. The experimental results verify that the proposed method induces more significant rules in less training time. Furthermore, this study conducted an experiment on knowledge graph completion, implemented by an inference engine. Based on the experiment results, it was confirmed that the rules induced by the proposed model can indeed effectively complete missing knowledge.","PeriodicalId":206881,"journal":{"name":"2021 International Conference on Computational Science and Computational Intelligence (CSCI)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Knowledge Inference and Knowledge Completion Methods using Neuro-Symbolic Inductive Rules\",\"authors\":\"Won-Chul Shin, Hyun-Kyu Park, Youngtack Park\",\"doi\":\"10.1109/CSCI54926.2021.00040\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In knowledge graph completion, a symbolic reasoning method establishes a human readable rule by analyzing an imperfect knowledge graph and infers knowledge omitted by an inference engine. However, the entire rules cannot be defined based on a large-scale knowledge graph. This study proposes a method, based on a knowledge graph, that can facilitate end-to-end learning and induce rules without several processing steps that require direct human involvement. The proposed method combines the concept of unification used in symbolic reasoning and deep learning for training vectors expressing symbols. It trains the vectors expressing relations of rule schemas defined to induce rules based on a given knowledge graph. Furthermore, the performance of the proposed method is evaluated against neural theorem prover and the greedy neural theorem prover, which are recently developed neuro-symbolic models, based on four benchmark datasets. The experimental results verify that the proposed method induces more significant rules in less training time. Furthermore, this study conducted an experiment on knowledge graph completion, implemented by an inference engine. Based on the experiment results, it was confirmed that the rules induced by the proposed model can indeed effectively complete missing knowledge.\",\"PeriodicalId\":206881,\"journal\":{\"name\":\"2021 International Conference on Computational Science and Computational Intelligence (CSCI)\",\"volume\":\"33 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 International Conference on Computational Science and Computational Intelligence (CSCI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CSCI54926.2021.00040\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 International Conference on Computational Science and Computational Intelligence (CSCI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CSCI54926.2021.00040","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Knowledge Inference and Knowledge Completion Methods using Neuro-Symbolic Inductive Rules
In knowledge graph completion, a symbolic reasoning method establishes a human readable rule by analyzing an imperfect knowledge graph and infers knowledge omitted by an inference engine. However, the entire rules cannot be defined based on a large-scale knowledge graph. This study proposes a method, based on a knowledge graph, that can facilitate end-to-end learning and induce rules without several processing steps that require direct human involvement. The proposed method combines the concept of unification used in symbolic reasoning and deep learning for training vectors expressing symbols. It trains the vectors expressing relations of rule schemas defined to induce rules based on a given knowledge graph. Furthermore, the performance of the proposed method is evaluated against neural theorem prover and the greedy neural theorem prover, which are recently developed neuro-symbolic models, based on four benchmark datasets. The experimental results verify that the proposed method induces more significant rules in less training time. Furthermore, this study conducted an experiment on knowledge graph completion, implemented by an inference engine. Based on the experiment results, it was confirmed that the rules induced by the proposed model can indeed effectively complete missing knowledge.