Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1007/978-3-030-49461-2_5guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Hybrid Reasoning Over Large Knowledge Bases Using On-The-Fly Knowledge Extraction

Published: 31 May 2020 Publication History

Abstract

The success of logic-based methods for comparing entities heavily depends on the axioms that have been described for them in the Knowledge Base (KB). Due to the incompleteness of even large and well engineered KBs, such methods suffer from low recall when applied in real-world use cases. To address this, we designed a reasoning framework that combines logic-based subsumption with statistical methods for on-the-fly knowledge extraction. Statistical methods extract additional (missing) axioms for the compared entities with the goal of tackling the incompleteness of KBs and thus improving recall. Although this can be beneficial, it can also introduce noise (false positives or false negatives). Hence, our framework uses heuristics to assess whether knowledge extraction is likely to be advantageous and only activates the statistical components if this is the case. We instantiate our framework by combining lightweight logic-based reasoning implemented on top of existing triple-stores with an axiom extraction method that is based on the labels of concepts. Our work was motivated by industrial use cases over which we evaluate our instantiated framework, showing that it outperforms approaches that are only based on textual information. Besides the best combination of precision and recall, our implementation is also scalable and is currently used in an industrial production environment.

References

[1]
Auer S, Bizer C, Kobilarov G, Lehmann J, Cyganiak R, Ives Z, et al. Aberer K et al. DBpedia: a nucleus for a web of open data The Semantic Web 2007 Heidelberg Springer 722-735
[2]
Baader, F., Brandt, S., Lutz, C.: Pushing the EL envelope. In: IJCAI, pp. 364–369 (2005)
[3]
Baader F, Calvanese D, McGuinness DL, Nardi D, and Patel-Schneider PF The Description Logic Handbook: Theory, Implementation, and Applications 2003 Cambridge Cambridge University Press
[4]
Barisevičius G, et al., et al. Vrandečić D, et al., et al. Supporting digital healthcare services using semantic web technologies The Semantic Web – ISWC 2018 2018 Cham Springer 291-306
[5]
Cer, D., et al.: Universal sentence encoder. CoRR abs/1803.11175 (2018)
[6]
Choi, J.D., McCallum, A.: Transition-based dependency parsing with selectional branching. In: ACL, pp. 1052–1062 (2013)
[7]
Cunningham H, Tablan V, Roberts A, and Bontcheva K Getting more out of biomedical documents with gate’s full lifecycle open source text analytics PLoS Comput. Biol. 2013 9 2 e1002854
[8]
Distel, F., Ma, Y.: A hybrid approach for learning SNOMED CT definitions from text. In: DL, pp. 156–167 (2013)
[9]
Fernandez-Breis JT, Iannone L, Palmisano I, Rector AL, and Stevens R Cimiano P and Pinto HS Enriching the gene ontology via the dissection of labels using the ontology pre-processor language Knowledge Engineering and Management by the Masses 2010 Heidelberg Springer 59-73
[10]
Galárraga, L., Razniewski, S., Amarilli, A., Suchanek, F.M.: Predicting completeness in knowledge bases. In: WSDM, pp. 375–383 (2017)
[11]
Gyawali B, Shimorina A, Gardent C, Cruz-Lara S, and Mahfoudh M Blomqvist E, Maynard D, Gangemi A, Hoekstra R, Hitzler P, and Hartig O Mapping natural language to description logic The Semantic Web 2017 Cham Springer 273-288
[12]
Hachey B, Radford W, Nothman J, Honnibal M, and Curran JREvaluating entity linking with wikipediaArtif. Intell.2013194130-1503002927
[13]
Han, S., Zou, L., Yu, J.X., Zhao, D.: Keyword search on RDF graphs - a query graph assembly approach. In: CIKM, pp. 227–236 (2017)
[14]
Hou, J., Nayak, R.: A concept-based retrieval method for entity-oriented search. In: AusDM, pp. 99–105 (2013)
[15]
Kazakov Y, Krötzsch M, and Simancik FThe incredible ELK - from polynomial procedures to efficient reasoning with ontologiesJ. Autom. Reason.20145311-613201972
[16]
Kübler S, McDonald RT, and Nivre J Dependency Parsing 2009 San Francisco Morgan & Claypool Publishers
[17]
Lei C et al. Ontology-based natural language query interfaces for data exploration IEEE Data Eng. Bull. 2018 41 3 52-63
[18]
Movshovitz-Attias, D., Whang, S.E., Noy, N.F., Halevy, A.Y.: Discovering subsumption relationships for web-based ontologies. In: WebDB, pp. 62–69 (2015)
[19]
Nickel M, Murphy K, Tresp V, and Gabrilovich E A review of relational machine learning for knowledge graphs Proc. IEEE 2016 104 1 11-33
[20]
Oramas S, Ostuni VC, Noia TD, Serra X, and Sciascio ED Sound and music recommendation with knowledge graphs ACM TIST 2016 8 2 21:1-21:21
[21]
Pacheco, E.J., Stenzhorn, H., Nohama, P., Paetzold, J., Schulz, S.: Detecting under specification in SNOMED CT concept definitions through natural language processing. In: AMIA (2009)
[22]
Petrova A et al. Formalizing biomedical concepts from textual definitions J. Biomed. Semant. 2015 6 1 22
[23]
Pound, J., Hudek, A.K., Ilyas, I.F., Weddell, G.: Interpreting keyword queries over web knowledge bases. In: CIKM, pp. 305–314 (2012)
[24]
Raiman, J., Raiman, O.: DeepType: multilingual entity linking by neural type system evolution. In: AAAI, pp. 5406–5413 (2018)
[25]
Romacker, M., Markert, K., Hahn, U.: Lean semantic interpretation. In: IJCAI, pp. 868–875 (1999)
[26]
Stoilos, G., Geleta, D., Shamdasani, J., Khodadadi, M.: A novel approach and practical algorithms for ontology integration. In: ISWC (2018)
[27]
Stuckenschmidt H, Ponzetto SP, and Meilicke C Blomqvist E, Ciancarini P, Poggi F, and Vitali F Detecting meaningful compounds in complex class labels Knowledge Engineering and Knowledge Management 2016 Cham Springer 621-635
[28]
Völker J, Hitzler P, and Cimiano P Franconi E, Kifer M, and May W Acquisition of OWL DL axioms from lexical resources The Semantic Web: Research and Applications 2007 Heidelberg Springer 670-685
[29]
Wessel M, Acharya G, Carpenter J, and Yin M Eskenazi M, Devillers L, and Mariani J OntoVPA—an ontology-based dialogue management system for virtual personal assistants Advanced Social Interaction with Agents 2019 Cham Springer 219-233
[30]
Xu, H., Hu, C., Shen, G.: Discovery of dependency tree patterns for relation extraction. In: PACLIC, pp. 851–858 (2009)
[31]
Zhang, W., Liu, S., Yu, C., Sun, C., Liu, F., Meng, W.: Recognition and classification of noun phrases in queries for effective retrieval. In: CIKM, pp. 711–720 (2007)

Index Terms

  1. Hybrid Reasoning Over Large Knowledge Bases Using On-The-Fly Knowledge Extraction
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image Guide Proceedings
        The Semantic Web: 17th International Conference, ESWC 2020, Heraklion, Crete, Greece, May 31–June 4, 2020, Proceedings
        May 2020
        681 pages
        ISBN:978-3-030-49460-5
        DOI:10.1007/978-3-030-49461-2

        Publisher

        Springer-Verlag

        Berlin, Heidelberg

        Publication History

        Published: 31 May 2020

        Author Tags

        1. Large medical ontologies
        2. Axiom extraction from text
        3. Hybrid reasoning

        Qualifiers

        • Article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 0
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 17 Oct 2024

        Other Metrics

        Citations

        View Options

        View options

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media