Dataset Information

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. CONCLUSION: 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.

SUBMITTER: Haiminen N

PROVIDER: S-EPMC1904250 | biostudies-literature | 2007

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Comparing segmentations by applying randomization techniques.

Haiminen Niina N Mannila Heikki H Terzi Evimaria E

BMC bioinformatics 20070523

<h4>Background</h4>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.<h4>Results</h4>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. W ...[more]

PMID: 17521423

Similar Datasets

Project description:BackgroundHyperbilirubinemia is emerging as an increasingly common problem in newborns due to a decreasing hospital length of stay after birth. Jaundice is the most common disease of the newborn and although being benign in most cases it can lead to severe neurological consequences if poorly evaluated. In different areas of medicine, data mining has contributed to improve the results obtained with other methodologies.Hence, the aim of this study was to improve the diagnosis of neonatal jaundice with the application of data mining techniques.MethodsThis study followed the different phases of the Cross Industry Standard Process for Data Mining model as its methodology.This observational study was performed at the Obstetrics Department of a central hospital (Centro Hospitalar Tâmega e Sousa--EPE), from February to March of 2011. A total of 227 healthy newborn infants with 35 or more weeks of gestation were enrolled in the study. Over 70 variables were collected and analyzed. Also, transcutaneous bilirubin levels were measured from birth to hospital discharge with maximum time intervals of 8 hours between measurements, using a noninvasive bilirubinometer.Different attribute subsets were used to train and test classification models using algorithms included in Weka data mining software, such as decision trees (J48) and neural networks (multilayer perceptron). The accuracy results were compared with the traditional methods for prediction of hyperbilirubinemia.ResultsThe application of different classification algorithms to the collected data allowed predicting subsequent hyperbilirubinemia with high accuracy. In particular, at 24 hours of life of newborns, the accuracy for the prediction of hyperbilirubinemia was 89%. The best results were obtained using the following algorithms: naive Bayes, multilayer perceptron and simple logistic.ConclusionsThe findings of our study sustain that, new approaches, such as data mining, may support medical decision, contributing to improve diagnosis in neonatal jaundice.

Project description:BackgroundBrucellosis still remains an endemic disease for both livestock and human in Greece, influencing the primary sector and national economy in general. Although farm animals and particularly ruminants constitute the natural hosts of the disease, transmission to humans is not uncommon, thus representing a serious occupational disease as well. Under this prism, knowledge concerning Brucella species distribution in ruminants is considered a high priority. There are various molecular methodologies for Brucella detection with however differential discriminant capacity. Hence, the aim of this survey was to achieve nationally Brucella epidemiology baseline genotyping data at species and subtype level, as well as to evaluate the pros and cons of different molecular techniques utilized for detection of Brucella species. Thirty-nine tissue samples from 30 domestic ruminants, which were found positive applying a screening PCR, were tested by four different molecular techniques i.e. sequencing of the 16S rRNA, the BP26 and the OMP31 regions, and the MLVA typing panel 1 assay of minisatellite markers.ResultsOnly one haplotype was revealed from the 16S rRNA sequencing analysis, indicating that molecular identification of Brucella bacteria based on this marker might be feasible solely up to genus level. BP26 sequencing analysis and MLVA were in complete agreement detecting both B. melitensis and B. abortus. An interesting exception was observed in 11 samples, of lower quality extracted DNA, in which not all expected MLVA amplicons were produced and identification was based on the remaining ones as well as on BP26. On the contrary OMP31 failed to provide a clear band in any of the examined samples.ConclusionsThe present study reveals the constant circulation of Brucella bacteria in ruminants throughout Greece. Further, according to our results, BP26 gene represents a very good alternative to MLVA minisatellite assay, particularly in lower quality DNA samples.

Project description:BackgroundModern high-throughput measurement technologies such as DNA microarrays and next generation sequencers produce extensive datasets. With large datasets the emphasis has been moving from traditional statistical tests to new data mining methods that are capable of detecting complex patterns, such as clusters, regulatory networks, or time series periodicity. Study of periodic gene expression is an interesting research question that also is a good example of challenges involved in the analysis of high-throughput data in general. Unlike for classical statistical tests, the distribution of test statistic for data mining methods cannot be derived analytically.ResultsWe describe the randomization based approach to significance testing, and show how it can be applied to detect periodically expressed genes. We present four randomization methods, three of which have previously been used for gene cycle data. We propose a new method for testing significance of periodicity in gene expression short time series data, such as from gene cycle and circadian clock studies. We argue that the underlying assumptions behind existing significance testing approaches are problematic and some of them unrealistic. We analyze the theoretical properties of the existing and proposed methods, showing how our method can be robustly used to detect genes with exceptionally high periodicity. We also demonstrate the large differences in the number of significant results depending on the chosen randomization methods and parameters of the testing framework.By reanalyzing gene cycle data from various sources, we show how previous estimates on the number of gene cycle controlled genes are not supported by the data. Our randomization approach combined with widely adopted Benjamini-Hochberg multiple testing method yields better predictive power and produces more accurate null distributions than previous methods.ConclusionsExisting methods for testing significance of periodic gene expression patterns are simplistic and optimistic. Our testing framework allows strict levels of statistical significance with more realistic underlying assumptions, without losing predictive power. As DNA microarrays have now become mainstream and new high-throughput methods are rapidly being adopted, we argue that not only there will be need for data mining methods capable of coping with immense datasets, but there will also be need for solid methods for significance testing.

Dataset Information

Comparing segmentations by applying randomization techniques.

Publications

Comparing segmentations by applying randomization techniques.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets