Application of a Hybrid Relation Extraction Framework for Intelligent Natural Language Processing
When an intelligent system needs to carry out a task, it needs to understand the instructions given by the user. But natural language instructions are unstructured and cannot be resolved by a machine without processing. Hence Natural Language Processing (NLP) needs to be done by extracting relations between the words in the input sentences. As a result of this, the input gets structured in the form of relations which are then stored in the system’s knowledge base. In this domain, majorly two kinds of extraction techniques have been discovered and exploited – rule based and machine learning based. These approaches have been separately used for text classification, data mining, etc. However progress still needs to be made in the field of information extraction from human instructions. The work done here, takes both the approaches, combines them to form a hybrid algorithm and applies this to the domain of human robot interactions. The approach first uses rules and patterns to extract candidate relations. It then uses a machine learning classifier called Support Vector Machine (SVM) to learn and identify the correct relations. The algorithm is then validated against a standard text corpus taken from the RoCKIn transcriptions and the accuracy achieved is shown to be around 91%.
Unable to display preview. Download preview PDF.
- Grau, B., Ligozat, A., Minard, A.. (2011). Multi-class SVM for Relation Extraction from Clinical Reports. RANLP.Google Scholar
- Culotta, A., Sorensen, J. (2004, July). Dependency tree kernels for relation extraction. In Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics (p. 423). Association for Computational Linguistics.Google Scholar
- Dmitry Zelenko, Chinatsu Aone, and Anthony Richardella. 2003. Kernel methods for relation extraction. J. Mach. Learn. Res. 3 (March 2003), 1083-1106.Google Scholar
- Zhang, Z. (2004, November). Weakly-supervised relation classification for information extraction. In Proceedings of the thirteenth ACM international conference on Information and knowledge management (pp. 581-588). ACM.Google Scholar
- RoCKIn File Repository - http://rockinrobotchallenge.eu/pydio/data/public/9fc13f 6. Wang, T., Li, Y., Bontcheva, K., Cunningham, H., Wang, J. (2006). Automatic extraction of hierarchical relations from text (pp. 215-229). Springer Berlin Heidelberg.
- Jang, H., Lim, J., Lim, J. H., Park, S. J., Lee, K. C., Park, S. H. (2006). Finding the evidence for protein-protein interactions from PubMed abstracts. Bioinformatics, 22(14), e220-e226.Google Scholar
- Vargas-Vera, M., Motta, E. (2004). AQUAontology-based question answering system. In MICAI 2004: Advances in Artificial Intelligence (pp. 468-477). Springer Berlin Heidelberg.Google Scholar
- Anantharangachar, R., Ramani, S., Rajagopalan, S. (2013). Ontology guided information extraction from unstructured text. arXiv preprint arXiv:1302.1335.
- Kordjamshidi, P., Frasconi, P., Van Otterlo, M., Moens, M. F., De Raedt, L. (2011). Relational learning for spatial relation extraction from natural language. In Inductive Logic Programming (pp. 204-220). Springer Berlin Heidelberg.Google Scholar
- Asiaee, A. H., Minning, T., Doshi, P., Tarleton, R. L. (2015). A framework for ontologybased question answering with application to parasite immunology. Journal of biomedical semantics, 6(1), 1.Google Scholar
- Fader, A., Soderland, S., Etzioni, O. (2011, July). Identifying relations for open information extraction. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (pp. 1535-1545). Association for Computational Linguistics.Google Scholar
- Lee, C. J., Jung, S. K., Kim, K. D., Lee, D. H., Lee, G. G. B. (2010). Recent approaches to dialog management for spoken dialog systems. Journal of Computing Science and Engineering, 4(1), 1-22.Google Scholar
- Quesada, J. F., Amores, G. (2002, September). Knowledgebased reference resolution for dialogue management in a home domain environment. In Proceedings of the sixth workshop on the semantics and pragmatics of dialogue (Edilog) (pp. 149-154).Google Scholar
- Lin, K. K., Chen, H. H. (2002). A Semiautomatic Knowledge Extraction Model for Dialogue Management (Doctoral dissertation, Master thesis of department of computer science and information engineering, National Taiwan University).Google Scholar
- Huang, Z., Thint, M., Qin, Z. (2008, October). Question classification using head words and their hypernyms. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (pp. 927-936). Association for Computational Linguistics.Google Scholar
- Ramezani, M., Witschel, H. F., Braun, S., Zacharias, V. (2010). Using machine learning to support continuous ontology development. In Knowledge Engineering and Management by the Masses (pp. 381-390). Springer Berlin Heidelberg.Google Scholar
- Lee, W. N., Shah, N., Sundlass, K., Musen, M. A. (2008, November). Comparison of ontology-based semantic-similarity measures. In AMIA. 10Google Scholar
- Williams, S. (2000). Anaphoric reference and ellipsis resolution in a telephone-based spoken language system for accessing email. Corpus-based and Computational Approaches to Discourse Anaphora, 3, 171Google Scholar
- Gieselmann, P. (2004, July). Reference resolution mechanisms in dialogue management. In Proceedings of the 8th workshop on the semantics and pragmatics of dialogue (CATALOG) (pp. 28-34).Google Scholar
- Soon, W. M., Ng, H. T., Lim, D. C. Y. (2001). A machine learning approach to coreference resolution of noun phrases. Computational linguistics, 27(4), 521-544.Google Scholar
- Orasan, C., Evans, R. J. (2007). NP animacy identification for anaphora resolution. Journal of Artificial Intelligence Research, 79-103.Google Scholar
- Trausan-Matu, S., Rebedea, T. (2009). Ontology-based analyze of chat conversations. An urban development case. In Proceedings of Towntology Conference, Liege.Google Scholar
- Muzaffar, A. W., Azam, F., Qamar, U., Mir, S. R., Latif, M. (2015, January). A Hybrid Approach to Extract and Classify Relation from Biomedical Text. In Proceedings of the International Conference on Information and Knowledge Engineering (IKE) (p. 17). The Steering Committee of TheWorld Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp).Google Scholar
- Giuliano, C., Lavelli, A., Romano, L. (2006, April). Exploiting shallow linguistic information for relation extraction from biomedical literature. In EACL (Vol. 18, pp. 401-408).Google Scholar
- Lindes, P., Lonsdale, D. W., Embley, D. W. (2015, February). Ontology-Based Information Extraction with a Cognitive Agent. In Twenty-Ninth AAAI Conference on Artificial Intelligence. 11Google Scholar