Recursive partitioning of resistant mutations for longitudinal markers based on a U-type score.
Ontology highlight
ABSTRACT:
SUBMITTER: Hu C
PROVIDER: S-EPMC3169671 | biostudies-literature | 2011 Oct
REPOSITORIES: biostudies-literature
Publications
Recursive partitioning of resistant mutations for longitudinal markers based on a U-type score.
Hu Chengcheng C Degruttola Victor V
Biostatistics (Oxford, England) 20110519 4
Development of human immunodeficiency virus resistance mutations is a major cause of failure of antiretroviral treatment. We develop a recursive partitioning method to correlate high-dimensional viral sequences with repeatedly measured outcomes. The splitting criterion of this procedure is based on a class of U-type score statistics. The proposed method is flexible enough to apply to a broad range of problems involving longitudinal outcomes. Simulation studies are performed to explore the finite ...[more]
Similar Datasets
Project description:Censored quantile regression provides a useful alternative to the Cox proportional hazards model for analyzing survival data. It directly models the conditional quantile of the survival time and hence is easy to interpret. Moreover, it relaxes the proportionality constraint on the hazard function associated with the popular Cox model and is natural for modeling heterogeneity of the data. Recently, Wang and Wang (2009. Locally weighted censored quantile regression. Journal of the American Statistical Association 103, 1117-1128) proposed a locally weighted censored quantile regression approach that allows for covariate-dependent censoring and is less restrictive than other censored quantile regression methods. However, their kernel smoothing-based weighting scheme requires all covariates to be continuous and encounters practical difficulty with even a moderate number of covariates. We propose a new weighting approach that uses recursive partitioning, e.g. survival trees, that offers greater flexibility in handling covariate-dependent censoring in moderately high dimensions and can incorporate both continuous and discrete covariates. We prove that this new weighting scheme leads to consistent estimation of the quantile regression coefficients and demonstrate its effectiveness via Monte Carlo simulations. We also illustrate the new method using a widely recognized data set from a clinical trial on primary biliary cirrhosis.
| S-EPMC3862210 | biostudies-literature
Project description:In this paper we propose methods for estimating heterogeneity in causal effects in experimental and observational studies and for conducting hypothesis tests about the magnitude of differences in treatment effects across subsets of the population. We provide a data-driven approach to partition the data into subpopulations that differ in the magnitude of their treatment effects. The approach enables the construction of valid confidence intervals for treatment effects, even with many covariates relative to the sample size, and without "sparsity" assumptions. We propose an "honest" approach to estimation, whereby one sample is used to construct the partition and another to estimate treatment effects for each subpopulation. Our approach builds on regression tree methods, modified to optimize for goodness of fit in treatment effects and to account for honest estimation. Our model selection criterion anticipates that bias will be eliminated by honest estimation and also accounts for the effect of making additional splits on the variance of treatment effect estimates within each subpopulation. We address the challenge that the "ground truth" for a causal effect is not observed for any individual unit, so that standard approaches to cross-validation must be modified. Through a simulation study, we show that for our preferred method honest estimation results in nominal coverage for 90% confidence intervals, whereas coverage ranges between 74% and 84% for nonhonest approaches. Honest estimation requires estimating the model with a smaller sample size; the cost in terms of mean squared error of treatment effects for our preferred method ranges between 7-22%.
| S-EPMC4941430 | biostudies-literature
Project description:We consider running-time optimization for band-joins in a distributed system, e.g., the cloud. To balance load across worker machines, input has to be partitioned, which causes duplication. We explore how to resolve this tension between maximum load per worker and input duplication for band-joins between two relations. Previous work suffered from high optimization cost or considered partitionings that were too restricted (resulting in suboptimal join performance). Our main insight is that recursive partitioning of the join-attribute space with the appropriate split scoring measure can achieve both low optimization cost and low join cost. It is the first approach that is not only effective for one-dimensional band-joins but also for joins on multiple attributes. Experiments indicate that our method is able to find partitionings that are within 10% of the lower bound for both maximum load per worker and input duplication for a broad range of settings, significantly improving over previous work.
| S-EPMC7872589 | biostudies-literature
Project description:ContextEstablishing the long-term benefit of therapy in chronic diseases has been challenging. Long-term studies require non-randomized designs and, thus, are often confounded by biases. For example, although disease-modifying therapy in MS has a convincing benefit on several short-term outcome-measures in randomized trials, its impact on long-term function remains uncertain.ObjectiveData from the 16-year Long-Term Follow-up study of interferon-beta-1b is used to assess the relationship between drug-exposure and long-term disability in MS patients.Design/settingTo mitigate the bias of outcome-dependent exposure variation in non-randomized long-term studies, drug-exposure was measured as the medication-possession-ratio, adjusted up or down according to multiple different weighting-schemes based on MS severity and MS duration at treatment initiation. A recursive-partitioning algorithm assessed whether exposure (using any weighing scheme) affected long-term outcome. The optimal cut-point that was used to define "high" or "low" exposure-groups was chosen by the algorithm. Subsequent to verification of an exposure-impact that included all predictor variables, the two groups were compared using a weighted propensity-stratified analysis in order to mitigate any treatment-selection bias that may have been present. Finally, multiple sensitivity-analyses were undertaken using different definitions of long-term outcome and different assumptions about the data.Main outcome measureLong-Term Disability.ResultsIn these analyses, the same weighting-scheme was consistently selected by the recursive-partitioning algorithm. This scheme reduced (down-weighted) the effectiveness of drug exposure as either disease duration or disability at treatment-onset increased. Applying this scheme and using propensity-stratification to further mitigate bias, high-exposure had a consistently better clinical outcome compared to low-exposure (Cox proportional hazard ratio = 0.30-0.42; p<0.0001).ConclusionsEarly initiation and sustained use of interferon-beta-1b has a beneficial impact on long-term outcome in MS. Our analysis strategy provides a methodological framework for bias-mitigation in the analysis of non-randomized clinical data.Trial registrationClinicaltrials.govNCT00206635.
| S-EPMC3227563 | biostudies-literature
Project description:Precise classification of tumors is critically important for cancer diagnosis and treatment. It is also a scientifically challenging task. Recently, efforts have been made to use gene expression profiles to improve the precision of classification, with limited success. Using a published data set for purposes of comparison, we introduce a methodology based on classification trees and demonstrate that it is significantly more accurate for discriminating among distinct colon cancer tissues than other statistical approaches used heretofore. In addition, competing classification trees are displayed, which suggest that different genes may coregulate colon cancers.
| S-EPMC34421 | biostudies-literature
Project description:ObjectiveTo define prognostic classification factors associated with the progression from single to multiple autoantibodies, multiple autoantibodies to dysglycemia, and dysglycemia to type 1 diabetes onset in relatives of individuals with type 1 diabetes.Research design and methodsThree distinct cohorts of subjects from the Type 1 Diabetes TrialNet Pathway to Prevention Study were investigated separately. A recursive partitioning analysis (RPA) was used to determine the risk classes. Clinical characteristics, including genotype, antibody titers, and metabolic markers were analyzed.ResultsAge and GAD65 autoantibody (GAD65Ab) titers defined three risk classes for progression from single to multiple autoantibodies. The 5-year risk was 11% for those subjects >16 years of age with low GAD65Ab titers, 29% for those ≤16 years of age with low GAD65Ab titers, and 45% for those subjects with high GAD65Ab titers regardless of age. Progression to dysglycemia was associated with islet antigen 2 Ab titers, and 2-h glucose and fasting C-peptide levels. The 5-year risk is 28%, 39%, and 51% for respective risk classes defined by the three predictors. Progression to type 1 diabetes was associated with the number of positive autoantibodies, peak C-peptide level, HbA1c level, and age. Four risk classes defined by RPA had a 5-year risk of 9%, 33%, 62%, and 80%, respectively.ConclusionsThe use of RPA offered a new classification approach that could predict the timing of transitions from one preclinical stage to the next in the development of type 1 diabetes. Using these RPA classes, new prevention techniques can be tailored based on the individual prognostic risk characteristics at different preclinical stages.
| S-EPMC4878220 | biostudies-literature
Project description:The HapMap (haplotype map) projects have produced valuable genetic resources in life science research communities, allowing researchers to investigate sequence variations and conduct genome-wide association study (GWAS) analyses. A typical HapMap project may require sequencing hundreds, even thousands, of individual lines or accessions within a species. Due to limitations in current sequencing technology, the genotype values for some accessions cannot be clearly called. Additionally, allelic heterozygosity can be very high in some lines, causing genetic and sometimes phenotypic segregation in their descendants. Genetic and phenotypic segregation degrades the original accession's specificity and makes it difficult to distinguish one accession from another. Therefore, it is vitally important to determine and validate HapMap accessions before one conducts a GWAS analysis. However, to the best of our knowledge, there are no prior methodologies or tools that can readily distinguish or validate multiple accessions in a HapMap population. We devised a bioinformatics approach to distinguish multiple HapMap accessions using only a minimum number of genetic markers. First, we assign each candidate marker with a distinguishing score (DS), which measures its capability in distinguishing accessions. The DS score prioritizes those markers with higher percentages of homozygous genotypes (allele combinations), as they can be stably passed on to offspring. Next, we apply the "set-partitioning" concept to select optimal markers by recursively partitioning accession sets. Subsequently, we build a hierarchical decision tree in which a specific path represents the selected markers and the homogenous genotypes that can be used to distinguish one accession from others in the HapMap population. Based on these algorithms, we developed a web tool named MAD-HiDTree (Multiple Accession Distinguishment-Hierarchical Decision Tree), designed to analyze a user-input genotype matrix and construct a hierarchical decision tree. Using genetic marker data extracted from the Medicago truncatula HapMap population, we successfully constructed hierarchical decision trees by which the original 262 M. truncatula accessions could be efficiently distinguished. PCR experiments verified our proposed method, confirming that MAD-HiDTree can be used for the identification of a specific accession. MAD-HiDTree was developed in C/C++ in Linux. Both the source code and test data are publicly available at https://bioinfo.noble.org/MAD-HiDTree/.
| S-EPMC7886675 | biostudies-literature
Project description:Objective: To identify narcolepsy related regional brain activity alterations compared with matched healthy controls. To determine whether these changes can be used to distinguish narcolepsy from healthy controls by recursive partitioning analysis (RPA) and receiver operating characteristic (ROC) curve analysis. Method: Fifty-one narcolepsy with cataplexy patients (26 adults and 25 juveniles) and sixty matched heathy controls (30 adults and 30 juveniles) were recruited. All subjects underwent a resting-state functional magnetic resonance imaging scan. Fractional low-frequency fluctuations (fALFF) was used to investigate narcolepsy induced regional brain activity alterations among adult and juveniles, respectively. Recursive partitioning analysis and Receiver operating curve analysis was used to seek the ability of fALFF values within brain regions in distinguishing narcolepsy from healthy controls. Results: Compared with healthy controls, both adult and juvenile narcolepsy had lower fALFF values in bilateral medial superior frontal gyrus, bilateral inferior parietal lobule and supra-marginal gyrus. Compared with healthy controls, both adult and juvenile narcolepsy had higher fALFF values in bilateral sensorimotor cortex and middle temporal gyrus. Also juvenile narcolepsy had higher fALFF in right putamen and right thalamus compared with healthy controls. Based on RPA and ROC curve analysis, in adult participants, fALFF differences in right medial superior frontal gyrus can discriminate narcolepsy from healthy controls with high degree of sensitivity (100%) and specificity (88.9%). In juvenile participants, fALFF differences in left superior frontal gyrus can discriminate narcolepsy from healthy controls with moderate degree of sensitivity (57.1%) and specificity (88.9%). Conclusion: Compared with healthy controls, both the adult and juvenile narcolepsy showed overlap brain regions in fALFF differences after case-control comparison. Furthermore, we propose that fALFF value can be a helpful imaging biomarker in distinguishing narcolepsy from healthy controls among both adults and juveniles.
| S-EPMC6225790 | biostudies-literature
Project description:Differential item functioning (DIF) is a common challenge when examining latent traits in large scale surveys. In recent work, methods from the field of machine learning such as model-based recursive partitioning have been proposed to identify subgroups with DIF when little theoretical guidance and many potential subgroups are available. On this basis, we propose and compare recursive partitioning techniques for detecting DIF with a focus on measurement models with multiple latent variables and ordinal response data. We implement tree-based approaches for identifying subgroups that contribute to DIF in multidimensional latent variable modeling and propose a robust, yet scalable extension, inspired by random forests. The proposed techniques are applied and compared with simulations. We show that the proposed methods are able to efficiently detect DIF and allow to extract decision rules that lead to subgroups with well fitting models.
| S-EPMC10993862 | biostudies-literature
Project description:Glioblastoma accounts for more than half of diffuse gliomas. The prognosis of patients with glioblastoma remains poor despite comprehensive and intensive treatments. Furthermore, the clinical significance of molecular parameters and routinely available clinical variables for the prognosis prediction of glioblastomas remains limited. The authors describe a novel model may help in prognosis prediction and clinical management of glioblastoma patients. We performed a recursive partitioning analysis to generate three independent prognostic classes of 103 glioblastomas patients from TCGA dataset. Class I (MGMT promoter methylated, age <58), class II (MGMT promoter methylation, age ≥58; MGMT promoter unmethylation, age <54, KPS ≥70; MGMT promoter unmethylation, age >59, KPS ≥70), class III (MGMT promoter unmethylation, age 54-58, KPS ≥70; MGMT promoter unmethylation, KPS <70). Age, KPS and MGMT promoter methylation were the most significant prognostic factors for overall survival. The results were validated in CGGA dataset.This was the first study to combine various molecular parameters and clinical factors into recursive partitioning analysis to predict the prognosis of patients with glioblastomas. We included MGMT promoter methylation in our study, which could give better suggestion to patients for their chemotherapy. This clinical study will serve as the backbone for the future incorporation of molecular prognostic markers currently in development. Thus, our recursive partitioning analysis model for glioblastomas may aid in clinical prognosis evaluation.
| S-EPMC5522120 | biostudies-literature