Topological mappings between graphs, trees and generalized trees

We present novel topological mappings between graphs, trees and generalized trees that means between structured objects with different properties. The two major contributions of this paper are, first, to clarify the relation between graphs, trees and generalized trees, a graph class recently introduced. Second, these transformations provide a unique opportunity to transform structured objects into a representation that might be beneficial for a processing, e.g., by machine learning techniques for graph classification. (c) 2006 Elsevier Inc. All rights reserved.

Root Cause Analysis by a Combined Sparse Classification and Monte Carlo Approach

Classification methods with embedded feature selection capability are very appealing for the analysis of complex processes since they allow the analysis of root causes even when the number of input variables is high. In this work, we investigate the performance of three techniques for classification within a Monte Carlo strategy with the aim of root cause analysis. We consider the naive bayes classifier and the logistic regression model with two different implementations for controlling model complexity, namely, a LASSO-like implementation with a L1 norm regularization and a fully Bayesian implementation of the logistic model, the so called relevance vector machine. Several challenges can arise when estimating such models mainly linked to the characteristics of the data: a large number of input variables, high correlation among subsets of variables, the situation where the number of variables is higher than the number of available data points and the case of unbalanced datasets. Using an ecological and a semiconductor manufacturing dataset, we show advantages and drawbacks of each method, highlighting the superior performance in term of classification accuracy for the relevance vector machine with respect to the other classifiers. Moreover, we show how the combination of the proposed techniques and the Monte Carlo approach can be used to get more robust insights into the problem under analysis when faced with challenging modelling conditions.

The classification and diagnosis of erythrocytosis

An absolute erythrocytosis is present when the red cell mass is raised and the haematocrit is elevated above prescribed limits. Causes of an absolute erythrocytosis can be primary where there is an intrinsic problem in the bone marrow and secondary where there an event outside the bone marrow driving erythropoiesis. This can further be divided into congenital and acquired causes. There remain an unexplained group idiopathic erythrocytosis. Investigation commencing with thorough history taking and examination and then investigation depending on initial features is required. Clear simple criteria for polycythaemia vera are now defined. Those who do not fulfil these criteria require further investigation depending on the clinical scenario and initial results. The erythropoietin level provides some guidance as to the direction in which to proceed and the order and extent of investigation necessary in an individual patient. It should thus be possible to make an accurate diagnosis in the majority of patients.