Abstract
In this paper, we present a semantic parser using a knowledgebase. Instead of relying on filtering the concepts extracted from the knowledgebase, we use all the concepts to create the parser. A simple search is conducted on ConceptNet for the words in the input sentence. In this paper, two proposed techniques are used to extract concepts from the ConceptNet 5. The reason for proposing two techniques in this paper is to address the issue of removing the supervision and training process. The first approach extracts all concepts from ConceptNet 5 for each input word. The extracted concepts are used to search again in ConceptNet 5, which creates multiple levels of search results. This deep concept structure creates a multi-level search to create the semantic parse result. The second approach follows the same first step of extracting concepts using the input text. However, the extracted concepts are passed through a relationship check and then used for the second level search. Concepts are drawn from 2 levels of searching in ConceptNet. The extracted concepts are used to create the parser. Furthermore, we use the initial concepts extracted to search again in ConceptNet. The parser we created is tested on Free917, Stanford Sentiment dataset and the WebQ. We achieve recall of 93.82%, 94.91% for Stanford Sentiment dataset, accuracy of 77.1%, 79.2% for Free917 and 26.5%, 38.2% for WebQ respectively for the two approaches. This shows state-of-the-art results compared to other methods for each datasets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Allen, J.: Natural Language Understanding. Pearson, London (1995)
Berant, J., Chou, A., Frostig, R., Liang, P.: Semantic parsing on freebase from question-answer pairs, pp. 6–18 (2013)
Nugaliyadde, A., Wong, K.W., Sohel, F., Xie, H.: Reinforced memory networks for question answering. In: The 24th International Conference on Neural Information Processing, Guangzhou, China (2017, in press)
Pradhan, S.S., Ward, W.H., Hacioglu, K., Martin, J.H., Jurafsky, D.: Shallow semantic parsing using support vector machines. In: HLT-NAACL, pp. 233–240 (2004)
Berant, J., Liang, P.: Semantic parsing via paraphrasing. In: ACL, vol. 1, pp. 1415–1425 (2014)
Speer, R., Havasi, C.: ConceptNet 5: a large semantic network for relational knowledge. In: Gurevych, I., Kim, J. (eds.) The People’s Web Meets NLP, pp. 161–176. Springer, Heidelberg (2013). doi:10.1007/978-3-642-35085-6_6
Poria, S., Agarwal, B., Gelbukh, A., Hussain, A., Howard, N.: Dependency-based semantic parsing for concept-level text analysis. In: Gelbukh, A. (ed.) CICLing 2014. LNCS, vol. 8403, pp. 113–127. Springer, Heidelberg (2014). doi:10.1007/978-3-642-54906-9_10
Agarwal, B., Poria, S., Mittal, N., Gelbukh, A., Hussain, A.: Concept-level sentiment analysis with dependency-based semantic parsing: a novel approach. Cogn. Comput. 7(4), 487–499 (2015)
Miller, G.A.: WordNet: a lexical database for English. Commun. ACM 38(11), 39–41 (1995)
Shi, L., Mihalcea, R.: Putting pieces together: combining FrameNet, VerbNet and WordNet for robust semantic parsing. In: Gelbukh, A. (ed.) CICLing 2005. LNCS, vol. 3406, pp. 100–111. Springer, Heidelberg (2005). doi:10.1007/978-3-540-30586-6_9
Bordes, A., Glorot, X., Weston, J., Bengio, Y.: Joint learning of words and meaning representations for open-text semantic parsing. In: Artificial Intelligence and Statistics, pp. 127–135 (2012)
Havasi, C., Speer, R., Alonso, J.: ConceptNet 3: a flexible, multilingual semantic network for common sense knowledge. In: Recent advances in Natural Language Processing, pp. 27–29. John Benjamins, Philadelphia (2007)
Su, Y., Yan, X.: Cross-domain Semantic Parsing via Paraphrasing. arXiv preprint arXiv:1704.05974 (2017)
Acknowledgment
We would like to acknowledge Rob Speer, of Common Sense Computing Group, MIT Media Lab for providing the JSON objects that were required to do our experiments on ConceptNet 3.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Nugaliyadde, A., Wong, K.W., Sohel, F., Xie, H. (2017). Multi-level Search of a Knowledgebase for Semantic Parsing. In: Phon-Amnuaisuk, S., Ang, SP., Lee, SY. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2017. Lecture Notes in Computer Science(), vol 10607. Springer, Cham. https://doi.org/10.1007/978-3-319-69456-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-69456-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69455-9
Online ISBN: 978-3-319-69456-6
eBook Packages: Computer ScienceComputer Science (R0)