DNA segmentation as a model selection process

Previous divide-and-conquer segmentation analyses of DNA sequences do not provide a satisfactory stopping criterion for the recursion. This paper proposes that segmentation be considered as a model selection process. Using the tools in model selection, a limit for the stopping criterion on the relaxed end can be determined. The Bayesian information criterion, in particular, provides a much more stringent stopping criterion than what is currently used. Such a stringent criterion can be used to delineate larger DNA domains. A relationship between the stopping criterion and the average domain size is empirically determined, which may aid in the determination of isochore borders.

• Publication year

  2001

• Venue

  Annual International Conference on Research in Computational Molecular Biology

• Publication date

  2001-04-05

• Fields of study

  Biology, Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1145/369133.369202arXiv physics/0104027
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• New stopping criteria for segmenting DNA sequences.

  2001cited by this paper
• Model Selection and Inference

  2000cited by this paper
• The genome sequence of Drosophila melanogaster.

  2000cited by this paper
• Image Segmentation and Compression Using Hidden Markov Models

  2000cited by this paper
• Finding borders between coding and noncoding DNA regions by an entropic segmentation method.

  2000cited by this paper
• DNA Segmentation Through the Bayesian Approach

  2000cited by this paper
• Parametric Statistical Change Point Analysis

  2000cited by this paper
• DECOMPOSITION OF DNA SEQUENCE COMPLEXITY

  1999cited by this paper
• Complete sequence and gene map of a human major histocompatibility complex

  1999cited by this paper
• SEGMENT: identifying compositional domains in DNA sequences

  1999cited by this paper
• Recursive partitioning in the health sciences

  1999cited by this paper
• Complete sequence and gene map of a human major histocompatibility complex

  1999cited by this paper
• Selected papers of Hirotugu Akaike

  1998cited by this paper
• Sequence Compositional Complexity of DNA through an Entropic Segmentation Method

  1998cited by this paper
• Statistical methods for DNA sequence segmentation

  1998cited by this paper
• On Information and Sufficiency

  1997cited by this paper
• The Study of Correlation Structures of DNA Sequences: A Critical Review

  1997cited by this paper
• The complexity of DNA

  1997cited by this paper
• Compositional segmentation and long-range fractal correlations in DNA sequences.

  1996cited by this paper
• Bayesian Model Selection in Social Research

  1995cited by this paper
• The human genome: organization and evolutionary history.

  1995cited by this paper
• Understanding long-range correlations in DNA sequences

  1994cited by this paper
• Nonparametric Methods in Change Point Problems

  1993cited by this paper
• C4.5: Programs for Machine Learning

  1992cited by this paper
• Divergence measures based on the Shannon entropy

  1991cited by this paper
• The isochore organization of the human genome.

  1989cited by this paper
• Stochastic models for heterogeneous DNA sequences.

  1989cited by this paper
• Regression and time series model selection in small samples

  1989cited by this paper
• Nucleotide sequence of bacteriophage lambda DNA.

  1982cited by this paper
• Further analysts of the data by akaike' s information criterion and the finite corrections

  1978cited by this paper
• Nucleotide sequence of bacteriophage G4 DNA

  1978cited by this paper
• Estimating the Dimension of a Model

  1978cited by this paper
• Nucleotide sequence of bacteriophage φX174 DNA

  1977cited by this paper
• A new look at the statistical model identification

  1974cited by this paper
• Theoretical models for heterogeneity of base composition in DNA.

  1974cited by this paper
• Theoretical Statistics

  1956cited by this paper

• Change-point Detection and Segmentation of Discrete Data using Bayesian Context Trees

  2022cites this paper
• Bayesian Change-Point Detection via Context-Tree Weighting

  2022cites this paper
• Individual and collective stop-based adaptive trajectory segmentation

  2021cites this paper
• Segmentation of Heterogeneous Multivariate Genome Annotation Data

  2021cites this paper
