Application of a Hybrid Relation Extraction Framework for Intelligent Natural Language Processing

  • Lavika GoelEmail author
  • Rashi Khandelwal
  • Eloy Retamino
  • Suraj Nair
  • Alois Knoll
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 530)


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.

Unable to display preview. Download preview PDF.


  1. Grau, B., Ligozat, A., Minard, A.. (2011). Multi-class SVM for Relation Extraction from Clinical Reports. RANLP.Google Scholar
  2. 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
  3. Dmitry Zelenko, Chinatsu Aone, and Anthony Richardella. 2003. Kernel methods for relation extraction. J. Mach. Learn. Res. 3 (March 2003), 1083-1106.Google Scholar
  4. 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
  5. RoCKIn File Repository - 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.
  6. 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
  7. 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
  8. Anantharangachar, R., Ramani, S., Rajagopalan, S. (2013). Ontology guided information extraction from unstructured text. arXiv preprint arXiv:1302.1335.
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. Lee, W. N., Shah, N., Sundlass, K., Musen, M. A. (2008, November). Comparison of ontology-based semantic-similarity measures. In AMIA. 10Google Scholar
  18. 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
  19. 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
  20. 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
  21. Orasan, C., Evans, R. J. (2007). NP animacy identification for anaphora resolution. Journal of Artificial Intelligence Research, 79-103.Google Scholar
  22. Trausan-Matu, S., Rebedea, T. (2009). Ontology-based analyze of chat conversations. An urban development case. In Proceedings of Towntology Conference, Liege.Google Scholar
  23. 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
  24. 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
  25. 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

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Lavika Goel
    • 1
    Email author
  • Rashi Khandelwal
    • 1
  • Eloy Retamino
    • 2
  • Suraj Nair
    • 2
  • Alois Knoll
    • 3
  1. 1.Birla Institute of Technology and SciencePilaniIndia
  2. 2.TUM CREATESingaporeSingapore
  3. 3.Technical University of Munich (TUM)MunichGermany

Personalised recommendations