arrow
返回

Concept Evolution Detecting over Feature Streams

delete2024-08-21
delete0
PRE
AI
P
Peng Zhou
Y
Yufeng Guo
H
Haoran Yu
严
严远亭 (Yuanting Yan) *
张艳平 封面图
张艳平 (Yanping Zhang)
X
Xindong Wu
DOI:10.1145/3678012delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

ACM Transactions on Knowledge Discovery from Data 封面图
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
论文数:
1.3K
被引数:
4.4K

机构

H
hefei university of technology
学者数:
2.5W
论文数: 1.7W
被引数: 35
A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
引用论文

引用论文

A review of novelty detection新颖性检测综述
err2014-06-01
err1.2K
PREAI
errPimentel, Marco A. F.; Clifton, David A.; Clifton, Lei; Tarassenko, Lionel
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
A survey on online feature selection with streaming features
err2018-05-11
err56
PREAI
errHu, Xuegang; Zhou, Peng; Li, Peipei; Wang, Jing; Wu, Xindong
err分享
err收藏
err分享
err收藏
OFS-Density: A novel online streaming feature selection method
err2019-02-01
err70
errOAAI
errZhou, Peng; Hu, Xuegang; Li, Peipei; Wu, Xindong
err分享
err收藏
学者 查看更多内容