What Is Concept Drift and How to Measure It?

  • Shenghui Wang
  • Stefan Schlobach
  • Michel Klein
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6317)

Abstract

This paper studies concept drift over time. We first define the meaning of a concept in terms of intension, extension and label. We then introduce concept drift over time and two derived notions: (in)stability over a time period and concept shift between two time points. We apply our framework in three case-studies, one from communication science, on DBPedia, and one in the legal domain. We describe ways of identifying interesting changes in the meaning of concept within given application contexts. These case-studies illustrate the feasibility of our framework in analysing concept drift in knowledge organisation schemas of varying expressiveness.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Frege, F.L.G.: über sinn und bedeutung. Zeitschrift für Philosophie und philosophische Kritik 100, 25–50 (1892)Google Scholar
  2. 2.
    Saussure, F.D.: Course in General Linguistics. Open Court Classics (1986) (reedition)Google Scholar
  3. 3.
    Guarino, N., Welty, C.: Evaluating ontological decisions with ontoclean. Commun. ACM 45, 61–65 (2002)CrossRefGoogle Scholar
  4. 4.
    Isaac, A., Summers, E.: SKOS Primer. W3C Group Note (2009)Google Scholar
  5. 5.
    Schopman, B., Wang, S., Schlobach, S.: Deriving concept mappings through instance mappings. In: Proceedings of the 3rd Asian Semantic Web Conference, Bangkok, Thailand (2008)Google Scholar
  6. 6.
  7. 7.
    Bloomfield, L.: Language. Allen and Unwin (1933)Google Scholar
  8. 8.
    Tsymbal, A.: The problem of concept drift: definitions and related work. Technical Report TCD-CS-2004-15, Computer Science Department, Trinity College Dublin, Ireland (2004)Google Scholar
  9. 9.
    Widmer, G., Kubat, M.: Effective learning in dynamic environments by explicit context tracking. In: Brazdil, P.B. (ed.) ECML 1993. LNCS, vol. 667, pp. 227–243. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  10. 10.
    Klenner, M., Hahn, U.: Concept versioning: A methodology for tracking evolutionary concept drift in dynamic concept systems. In: Proc. of ECAI 1994, pp. 473–477. Wiley, Chichester (1994)Google Scholar
  11. 11.
    Fanizzi, N., d’Amato, C., Esposito, F.: Conceptual clustering and its application to concept drift and novelty detection. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 318–332. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  12. 12.
    Yamaguchi, T.: Constructing domain ontologies based on concept drift analysis. In: IJCAI 1999. Workshop on Ontologies and Problem-Solving Methods (1999)Google Scholar
  13. 13.
    Flouris, G., Manakanatas, D., Kondylakis, H., Plexousakis, D., Antoniou, G.: Ontology change: classification and survey. Knowledge Eng. Review 23, 117–152 (2008)CrossRefGoogle Scholar
  14. 14.
    Heflin, J., Pan, Z.: A model theoretic semantics for ontology versioning. In: Third International Semantic Web Conference, pp. 62–76. Springer, Heidelberg (2004)Google Scholar
  15. 15.
    Huang, Z., Stuckenschmidt, H.: Reasoning with multi-version ontologies: A temporal logic approach. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 398–412. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  16. 16.
    Gulla, J.A., Solskinnsbakk, G., Myrseth, P., Haderlein, V., Cerrato, O.: Semantic drift in ontologies. In: Proceedings of 6th International Conference on Web Information Systems and Technologies, Valencia, Spain (April 2010)Google Scholar
  17. 17.
    Klein, M.: Change Management for Distributed Ontologies. PhD thesis, Vrije Universiteit Amsterdam (August 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Shenghui Wang
    • 1
    • 2
  • Stefan Schlobach
    • 2
  • Michel Klein
    • 2
  1. 1.Department of Communication ScienceVrije UniversiteitAmsterdam
  2. 2.Department of Computer ScienceVrije UniversiteitAmsterdam

Personalised recommendations