Towards improving cluster-based feature selection with a simplified silhouette filter

This paper proposes a filter-based algorithm for feature selection. The filter is based on the partitioning of the set of features into clusters. The number of clusters, and consequently the cardinality of the subset of selected features, is automatically estimated from data. The computational complexity of the proposed algorithm is also investigated. A variant of this filter that considers feature-class correlations is also proposed for classification problems. Empirical results involving ten datasets illustrate the performance of the developed algorithm, which in general has obtained competitive results in terms of classification accuracy when compared to state of the art algorithms that find clusters of features. We show that, if computational efficiency is an important issue, then the proposed filter May be preferred over their counterparts, thus becoming eligible to join a pool of feature selection algorithms to be used in practice. As an additional contribution of this work, a theoretical framework is used to formally analyze some properties of feature selection methods that rely on finding clusters of features. (C) 2011 Elsevier Inc. All rights reserved.

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).

A unified view on lifetime distributions arising from selection mechanisms

In this paper, we formulate a flexible density function from the selection mechanism viewpoint (see, for example, Bayarri and DeGroot (1992) and Arellano-Valle et al. (2006)) which possesses nice biological and physical interpretations. The new density function contains as special cases many models that have been proposed recently in the literature. In constructing this model, we assume that the number of competing causes of the event of interest has a general discrete distribution characterized by its probability generating function. This function has an important role in the selection procedure as well as in computing the conditional personal cure rate. Finally, we illustrate how various models can be deduced as special cases of the proposed model. (C) 2011 Elsevier B.V. All rights reserved.

Chaotic phase synchronization and desynchronization in an oscillator network for object selection

Object selection refers to the mechanism of extracting objects of interest while ignoring other objects and background in a given visual scene. It is a fundamental issue for many computer vision and image analysis techniques and it is still a challenging task to artificial Visual systems. Chaotic phase synchronization takes place in cases involving almost identical dynamical systems and it means that the phase difference between the systems is kept bounded over the time, while their amplitudes remain chaotic and may be uncorrelated. Instead of complete synchronization, phase synchronization is believed to be a mechanism for neural integration in brain. In this paper, an object selection model is proposed. Oscillators in the network representing the salient object in a given scene are phase synchronized, while no phase synchronization occurs for background objects. In this way, the salient object can be extracted. In this model, a shift mechanism is also introduced to change attention from one object to another. Computer simulations show that the model produces some results similar to those observed in natural vision systems.

A network of integrate and fire neurons for visual selection

Biological systems have facility to capture salient object(s) in a given scene, but it is still a difficult task to be accomplished by artificial vision systems. In this paper a visual selection mechanism based on the integrate and fire neural network is proposed. The model not only can discriminate objects in a given visual scene, but also can deliver focus of attention to the salient object. Moreover, it processes a combination of relevant features of an input scene, such as intensity, color, orientation, and the contrast of them. In comparison to other visual selection approaches, this model presents several interesting features. It is able to capture attention of objects in complex forms, including those linearly nonseparable. Moreover, computer simulations show that the model produces results similar to those observed in natural vision systems.

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.

Cutpoint selection for discretizing a continuous covariate for generalized estimating equations

We consider consider the problem of dichotomizing a continuous covariate when performing a regression analysis based on a generalized estimation approach. The problem involves estimation of the cutpoint for the covariate and testing the hypothesis that the binary covariate constructed from the continuous covariate has a significant impact on the outcome. Due to the multiple testing used to find the optimal cutpoint, we need to make an adjustment to the usual significance test to preserve the type-I error rates. We illustrate the techniques on one data set of patients given unrelated hematopoietic stem cell transplantation. Here the question is whether the CD34 cell dose given to patient affects the outcome of the transplant and what is the smallest cell dose which is needed for good outcomes. (C) 2010 Elsevier BM. All rights reserved.

A non-normal topology generated by a two-point selection

We construct a two-point selection f : [P](2) -> P, where P is the set of the irrational numbers, such that the space (P, tau(f)) is not normal and it is not collectionwise Hausdorff either. Here, tau(f) denotes the topology generated by the two-point selection f. This example answers a question posed by V. Gutev and T. Nogura. We also show that if f :[X](2) -> X is a two-point selection such that the topology tau(f) has countable pseudocharacter, then tau(f) is a Tychonoff topology. (C) 2008 Elsevier B.V. All rights reserved.

Characterization of O(2) ((1)Delta(g))-Derived Oxidation Products of Tryptophan: A Combination of Tandem Mass Spectrometry Analyses and Isotopic Labeling Studies

