Learning Disjointness Axioms With Association Rule Mining and Its Application to Inconsistency Detection of Linked Data

  • Yanfang MaEmail author
  • Huan Gao
  • Tianxing Wu
  • Guilin Qi
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 480)


Disjointness between two concepts is useful to discover new information and detect inconsistencies in knowledge bases. Association rule mining, as a way to discover implicit knowledge in massive data, has been applied to learn disjointness axioms. In this paper, we first analyse the existing method to learn disjointness axioms using association rule mining. Based on the analysis, we propose an improvement of association rule mining for learning disjointness axioms. We then apply the learned disjointness axioms to inconsistency detection in DBpedia and


Learning Disjointness Association Rule Mining Disjointness Axioms Inconsistency Detection Negative Association Rules 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Agrawal, R., Srikant, R., et al.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB ’94, vol. 1215, pp. 487–499. Morgan Kaufmann Publishers Inc. (1994)Google Scholar
  2. 2.
    Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: a generic architecture for storing and querying RDF and RDF schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 54–68. Springer, Heidelberg (2002)Google Scholar
  3. 3.
    Fleischhacker, D., Völker, J.: Inductive learning of disjointness axioms. In: Meersman, R., Dillon, T., Herrero, P., Kumar, A., Reichert, M., Qing, L., Ooi, B.-C., Damiani, E., Schmidt, D.C., White, J., Hauswirth, M., Hitzler, P., Mohania, M. (eds.) OTM 2011, Part II. LNCS, vol. 7045, pp. 680–697. Springer, Heidelberg (2011)Google Scholar
  4. 4.
    Hipp, J., Güntzer, U., Grimmer, U.: Data quality mining-making a virtue of necessity. In: Proceedings of the Data Mining and Knowledge Discovery Workshop, pp. 52–57 (2001)Google Scholar
  5. 5.
    Lehmann, J., Bühmann, L.: ORE - a tool for repairing and enriching knowledge bases. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010, Part II. LNCS, vol. 6497, pp. 177–193. Springer, Heidelberg (2010)Google Scholar
  6. 6.
    Lehmann, J., Isele, R., Jakob, M., Jentzsch, A., Kontokostas, D., Mendes, P.N., Hellmann, S., Morsey, M., van Kleef, P., Auer, S., et al.: Dbpedia-a large-scale, multilingual knowledge base extracted from wikipedia. Semant. Web J. (2013)Google Scholar
  7. 7.
    Liu, B.: Web Data Mining. Springer, Heidelberg (2007)Google Scholar
  8. 8.
    Ma, Y., Qi, G.: An analysis of data quality in DBpedia and In: Qi, G., Tang, J., Du, J., Pan, J.Z., Yu, Y. (eds.) CSWS 2013. CCIS, vol. 406, pp. 106–117. Springer, Heidelberg (2013)Google Scholar
  9. 9.
    Niu, X., Sun, X., Wang, H., Rong, S., Qi, G., Yu, Y.: - weaving chinese linking open data. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part II. LNCS, vol. 7032, pp. 205–220. Springer, Heidelberg (2011)Google Scholar
  10. 10.
    Paulheim, H., Bizer, C.: Type inference on noisy RDF data. In: Alani, H., Kagal, L., Fokoue, A., Groth, P., Biemann, C., Parreira, J.X., Aroyo, L., Noy, N., Welty, C., Janowicz, K. (eds.) ISWC 2013, Part I. LNCS, vol. 8218, pp. 510–525. Springer, Heidelberg (2013)Google Scholar
  11. 11.
    Töpper, G., Knuth, M., Sack, H.: Dbpedia ontology enrichment for inconsistency detection. In: Proceedings of the 8th International Conference on Semantic Systems, I-SEMANTICS ’12, pp. 33–40. ACM (2012)Google Scholar
  12. 12.
    Völker, J., Niepert, M.: Statistical schema induction. In: Antoniou, G., Grobelnik, M., Simperl, E., Parsia, B., Plexousakis, D., De Leenheer, P., Pan, J. (eds.) ESWC 2011, Part I. LNCS, vol. 6643, pp. 124–138. Springer, Heidelberg (2011)Google Scholar
  13. 13.
    Völker, J., Vrandečić, D., Sure, Y., Hotho, A.: Learning disjointness. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 175–189. Springer, Heidelberg (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringSoutheast UniversityNanjingChina

Personalised recommendations