Population based change-point detection for the identification of homozygosity islands
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.
Code (1)
Tasks
Change Point DetectionSimilar Papers 제목 키워드 기반
Using runs of homozygosity to detect genomic regions associated with susceptibility to infectious and metabolic diseases in dairy cows under intensive farming conditions
Runs of homozygosity (ROH) are contiguous stretches of homozygous genome which likely reflect transmission from common ances- tors and can be used to track the inheritance of haplotypes of interest. In the present paper,…
Doubly Inhomogeneous Reinforcement Learning
This paper studies reinforcement learning (RL) in doubly inhomogeneous environments under temporal non-stationarity and subject heterogeneity. In a number of applications, it is commonplace to encounter datasets generate…
Change Point DetectionClusteringDecision Makingreinforcement-learning+3Online optimal exact identification of a quantum change point
We consider online detection strategies for identifying a change point in a stream of quantum particles allegedly prepared in identical states. We show that the identification of the change point can be done without erro…
M\'as all\'a del GWAS: alternativas para localizar QTLs
Beyond GWAS: alternatives to localize QTLs in farm animals. Two methods that could be used for QTL mapping as alternatives to standard GWAS are presented. The first relies on the differential frequency of runs of homozyg…
AllCHIRP dataset: towards long-term, individual-level, behavioral monitoring of bird populations in the wild
Long-term behavioral monitoring of individual animals is crucial for studying behavioral changes that occur over different time scales, especially for conservation and evolutionary biology. Computer vision methods have p…
Instance SegmentationAction RecognitionObject Detection