paper-with-me

홈 › Papers

Handling Adversarial Concept Drift in Streaming Data

2018-03-24 · Tegjyot Singh Sethi, Mehmed Kantardzic

Classifiers operating in a dynamic, real world environment, are vulnerable to adversarial activity, which causes the data distribution to change over time. These changes are traditionally referred to as concept drift, and several approaches have been developed in literature to deal with the problem of drift handling and detection. However, most concept drift handling techniques, approach it as a domain independent task, to make them applicable to a wide gamut of reactive systems. These techniques were developed from an adversarial agnostic perspective, where they are naive and assume that drift is a benign change, which can be fixed by updating the model. However, this is not the case when an active adversary is trying to evade the deployed classification system. In such an environment, the properties of concept drift are unique, as the drift is intended to degrade the system and at the same time designed to avoid detection by traditional concept drift detection techniques. This special category of drift is termed as adversarial drift, and this paper analyzes its characteristics and impact, in a streaming environment. A novel framework for dealing with adversarial concept drift is proposed, called the Predict-Detect streaming framework. Experimental evaluation of the framework, on generated adversarial drifting data streams, demonstrates that this framework is able to provide reliable unsupervised indication of drift, and is able to recover from drifts swiftly. While traditional partially labeled concept drift detection methodologies fail to detect adversarial drifts, the proposed framework is able to detect such drifts and operates with <6% labeled data, on average. Also, the framework provides benefits for active learning over imbalanced data streams, by innately providing for feature space honeypots, where minority class adversarial samples may be captured.

📄 PDF Abstract BibTeX arXiv:1803.09160

Code (0)

등록된 구현이 없습니다.

Tasks

Active LearningDrift Detection

Similar Papers 제목 키워드 기반

MemStream: Memory-Based Streaming Anomaly Detection

2021-06-07 · Siddharth Bhatia, Arjit Jain, Shivin Srivastava, Kenji Kawaguchi 외

Given a stream of entries over time in a multi-dimensional data setting where concept drift is present, how can we detect anomalous activities? Most of the existing unsupervised anomaly detection approaches seek to detec…

Anomaly DetectionDenoisingUnsupervised Anomaly Detection

Adversarial Concept Drift Detection under Poisoning Attacks for Robust Data Stream Mining

2020-09-20 · Łukasz Korycki, Bartosz Krawczyk

Continuous learning from streaming data is among the most challenging topics in the contemporary machine learning. In this domain, learning algorithms must not only be able to handle massive volumes of rapidly arriving d…

Drift Detection

Learning under Concept Drift: A Review

2020-04-13 · Jie Lu, Anjin Liu, Fan Dong, Feng Gu 외

Concept drift describes unforeseeable changes in the underlying distribution of streaming data over time. Concept drift research involves the development of methodologies and techniques for drift detection, understanding…

Drift Detection

Identifying and Alleviating Concept Drift in Streaming Tensor Decomposition

2018-04-25 · Ravdeep Pasricha, Ekta Gujral, Evangelos E. Papalexakis

Tensor decompositions are used in various data mining applications from social network to medical applications and are extremely useful in discovering latent structures or concepts in the data. Many real-world applicatio…

Tensor Decomposition

Online Semi-Supervised Concept Drift Detection with Density Estimation

2019-09-25 · Chang How Tan, Vincent CS Lee, Mahsa Salehi

Concept drift is formally defined as the change in joint distribution of a set of input variables X and a target variable y. The two types of drift that are extensively studied are real drift and virtual drift where the …

Density EstimationDrift Detection