Computer Science ›› 2019, Vol. 46 ›› Issue (8): 272-276.doi: 10.11896/j.issn.1002-137X.2019.08.045

• Artificial Intelligence • Previous Articles     Next Articles

Natural Language Querying with External Semantic Enrichment

FENG Xue   

  1. (Computer School,Beijing Information Science and Technology University,Beijing 100192,China)
  • Received:2018-09-26 Online:2019-08-15 Published:2019-08-15

Abstract: Semantic Web is one kind of extremely important resources based on Internet technique.Querying on a semantic Web only supports formal languages,which need manipulator to strictly observe certain syntax constraints,and thus only experts that are familiar with semantic Web system and formal language are capable of querying.To overcome this problem,this paper presented an unsupervised natural language querying system,which can convert natural languages into formal languages automatically,thus making common users query on a semantic web using natural languages conveniently.The system first extracts all entities and attributes in a sentence based on a specific semantic Web,then connects them to form a semantic relationship graph,and finally exploits a heuristic strategy to search for an optimum path which is used to produce the output SPARQL expression.The key of the system is the coverage of the entities and attributes from the semantic Web,which directly decides the quality of the inter-mediate semantic relationship graph,and influences the final performance of system.In order to achieve a practical system,this paper enriched a human-annotated semantic Web for a specific domain through using external semantic knowledge,so that the natural language formed languages can contain more information.By this method,better semantic relationship graphs can be obtained and more accurate SPARQL expressions for sentences are achieved.Finally,this paper used the dataset based on American geography for experimental evaluation to verify this system.The dataset is widely acceptable for related research work of natural language querying,which includes manually-annotated SPARQL expressions with 880 questions.The experimental results show that this system can correctly answer 77.6% of the natural queries,outperforming the best unsupervised system in the literature significantly.After knowledge enriching by the external semantic Web,the system reaches 78.5% in term of the correctly-answering accuracy

Key words: Natural language querying, Semantic Web, Unsupervised learning, Formal language, SPARQL

CLC Number: 

  • TP391
