skip to main content
10.1145/3178876.3186010acmotherconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article
Free Access

Are All People Married?: Determining Obligatory Attributes in Knowledge Bases

Published:10 April 2018Publication History

ABSTRACT

An attribute is obligatory for a class in a Knowledge Base (KB), if all instances of the class have the attribute in the real world. For example, has­Birth­Date is an obligatory attribute for the class Person, while has ­ Spouse is not. In this paper, we propose a new way to model incompleteness in KBs. From this model, we derive a method to automatically determine obligatory attributes -- using only the data from the KB. Our algorithm can detect such attributes with a precision of up to 90%.

References

  1. Mehwish Alam, Aleksey Buzmakov, Victor Codocedo, and Amedeo Napoli. Mining Definitions from RDF Annotations Using Formal Concept Analysis. In IJCAI, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. F. Darari, S. Razniewski, R. Prasojo, and W. Nutt. Enabling fine-grained RDF data completeness assessment. In ICWE, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  3. X. Dong, E. Gabrilovich, G. Heitz, W. Horn, N. Lao, K. Murphy, T. Strohmann, S. Sun, and W. Zhang. Knowledge vault: a web-scale approach to probabilistic knowledge fusion. In SIGKDD, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. F. Erxleben, M. Günther, M. Krötzsch, J. Mendez, and D. Vrandecic. Introducing Wikidata to the linked data web. In ISWC, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Michael Färber, Frederic Bartscherer, Carsten Menne, and Achim Rettinger. Linked data quality of DBpedia, Freebase, Opencyc, Wikidata, and Yago. Semantic Web, 2016.Google ScholarGoogle Scholar
  6. R. A. Fisher. On the interpretation of chi square from contingency tables, and the calculation of p. Journal of the Royal Statistical Society, 85(1), Jan 1922.Google ScholarGoogle ScholarCross RefCross Ref
  7. Luis Galárraga, Simon Razniewski, Antoine Amarilli, and Fabian M. Suchanek. Predicting Completeness in Knowledge Bases. In WSDM, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Luis Galárraga, Christina Teflioudi, Katja Hose, and Fabian M. Suchanek. AMIE: association rule mining under incomplete evidence in ontological knowledge bases. In WWW, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Luis Galárraga, Christina Teflioudi, Katja Hose, and Fabian M. Suchanek. Fast Rule Mining in Ontological Knowledge Bases with AMIE+. In VLDBJ, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Sebastian Hellmann, Jens Lehmann, and Soeren Auer. Learning of OWL class descriptions on very large knowledge bases. Int. J. Semantic Web Inf. Syst., 5, 04 2009.Google ScholarGoogle ScholarCross RefCross Ref
  11. Holger Knublauch and Dimitris Kontokostas. Shapes constraint language (SHACL). W3C recommendation, W3C, July 2017. https://www.w3.org/TR/2017/REC-shacl-20170720/.Google ScholarGoogle Scholar
  12. Ni Lao, Tom M. Mitchell, and William W. Cohen. Random walk inference and learning in a large scale knowledge base. In EMNLP, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Y. Levy. Obtaining complete answers from incomplete databases. In VLDB, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Farzaneh Mahdisoltani, Joanna Asia Biega, and Fabian M. Suchanek. YAGO3: A Knowledge Base from Multilingual Wikipedias. In CIDR, 2015.Google ScholarGoogle Scholar
  15. A. Motro. Integrity = Validity + Completeness. TODS, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Ndapandula Nakashole, Gerhard Weikum, and Fabian M. Suchanek. PATTY: A Taxonomy of Relational Patterns with Semantic Types. In EMNLP, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Heiko Paulheim and Christian Bizer. Type inference on noisy RDF data. In ISWC, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. S. Razniewski, F. Korn, W. Nutt, and D. Srivastava. Identifying the extent of completeness of query answers over partially complete databases. In SIGMOD, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. S. Razniewski, F. M. Suchanek, and W. Nutt. But what do we actually know? In AKBC workshop, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  20. F. M. Suchanek, D. Gross-Amblard, and S. Abiteboul. Watermarking for Ontologies. In ISWC, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. F. M. Suchanek, G. Kasneci, and G. Weikum. Yago: a core of semantic knowledge. In WWW, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Johanna Völker and Mathias Niepert. Statistical schema induction. In ESWC, 2011.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Are All People Married?: Determining Obligatory Attributes in Knowledge Bases

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Other conferences
              WWW '18: Proceedings of the 2018 World Wide Web Conference
              April 2018
              2000 pages
              ISBN:9781450356398

              Copyright © 2018 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              International World Wide Web Conferences Steering Committee

              Republic and Canton of Geneva, Switzerland

              Publication History

              • Published: 10 April 2018

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              WWW '18 Paper Acceptance Rate170of1,155submissions,15%Overall Acceptance Rate1,899of8,196submissions,23%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            HTML Format

            View this article in HTML Format .

            View HTML Format