U-curve: A branch-and-bound optimization algorithm for U-shaped cost functions on Boolean lattices applied to the feature selection problem

This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.

Multilevel Training of Binary Morphological Operators

The design of binary morphological operators that are translation-invariant and locally defined by a finite neighborhood window corresponds to the problem of designing Boolean functions. As in any supervised classification problem, morphological operators designed from a training sample also suffer from overfitting. Large neighborhood tends to lead to performance degradation of the designed operator. This work proposes a multilevel design approach to deal with the issue of designing large neighborhood-based operators. The main idea is inspired by stacked generalization (a multilevel classifier design approach) and consists of, at each training level, combining the outcomes of the previous level operators. The final operator is a multilevel operator that ultimately depends on a larger neighborhood than of the individual operators that have been combined. Experimental results show that two-level operators obtained by combining operators designed on subwindows of a large window consistently outperform the single-level operators designed on the full window. They also show that iterating two-level operators is an effective multilevel approach to obtain better results.

Perfect Simulation of a Coupling Achieving the (d)over-bar-distance Between Ordered Pairs of Binary Chains of Infinite Order

We explicitly construct a stationary coupling attaining Ornstein`s (d) over bar -distance between ordered pairs of binary chains of infinite order. Our main tool is a representation of the transition probabilities of the coupled bivariate chain of infinite order as a countable mixture of Markov transition probabilities of increasing order. Under suitable conditions on the loss of memory of the chains, this representation implies that the coupled chain can be represented as a concatenation of i.i.d. sequences of bivariate finite random strings of symbols. The perfect simulation algorithm is based on the fact that we can identify the first regeneration point to the left of the origin almost surely.

A Bayesian Semiparametric Approach for Solving the Discrete Calibration Problem

In this article, we introduce a semi-parametric Bayesian approach based on Dirichlet process priors for the discrete calibration problem in binomial regression models. An interesting topic is the dosimetry problem related to the dose-response model. A hierarchical formulation is provided so that a Markov chain Monte Carlo approach is developed. The methodology is applied to simulated and real data.

A semi-Markov multistate model for estimation of the mean quality-adjusted survival for non-progressive processes

We discuss the estimation of the expected value of the quality-adjusted survival, based on multistate models. We generalize an earlier work, considering the sojourn times in health states are not identically distributed, for a given vector of covariates. Approaches based on semiparametric and parametric (exponential and Weibull distributions) methodologies are considered. A simulation study is conducted to evaluate the performance of the proposed estimator and the jackknife resampling method is used to estimate the variance of such estimator. An application to a real data set is also included.

Automorphism Groups of Generalized (Binary) Icosahedral, Tetrahedral and Octahedral Groups

Let G be any of the (binary) icosahedral, generalized octahedral (tetrahedral) groups or their quotients by the center. We calculate the automorphism group Aut(G).

Thermal analysis and compatibility studies of prednicarbate with excipients used in semi solid pharmaceutical form

Differential Scanning Calorimetry (DSC), thermogravimetry/derivative thermogravimetry (TG/DTG) and infrared spectroscopy (IR) techniques were used to investigate the compatibility between prednicarbate and several excipients commonly used in semi solid pharmaceutical form. The thermoanalytical studies of 1:1 (m/m) drug/excipient physical mixtures showed that the beginning of the first thermal decomposition stage of the prednicarbate (T (onset) value) was decreased in the presence of stearyl alcohol and glyceryl stearate compared to the drug alone. For the binary mixture of drug/sodium pirrolidone carboxilate the first thermal decomposition stage was not changed, however the DTG peak temperature (T (peak DTG)) decreased. The comparison of the IR spectra of the drug, the physical mixtures and of the thermally treated samples confirmed the thermal decomposition of prednicarbate. By the comparison of the thermal profiles of 1:1 prednicarbate:excipients mixtures (methylparaben, propylparaben, carbomer 940, acrylate crosspolymer, lactic acid, light liquid paraffin, isopropyl palmitate, myristyl lactate and cetyl alcohol) no interaction was observed.

Agar-based films for application as polymer electrolytes

New types of polymer electrolytes based on agar have been prepared and characterized by impedance spectroscopy, X-ray diffraction measurements, UV-vis spectroscopy and scanning electronic microscopy (SEMI). The best ionic conductivity has been obtained for the samples containing a concentration of 50 wt.% of acetic acid. As a function of the temperature the ionic conductivity exhibits an Arrhenius behavior increasing from 1.1 x 10(-4) S/cm at room temperature to 9.6 x 10(-4) S/cm at 80 degrees C. All the samples showed more than 70% of transparency in the visible region of the electromagnetic spectrum, a very homogeneous surface and a predominantly amorphous structure. All these characteristics imply that these polymer electrolytes can be applied in electrochromic devices. (C) 2009 Elsevier Ltd. All rights reserved.

Diagnostics for the Developing World: Microfluidic Paper-Based Analytical Devices

Microfluidic paper-based analytical devices (mu PADs) are a new class of point-of-care diagnostic devices that are inexpensive, easy to use, and designed specifically for use in developing countries. (To listen to a podcast about this feature, please go to the Analytical Chemistry multimedia page at pubs.acs.org/page/ancham/audio/index.html.)