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.

Low cost selective sensor for carbonyl compounds in air based on a novel conductive poly(p-xylylene) derivative

A novel poly(p-xylylene), PPX, derivative bearing phenyl side groups was electrochemically synthesized in 85% yield. The polymer, poly(2-phenyl-p-xylylene) (PPPX), presented a major fraction (88%) soluble in common organic solvents. It showed to be thermally resistant up to 140 degrees C. UV-VIS analysis revealed an Egap of similar to 3.0 eV. Gas sensors made from thin films of CSA doped PPPX deposited on interdigitated electrodes exhibited significant changes in electrical conductance upon exposure to five carbonyl compounds: acetaldehyde, propionaldehyde. benzaldehyde, acetone and butanone. Three-dimensional plots of relative response vs. time of half-response vs. time of half-recovery showed good discrimination between the five carbonyl Compounds tested. (C) 2008 Elsevier B.V. All rights reserved.

Efficient and low cost devices for solar energy conversion: Efficiency and stability of some natural-dye-sensitized solar cells

Dye-sensitized solar cells, named by us Dye-Cells, are one of the most promising devices for solar energy conversion due to their reduced production cost and low environmental impact, especially those sensitized by natural dyes. The efficiency and stability of devices based on natural sensitizers such as mulberry (Morus alba Lam), blueberry (Vaccinium myrtillus Lam), and jaboticaba`s skin (Mirtus cauliflora Mart) were investigated. Dye-Cells prepared with aqueous mulberry extract presented the highest P(max) value (1.6 mW cm(-2)) with J(sc) = 6.14 mA cm(-2) and V(oc) = 0.49 V, Photoelectrochemical parameters of 16 cm(2) active area devices sensitized by mulberry dye were constant for 14 weeks of continuous evaluation. Moreover, the cell remained stable even after 36 weeks with a fairly good efficiency. Therefore, mulberry dye opens up a perspective of commercial feasibility for inexpensive and environmentally friendly Dye-Cells. (C) 2009 Elsevier B.V. All rights reserved.