• Self-Adapting Trajectory Segmentation

  2020cites this paper
• Strongly polynomial efficient approximation scheme for segmentation

  2018cites this paper
• Binary Segmentation Methods for Identifying Boundaries of Spatial Domains

  2017cites this paper
• A comprehensive segmentation analysis of crude oil market based on time irreversibility

  2016cites this paper
• The Japanese Economy in Crises: A Time Series Segmentation Study

  2012influential citation
• Comparing the Macroeconomic Responses of US and Japan through Time Series Segmentation

  2011cites this paper
• Time Series Segmentation as a Discovery Tool - A Case Study of the US and Japanese Financial Markets

  2011cites this paper
• Will the US economy recover in 2010? A minimal spanning tree study

  2010cites this paper
• Evaluation of BIC and Cross Validation for model selection on sequence segmentations

  2010cites this paper
• Finding Segmentations of Sequences

  2010cites this paper
• Extending the Recursive Jensen-Shannon Segmentation of Biological Sequences

  2009cites this paper
• Fully non-homogeneous hidden Markov model double net: A generative model for haplotype reconstruction and block discovery

  2009cites this paper
• Constructing comprehensive summaries of large event sequences

  2009cites this paper
• A fuzzy-driven genetic algorithm for sequence segmentation applied to genomic sequences

  2009cites this paper
• Detection of genomic islands via segmental genome heterogeneity

  2009cites this paper
• Causal Links Between US Economic Sectors

  2009cites this paper
• Detecting macroeconomic phases in the Dow Jones Industrial Average time series

  2009cites this paper
• Macroeconomic Phase Transitions Detected from the Dow Jones Industrial Average Time Series

  2009cites this paper
• Bioinformatics: Volume I: Data, Sequence Analysis, and Evolution

  2008cites this paper
• Delineating Slowly and Rapidly Evolving Fractions of the Drosophila Genome

  2008cites this paper
• Mining Sequential Data – in Search of Segmental Structures

  2008cites this paper
• Constructing comprehensive summaries of large event sequences

  2008cites this paper
• Comparing segmentations by applying randomization techniques

  2007cites this paper
• Methods for Mining Data from Genome Wide High-Throughput Technologies

  2007cites this paper
• Multivariate Segmentation in the Analysis of Transcription Tiling Array Data

  2007cites this paper
• Discovering isochores by least-squares optimal segmentation.

  2007cites this paper
• Recurrent Predictive Models for Sequence Segmentation

  2007cites this paper
• A Modified Bayes Information Criterion with Applications to the Analysis of Comparative Genomic Hybridization Data

  2007influential citation
• Segmentation and dimensionality reduction

  2006cites this paper
• Aggregating time partitions

  2006cites this paper
• Problems and Algorithms for Sequence Segmentations

  2006cites this paper
• Phylogenetic shadowing using a model selection process

  2006influential citation
• Optimal segmentation using tree models

  2006influential citation
• Efficient Algorithms for Sequence Segmentation

  2006cites this paper
• Reliable identification of significant sets of episodes in event sequences

  2005cites this paper
• Securing DBMS: Characterizing and Detecting Query Floods

  2004cites this paper
• POSTER ABSTRACT Evolutionary Segmentation of Yeast Genome

  2004cites this paper
• Evolutionary segmentation of yeast genome

  2004cites this paper
• Model selection in irregular problems: Applications to mapping quantitative trait loci

  2004cites this paper
• An optimal DNA segmentation based on the MDL principle

  2003cites this paper
• Finding recurrent sources in sequences

  2003cites this paper
• Are isochore sequences homogeneous?

  2002influential citation
• Analysis of Information Content for Biological Sequences

  2002cites this paper
• Applications of Recursive Segmentation to the Analysis of DNA Sequences

  2002influential citation
• Delineating relative homogeneous G+C domains in DNA sequences.

  2001cites this paper