title: Comparing segmentations by applying randomization techniques.
abstract: BACKGROUND
  There exist many segmentation techniques for genomic sequences, and the segmentations can also be based on many different biological features. We show how to evaluate and compare the quality of segmentations obtained by different techniques and alternative biological features.
  
  
  RESULTS
  We apply randomization techniques for evaluating the quality of a given segmentation. Our example applications include isochore detection and the discovery of coding-noncoding structure. We obtain segmentations of relevant sequences by applying different techniques, and use alternative features to segment on. We show that some of the obtained segmentations are very similar to the underlying true segmentations, and this similarity is statistically significant. For some other segmentations, we show that equally good results are likely to appear by chance.
  
  
  CONCLUSIONS
  We introduce a framework for evaluating segmentation quality, and demonstrate its use on two examples of segmental genomic structures. We transform the process of quality evaluation from simply viewing the segmentations, to obtaining p-values denoting significance of segmentation similarity.
authors.affiliation: HIIT Basic Research Unit, Department of Computer Science, University of Helsinki, Finland. haiminen@cs.helsinki.fi
authors.forename: Niina
authors.initials: N
authors.lastname: Haiminen
authors.forename: Heikki
authors.initials: H
authors.lastname: Mannila
authors.forename: Evimaria
authors.initials: E
authors.lastname: Terzi
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D002874:Chromosome Mapping / Q000379:methods*; D003198:Computer Simulation; D003627:Data Interpretation, Statistical; D008957:Models, Genetic; D015233:Models, Statistical; D008969:Molecular Sequence Data; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid