Contradiction Detection and Ontology Extension in a Never-Ending Learning System

  • Vinicius Oliverio
  • Estevam R. HruschkaJr.
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7637)


The notion of Contradiction is present in many aspects of the world and human information processing. As a consequence, more and more computer systems have been pushed into dealing with the contradiction detection task. Contradiction Detection (CD) is not a simple task, thus, it is subject to many discussions and approaches in different areas of human knowledge, such as Philosophy, Ethics, Linguistics, Computer Science, etc. and, as such, approached under different perspectives and goals. In this paper we focus on CD in a never-ending learning system called NELL (Never-ending Language Learner). Considering that NELL is intended to be self-supervised, as well as, self-reflective, it takes advantage of every new acquired knowledge (and stored its Knowledge Base - KB) to learn better and better each day. In this sense, NELL uses its own knowledge to achieve better performance in every new learning task. Therefore, the presence of contradictions in the KB of a never-ending learning system, like NELL, can result in the exponential propagation of incorrect knowledge that can lead to concept-drift. Following along these lines, in this work we proposed an approach to detect and eliminate contradictions from NELL’s KB. The results obtained from the performed experiments shows that the proposed approach can detect contradictions, as well as, eliminating them by deletion or by extending the KB hierarchy structure.


contradiction detection and elimination knowledge based system machine learning never-ending learning system 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Appel, A.P., Hruschka Jr., E.R.: Prophet – A Link-Predictor to Learn New Rules on NELL. In: 11th IEEE International Conference on Data Mining Workshops (ICDMW 2011), pp. 917–924. IEEE (2011)Google Scholar
  2. 2.
    Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook – Theory, Implementation, and Applications. Cambridge University Press, New York (2003)zbMATHGoogle Scholar
  3. 3.
    Banko, M., Cafarella, M.J., Soderland, S., Broadhead, M., Etzioni, O.: Open Information Extraction from the Web. In: 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), pp. 2670–2676 (2007)Google Scholar
  4. 4.
    Banko, M., Etzioni, O.: The Tradeoffs Between Open and Traditional Relation Extraction. In: 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL 2008: HLT), pp. 28–36. ACL (2008)Google Scholar
  5. 5.
    Carlson, A., Betteridge, J., Kisiel, B., Settles, B., Hruschka Jr., E.R., Mitchell, T.M.: Toward an Architecture for Never-Ending Language Learning. In: 24th Conference on Artificial Intelligence (AAAI 2010), pp. 1306–1313. AAAI (2010)Google Scholar
  6. 6.
    Carlson, A., Betteridge, J., Wang, R.C., Hruschka Jr., E.R., Mitchell, T.M.: Coupled Semi-Supervised Learning for Information Extraction. In: 3rd ACM Intl. Conference on Web Search and Data Mining (WSDM 2010), pp. 101–110. ACM (2010)Google Scholar
  7. 7.
    Duda, R., Hart, P., Stork, D.: Pattern classification. Wiley-Interscience (2001)Google Scholar
  8. 8.
    Ennals, R., Trushkowsky, B., Agosta, J.M.: Highlighting Disputed Claims on the Web. In: 19th International Conference on World Wide Web (WWW 2010), pp. 341–350. ACM (2010)Google Scholar
  9. 9.
    Harabagiu, S., Hickl, A., Lacatusu, F.: Negation, Contrast and Contradiction in Text Processing. In: 21st National Conference on Artificial Intelligence (AAAI 2006), vol. 1, pp. 755–762. AAAI Press (2006)Google Scholar
  10. 10.
    Kawahara, D., Inui, K., Kurohashi, S.: Identifying Contradictory and Contrastive Relations between Statements to Outline Web Information on a Given Topic. In: 23rd International Conference on Computational Linguistics (COLING 2010), Posters, pp. 534–542. ACL (2010)Google Scholar
  11. 11.
    Lembo, D., Lenzerini, M., Rosati, R., Ruzzi, M., Savo, D.F.: Inconsistency-Tolerant Semantics for Description Logics. In: Hitzler, P., Lukasiewicz, T. (eds.) RR 2010. LNCS, vol. 6333, pp. 103–117. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Lin, Y.: A New Approach to Improve CD Based on the Context. In: 1st International Workshop on Education Technology and Computer Science (ETCS 2009), vol. 3, pp. 76–78. IEEE (2009)Google Scholar
  13. 13.
    de Marneffe, M.C., Rafferty, A.N., Manning, C.D.: Finding Contradictions in Text. In: 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL 2008: HLT), pp. 1039–1047. ACL (2008)Google Scholar
  14. 14.
    Mohamed, T.P., Hruschka Jr., E.R., Mitchell, T.M.: Discovering Relations between Noun Categories. In: 2011 Conference on Empirical Methods in Natural Language Processing (EMNLP 2011), pp. 1447–1455. ACL (2011)Google Scholar
  15. 15.
    Pedro, S.D.S., Hruschka Jr., E.R.: Collective Intelligence as a Source for Machine Learning Self-Supervision. In: 4th International Workshop on Web Intelligence and Communities (WIC 2012), pp. 5:1–5:9. ACM (2012)Google Scholar
  16. 16.
    Quinlan, J.R., Cameron-Jones, R.M.: FOIL – A Midterm Report. In: Brazdil, P.B. (ed.) ECML 1993. LNCS, vol. 667, pp. 1–20. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  17. 17.
    Ritter, A., Downey, D., Soderland, S., Etzioni, O.: It’s a Contradiction — No, It’s not – A Case Study Using Functional Relations. In: 2008 Conference on Empirical Methods in Natural Language Processing (EMNLP 2008), pp. 11–20. ACL (2008)Google Scholar
  18. 18.
    Sanchez-Graillet, O., Poesio, M.: Discovering Contradicting Protein-Protein Interactions in Text. In: 2007 Biological, Translational, and Clinical Language Processing Workshop (BioNLP 2007), pp. 195–196. ACL (2007)Google Scholar
  19. 19.
    Voorhees, E.M.: Contradictions and Justifications – Extensions to the Textual Entailment Task. In: 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL 2008: HLT), pp. 63–71. ACL (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Vinicius Oliverio
    • 1
  • Estevam R. HruschkaJr.
    • 1
  1. 1.Federal University of Sao Carlos, UFSCarSao CarlosBrazil

Personalised recommendations