中文
相关论文

相关论文: On the Detection of Concept Changes in Time-Varyin…

200 篇论文

The distribution of streaming data often changes over time as conditions change, a phenomenon known as concept drift. Only a subset of previous experience, collected in similar conditions, is relevant to learning an accurate classifier for…

机器学习 · 计算机科学 2024-08-20 Ben Halstead , Yun Sing Koh , Patricia Riddle , Mykola Pechenizkiy , Albert Bifet

Data stream mining problem has caused widely concerns in the area of machine learning and data mining. In some recent studies, ensemble classification has been widely used in concept drift detection, however, most of them regard…

数据结构与算法 · 计算机科学 2017-08-14 Junhong Wang , Shuliang Xu , Bingqian Duan , Caifeng Liu , Jiye Liang

The problem of sequentially detecting an abrupt change in a sequence of independent and identically distributed (IID) random variables is addressed. Whereas previous approaches assume a known probability density function (PDF) at the start…

统计理论 · 数学 2017-12-11 James Falt , Steven D. Blostein

After obtaining an accurate approximation for $ARL_0$, we first consider the optimal design of weight parameter for a multivariate EWMA chart that minimizes the stationary average delay detection time (SADDT). Comparisons with moving…

统计理论 · 数学 2022-06-24 Yanhong Wu , Wei Biao Wu

We study the problem of sequentially testing whether a given stochastic process is generated by a known Markov chain. Formally, given access to a stream of random variables, we want to quickly determine whether this sequence is a trajectory…

应用统计 · 统计学 2025-01-24 Greg Fields , Tara Javidi , Shubhanshu Shekhar

Methods in the field of quickest change detection rapidly detect in real-time a change in the data-generating distribution of an online data stream. Existing methods have been able to detect this change point when the densities of the pre-…

统计方法学 · 统计学 2025-07-09 Sean Moushegian , Suya Wu , Enmao Diao , Jie Ding , Taposh Banerjee , Vahid Tarokh

In the context of Just-In-Time Software Defect Prediction (JIT-SDP), Concept drift (CD) can occur due to changes in the software development process, the complexity of the software, or changes in user behavior that may affect the stability…

软件工程 · 计算机科学 2023-05-29 Zeynab Chitsazian , Saeed Sedighian Kashi , Amin Nikanjam

The aim of sequential change-point detection is to issue an alarm when it is thought that certain probabilistic properties of the monitored observations have changed. This work is concerned with nonparametric, closed-end testing procedures…

统计方法学 · 统计学 2020-10-27 Ivan Kojadinovic , Ghislain Verdier

We study a statistical procedure based on higher criticism (HC) to address the sparse multi-stream quickest change-point detection problem. Namely, we aim to detect a potential change in the distribution of multiple data streams at some…

统计方法学 · 统计学 2025-04-22 Tingnan Gong , Alon Kipnis , Yao Xie

This paper investigates a change-point estimation problem in the context of high-dimensional Markov Random Field models. Change-points represent a key feature in many dynamically evolving network structures. The change-point estimate is…

统计方法学 · 统计学 2018-02-13 Sandipan Roy , Yves Atchade , George Michailidis

Consider a large number of detectors each generating a data stream. The task is to detect online, distribution changes in a small fraction of the data streams. Previous approaches to this problem include the use of mixture likelihood ratios…

统计理论 · 数学 2016-01-20 Hock Peng Chan

We consider a change detection problem in which the arrival rate of a Poisson process changes suddenly at some unknown and unobservable disorder time. It is assumed that the prior distribution of the disorder time is known. The objective is…

最优化与控制 · 数学 2007-05-23 Erhan Bayraktar , Semih Sezer

We address the problem of detecting changes in multivariate datastreams, and we investigate the intrinsic difficulty that change-detection methods have to face when the data dimension scales. In particular, we consider a general approach…

机器学习 · 统计学 2017-12-04 Cesare Alippi , Giacomo Boracchi , Diego Carrera , Manuel Roveri

In this paper, we consider several efficient data structures for the problem of sampling from a dynamically changing discrete probability distribution, where some prior information is known on the distribution of the rates, in particular…

计算工程、金融与科学 · 计算机科学 2021-10-13 Federico D'Ambrosio , Hans L. Bodlaender , Gerard T. Barkema

Data distributions in streaming environments are usually not stationary. In order to maintain a high predictive quality at all times, online learning models need to adapt to distributional changes, which are known as concept drift. The…

机器学习 · 计算机科学 2022-03-31 Johannes Haug , Gjergji Kasneci

In this paper, a new cooperation structure for spectrum sensing in cognitive radio networks is proposed which outperforms the existing commonly-used ones in terms of energy efficiency. The efficiency is achieved in the proposed design by…

信息论 · 计算机科学 2015-09-11 Younes Abdi , Tapani Ristaniemi

We propose an algorithm for nonparametric online change point detection based on sequential score function estimation and the tracking the best expert approach. The core of the procedure is a version of the fixed share forecaster tailored…

机器学习 · 计算机科学 2026-02-18 Anna Markovich , Nikita Puchkin

The problem of detecting changes with multiple sensors has received significant attention in the literature. In many practical applications such as critical infrastructure monitoring and modeling of disease spread, a useful change…

信息论 · 计算机科学 2019-02-19 Mehmet Necip Kurt , Xiaodong Wang

Time-varying random objects have been increasingly encountered in modern data analysis. Moreover, in a substantial number of these applications, periodic behaviour of the random objects has been observed. We develop a novel procedure to…

统计方法学 · 统计学 2025-08-27 Jiazhen Xu , Andrew T. A. Wood , Tao Zou

We propose a new framework for online testing of heterogeneous treatment effects. The proposed test, named sequential score test (SST), is able to control type I error under continuous monitoring and detect multi-dimensional heterogeneous…

统计方法学 · 统计学 2020-02-11 Miao Yu , Wenbin Lu , Rui Song