Meta-feature-based Concept Evolution Detection on Feature Streams

Data in the real world is often not static but generated and processed in streams, such as real-time adjustment of device setting parameters and real-time GPS positioning data. Feature streams means the number of samples is fixed, and their features are generated and arrive individually over time. A significant challenge of learning from online streaming data is a phenomenon known as concept evolution, that the concept of the data may change over time. In the streaming feature scenario, we define meta-features as univariate statistics describing data distribution and use meta-features to capture the data distribution and statistical properties of concepts. Therefore, an efficient Meta-Feature-based Concept Evolution Detection framework on Feature Streams (MF-CED-FS) is proposed, which consists of a sliding window, meta-feature vector similarity discrimination, and a concept detection method based on a weighted bipartite graph. Extensive experiments on real-world high-dimensional datasets verify the effectiveness of MF-CED-FS.