中文
相关论文

相关论文: Non-parametric change-point detection using string…

200 篇论文

We study the problem of active nonparametric sequential two-sample testing over multiple heterogeneous data sources. In each time slot, a decision-maker adaptively selects one of $K$ data sources and receives a paired sample generated from…

统计理论 · 数学 2025-12-30 Chia-Yu Hsu , Shubhanshu Shekhar

In diffusion models, deviations from a straight generative flow are a common issue, resulting in semantic inconsistencies and suboptimal generations. To address this challenge, we introduce `Non-Cross Diffusion', an innovative approach in…

机器学习 · 计算机科学 2024-11-05 Ziyang Zheng , Ruiyuan Gao , Qiang Xu

We consider the problem of locating a jump discontinuity (change-point) in a smooth parametric regression model with a bounded covariate. It is assumed that one can sample the covariate at different values and measure the corresponding…

统计理论 · 数学 2009-08-14 Yan Lan , Moulinath Banerjee , George Michailidis

There are many research works and methods about change point detection in the literature. However, there are only a few that provide inference for such change points after being estimated. This work mainly focuses on a statistical analysis…

统计方法学 · 统计学 2021-08-02 Reza Valiollahi Mehrizi , Shojaeddin Chenouri

We study sequential change-point detection procedures based on linear sketches of high-dimensional signal vectors using generalized likelihood ratio (GLR) statistics. The GLR statistics allow for an unknown post-change mean that represents…

机器学习 · 计算机科学 2018-05-01 Yang Cao , Andrew Thompson , Meng Wang , Yao Xie

A change point detection (CPD) framework assisted by a predictive machine learning model called "Predict and Compare" is introduced and characterised in relation to other state-of-the-art online CPD routines which it outperforms in terms of…

机器学习 · 计算机科学 2024-06-05 Anna-Christina Glock , Florian Sobieczky , Johannes Fürnkranz , Peter Filzmoser , Martin Jech

This paper develops a unified and computationally efficient method for change-point estimation along the time dimension in a non-stationary spatio-temporal process. By modeling a non-stationary spatio-temporal process as a piecewise…

统计方法学 · 统计学 2023-10-09 Zifeng Zhao , Ting Fung Ma , Wai Leong Ng , Chun Yip Yau

In change-point analysis, one aims at finding the locations of abrupt distributional changes (if any) in a sequence of multivariate observations. In this article, we propose some nonparametric methods based on averages of pairwise distances…

统计理论 · 数学 2025-11-14 Spandan Ghoshal , Bilol Banerjee , Anil K. Ghosh

In online applications with streaming data, awareness of how far the training or test set has shifted away from the original dataset can be crucial to the performance of the model. However, we may not have access to historical samples in…

机器学习 · 统计学 2021-03-10 Yu Chen , Song Liu , Tom Diethe , Peter Flach

A statistical model is said to be un-normalised when its likelihood function involves an intractable normalising constant. Two popular methods for parameter inference for these models are MC-MLE (Monte Carlo maximum likelihood estimation),…

统计理论 · 数学 2018-02-01 Lionel Riou-Durand , Nicolas Chopin

We consider the detection of correlated information sources in the ubiquitous Code-Division Multiple-Access (CDMA) scheme. We propose a message-passing based scheme for detecting correlated sources directly, with no need for source coding.…

信息论 · 计算机科学 2010-03-24 Hadar Efraim , Nadav Yacov , Ori Shental , Ido Kanter

Large-scale sequential data is often exposed to some degree of inhomogeneity in the form of sudden changes in the parameters of the data-generating process. We consider the problem of detecting such structural changes in a high-dimensional…

统计方法学 · 统计学 2016-01-15 Florencia Leonardi , Peter Bühlmann

Nowadays, the diffusion of information through social networks is a powerful phenomenon. One common way to model diffusions in social networks is the Independent Cascade (IC) model. Given a set of infected nodes according to the IC model, a…

社会与信息网络 · 计算机科学 2026-05-20 Yael Sabato , Amos Azaria , Noam Hazon

Machine-translated text plays an important role in modern life by smoothing communication from various communities using different languages. However, unnatural translation may lead to misunderstanding, a detector is thus needed to avoid…

计算与语言 · 计算机科学 2019-04-25 Hoang-Quoc Nguyen-Son , Tran Phuong Thao , Seira Hidano , Shinsaku Kiyomoto

This paper introduces a concept for change-point detection based on normalized entropy as a fundamental metric, aiming to overcome the dependence of traditional entropy methods on assumptions about data distribution and absolute scales.…

应用统计 · 统计学 2025-11-18 Qingqing Song , Shaoliang Xia

Suppose a process yields independent observations whose distributions belong to a family parameterized by \theta\in\Theta. When the process is in control, the observations are i.i.d. with a known parameter value \theta_0. When the process…

统计理论 · 数学 2007-06-13 Gary Lorden , Moshe Pollak

Nanopore sequencing can read substantially longer sequences of nucleic acid molecules, called reads, than other sequencing methods, which has led to advances in genomic analysis such as the gapless human genome assembly. By analyzing the…

基因组学 · 定量生物学 2026-05-21 Simon Ambrozak , Ulysse McConnell , Bhargav Srinivasan , Burak Ozkan , Ernest Zhang , Can Firtina

We consider the problem of change-point detection in multivariate time-series. The multivariate distribution of the observations is supposed to follow a graphical model, whose graph and parameters are affected by abrupt changes throughout…

机器学习 · 统计学 2016-06-20 Loïc Schwaller , Stéphane Robin

Evaluating the performance of Grammatical Error Correction (GEC) systems is a challenging task due to its subjectivity. Designing an evaluation metric that is as objective as possible is crucial to the development of GEC task. However,…

计算与语言 · 计算机科学 2023-10-18 Jingheng Ye , Yinghui Li , Qingyu Zhou , Yangning Li , Shirong Ma , Hai-Tao Zheng , Ying Shen

Active, non-parametric peak detection is considered. As a use case, active source localization is examined and an uncertainty-based sampling scheme algorithm to effectively localize the peak from a few energy measurements is designed. It is…

信息论 · 计算机科学 2022-05-06 Praneeth Narayanamurthy , Urbashi Mitra