Population based change-point detection for the identification of homozygosity islands

11/19/2021
by   Lucas Prates, et al.
0

In this paper, we propose a new method for offline change-point detection on some parameters of the distribution of a random vector. We introduce a penalized maximum likelihood approach that can be efficiently computed by a dynamic programming algorithm or approximated by a fast greedy binary splitting algorithm. We prove both algorithms converge almost surely to the set of change-points under very general assumptions on the distribution and independent sampling of the random vector. In particular, we show the assumptions leading to the consistency of the algorithms are satisfied by categorical and Gaussian random variables. This new approach is motivated by the problem of identifying homozygosity islands on the genome of individuals in a population. Our method directly tackles the issue of identification of the homozygosity islands at the population level, without the need of analyzing single individuals and then combining the results, as is made nowadays in state-of-the-art approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/02/2020

Change Point Detection by Cross-Entropy Maximization

Many offline unsupervised change point detection algorithms rely on mini...
research
11/08/2022

Doubly Inhomogeneous Reinforcement Learning

This paper studies reinforcement learning (RL) in doubly inhomogeneous e...
research
04/25/2018

Quickest Search for a Change Point

This paper considers a sequence of random variables generated according ...
research
02/01/2018

Online optimal exact identification of a quantum change point

We consider online detection strategies for identifying a change point i...
research
10/19/2017

Bootstrap for change point detection

In Change point detection task Likelihood Ratio Test (LRT) is sequential...
research
05/21/2018

NEWMA: a new method for scalable model-free online change-point detection

We consider the problem of detecting abrupt changes in the distribution ...
research
11/28/2019

Optimal Estimation of Change in a Population of Parameters

Paired estimation of change in parameters of interest over a population ...

Please sign up or login with your details

Forgot password? Click here to reset