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.

Evaluation of a topical cyclosporine A prodrug on corneal graft rejection in rats.

PURPOSE: To assess the efficacy of a topical cyclosporine A (CsA), water-soluble prodrug, for promoting the survival of allogenic rat corneal grafts after penetrating keratoplasty (PKP). METHODS: Corneas of Brown-Norway rats (donors) were transplanted to Lewis rats (recipients). Transplanted rats were divided in three treatment groups: group I (PBS) and group II (0.26% Debio088) received drops five times per day. Group III received a daily intramuscular CsA injection (10 mg/kg/day). Blood CsA concentrations were measured on days 2 and 14. On day 4, 10, 13 after PKP, grafts were scored for corneal transparency, edema and extent of neovascularization. An opacity score of greater than or equal to 3 was considered as a nonreversible graft rejection process. On day 14, the experimental eyes were processed for histology. RESULTS: On day 13, 12 of the 18 corneal transplants (67%) in group I showed irreversible graft rejection. Three of 18 transplants (19%) in group II and 5 of 16 transplants (28%) in group III showed irreversible graft rejection (p=0.013/p=0.019, OR=0.14/0.06 versus vehicle). Each mean clinical score for edema, opacity, and neovessels in group II were significantly lower than those of the grafts in group I (respectively p=0.010, p=0.013, p=0.024) and III except for neovessels (respectively p=0.002, p=0.001, p=0.057). Histology confirmed the clinical results. The mean CsA blood levels for groups II and III were, respectively 54+/-141 mug/l and 755+/-319 mug/l on day 2 and 14+/-34 mug/l and 1318+/-463 mug/l on day 14. CONCLUSIONS: Debio088 CsA prodrug drops given five times daily are as effective as intramuscular injection of 10 mg/kg/day for the prevention of acute corneal graft rejection in rats.

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.

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.

Chronic rejection of allogenic dermal grafts in 73 % TBSA burn patient

Rationale: Allogenic grafts are an excellent way to temporarily cover a wound. It prevents the loss of electrolytes and water, reduces the risk of infection and diminishes pain. Another advantage of the allograft is in circumventing problems such as the morbidity of skin graft donor sites. We present here the case of a patient grafted in 1991 with cultured epidermal autografts (CEA) and allogenic skin transplants on his legs, outlining the risks and potential long-term complications. Methods: The 40-year-old male patient was treated with allogenic Split Thickness Skin Graft (STSG) transplantations, CEA and Cyclosporine-A therapy. Allogenic STSG for lower extremities were harvested from a female HIV-negative organ donor. They were transplanted, de-epithelialized and subsequently covered with CEAs. Cyclosporine-A was administered systemically from the first day following transplantation until three weeks after the last CEAs were placed on the allogenic dermis. Results: Immediate results showed a 90% successful grafting under cyclosporine therapy. However, some lesions were still present 16 months later. The skin was hard with little or no elasticity. Five years after the transplantation there were no more lesions. However, a 10-year follow-up showed new ulcers on both lower extremities. All the skin of the right leg was removed and replaced by STSG from the patient's back. Postoperative results were excellent with a 100% graft take. The anatomopathology showed dermo-hypodermic tissue with fibrosis of the dermis, vasculopathy and chronic ulcers compatible with chronic rejection. Conclusion: While early functional results of the allografts may seem encouraging, their long-term evolution remains uncertain and, in this case, presents complications. The apparent antigenic effect of the dermal tissue may be controlled with long-term immunosuppression which may cause important secondary effects. Even with such treatments, 15 years after organ transplantation, about 35% of a transplant is no longer functional. It is therefore important to take these long-term observations into consideration when treating sensitive areas such as hands or a face.

Numerical algorithm for Ginzburg-Landau equations with multiplicative noise: Application to domain growth

We consider stochastic partial differential equations with multiplicative noise. We derive an algorithm for the computer simulation of these equations. The algorithm is applied to study domain growth of a model with a conserved order parameter. The numerical results corroborate previous analytical predictions obtained by linear analysis.

Majorization arrow in quantum-algorithm design

We apply majorization theory to study the quantum algorithms known so far and find that there is a majorization principle underlying the way they operate. Grover's algorithm is a neat instance of this principle where majorization works step by step until the optimal target state is found. Extensions of this situation are also found in algorithms based in quantum adiabatic evolution and the family of quantum phase-estimation algorithms, including Shor's algorithm. We state that in quantum algorithms the time arrow is a majorization arrow.

Decision-making in pediatrics: a practical algorithm to evaluate complementary and alternative medicine for children.

We herein present a preliminary practical algorithm for evaluating complementary and alternative medicine (CAM) for children which relies on basic bioethical principles and considers the influence of CAM on global child healthcare. CAM is currently involved in almost all sectors of pediatric care and frequently represents a challenge to the pediatrician. The aim of this article is to provide a decision-making tool to assist the physician, especially as it remains difficult to keep up-to-date with the latest developments in the field. The reasonable application of our algorithm together with common sense should enable the pediatrician to decide whether pediatric (P)-CAM represents potential harm to the patient, and allow ethically sound counseling. In conclusion, we propose a pragmatic algorithm designed to evaluate P-CAM, briefly explain the underlying rationale and give a concrete clinical example.

Numerical algorithm for spectroscopic ellipsometry of thick transparent films

We present a numerical method for spectroscopic ellipsometry of thick transparent films. When an analytical expression for the dispersion of the refractive index (which contains several unknown coefficients) is assumed, the procedure is based on fitting the coefficients at a fixed thickness. Then the thickness is varied within a range (according to its approximate value). The final result given by our method is as follows: The sample thickness is considered to be the one that gives the best fitting. The refractive index is defined by the coefficients obtained for this thickness.

Upper and lower respiratory tract viral infections and acute graft rejection in lung transplant recipients.

Background: Lung transplant recipients are frequently exposed to respiratory viruses and are particularly at risk for severe complications. The aim of this study was to assess the association among the presence of a respiratory virus detected by molecular assays in bronchoalveolar lavage (BAL) fluid, respiratory symptoms, and acute rejection in adult lung transplant recipients. Methods: Upper (nasopharyngeal swab) and lower (BAL) respiratory tract specimens from 77 lung transplant recipients enrolled in a cohort study and undergoing bronchoscopy with BAL and transbronchial biopsies were screened using 17 different polymerase chain reaction-based assays. Result: BAL fluid and biopsy specimens from 343 bronchoscopic procedures performed in 77 patients were analyzed. We also compared paired nasopharyngeal and BAL fluid specimens collected in a subgroup of 283 cases. The overall viral positivity rate was 29.3% in the upper respiratory tract specimens and 17.2% in the BAL samples (). We observed a significant association P < .001 between the presence of respiratory symptoms and positive viral detection in the lower respiratory tract (Pp. 012). Conversely, acute rejection was not associated with the presence of viral infection (odds ratio, 0.41; 95% confidence interval, 0.20-0.88). The recovery of lung function was significantly slower when acute rejection and viral infection were both present. Conclusions: A temporal relationship exists between acute respiratory symptoms and positive viral nucleic acid detection in BAL fluid from lung transplant recipients. We provide evidence suggesting that respiratory viruses are not associated with acute graft rejection during the acute phase of infection.