[1] FABIAN M.SUCHANE K,KASNEC G,et al.Yago:A Core of Semantic Knowledge[C]∥Proceedings of WWW.New York:ACM,2007:697-706.
[2] BOLLACKER K,EVANS C,PARITOSH P,et al.Freebase:A Collaboratively Created Graph Database for Structuring Human Knowledge[C]∥Proceedings of the SIGMOD.New York:ACM,2008:1247-1250.
[3] BERNERSLEE T,AHENDLER J,LASSILA O.THE SEMANTIC WEB[J].Scientific American,2001,284(5):28-37.
[4] WANG C,XIONG M,ZHOU Q,et al.PANTO:A Portable Natural Language Interface to Ontologies[C]∥The Semantic Web:Research and Applications,ESWC 2007.Berlin:Springer,2007:473-487.
[5] TROELS A.An approach to knowledge-based query evaluation[J].Fuzzy Sets and Systems,2003,140(1):75-91.
[6] ZHANG Z R,YANG T Q.SPARQL ontology query based on natural language understanding[J].Journal of Computer Applications,2010,30(12):3397-3400.(in Chinese) 张宗仁,杨天奇.基于自然语言理解的SPARQL本体查询[J].计算机应用,2010,30(12):3397-3400.
[7] LI H,TIAN J W,WANG H H,et al.Ontology-based Natural Language Interface to Relational Databases[J].Computer Scien-ce,2010,37(6):200-205.(in Chinese) 李虎,田金文,王缓缓,等.基于 Ontology 的数据库自然语言查询接口的研究[J].计算机科学,2010,37(6):200-205.
[8] XU K,FENG Y S,ZHAO D Y,et al.Automatic Understanding of Natural Language Questions for Querying Chinese Know-ledge Bases[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2014,50(1):85-92.(in Chinese) 许坤,冯岩松,赵东岩,等.面向知识库的中文自然语言问句的语义理解[J].北京大学学报(自然科学版),2014,50(1):85-92.
[9] LINCKELS S,MEINEL C.Semantic Interpretation of Natural Language User Input to Improve Search in Multimedia Know-ledge Base [J].Information Technology,2007,49(1):40.
[10] BERANT J,CHOU A,FROSTIG R,et al.Semantic Parsing on Freebase from Question-Answer Pairs[C]∥Proceedings of the EMNLP 2013.USA:ACL,2013:1533-1544.
[11] LIANG P,JORDAN M I,KLEIN D.Learning dependency-based compositional semantics[J].Computational Linguistics,2013,39(2):389-446.
[12] KWIATKOWSKI T,CHOI E,ARTZI Y,et al.Scaling Semantic Parsers with On-the-fly Ontology Matching [C]∥Proceedings of the EMNLP.USA:ACL,2013:1545-1556.
[13] WONG Y W,MOONEY R J.Learning Synchronous Grammars for Semantic Parsing with Lambda Calculus[C]∥Proceedings of ACL 2007.USA:ACL,2007:960-967.
[14] JONATHAN H,BERANT J.Neural Semantic Parsing over Multiple Knowledge-bases[C]∥Proceedings of the ACL 2017.USA:ACL,2017:623-628.
[15] ALON T,BERANT J.The Web as a Knowledge-Base for Answering Complex Questions[C]∥Proceedings of the NAACL-HLT.USA:ACL,2018:641-651.
[16] SUHR A,IYER S,ARTZI Y.Learning to Map Context-De- pendent Sentences to Executable Formal Queries[C]∥Procee-dings of NAACL-HLT.USA:ACL,2018:2238-2249.
[17] CHEN B,AN B,SUN L,et al.Semi-Supervised Lexicon Lear- ning for Wide-Coverage Semantic Parsing[C]∥Proceedings of the COLING 2018.USA:ACL,2018:892-904.
[18] MARTINS A F T,SMITH N A,XING E P,et al.Turbo par- sers:Dependency parsing by approximate variational inference[C]∥Proceedings of the EMNLP 2010.USA:ACL,2010:34-44.
[19] DAS D,CHEN D,MARTINS A F T,et al.Frame-semantic parsing[J].Computational Linguistics,2014,40(1):9-56.
[1] LI Jin-xia, ZHAO Zhi-gang, LI Qiang, LV Hui-xian and LI Ming-sheng. Improved Locality and Similarity Preserving Feature Selection Algorithm [J]. Computer Science, 2020, 47(6A): 480-484.
[2] WANG Cheng-zhang, BAI Xiao-ming, DU Jin-li. Diffuse Interface Based Unsupervised Images Clustering Algorithm [J]. Computer Science, 2020, 47(5): 149-153.
[3] LUO Yue-tong,BIAN Jing-shuai,ZHANG Meng,RAO Yong-ming,YAN Feng. Detection Method of Chip Surface Weak Defect Based on Convolution Denoising Auto-encoders [J]. Computer Science, 2020, 47(2): 118-125.
[4] REN Xue-ting, ZHAO Juan-juan, QIANG Yan, Saad Abdul RAUF, LIU Ji-hua. Lung Cancer Subtype Recognition with Unsupervised Learning Combining Paired Learning and Image Clustering [J]. Computer Science, 2020, 47(10): 200-206.
[5] CHEN Shen-jin, XUE Yang. Short-term Bus Passenger Flow Prediction Based on Improved Convolutional Neural Network [J]. Computer Science, 2019, 46(5): 175-184.
[6] LIU Yuan, WANG XinGAN Ying, YANG Chao-zhouLI Wei-xi. BioPW+:Biological Pathway Data Visualization System Based on Linked Data [J]. Computer Science, 2019, 46(2): 18-23.
[7] LU Hai-chuan, FU Hai-dong, LIU Yu. Geo-semantic Data Storage and Retrieval Mechanism Based on CAN [J]. Computer Science, 2019, 46(2): 171-177.
[8] ZENG Fan-zhi, ZHOU Yan, YU Jia-hao, LUO Yue, QIU Teng-da, QIAN Jie-chang. End-to-End Retrieval Algorithm of Two-dimensional Engineering CAD Model Based on Unsupervised Learning [J]. Computer Science, 2019, 46(12): 298-305.
[9] LIU Hao-ge and GUAN Jian-he. FPDA of Fuzzy Concepts Automatic Calculation PDA Designing Based on Normal Distribution [J]. Computer Science, 2017, 44(Z6): 557-559, 570.
[10] LI Feng and XIE Si-hong. Study on Abnormal Diagnosis of Moving ECG Signals Based on Unsupervised Learning [J]. Computer Science, 2017, 44(Z11): 68-71, 109.
[11] WU Jing-feng, JIN Wei-dong and TANG Peng. Survey on Monitoring Techniques for Data Abnormalities [J]. Computer Science, 2017, 44(Z11): 24-28.
[12] LI Li-ping, ZHAO Chuan-rong, KONG De-ren and WANG Fang. Research on Unsupervised Regional Remote Sensing Image Retrieval Algorithm Based on Graph Theory [J]. Computer Science, 2017, 44(7): 315-317, 323.
[13] MA Li, QIU Zhi-yang, CHEN Yan-ping and ZHAO Jing. Semantic Web Service Selection Based on QoS [J]. Computer Science, 2017, 44(3): 226-230, 246.
[14] KE Chang-bo, HUANG Zhi-qiu and XIAO Fu. Software Component Retrieval Method Based on Ontology Concept Similarity [J]. Computer Science, 2017, 44(12): 144-149.
[15] MIAO De-cheng, XI Jian-qing and SU Jin-dian. Semantics Computational Model of Formal Languages Based on Monads [J]. Computer Science, 2017, 44(1): 199-202, 218.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105, 130 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111, 142 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121, 136 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .