What Is Concept Drift and How to Measure It?

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.

[1]  Udo Hahn,et al.  Concept Versioning: A Methodology for Tracking Evolutionary Concept Drift in Dynamic Concept Systems , 1994, ECAI.

[2]  Jeff Heflin,et al.  A Model Theoretic Semantics for Ontology Versioning , 2004, SEMWEB.

[3]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.

[4]  Michel C. A. Klein,et al.  Change Management for Distributed Ontologies , 2004 .

[5]  Alexey Tsymbal,et al.  The problem of concept drift: definitions and related work , 2004 .

[6]  C. Habel,et al.  Language , 1931, NeuroImage.

[7]  Grigoris Antoniou,et al.  Ontology change: classification and survey , 2008, The Knowledge Engineering Review.

[8]  Nicola Fanizzi,et al.  Conceptual Clustering and Its Application to Concept Drift and Novelty Detection , 2008, ESWC.

[9]  Gerhard Widmer,et al.  Effective Learning in Dynamic Environments by Explicit Context Tracking , 1993, ECML.

[10]  Jon Atle Gulla,et al.  Semantic Drift in Ontologies , 2010, WEBIST.

[11]  Stefan Schlobach,et al.  Deriving Concept Mappings through Instance Mappings , 2008, ASWC.

[12]  Heiner Stuckenschmidt,et al.  Reasoning with Multi-version Ontologies: A Temporal Logic Approach , 2005, SEMWEB.

[13]  Nicola Guarino,et al.  Evaluating ontological decisions with OntoClean , 2002, CACM.

[14]  Ferdinand de Saussure Course in General Linguistics , 1916 .

[15]  Enrico Motta,et al.  The Semantic Web - ISWC 2005, 4th International Semantic Web Conference, ISWC 2005, Galway, Ireland, November 6-10, 2005, Proceedings , 2005, SEMWEB.

[16]  G. Frege Über Sinn und Bedeutung , 1892 .

[17]  Pavel B. Brazdil,et al.  Machine Learning: ECML-93 , 1993, Lecture Notes in Computer Science.