English
Related papers

Related papers: Screening and merging algorithm for the detection …

200 papers

Several genetic alterations are involved in the genesis and development of cancers. The determination of whether and how each genetic alterations contributes to cancer development is fundamental for a complete understanding of the human…

Applications · Statistics 2017-01-17 Murilo S. Pinheiro , Aluísio S. Pinheiro , Denilon S. Carvalho

We develop algorithms for detecting multiple changepoints in functional data when the number of changepoints is unknown (unsupervised case), when it is specified apriori (supervised case), and when certain bounds are available…

Methodology · Statistics 2025-11-19 Sourav Chakrabarty , Anirvan Chakraborty , Shyamal K. De

A common approach to detect multiple changepoints is to minimise a measure of data fit plus a penalty that is linear in the number of changepoints. This paper shows that the general finite sample behaviour of such a method can be related to…

Statistics Theory · Mathematics 2022-08-15 Chao Zheng , Idris A. Eckley , Paul Fearnhead

We propose a two-stage approach Spec PC-CP to identify change points in multivariate time series. In the first stage, we obtain a low-dimensional summary of the high-dimensional time series by Spectral Principal Component Analysis…

Applications · Statistics 2021-01-13 Shuhao Jiao , Tong Shen , Zhaoxia Yu , Hernando Ombao

Change-point detection (CPD) aims to detect abrupt changes over time series data. Intuitively, effective CPD over multivariate time series should require explicit modeling of the dependencies across input variables. However, existing CPD…

Machine Learning · Computer Science 2020-09-15 Ruohong Zhang , Yu Hao , Donghan Yu , Wei-Cheng Chang , Guokun Lai , Yiming Yang

Cancer is a heterogeneous disease with different combinations of genetic and epigenetic alterations driving the development of cancer in different individuals. While these alterations are believed to converge on genes in key cellular…

Quantitative Methods · Quantitative Biology 2015-03-31 Mark D. M. Leiserson , Hsin-Ta Wu , Fabio Vandin , Benjamin J. Raphael

We propose a flexible change-point model for inhomogeneous Poisson Processes, which arise naturally from next-generation DNA sequencing, and derive score and generalized likelihood statistics for shifts in intensity functions. We construct…

Applications · Statistics 2012-06-29 Jeremy J. Shen , Nancy R. Zhang

We consider a change-point detection problem for a simple class of Piecewise Deterministic Markov Processes (PDMPs). A continuous-time PDMP is observed in discrete time and through noise, and the aim is to propose a numerical method to…

Optimization and Control · Mathematics 2017-09-28 Alice Cleynen , Benoîte de Saporta

In this paper, we study the problem of multiple change-point detection for a univariate sequence under the epidemic setting, where the behavior of the sequence alternates between a common normal state and different epidemic states. This is…

Methodology · Statistics 2021-01-07 Zifeng Zhao , Chun Yip Yau

Motivation: Gene selection has become a common task in most gene expression studies. The objective of such research is often to identify the smallest possible set of genes that can still achieve good predictive performance. The problem of…

Here we propose an evolutionary algorithm that self modifies its operators at the same time that candidate solutions are evolved. This tackles convergence and lack of diversity issues, leading to better solutions. Operators are represented…

Neural and Evolutionary Computing · Computer Science 2017-12-19 Andres Felipe Cruz Salinas , Jonatan Gomez Perdomo

Critical node problems involve identifying a subset of critical nodes from an undirected graph whose removal results in optimizing a pre-defined measure over the residual graph. As useful models for a variety of practical applications,…

Artificial Intelligence · Computer Science 2017-10-10 Yangming Zhou , Jin-Kao Hao , Fred Glover

Incorporating historical or real-world data into analyses of treatment effects for rare diseases has become increasingly popular. A major challenge, however, lies in determining the appropriate degree of congruence between historical and…

Methodology · Statistics 2025-10-01 Shixuan Wang , Jing Zhang , Emily L. Kang , Bin Zhang

Identifying the genes and mutations that drive the emergence of tumors is a major step to improve understanding of cancer and identify new directions for disease diagnosis and treatment. Despite the large volume of genomics data, the…

Machine Learning · Computer Science 2022-04-05 Renan Andrades , Mariana Recamonde-Mendoza

We present a multi-UAV Coverage Path Planning (CPP) framework for the inspection of large-scale, complex 3D structures. In the proposed sampling-based coverage path planning method, we formulate the multi-UAV inspection applications as a…

Robotics · Computer Science 2020-07-28 Wei Jing , Di Deng , Yan Wu , Kenji Shimada

Detecting and localizing change points in sequential data is of interest in many areas of application. Various notions of change points have been proposed, such as changes in mean, variance, or the linear regression coefficient. In this…

Methodology · Statistics 2024-03-20 Shimeng Huang , Jonas Peters , Niklas Pfister

Moments when a time series changes its behavior are called change points. Occurrence of change point implies that the state of the system is altered and its timely detection might help to prevent unwanted consequences. In this paper, we…

Machine Learning · Computer Science 2026-03-10 Mikhail Hushchyn , Kenenbek Arzymatov , Denis Derkach

Multi-omic datasets offer opportunities for improved biomarker discovery in cancer research, but their high dimensionality and limited sample sizes make identifying compact and effective biomarker panels challenging. Feature selection in…

Genomics · Quantitative Biology 2026-04-02 Luca Cattelani , Vittorio Fortino

We propose a general approach for change-point detection in dynamic networks. The proposed method is model-free and covers a wide range of dynamic networks. The key idea behind our approach is to effectively utilize the network structure in…

Methodology · Statistics 2019-08-07 Zifeng Zhao , Li Chen , Lizhen Lin

Determinantal Point Processes (DPPs) are probabilistic models that arise in quantum physics and random matrix theory and have recently found numerous applications in computer science. DPPs define distributions over subsets of a given ground…

Data Structures and Algorithms · Computer Science 2017-04-25 L. Elisa Celis , Amit Deshpande , Tarun Kathuria , Damian Straszak , Nisheeth K. Vishnoi