返回
Concept Evolution Detecting over Feature Streams
DOI:10.1145/3678012.png)
摘要
En 中文
The explosion of data volume has gradually transformed big data processing from the static batch mode to the online streaming model. Streaming data can be divided into instance streams (feature space remains fixed while instances increase over time), feature streams (instance space is fixed while features arrive over time), or both. Generally, online streaming data learning has two main challenges: infinite length and concept changing. Recently, feature stream learning has received much attention. However, existing feature stream learning methods focus on feature selection or classification but ignore the concept changing over time. To the best of our knowledge, this is the first work that studies concept evolution detection over feature streams. Specifically, we first give the formal definition of concept evolution over feature streams, which include three different types: concept emerging, concept drift, and concept forgetting. Then, we design a novel framework to detect the concept evolution over feature streams that consists of a sliding window, an improved density peak-based clustering algorithm, and a weighted bipartite graph-based concept detecting method. Extensive experiments have been conducted on several synthetic and high-dimensional datasets to indicate our new method's ability to cluster and detect concept evolution over feature streams.
Keyword:
Online learning
feature streams
stream learning
concept evolution detecting
feature streams
stream learning
concept evolution detecting
期刊
IF:
4.8
论文数:
1.3K
被引数:
4.4K
机构
引用论文
Combining Diverse Meta-Features to Accurately Identify Recurring Concept Drift in Data Streams结合不同的元特征,以准确识别数据流中反复出现的概念漂移
Study on density peaks clustering based on k-nearest neighbors and principal component analysis基于k近邻和主成分分析的密度峰聚类研究

