On the efficiency and sensitivity of a pyramidal classification algorithm

In this paper we propose a Pyramidal Classification Algorithm,which together with an appropriate aggregation index producesan indexed pseudo-hierarchy (in the strict sense) withoutinversions nor crossings. The computer implementation of thealgorithm makes it possible to carry out some simulation testsby Monte Carlo methods in order to study the efficiency andsensitivity of the pyramidal methods of the Maximum, Minimumand UPGMA. The results shown in this paper may help to choosebetween the three classification methods proposed, in order toobtain the classification that best fits the original structureof the population, provided we have an a priori informationconcerning this structure.

A simple randomized algorithm for consistent sequential prediction of ergodic time series

We present a simple randomized procedure for the prediction of a binary sequence. The algorithm uses ideas from recent developments of the theory of the prediction of individual sequences. We show that if thesequence is a realization of a stationary and ergodic random process then the average number of mistakes converges, almost surely, to that of the optimum, given by the Bayes predictor.

MSISpIC: A Probabilistic Scan Matching Algorithm Using a Mechanical Scanned Imaging Sonar

This paper compares two well known scan matching algorithms: the MbICP and the pIC. As a result of the study, it is proposed the MSISpIC, a probabilistic scan matching algorithm for the localization of an Autonomous Underwater Vehicle (AUV). The technique uses range scans gathered with a Mechanical Scanning Imaging Sonar (MSIS), and the robot displacement estimated through dead-reckoning with the help of a Doppler Velocity Log (DVL) and a Motion Reference Unit (MRU). The proposed method is an extension of the pIC algorithm. Its major contribution consists in: 1) using an EKF to estimate the local path traveled by the robot while grabbing the scan as well as its uncertainty and 2) proposing a method to group into a unique scan, with a convenient uncertainty model, all the data grabbed along the path described by the robot. The algorithm has been tested on an AUV guided along a 600m path within a marina environment with satisfactory results

An Efficient Nominal Unification Algorithm

Nominal Unification is an extension of first-order unification where terms can contain binders and unification is performed modulo α equivalence. Here we prove that the existence of nominal unifiers can be decided in quadratic time. First, we linearly-reduce nominal unification problems to a sequence of freshness and equalities between atoms, modulo a permutation, using ideas as Paterson and Wegman for first-order unification. Second, we prove that solvability of these reduced problems may be checked in quadràtic time. Finally, we point out how using ideas of Brown and Tarjan for unbalanced merging, we could solve these reduced problems more efficiently

Validation of a clinical algorithm to identify low-risk patients with pulmonary embolism.

Summary Background: We previously derived a clinical prognostic algorithm to identify patients with pulmonary embolism (PE) who are at low-risk of short-term mortality who could be safely discharged early or treated entirely in an outpatient setting. Objectives: To externally validate the clinical prognostic algorithm in an independent patient sample. Methods: We validated the algorithm in 983 consecutive patients prospectively diagnosed with PE at an emergency department of a university hospital. Patients with none of the algorithm's 10 prognostic variables (age >/= 70 years, cancer, heart failure, chronic lung disease, chronic renal disease, cerebrovascular disease, pulse >/= 110/min., systolic blood pressure < 100 mm Hg, oxygen saturation < 90%, and altered mental status) at baseline were defined as low-risk. We compared 30-day overall mortality among low-risk patients based on the algorithm between the validation and the original derivation sample. We also assessed the rate of PE-related and bleeding-related mortality among low-risk patients. Results: Overall, the algorithm classified 16.3% of patients with PE as low-risk. Mortality at 30 days was 1.9% among low-risk patients and did not differ between the validation and the original derivation sample. Among low-risk patients, only 0.6% died from definite or possible PE, and 0% died from bleeding. Conclusions: This study validates an easy-to-use, clinical prognostic algorithm for PE that accurately identifies patients with PE who are at low-risk of short-term mortality. Low-risk patients based on our algorithm are potential candidates for less costly outpatient treatment.

Optimal management of microgrids

Desenvolupament dels models matemàtics necessaris per a controlar de forma òptima la microxarxa existent als laboratoris del Institut de Recerca en Energia de Catalunya. Els algoritmes s'implementaran per tal de simular el comportament i posteriorment es programaran directament sobre els elements de la microxarxa per verificar el seu correcte funcionament.. Desenvolupament dels models matemàtics necessaris per a controlar de forma òptima la microxarxa existent als laboratoris del Institut de Recerca en Energia de Catalunya. Els algoritmes s'implementaran per tal de simular el comportament i posteriorment es programaran directament sobre els elements de la microxarxa per verificar el seu correcte funcionament.

A fast Bayesian reconstruction algorithm for emission tomography with entropy prior converging to feasible images

The development and tests of an iterative reconstruction algorithm for emission tomography based on Bayesian statistical concepts are described. The algorithm uses the entropy of the generated image as a prior distribution, can be accelerated by the choice of an exponent, and converges uniformly to feasible images by the choice of one adjustable parameter. A feasible image has been defined as one that is consistent with the initial data (i.e. it is an image that, if truly a source of radiation in a patient, could have generated the initial data by the Poisson process that governs radioactive disintegration). The fundamental ideas of Bayesian reconstruction are discussed, along with the use of an entropy prior with an adjustable contrast parameter, the use of likelihood with data increment parameters as conditional probability, and the development of the new fast maximum a posteriori with entropy (FMAPE) Algorithm by the successive substitution method. It is shown that in the maximum likelihood estimator (MLE) and FMAPE algorithms, the only correct choice of initial image for the iterative procedure in the absence of a priori knowledge about the image configuration is a uniform field.

BK DNA viral load in plasma: evidence for an association with hemorrhagic cystitis in allogeneic hematopoietic cell transplant recipients.

We performed a case-control study to determine the association of BK plasma viremia with hemorrhagic cystitis (HC) in hematopoietic cell transplant (HCT) recipients. Thirty cases of HC (14 of which occurred after platelet engraftment with documented BK viruria [BK-HC]) were compared with matched controls. Weekly plasma samples were tested for BK virus DNA by polymerase chain reaction (PCR). BK viremia detected before or during the disease was independently associated with HC (adjusted odds ratio = 30, P < .001); BK viremia was even important before clinical symptoms of HC occurred (odds ratio = 11, P < .001). Cases of HC and BK-HC had a significantly higher peak of BK plasma viral load than controls. BK virus was detected by in situ hybridization in bladder biopsies of 2 cases with severe HC and long-lasting BK viremia. BK virus seems to play a role in the development of HC and quantitative detection of BK DNA in plasma appears to be a marker of BK virus disease in HCT recipients.

IL28B polymorphisms, IP-10 and viral load predict virological response to therapy in chronic hepatitis C.

Aliment Pharmacol Ther 2011; 33: 1162-1172 SUMMARY: Background  Hepatitis C virus (HCV) is a major cause of chronic liver disease, cirrhosis and hepatocellular carcinoma and the identification of the predictors of response to antiviral therapy is an important clinical issue. Aim  To determine the independent contribution of factors including IL28B polymorphisms, IFN-gamma inducible protein-10 (IP-10) levels and the homeostasis model assessment of insulin resistance (HOMA-IR) score in predicting response to therapy in chronic hepatitis C (CHC). Methods  Multivariate analysis of factors predicting rapid (RVR) and sustained (SVR) virological response in 280 consecutive, treatment-naive CHC patients treated with peginterferon alpha and ribavirin in a prospective multicentre study. Results  Independent predictors of RVR were HCV RNA <400 000 IU/mL (OR 11.37; 95% CI 3.03-42.6), rs12980275 AA (OR 7.09; 1.97-25.56) and IP-10 (OR 0.04; 0.003-0.56) in HCV genotype 1 patients and lower baseline γ-glutamyl-transferase levels (OR = 0.02; 0.0009-0.31) in HCV genotype 3 patients. Independent predictors of SVR were rs12980275 AA (OR 9.68; 3.44-27.18), age <40 years (OR = 4.79; 1.50-15.34) and HCV RNA <400 000 IU/mL (OR 2.74; 1.03-7.27) in HCV genotype 1 patients and rs12980275 AA (OR = 6.26; 1.98-19.74) and age <40 years (OR 5.37; 1.54-18.75) in the 88 HCV genotype 1 patients without a RVR. RVR was by itself predictive of SVR in HCV genotype 1 patients (OR 33.0; 4.06-268.32) and the only independent predictor of SVR in HCV genotype 2 (OR 9.0, 1.72-46.99) or genotype 3 patients (OR 7.8, 1.43-42.67). Conclusions  In HCV genotype 1 patients, IL28B polymorphisms, HCV RNA load and IP-10 independently predict RVR. The combination of IL28B polymorphisms, HCV RNA level and age may yield more accurate pre-treatment prediction of SVR. HOMA-IR score is not associated with viral response.

Early stage disc degeneration does not have an appreciable affect on stiffness and load transfer following vertebroplasty and kyphoplasty.

Vertebroplasty and kyphoplasty have been reported to alter the mechanical behavior of the treated and adjacent-level segments, and have been suggested to increase the risk for adjacent-level fractures. The intervertebral disc (IVD) plays an important role in the mechanical behavior of vertebral motion segments. Comparisons between normal and degenerative IVD motion segments following cement augmentation have yet to be reported. A microstructural finite element model of a degenerative IVD motion segment was constructed from micro-CT images. Microdamage within the vertebral body trabecular structure was used to simulate a slightly (I = 83.5% of intact stiffness), moderately (II = 57.8% of intact stiffness), and severely (III = 16.0% of intact stiffness) damaged motion segment. Six variable geometry single-segment cement repair strategies (models A-F) were studied at each damage level (I-III). IVD and bone stresses, and motion segment stiffness, were compared with the intact and baseline damage models (untreated), as well as, previous findings using normal IVD models with the same repair strategies. Overall, small differences were observed in motion segment stiffness and average stresses between the degenerative and normal disc repair models. We did however observe a reduction in endplate bulge and a redistribution in the microstructural tissue level stresses across both endplates and in the treated segment following early stage IVD degeneration. The cement augmentation strategy placing bone cement along the periphery of the vertebra (model E) proved to be the most advantageous in treating the degenerative IVD models by showing larger reductions in the average bone stresses (vertebral and endplate) as compared to the normal IVD models. Furthermore, only this repair strategy, and the complete cement fill strategy (model F), were able to restore the slightly damaged (I) motion segment stiffness above pre-damaged (intact) levels. Early stage IVD degeneration does not have an appreciable effect in motion segment stiffness and average stresses in the treated and adjacent-level segments following vertebroplasty and kyphoplasty. Placing bone cement in the periphery of the damaged vertebra in a degenerative IVD motion segment, minimizes load transfer, and may reduce the likelihood of adjacent-level fractures.

