Comparing segmentations by applying randomization techniques.
Comparing segmentations by applying randomization techniques.
复制标题
通过应用随机技术比较分割。
DOI:
10.1186/1471-2105-8-171
复制
发表时间:
2007-05-23
影响因子:
3
通讯作者:
Terzi, Evimaria
中科院分区:
文献类型:
--
作者:
Haiminen, Niina;Mannila, Heikki;Terzi, Evimaria
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. 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. 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.