中文
相关论文

相关论文: Change Detection in Multivariate data streams: Onl…

200 篇论文

We introduce Class Distribution Monitoring (CDM), an effective concept-drift detection scheme that monitors the class-conditional distributions of a datastream. In particular, our solution leverages multiple instances of an online and…

机器学习 · 计算机科学 2022-10-18 Diego Stucchi , Luca Frittoli , Giacomo Boracchi

We propose two procedures to detect a change in the mean of high-dimensional online data. One is based on a max-type U-statistic and another is based on a sum-type U-statistic. Theoretical properties of the two procedures are explored in…

统计方法学 · 统计学 2021-07-27 Jun Li

Multi-function radars (MFRs) are sophisticated types of sensors with the capabilities of complex agile inter-pulse modulation implementation and dynamic work mode scheduling. The developments in MFRs pose great challenges to modern…

信号处理 · 电气工程与系统科学 2023-08-23 Jiadi Bao , Yunjie Li , Mengtao Zhu , Shafei Wang

Kernel principal component analysis (KPCA) provides a concise set of basis vectors which capture non-linear structures within large data sets, and is a central tool in data analysis and learning. To allow for non-linear relations, typically…

数据结构与算法 · 计算机科学 2015-12-17 Mina Ghashami , Daniel Perry , Jeff M. Phillips

We consider the problem of robustly detecting changepoints in the variability of a sequence of independent multivariate functions. We develop a novel changepoint procedure, called the functional Kruskal--Wallis for covariance (FKWC)…

统计方法学 · 统计学 2024-08-08 Kelly Ramsay , Shoja'eddin Chenouri

Kernel matrices, as well as weighted graphs represented by them, are ubiquitous objects in machine learning, statistics and other related fields. The main drawback of using kernel methods (learning and inference using kernel matrices) is…

机器学习 · 计算机科学 2022-12-02 Ainesh Bakshi , Piotr Indyk , Praneeth Kacham , Sandeep Silwal , Samson Zhou

Quantum kernel methods (QKMs) have emerged as a prominent framework for supervised quantum machine learning. Unlike variational quantum algorithms, which rely on gradient-based optimisation and may suffer from issues such as barren…

量子物理 · 物理学 2026-04-10 John Tanner , Chon-Fai Kam , Jingbo Wang

In this paper, we develop a new change detection algorithm for detecting a change in the Markov kernel over a metric space in which the post-change kernel is unknown. Under the assumption that the pre- and post-change Markov kernel is…

系统与控制 · 电气工程与系统科学 2024-03-28 Hao Chen , Jiacheng Tang , Abhishek Gupta

The acquisition of the channel covariance matrix is of paramount importance to many strategies in multiple-input-multiple-output (MIMO) communications, such as the minimum mean-square error (MMSE) channel estimation. Therefore, plenty of…

信号处理 · 电气工程与系统科学 2023-03-13 Runnan Liu , Liang Liu , Dazhi He , Wenjun Zhang , Erik G. Larsson

The knowledge of channel covariance matrices is of paramount importance to the estimation of instantaneous channels and the design of beamforming vectors in multi-antenna systems. In practice, an abrupt change in channel covariance matrices…

信号处理 · 电气工程与系统科学 2021-09-10 Runnan Liu , Liang Liu , Dazhi He , Wenjun Zhang , Erik G. Larsson

In the sequential change-point detection literature, most research specifies a required frequency of false alarms at a given pre-change distribution $f_{\theta}$ and tries to minimize the detection delay for every possible post-change…

统计理论 · 数学 2007-06-13 Yajun Mei

The nonparametric problem of detecting existence of an anomalous interval over a one dimensional line network is studied. Nodes corresponding to an anomalous interval (if exists) receive samples generated by a distribution q, which is…

信息论 · 计算机科学 2016-04-11 Shaofeng Zou , Yingbin Liang , H. Vincent Poor

Many real-life dynamical systems change abruptly followed by almost stationary periods. In this paper, we consider streams of data with such abrupt behavior and investigate the problem of tracking their statistical properties in an online…

统计方法学 · 统计学 2019-01-16 Hugo Lewi Hammer , Anis Yazidi

Kernel ridge regression (KRR) is widely used for nonparametric regression over reproducing kernel Hilbert spaces. It offers powerful modeling capabilities at the cost of significant computational costs, which typically require $O(n^3)$…

统计方法学 · 统计学 2024-03-18 Xiaowu Dai , Huiying Zhong

In many learning problems, the training and testing data follow different distributions and a particularly common situation is the \textit{covariate shift}. To correct for sampling biases, most approaches, including the popular kernel mean…

机器学习 · 计算机科学 2020-03-13 Henry Lam , Fengpei Li , Siddharth Prusty

Anomalies in time-series data give essential and often actionable information in many applications. In this paper we consider a model-free anomaly detection method for univariate time-series which adapts to non-stationarity in the data…

机器学习 · 统计学 2017-06-13 Vladislav Ishimtsev , Ivan Nazarov , Alexander Bernstein , Evgeny Burnaev

Accurate uncertainty quantification is a critical challenge in machine learning. While neural networks are highly versatile and capable of learning complex patterns, they often lack interpretability due to their ``black box'' nature. On the…

机器学习 · 计算机科学 2025-11-18 Pragatheeswaran Vipulananthan , Kamal Premaratne , Dilip Sarkar , Manohar N. Murthi

Structural change detection problems are often encountered in analytics and econometrics, where the performance of a model can be significantly affected by unforeseen changes in the underlying relationships. Although these problems have a…

统计方法学 · 统计学 2019-05-29 Pekka Malo , Lauri Viitasaari , Olga Gorskikh , Pauliina Ilmonen

In a wireless sensor network, multilevel quantization is necessary in order to find a compromise between the smallest possible power consumption of the sensors and the detection performance at the fusion center (FC). The general methodology…

信号处理 · 电气工程与系统科学 2021-05-26 Muath A. Wahdan , Mustafa A. Altınkaya

This paper presents an efficient approach for subsequence search in data streams. The problem consists in identifying coherent repetitions of a given reference time-series, eventually multi-variate, within a longer data stream. Dynamic Time…

机器学习 · 计算机科学 2019-07-17 Antonio Candelieri , Stanislav Fedorov , Enza Messina