The fragmentation mechanisms of singlet oxygen [O(2) ((1)Delta(g))]-derived oxidation products of tryptophan (W) were analyzed using collision-induced dissociation coupled with (18)O-isotopic labeling experiments and accurate mass measurements. The five identified oxidized products, namely two isomeric alcohols (trans and cis WOH), two isomeric hydroperoxides (trans and cis WOOH), and N-formylkynurenine (FMK), were shown to share some common fragment ions and losses of small neutral molecules. Conversely, each oxidation product has its own fragmentation mechanism and intermediates, which were confirmed by (18)O-labeling studies. Isomeric WOH lost mainly H(2)O + CO, while WOOH showed preferential elimination of C(2)H(5)NO(3) by two distinct mechanisms. Differences in the spatial arrangement of the two isomeric WOHs led to differences in the intensities of the fragment ions. The same behavior was also found for trans and cis WOOH. FMK was shown to dissociate by a diverse range of mechanisms, with the loss of ammonia the most favored route. MS/MS analyses, (18)O-labeling, and H(2)(18)O experiments demonstrated the ability of FMK to exchange its oxygen atoms with water. Moreover, this approach also revealed that the carbonyl group has more pronounced oxygen exchange ability compared with the formyl group. The understanding of fragmentation mechanisms involved in O(2) ((1)Delta(g))-mediated oxidation of W provides a useful step toward the structural characterization of oxidized peptides and proteins. (J Am Soc Mass Spectrom 2009, 20, 188-197) (C) 2009 Published by Elsevier Inc. on behalf of American Society for Mass Spectrometry

Detection and Characterization of Cholesterol-Oxidized Products Using HPLC Coupled to Dopant Assisted Atmospheric Pressure Photoionization Tandem Mass Spectrometry

Oxidation of cholesterol (Ch) by a variety of reactive oxygen species gives rise mainly to hydroperoxides and aldehydes. Despite the growing interest in Ch-oxidized products, the detection and characterization of these products is still a matter of concern. In this work, the main Ch-oxidized products, namely, 3 beta-hydroxycholest-5-ene-7 alpha-hydroperoxide (7 alpha-OOH), 3 beta-5 alpha-cholest-6-ene-5-hydroperoxide (5 alpha-OOH), 3 beta-hydroxycholest-4-ene-6 alpha-hydroperoxide (6 alpha-OOH), 3 beta-hydroxycholest-4-ene-6 beta-hydroperoxide (6 beta-OOH), and 3 beta-hydroxy-5 beta-hydroxy-B-norcholestane-6 beta-carboxaldehyde (ChAld), were detected in the same analysis using high-performance liquid chromatography (HPLC) coupled to dopant assisted atmospheric pressure photoionization tandem mass spectrometry. The use of selected reaction monitoring mode (SRM) allowed a sensitive detection of each oxidized product, while the enhanced product ion mode (EPI) helped to improve the confidence of the analyses. Isotopic labeling experiments enabled one to elucidate mechanistic features during fragmentation processes. The characteristic fragmentation pattern of Ch-oxidized products is the consecutive loss of 1120 molecules, yielding cationic fragments at m/z 401, 383, and 365. Homolytic scissions of the peroxide bond are also seen. With (18)O-labeling approach, it was possible to establish a fragmentation order for each isomer. The SRM transitions ratio along with EPI and (18)O-labeled experiments give detailed information about differences for water elimination, allowing a proper discrimination between the isomers:Phis is of special interest considering the emerging role of Ch-oxidized products in the development of diseases.

Ultrasensitive Simultaneous Quantification of 1,N(2)-Etheno-2 `-deoxyguanosine and 1,N(2-)Propano-2 `-deoxyguanosine in DNA by an Online Liquid Chromatography-Electrospray Tandem Mass Spectrometry Assay

Exocyclic DNA adducts produced by exogenous and endogenous compounds are emerging as potential tools to study a variety of human diseases and air pollution exposure. A highly sensitive method involving online reverse-phase high performance liquid chromatography with electrospray tandem mass spectrometry detection in the multiple reaction monitoring mode and employing stable isotope-labeled internal standards was developed for the simultaneous quantification of 1,N(2)-etheno-2`-deoxyguanosine (1,N(2)-epsilon dGuo) and 1,N(2)-propano-2`-deoxyguanosine (1,N(2)-propanodGuo) in DNA. This methodology permits direct online quantification of 2`-deoxyguanosine and ca. 500 amol of adducts in 100 mu g of hydrolyzed DNA M the same analysis. Using the newly developed technique, accurate determinations of 1,N(2)-etheno-2`-deoxyguanosine and 1,N2-propano-2`-deoxyguanosine levels in DNA extracts of human cultured cells (4.01 +/- 0.32 1,N(2)-epsilon dGuo/10(8) dGuo and 3.43 +/- 0.33 1,N(2)-propanodGuo/10(8) dGuo) and rat tissue (liver, 2.47 +/- 0.61 1,N(2)-epsilon dGuo/10(8) dGuo and 4.61 +/- 0.69 1,N(2)-propanodGuo/108 dGuo; brain, 2.96 +/- 1.43,N(2)-epsilon dGuo/10(8) dGuo and 5.66 +/- 3.70 1,N(2)-propanoclGuo/10(8) dGuo; and lung, 0,87 +/- 0.34 1,N(2)-edGuo/ 10(8) dGuo and 2.25 +/- 1.72 1,N(2)-propanodGuo/10(8) dGuo) were performed. The method described herein can be used to study the biological significance of exocyclic DNA adducts through the quantification of different adducts in humans and experimental an with pathological conditions and after air pollution exposure.

Lithium butylchalcogenolate induced Michael-aldol tandem sequence: easy and rapid access to highly functionalized organochalcogenides and unsaturated compounds

Lithium ""butylchalcogenolates are generated in situ by reacting the elements (S, Se, and Te) with (n)butyl-lithium at 0 degrees C. Reaction of the lithium alkylchalcogenolates with activated alkenes and aldehydes gives the corresponding aldol adducts. The selenium-containing products give Morita-Baylis-Hillman adducts after the oxidation/elimination of the selenoxide. The whole sequence can be performed in a one-pot procedure. (C) 2009 Elsevier Ltd. All rights reserved.

Simultaneous analysis of five antidepressant drugs using direct injection of biofluids in a capillary restricted-access media-liquid chromatography-tandem mass spectrometry system

Direct analysis, with minimal sample pretreatment, of antidepressant drugs, fluoxetine, imipramine, desipramine, amitriptyline, and nortriptyline in biofluids was developed with a total run time of 8 min. The setup consists of two HPLC pumps, injection valve, capillary RAM-ADS-C18 pre-column and a capillary analytical C 18 column connected by means of a six-port valve in backflush mode. Detection was performed with ESI-MS/MS and only 1 mu m of sample was injected. Validation was adequately carried out using FLU-d(5) as internal standard. Calibration curves were constructed under a linear range of 1-250 ng mL(-1) in plasma, being the limit of quantification (LOQ), determined as 1 ng mL(-1), for all the analytes. With the described approach it was possible to reach a quantified mass sensitivity of 0.3 pg for each analyte (equivalent to 1.1-1.3 fmol), translating to a lower sample consumption (in the order of 103 less sample than using conventional methods). (C) 2008 Elsevier B.V. All rights reserved.

Reactivity of Beer Bitter Acids Toward the 1-Hydroxyethyl Radical as Probed by Spin-Trapping Electron Paramagnetic Resonance (EPR) and Electrospray Ionization-Tandem Mass Spectrometry (ESI-MS/MS)

The iso-alpha-acids or isohumulones are the major contributors to the bitter taste of beer, and it is well-recognized that they are degraded during beer aging. In particular, the trans-isohumulones seem to be less stable than the cis-isohumulones. The major radical identified in beer is the 1-hydroxyethyl radical; however, the reactivity between this radical and the isohumulones has not been reported until now. Therefore, we studied the reactivity of isohumulones toward the 1-hydroxyethyl radical through a competitive kinetic approach. It was observed that both cis- and trans-isohumulones and dihydroisohumulones are decomposed in the presence of 1-hydroxyethyl radicals, while the reactivities are comparable. On the other hand, the tetrahydroisohumulones did not react with 1-hydroxyethyl radicals. The apparent second-order rate constants for the reactions between the 1-hydroxyethyl radical and these compounds were determined by electron paramagnetic resonance (EPR) spectroscopy and electrospray ionization-tandem mass spectrometry [ESI(+)-MS/MS]. It follows that degradation of beer bitter acids is highly influenced by the presence of 1-hydroxyethyl radicals. The reaction products were detected by liquid chromatography electrospray ionization-ion trap-tandem mass spectrometry (LC-ESI-IT-MS/MS), and the formation of oxidized derivatives of the isohumulones was confirmed. These data help to understand the mechanism of beer degradation upon aging.