When genetic load does not correlate with phenotypic spectrum: lessons from the GnRH receptor (GNRHR).

CONTEXT: A broad spectrum of GnRH-deficient phenotypes has been identified in individuals with both mono- and biallelic GNRHR mutations. OBJECTIVE: The objective of the study was to determine the correlation between the severity of the reproductive phenotype(s) and the number and functional severity of rare sequence variants in GNRHR. SUBJECTS: Eight hundred sixty-three probands with different forms of GnRH deficiency, 46 family members and 422 controls were screened for GNRHR mutations. The 70 subjects (32 patients and 38 family members) harboring mutations were divided into four groups (G1-G4) based on the functional severity of the mutations (complete or partial loss of function) and the number of affected alleles (monoallelic or biallelic) with mutations, and these classes were mapped on their clinical phenotypes. RESULTS: The prevalence of heterozygous rare sequence variants in GNRHR was significantly higher in probands vs. controls (P < 0.01). Among the G1-G3 groups (homozygous subjects with successively decreasing severity and number of mutations), the hypogonadotropic phenotype related to their genetic load. In contrast, subjects in G4, with only monoallelic mutations, demonstrated a greater diversity of clinical phenotypes. CONCLUSIONS: In patients with GnRH deficiency and biallelic mutations in GNRHR, genetic burden defined by severity and dose is associated with clinical phenotype. In contrast, for patients with monoallelic GNRHR mutations this correlation does not hold. Taken together, these data indicate that as-yet-unidentified genetic and/or environmental factors may combine with singly mutated GNRHR alleles to produce reproductive phenotypes.

Soil compaction and eucalyptus growth in response to forwarder traffic intensity and load

During timber exploitation in forest stands harvesting machines pass repeatedly along the same track and can cause soil compaction, which leads to soil erosion and restricted tree root growth. The level of soil compaction depends on the number of passes and weight of the wood load. This paper aimed to evaluate soil compaction and eucalyptus growth as affected by the number of passes and wood load of a forwarder. The study was carried out in Santa Maria de Itabira county, Minas Gerais State - Brazil, on a seven-year-old eucalyptus stand planted on an Oxisol. The trees were felled by chainsaw and manually removed. Plots of 144 m² (four rows 12 m long in a 3 x 2 m spacing) were then marked off for the conduction of two trials. The first tested the traffic intensity of a forwarder which weighed 11,900 kg and carried 12 m³ wood (density of 480 kg m-3) and passed 2, 4, and 8 times along the same track. In the second trial, the forwarder carried loads of 4, 8, and 12 m³ of wood, and the machine was driven four times along the same track. In each plot, the passes affected four rows. Eucalyptus was planted in 30 x 30 x 30 cm holes on the compacted tracks. The soil in the area is clayey (470 clay and 440 g kg-1 sand content) and at depths of 0-5 cm and 5-10 cm, respectively, soil organic carbon was 406 and 272 g kg-1 and the moisture content during the trial 248 and 249 g kg-1. These layers were assessed for soil bulk density and water-stable aggregates. The infiltration rate was measured by a cylinder infiltrometer. After 441 days the measurements were repeated, with additional analyses of: soil organic carbon, total nitrogen, N-NH4+, N-NO3-, porosity, and penetration resistance. Tree height, stem diameter, and stem dry matter were measured. Forwarder traffic increased soil compaction, resistance to penetration and microporosity while it reduced the geometric mean diameter, total porosity, macroporosity and infiltration rate. Stem dry matter yield and tree height were not affected by soil compaction. Two passes of the forwarder were enough to cause the disturbances at the highest levels. The compaction effects were still persistent 441 days after forwarder traffic.

Access by Capacity and Peak-Load Pricing

Several European telecommunications regulatory agencies have recently introduced a fixed capacity charge (flat rate) to regulate access to the incumbent's network. The purpose of this paper is to show that the optimal capacity charge and the optimal access-minute charge analysed by Armstrong, Doyle, and Vickers (1996) have a similar structure and imply the same payment for the entrant. I extend the analysis tothe case where there is a competitor with market power. In this case, the optimalcapacity charge should be modified to avoid that the entrant cream-skims the market,fixing a longer or a shorter peak period than the optimal. Finally, I consider a multiproduct setting, where the effect of the product differentiation is exacerbated.