Advertisement

An Ontology-Based Interactive System for Understanding User Queries

  • Giorgos StoilosEmail author
  • Szymon Wartak
  • Damir Juric
  • Jonathan Moore
  • Mohammad Khodadadi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11503)

Abstract

The use of ontologies in applications like dialogue systems, question-answering or decision-support is gradually gaining attention. In such applications, keyword-based user queries are mapped to ontology entities and then the respective application logic is activated. This task is not trivial as user queries may often be vague and imprecise or simply don’t match the entities recognised by the application. This is for example the case in symptom-checking dialogue systems where users can enter text like “I am not feeling well”, “I sleep terribly”, and more, which cannot be directly matched to entities found in formal medical ontologies. In the current paper we present a framework for automatically building a small dialogue for the purposes of bridging the gap between user queries and a set of pre-defined (target) ontology concepts. We show how we can use the ontology and statistical techniques to select an initial small set of candidate concepts from the target ones and how these can then be grouped into categories using their properties in the ontology. Using these groups we can ask the user questions in order to try and reduce the set of candidates to a single concept that captures the initial user intention. The effectiveness of this approach is hindered by well-known underspecification of ontologies which we address by a concept enrichment pre-processing step based on information extraction techniques. We have instantiated our framework and performed a preliminary evaluation largely motivated by a real-world symptom-checking application obtaining encouraging results.

References

  1. 1.
    Arora, S., Liang, Y., Ma, T.: A simple but tough-to-beat baseline for sentence embeddings. In: Proceedings of the 5th International Conference on Learning Representations (ICLR), pp. 1–14 (2017)Google Scholar
  2. 2.
    Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: DBpedia: a nucleus for a web of open data. In: Aberer, K., et al. (eds.) ASWC/ISWC -2007. LNCS, vol. 4825, pp. 722–735. Springer, Heidelberg (2007).  https://doi.org/10.1007/978-3-540-76298-0_52CrossRefGoogle Scholar
  3. 3.
    Fernandez-Breis, J.T., Iannone, L., Palmisano, I., Rector, A.L., Stevens, R.: Enriching the gene ontology via the dissection of labels using the ontology pre-processor language. In: Cimiano, P., Pinto, H.S. (eds.) EKAW 2010. LNCS (LNAI), vol. 6317, pp. 59–73. Springer, Heidelberg (2010).  https://doi.org/10.1007/978-3-642-16438-5_5CrossRefGoogle Scholar
  4. 4.
    Hachey, B., Radford, W., Nothman, J., Honnibal, M., Curran, J.R.: Evaluating entity linking with wikipedia. Artif. Intell. 194, 130–150 (2013)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Kao, H., Tang, K., Chang, E.Y.: Context-aware symptom checking for disease diagnosis using hierarchical reinforcement learning. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence (AAAI) (2018)Google Scholar
  6. 6.
    Milward, D., Beveridge, M.: Ontology-based dialogue systems. In: 3rd Workshop on Knowledge and Reasoning in Practical Dialogue Systems (2003)Google Scholar
  7. 7.
    Nickel, M., Murphy, K., Tresp, V., Gabrilovich, E.: A review of relational machine learning for knowledge graphs. Proc. IEEE 104(1), 11–33 (2016)CrossRefGoogle Scholar
  8. 8.
    Oramas, S., Ostuni, V.C., Noia, T.D., Serra, X., Sciascio, E.D.: Sound and music recommendation with knowledge graphs. ACM Trans. Intell. Syst. Technol. 8(2), 21:1–21:21 (2016)CrossRefGoogle Scholar
  9. 9.
    Pacheco, E.J., Stenzhorn, H., Nohama, P., Paetzold, J., Schulz, S.: Detecting underspecification in SNOMED CT concept definitions through natural language processing. In: Proceedings of the American Medical Informatics Association Annual Symposium (2009)Google Scholar
  10. 10.
    Papadakos, P., Armenatzoglou, N., Kopidaki, S., Tzitzikas, Y.: On exploiting static and dynamically mined metadata for exploratory web searching. Knowl. Inf. Syst. 30(3), 493–525 (2012)CrossRefGoogle Scholar
  11. 11.
    Qarabaqi, B., Riedewald, M.: User-driven refinement of imprecise queries. In: IEEE 30th International Conference on Data Engineering ICDE, pp. 916–927 (2014)Google Scholar
  12. 12.
    Razzaki, S., et al.: A comparative study of artificial intelligence and human doctors for the purpose of triage and diagnosis. CoRR abs/1806.10698 (2018)Google Scholar
  13. 13.
    Semigran, H.L., Linder, J.A., Gidengil, C., Mehrotra, A.: Evaluation of symptom checkers for self diagnosis and triage: audit study. BMJ 351, h3480 (2015)CrossRefGoogle Scholar
  14. 14.
    Stoilos, G., Geleta, D., Shamdasani, J., Khodadadi, M.: A novel approach and practical algorithms for ontology integration. In: Vrandečić, D., et al. (eds.) ISWC 2018. LNCS, vol. 11136, pp. 458–476. Springer, Cham (2018).  https://doi.org/10.1007/978-3-030-00671-6_27CrossRefGoogle Scholar
  15. 15.
    Tang, K., Kao, H., Chou, J., Chang, E.: Inquire and diagnose: neural symptom checking ensemble using deep reinforcement learning. In: 3rd Deep Reinforcement Learning Workshop (2016)Google Scholar
  16. 16.
    Tran, T., Cimiano, P., Rudolph, S., Studer, R.: Ontology-based interpretation of keywords for semantic search. In: Aberer, k, et al. (eds.) ASWC/ISWC -2007. LNCS, vol. 4825, pp. 523–536. Springer, Heidelberg (2007).  https://doi.org/10.1007/978-3-540-76298-0_38CrossRefGoogle Scholar
  17. 17.
    Vandic, D., Aanen, S., Frasincar, F., Kaymak, U.: Dynamic facet ordering for faceted product search engines. IEEE Trans. Knowl. Data Eng. 29(5), 1004–1016 (2017)CrossRefGoogle Scholar
  18. 18.
    Wei, Z., et al.: Task-oriented dialogue system for automatic diagnosis. In: Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics, pp. 201–207. ACL (2018)Google Scholar
  19. 19.
    Wessel, M., Acharya, G., Carpenter, J., Yin, M.: OntoVPA - an ontology-based dialogue management system for virtual personal assistants. In: 8th International Workshop on Spoken Dialog Systems, IWSDS, pp. 219–233 (2017)Google Scholar
  20. 20.
    Yan, Z., Duan, N., Chen, P., Zhou, M., Zhou, J., Li, Z.: Building task-oriented dialogue systems for online shopping. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI), pp. 4618–4626 (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  • Giorgos Stoilos
    • 1
    Email author
  • Szymon Wartak
    • 1
  • Damir Juric
    • 1
  • Jonathan Moore
    • 1
  • Mohammad Khodadadi
    • 1
  1. 1.Babylon HealthLondonUK

Personalised recommendations