Skip to main content

What Is Concept Drift and How to Measure It?

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Frege, F.L.G.: über sinn und bedeutung. Zeitschrift für Philosophie und philosophische Kritik 100, 25–50 (1892)

    Google Scholar 

  2. Saussure, F.D.: Course in General Linguistics. Open Court Classics (1986) (reedition)

    Google Scholar 

  3. Guarino, N., Welty, C.: Evaluating ontological decisions with ontoclean. Commun. ACM 45, 61–65 (2002)

    Article  Google Scholar 

  4. Isaac, A., Summers, E.: SKOS Primer. W3C Group Note (2009)

    Google Scholar 

  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. W3C: RDFS, http://www.w3.org/TR/rdf-schema/

  7. Bloomfield, L.: Language. Allen and Unwin (1933)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. Flouris, G., Manakanatas, D., Kondylakis, H., Plexousakis, D., Antoniou, G.: Ontology change: classification and survey. Knowledge Eng. Review 23, 117–152 (2008)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. Klein, M.: Change Management for Distributed Ontologies. PhD thesis, Vrije Universiteit Amsterdam (August 2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, S., Schlobach, S., Klein, M. (2010). What Is Concept Drift and How to Measure It?. In: Cimiano, P., Pinto, H.S. (eds) Knowledge Engineering and Management by the Masses. EKAW 2010. Lecture Notes in Computer Science(), vol 6317. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16438-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16438-5_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16437-8

  • Online ISBN: 978-3-642-16438-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics