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.

Genomic Analysis of Wild Tomato Introgressions Determining Metabolism- and Yield-Associated Traits

With the aim of determining the genetic basis of metabolic regulation in tomato fruit, we constructed a detailed physical map of genomic regions spanning previously described metabolic quantitative trait loci of a Solanum pennellii introgression line population. Two genomic libraries from S. pennellii were screened with 104 colocated markers from five selected genomic regions, and a total of 614 bacterial artificial chromosome (BAC)/cosmids were identified as seed clones. Integration of sequence data with the genetic and physical maps of Solanum lycopersicum facilitated the anchoring of 374 of these BAC/cosmid clones. The analysis of this information resulted in a genome-wide map of a nondomesticated plant species and covers 10% of the physical distance of the selected regions corresponding to approximately 1% of the wild tomato genome. Comparative analyses revealed that S. pennellii and domesticated tomato genomes can be considered as largely colinear. A total of 1,238,705 bp from both BAC/cosmid ends and nine large insert clones were sequenced, annotated, and functionally categorized. The sequence data allowed the evaluation of the level of polymorphism between the wild and cultivated tomato species. An exhaustive microsynteny analysis allowed us to estimate the divergence date of S. pennellii and S. lycopersicum at 2.7 million years ago. The combined results serve as a reference for comparative studies both at the macrosyntenic and microsyntenic levels. They also provide a valuable tool for fine-mapping of quantitative trait loci in tomato. Furthermore, they will contribute to a deeper understanding of the regulatory factors underpinning metabolism and hence defining crop chemical composition.

The curve selection lemma and the Morse-Sard theorem

We use an inequality due to Bochnak and Lojasiewicz, which follows from the Curve Selection Lemma of real algebraic geometry in order to prove that, given a C(r) function f : U subset of R(m) -> R, we have lim(y -> xy is an element of crit(f)) vertical bar f(y) - f(x)vertical bar/vertical bar y - x vertical bar(r) = 0, for all x is an element of crit(f)` boolean AND U, where crit( f) = {x is an element of U vertical bar df ( x) = 0}. This shows that the so-called Morse decomposition of the critical set, used in the classical proof of the Morse-Sard theorem, is not necessary: the conclusion of the Morse decomposition lemma holds for the whole critical set. We use this result to give a simple proof of the classical Morse-Sard theorem ( with sharp differentiability assumptions).

30 million years of Permian volcanism recorded in the Choiyoi igneous province (W Argentina) and their source for younger ash fall deposits in the Parana Basin: SHRIMP U-Pb zircon geochronology evidence

We present four SHRIMP U-Pb zircon ages for the Choiyoi igneous province from the San Rafael Block, central-western Argentina. Dated samples come from the Yacimiento Los Reyunos Formation (281.4 +/- 2.5 Ma) of the Cochico Group (Lower Choiyoi section: andesitic breccias, dacitic to rhyolitic ignimbrites and continental conglomerates). Agua de los Burros Formation (264.8 +/- 2.3 Ma and 264.5 +/- 3.0 Ma) and Cerro Carrizalito Formation (251.9 +/- 2.7 Ma Upper Choiyoi section: rhyolitic ignimbrites and pyroclastic flows) spanning the entire Permian succession of the Choiyoi igneous province. A single ziron from the El Imperial Formation, that is overlain unconformably by the Choiyoi succession, yielded an early Permian age (297.2 +/- 5.3 Ma). while the main detrital zircon population indicated an Ordovician age (453.7 +/- 8.1 Ma). The new data establishes a more precise Permian age (Artinskian-Lopingian) for the section studied spanning 30 Ma of volcanic activity. Volcanological observations for the Choiyoi succession support the occurrence of explosive eruptions of plinian to ultraplinian magnitudes, capable of injecting enormous volumes of tephra in the troposphere-stratosphere. The new SHRIMP ages indicate contemporaneity between the Choyoi succession and the upper part of the Parana Basin late Paleozoic section, from the Irad up to the Rio do Rasto formations, encompassing about 24 Ma. Geochemical data show a general congruence in compositional and tectonic settings between the volcanics and Parana Basin Permian ash fall derived layers of bentonites. Thickness and granulometry of ash fall layers broadly fit into the depletion curve versus distance from the remote source vent of ultraplinian eruptions. Thus, we consider that the Choiyoi igneous province was the source of ash fall deposits in the upper Permian section of the Parana Basin. Data presented here allow a more consistent correlation between tectono-volcanic Permian events along the paleo-Pacific margin of southwestern Gondwana and the geological evolution of neighboring Paleozoic foreland basins in South America and Africa. (C) 2010 International Association for Gondwana Research. Published by Elsevier B.V. All rights reserved.

Chemostratigraphy of the Tamengo Formation (Corumba Group, Brazil) A contribution to the calibration of the Ediacaran carbon-isotope curve

The Corumba Group cropping out in the southern Paraguay Belt in Brazil is one of the most complete Ediacaran sedimentary archives of palaeogeographic climatic biogeochemical and biotic evolution in southwestern Gondwana The unit hosts a rich fossil record including acritarchs vendotaenids (Vendo taenia Eoholynia) soft-bodied metazoans (Corumbella) and skeletal fossils (Cloudina Titanotheca) The Tamengo Formation made up mainly of limestones and marls provides a rich bio- and chemostratigraphic record Several outcrops formerly assigned to the Cuiaba Group are here included in the Tamengo Formation on the basis of lithological and chemostratigraphical criteria High-resolution carbon isotopic analyses are reported for the Tamengo Formation showing (from base to top) (1) a positive delta(13)C excursion to +4 parts per thousand PDB above post-glacial negative values (2) a negative excursion to -3 5 parts per thousand associated with a marked regression and subsequent transgression (3) a positive excursion to +5 5 parts per thousand and (4) a plateau characterized by delta(13)C around +3 parts per thousand A U-Pb SHRIMP zircon age of an ash bed Interbedded in the upper part of the delta(13)C positive plateau yielded 543 +/- 3 Ma which is considered as the depositional age (Babinski et al 2008a) The positive plateau in the upper Tamengo Formation and the preceding positive excursion are ubiquitous features in several successions worldwide including the Nama Group (Namibia) the Dengying Formation (South China) and the Nafun and Ara groups (Oman) This plateau is constrained between 542 and 551 Ma thus consistent with the age of the upper Tamengo Formation The negative excursion of the lower Tamengo Formation may be correlated to the Shuram-Wonoka negative anomaly although delta(13)C values do not fall beyond -3 5 parts per thousand in the Brazilian sections Sedimentary breccias occur just beneath this negative excursion in the lower Tamengo Formation One possible interpretation of the origin of these breccias is a glacioeustatic sea-level fall but a tectonic interpretation cannot be completely ruled out Published by Elsevier B V

U-Pb zircon and (40)Ar-(39)Ar K-feldspar dating of syn-sedimentary volcanism of the Neoproterozoic Marica Formation: constraining the age of foreland basin inception and inversion in the Camaqua Basin of southern Brazil

New U-Pb zircon and (40)Ar-(39)Ar K-feldspar data are presented for syn-sedimentary volcanogenic rocks from the Neoproterozoic Marica Formation, located in the southern Brazilian shield. Seven (of nine) U-Pb sensitive high-resolution ion microprobe analyses of zircons from pyroclastic cobbles yield an age of 630.2 +/- 3.4 Ma (2 sigma), interpreted as the age of syn-sedimentary volcanism, and thus of the deposition itself. This result indicates that the Marica Formation was deposited during the main collisional phase (640-620 Ma) of the Brasiliano II orogenic system, probably as a forebulge or back-bulge, craton-derived foreland succession. Thus, this unit is possibly correlative of younger portions of the Porongos, Brusque, Passo Feio, Abapa (Itaiacoca) and Lavalleja (Fuente del Puma) metamorphic complexes. Well-defined, step-heating (40)Ar-(39)Ar K-feldspar plateau ages obtained from volcanogenic beds and pyroclastic cobbles of the lower and upper successions of the Marica Formation yielded 507.3 +/- 1.8 Ma and 506.7 +/- 1.4 Ma (2 sigma), respectively. These data are interpreted to reflect total isotopic resetting during deep burial and thermal effects related to magmatic events. Late Middle Cambrian cooling below ca. 200 degrees C, probably related to uplift, is tentatively associated with intraplate effects of the Rio Doce and/or Pampean orogenies (Brasiliano III system). In the southern Brazilian shield, these intraplate stresses are possibly related to the dominantly extensional opening of a rift or a pull-apart basin, where sedimentary rocks of the Camaqua Group (Santa Barbara and Guaritas Formations) accumulated.

Protoporphyrin IX Nanoparticle Carrier: Preparation, Optical Properties, and Singlet Oxygen Generation

The present study is focused on developing a nanoparticle carrier for the photosensitizer protoporphyrin IX for use in photodynamic therapy. The entrapment of protoporphyrin IX (Pp IX) in silica spheres was achieved by modification of Pp IX molecules with an organosilane reagent. The immobilized drug preserved its optical properties and the capacity to generate singlet oxygen, which was detected by a direct method from its characteristic phosphorescence decay curve at near-infrared and by a chemical method using 1,3-diphenylisobenzofuran to trap singlet oxygen. The lifetime of singlet oxygen when a suspension of Pp IX-loaded particles in acetonitrile was excited at 532 nm was determined as 52 mu s, which is in good agreement with the value determined for methylene blue in acetonitrile solution under the same conditions. The Pp IX-loaded silica particles have an efficiency of singlet oxygen generation (eta Delta) higher than the quantum yield of free porphyrins. This high efficiency of singlet oxygen generation was attributed to changes on the monomer-dimer equilibrium after photosentisizer immobilization.