English
Related papers

Related papers: Fast Detection of Block Boundaries in Block Wise C…

200 papers

Robust environment perception is essential for decision-making on robots operating in complex domains. Principled treatment of uncertainty sources in a robot's observation model is necessary for accurate mapping and object detection. This…

Computer Vision and Pattern Recognition · Computer Science 2016-07-15 Shayegan Omidshafiei , Brett T. Lopez , Jonathan P. How , John Vian

We propose a novel change-point detection method based on online Dynamic Mode Decomposition with control (ODMDwC). Leveraging ODMDwC's ability to find and track linear approximation of a non-linear system while incorporating control…

Artificial Intelligence · Computer Science 2024-08-20 Marek Wadinger , Michal Kvasnica , Yoshinobu Kawahara

A new Bayesian modelling framework is introduced for piece-wise homogeneous variable-memory Markov chains, along with a collection of effective algorithmic tools for change-point detection and segmentation of discrete time series. Building…

Methodology · Statistics 2025-01-14 Valentinian Lungu , Ioannis Papageorgiou , Ioannis Kontoyiannis

Changepoint detection is commonly formulated by minimizing the sum of in-sample losses to quantify the model's overall fit. However, for flexible modeling procedures -- especially those involving high-dimensional parameter spaces or…

Methodology · Statistics 2026-05-05 Chengde Qian , Guanghui Wang , Zhaojun Wang , Changliang Zou

Change point analysis has applications in a wide variety of fields. The general problem concerns the inference of a change in distribution for a set of time-ordered observations. Sequential detection is an online version in which new data…

Methodology · Statistics 2013-10-16 David S. Matteson , Nicholas A. James

Falsely annotated samples, also known as noisy labels, can significantly harm the performance of deep learning models. Two main approaches for learning with noisy labels are global noise estimation and data filtering. Global noise…

Machine Learning · Computer Science 2025-07-31 Yuval Grinberg , Nimrod Harel , Jacob Goldberger , Ofir Lindenbaum

Biclustering is an unsupervised machine-learning approach aiming to cluster rows and columns simultaneously in a data matrix. Several biclustering algorithms have been proposed for handling numeric datasets. However, real-world data mining…

Machine Learning · Computer Science 2024-08-26 Adán José-García , Julie Jacques , Clément Chauvet , Vincent Sobanski , Clarisse Dhaenens

The detection of genomic regions unusually rich in a given pattern is an important undertaking in the analysis of next generation sequencing data. Recent studies of chromosomal translocations in activated B lymphocytes have identified…

Genomics · Quantitative Biology 2022-02-03 Israel T. Silva , Rafael A. Rosales , Adriano J. Holanda , Michel C. Nussenzweig , Mila Jankovic

The variance of noise plays an important role in many change-point detection procedures and the associated inferences. Most commonly used variance estimators require strong assumptions on the true mean structure or normality of the error…

Methodology · Statistics 2023-11-17 Ning Hao , Yue Selena Niu , Han Xiao

Scientists use imaging to identify objects of interest and infer properties of these objects. The locations of these objects are often measured with error, which when ignored leads to biased parameter estimates and inflated variance.…

Many offline unsupervised change point detection algorithms rely on minimizing a penalized sum of segment-wise costs. We extend this framework by proposing to minimize a sum of discrepancies between segments. In particular, we propose to…

Machine Learning · Computer Science 2020-09-04 Aurélien Serre , Didier Chételat , Andrea Lodi

In the paper, a new method of blind estimation of noise variance in a single highly textured image is proposed. An input image is divided into 8x8 blocks and discrete cosine transform (DCT) is performed for each block. A part of 64 DCT…

Computer Vision and Pattern Recognition · Computer Science 2017-11-30 Mykola Ponomarenko , Nikolay Gapon , Viacheslav Voronin , Karen Egiazarian

This paper presents a new approach to non-parametric cluster analysis called Adaptive Weights Clustering (AWC). The idea is to identify the clustering structure by checking at different points and for different scales on departure from…

Machine Learning · Statistics 2017-09-27 Kirill Efimov , Larisa Adamyan , Vladimir Spokoiny

We present a novel method for identification of the boundary of embryonic cells (blastomeres) in Hoffman Modulation Contrast (HMC) microscopic images that are taken between day one to day three. Identification of boundaries of blastomeres…

Computer Vision and Pattern Recognition · Computer Science 2019-10-15 Shakiba Kheradmand , Parvaneh Saeedi , Jason Au , John Havelock

Given a times series ${\bf Y}$ in $\mathbb{R}^n$, with a piece-wise contant mean and independent components, the twin problems of change-point detection and change-point localization respectively amount to detecting the existence of times…

Statistics Theory · Mathematics 2020-11-17 Nicolas Verzelen , Magalie Fromont , Matthieu Lerasle , Patricia Reynaud-Bouret

The label noise transition matrix, denoting the transition probabilities from clean labels to noisy labels, is crucial for designing statistically robust solutions. Existing estimators for noise transition matrices, e.g., using either…

Machine Learning · Computer Science 2022-06-22 Zhaowei Zhu , Jialu Wang , Yang Liu

We investigate sequential change point estimation and detection in univariate nonparametric settings, where a stream of independent observations from sub-Gaussian distributions with a common variance factor and piecewise-constant but…

Statistics Theory · Mathematics 2020-11-16 Yi Yu , Oscar Hernan Madrid Padilla , Daren Wang , Alessandro Rinaldo

We propose estimation methods for change points in high-dimensional covariance structures with an emphasis on challenging scenarios with missing values. We advocate three imputation like methods and investigate their implications on common…

Machine Learning · Statistics 2020-10-26 Malte Londschien , Solt Kovács , Peter Bühlmann

Multivariate time series can often have a large number of dimensions, whether it is due to the vast amount of collected features or due to how the data sources are processed. Frequently, the main structure of the high-dimensional time…

Methodology · Statistics 2021-10-11 Euan Thomas McGonigle , Hankui Peng

Changepoint detection methods are used in many areas of science and engineering, e.g., in the analysis of copy number variation data, to detect abnormalities in copy numbers along the genome. Despite the broad array of available tools,…

Methodology · Statistics 2018-12-11 Sangwon Hyun , Kevin Lin , Max G'Sell , Ryan J. Tibshirani