Algorithms for the optimal identification of segment neighborhoods

DOI10.1007/BF02458835zbMath0658.92010OpenAlexW2042190395WikidataQ44549420 ScholiaQ44549420MaRDI QIDQ1111966

Charles E. Lawrence, Ivan E. Auger

Publication date: 1989

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02458835

zbMATH Keywords

algorithmsmaximum likelihoodleast squaresmolecular biologyhaemagglutinin protein of influenza virusidentification of segment neighborhoods

Mathematics Subject Classification ID

Computational methods for problems pertaining to biology (92-08) Software, source code, etc. for problems pertaining to biology (92-04) Physiological, cellular and medical topics (92Cxx)

Related Items (52)

On optimal segmentation and parameter tuning for multiple change-point detection and inference ⋮ Comparative evaluation of various frequentist and Bayesian non-homogeneous Poisson counting models ⋮ A computationally efficient nonparametric approach for changepoint detection ⋮ Exact Bayesian inference for off-line change-point detection in tree-structured graphical models ⋮ Change-point estimation in the multivariate model taking into account the dependence: application to the vegetative development of oilseed rape ⋮ The revisited knockoffs method for variable selection in L₁-penalized regressions ⋮ A comparison of single and multiple changepoint techniques for time series data ⋮ A pruned recursive solution to the multiple change point problem ⋮ Inference for a change-point problem under a generalised Ornstein-Uhlenbeck setting ⋮ An exact approach to Bayesian sequential change point detection ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Linear Time Dynamic Programming for Computing Breakpoints in the Regularization Path of Models Selected From a Finite Set ⋮ Variable importance assessment in sliced inverse regression for variable selection ⋮ Parametric methodologies for detecting changes in maximum temperature of Tlaxco, Tlaxcala, México ⋮ Narrowest-Over-Threshold Detection of Multiple Change Points and Change-Point-Like Features ⋮ On regime changes of COVID-19 outbreak ⋮ Optimal nonlinear signal approximations based on piecewise constant functions ⋮ Greedy Segmentation for a Functional Data Sequence ⋮ Generalized multiple change-point detection in the structure of multivariate, possibly high-dimensional, data sequences ⋮ Supervised homogeneity fusion: a combinatorial approach ⋮ Jump-penalized least absolute values estimation of scalar or circle-valued signals ⋮ On efficient calculations for Bayesian variable selection ⋮ Analyzing growth components in trees ⋮ Wild binary segmentation for multiple change-point detection ⋮ Optimal Detection of Changepoints With a Linear Computational Cost ⋮ Approximate \(\ell_0\)-penalized estimation of piecewise-constant signals on graphs ⋮ Tail-greedy bottom-up data decompositions and fast multiple change-point detection ⋮ Statistical methods for DNA sequence segmentation ⋮ Efficient optimal decomposition of a sequence into disjoint regions, each matched to some template in an inventory ⋮ Exploring the latent segmentation space for the assessment of multiple change-point models ⋮ A Kernel Multiple Change-point Algorithm via Model Selection ⋮ Multiple‐Changepoint Testing for an Alternating Segments Model of a Binary Sequence ⋮ Consistent selection of the number of change-points via sample-splitting ⋮ On optimal multiple changepoint algorithms for large data ⋮ Is a finite intersection of balls covered by a finite union of balls in Euclidean spaces? ⋮ FDR-control in multiscale change-point segmentation ⋮ A dynamic programming segmentation procedure for hydrological and environmental time series ⋮ Heterogeneity in DNA Multiple Alignments: Modeling, Inference, and Applications in Motif Finding ⋮ New efficient algorithms for multiple change-point detection with reproducing kernels ⋮ Labeled Optimal Partitioning ⋮ Exact Spike Train Inference Via $\ell_0$ Optimization ⋮ A sequential multiple change-point detection procedure via VIF regression ⋮ Inferring switched nonlinear dynamical systems ⋮ A breakpoint detection in the mean model with heterogeneous variance on fixed time intervals ⋮ Detection of multiple change points for linear processes under negatively super-additive dependence ⋮ Detecting multiple generalized change-points by isolating single ones ⋮ Mining events with declassified diplomatic documents ⋮ Smoothing for signals with discontinuities using higher order Mumford-Shah models ⋮ Multi-channel Potts-based reconstruction for multi-spectral computed tomography ⋮ Computational Outlier Detection Methods in Sliced Inverse Regression ⋮ A Segmentation/Clustering Model for the Analysis of Array CGH Data

Cites Work

• Unnamed Item
• Unnamed Item
• General methods of sequence comparison
• Maximal success durations for a semi-Markov process
• On asymptotic distribution theory in segmented regression problems - identified case
• The log likelihood ratio in segmented regression
• Statistical predictor identification
• Curve Fitting by Segmented Straight Lines
• The Fourier transform of a coiled-coil
• An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
• Relation between the shape of population distribution and the robustness of four simple test statistics
• Testing for a Two-Phase Multiple Regression
• Mean Square Error of Prediction as a Criterion for Selecting Variables
• Inference in Two-Phase Regression
• A New Approach to Estimating Switching Regressions
• Some Comments on C P
• Robustness to non-normality of regression tests
• A new look at the statistical model identification

This page was built for publication: Algorithms for the optimal identification of segment neighborhoods