arrow
Return

Clustering-based Active Learning Classification towards Data Stream

delete2023-02-16
delete7
PRE
AI
尹
尹春勇 (Chunyong Yin) *
S
Shuangshuang Chen
Z
Zhichao Yin
DOI:10.1145/3579830delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many practical applications, such as social media and monitoring system, will constantly generate streaming data, which has problems of instability, lack of labels and multiclass imbalance. In order to solve these problems, a cluster-based active learning method is proposed to achieve data stream classification. Firstly, a label query strategy combining marginal threshold matrix is proposed, which selects difficult to classify or potential concept drift samples for marking, to solve the problem of high cost label and unbalanced data. Secondly, dynamic maintenance of a group of micro clusters, by adjusting the weight of micro clusters in the model, correctly reflects the current data distribution, and finally, uses the buffer to store new micro clusters to participate in the update of the model, to adapt to the new data environment. Experimental results on three real data sets and three synthetic data sets show that compared with the classical data stream classification algorithm, it is less affected by concept drift and has higher classification accuracy than the online semi-supervised learning algorithm ADSM. The average accuracy of the six datasets increased by 5.56%, 2.32%, 1.77%, 1.83%, 3.78%, and 2.04%, respectively. The model processes data streams online and improves classification performance with less memory consumption.
Keywords:
Active learning
data stream classification
concept drift
multi-class imbalance

Journal

ACM Transactions on Intelligent Systems and Technology cover
ACM Transactions on Intelligent Systems and Technology
IF:
6.6
Papers:
1.5K
Citations:
6.2K

Organization

S
southeast university - china
Scholars:
5.3W
Papers: 4.9W
Citations: 57
Cited Papers

Cited Papers

Active learning through label error statistical methods
err2020-02-01
err26
PREAI
errWang, Min; Fu, Ke; Min, Fan; Jia, Xiuyi
errShare
errSave
Ecdysone 20-monooxygenase: Characterization of an insect cytochrome P-450 dependent steroid hydroxylase
err1979-09-01
err0
PREAI
errStan Lee Smith; Walter E. Bollenbacher; David Y. Cooper; Heinz Schleyer; John J. Wielgus; Lawrence I. Gilbert
errShare
errSave
errShare
errSave
GABAA receptor-binding protein promotes sensitivity to apoptosis induced by chemotherapeutic agents
err2013-03-27
err0
errOAAI
errSEUNG BAE RHO; HYUN-JUNG BYUN; BOH-RAM KIM; IK SUN KIM; JEONG HEON LEE; RICHARD YOO; SUNG TAEK PARK; SUNG HO PARK
errShare
errSave
A comprehensive active learning method for multiclass imbalanced data streams with concept drift
err2021-03-01
err66
errOAAI
errLiu, Weike; Zhang, Hang; Ding, Zhaoyun; Liu, Qingbao; Zhu, Cheng
errShare
errSave
Learning in Nonstationary Environments: A Survey
err2015-11-01
err569
errOAAI
errDitzler, Gregory; Roveri, Manuel; Alippi, Cesare; Polikar, Robi
errShare
errSave
Didanosine-induced retinopathy in adults can be reversible
errEye
IF0
err2006-03-10
err0
errOAAI
errA I Fernando; O A Anderson; G E Holder; S M Mitchell
errShare
errSave
Restoration of Immunity in Burned Mice by Cimetidine
err1985-02-01
err0
PREAI
errEDWARD M. BENDER; JOHN F. HANSBROUGH; RAMON ZAPATA-SIRVENT; JOHN SULLIVAN; HENRY N. CLAMAN
errShare
errSave
researcher View more