Normalization of the minimum spanning tree.

R Marcelpoil

Home/Archive/PubMed

PubMed · 8343435

Normalization of the minimum spanning tree.

R Marcelpoil

View original source ↗Export metadata ↓

Abstract

A problem of considerable interest in pattern recognition and data analysis is that of describing the spatial structure of a data set. In the field of biology this could be based on graph construction. Although the minimum spanning tree (MST), contains less information than the Relative Neighbourhood, Gabriel and Delaunay graphs [16], this graph has been frequently used [3-9]. The MST is a subgraph of all the preceding graphs. Two main types of parameters can be derived from a graph. Some of the parameters are derived from the structure of the graph (topological parameters), whereas others are based on the Euclidean metrics of the graph (edge lengths). Since these parameters are used to characterize the spatial structure of data sets, they have to be normalized so that different biological structures may be compared. A model for the normalization of the most common parameters derived from the MST is thus presented here. Two aspects of the problem are considered: (i) omission of the metrics associated dimension of the Euclidean parameters in order to compare biological structures at different scale factors and (ii) elimination of border effects to avoid border artefacts.

Explore related subjects

Data Interpretation, Statistical Models, Statistical Journal Article

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

R Marcelpoil. 1993. Normalization of the minimum spanning tree.. https://pubmed.ncbi.nlm.nih.gov/8343435/

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2007

A comparison of regression trees, logistic regression, generalized additive models, and multivariate adaptive regression splines for predicting AMI mortality.

Clinicians and health service researchers are frequently interested in predicting patient-specific probabilities of adverse events (e.g. death, disease recurrence, post-operative complications, hospital readmission). There is an increasing interest in the use of classification and regression trees (CART) for predicting outcomes in clinical studies. We compared the predictive accuracy of logistic regression with that of regression trees for predicting mortality after hospitalization with an acute myocardial infarction (AMI). We also examined the predictive ability of two other types of data-driven models: generalized additive models (GAMs) and multivariate adaptive regression splines (MARS). We used data on 9484 patients admitted to hospital with an AMI in Ontario. We used repeated split-sample validation: the data were randomly divided into derivation and validation samples. Predictive models were estimated using the derivation sample and the predictive accuracy of the resultant model was assessed using the area under the receiver operating characteristic (ROC) curve in the validation sample. This process was repeated 1000 times-the initial data set was randomly divided into derivation and validation samples 1000 times, and the predictive accuracy of each method was assessed each time. The mean ROC curve area for the regression tree models in the 1000 derivation samples was 0.762, while the mean ROC curve area of a simple logistic regression model was 0.845. The mean ROC curve areas for the other methods ranged from a low of 0.831 to a high of 0.851. Our study shows that regression trees do not perform as well as logistic regression for predicting mortality following AMI. However, the logistic regression model had performance comparable to that of more flexible, data-driven models such as GAMs and MARS.

Data Interpretation, Statistical↗

PubMed2007

Multiple linear regression with some correlated errors: classical and robust methods.

In this paper we consider classical and robust methods of estimation and diagnostics for the multiple linear regression model when some of the errors are correlated. This work was motivated by the analysis of a medical data set, from an observational study aimed at identifying factors affecting the outcome of a surgical method for the correction of scoliosis (abnormal lateral spinal curvature). There are 392 observations but some of them are on the same patient (double curves). It seems adequate to consider a multiple linear regression model but, since it is not desirable to discard the double curves, the assumption of non-correlated errors is clearly violated, and this is indeed confirmed by related diagnostics on the residuals (Durbin-Watson test). A more appropriate model retains the linear structure but allows for non-null correlation between the errors on the same patient. We propose two different procedures for the estimation of the parameters of the linear model and the correlation parameters: maximum likelihood assuming normal errors and a robustified version obtained by plugging-in results from robust linear regression. The latter procedure is designed to be resistant to outlying observations or error distributions with heavy tails and has produced the most satisfactory results for the analysed data set.

Data Interpretation, Statistical↗

PubMed2007

Adaptive design method based on sum of p-values.

Bauer and Kohne proposed an adaptive design using Fisher's combination of independent p-values based on subsamples from different stages (Biometrics 1994; 50(4):1029-1041). Their method provides great flexibility in the selection of statistical methods for hypothesis testing of subsamples. However, the choices for the stopping boundaries are not flexible enough to meet practical needs (Biometrics 2001; 57(3): 886-891). In this paper, an adaptive design method is proposed using linear combination of the independent p-values. The method provides great flexibility in the selection of stopping boundaries and no numerical integration is required for the two-stage designs. The stopping boundaries and p-values can be calculated manually. The operating characteristics of the adaptive designs are studied using computer simulations with and without sample size adjustment. Examples are presented for superiority and non-inferiority trials with different endpoints (normal, binary, and survival) under different adaptations. The statistical efficiency of the proposed method is compared with other methods based on conditional power.

Data Interpretation, Statistical↗