This paper presents an online feature selection algorithm using genetic programming (GP). The proposed GP methodology simultaneously selects a good subset of features and constructs a classifier using the selected features. For a c-class problem, it provides a classifier having c trees. In this context, we introduce two new crossover operations to suit the feature selection process. As a byproduct, our algorithm produces a feature ranking scheme. We tested our method on several data sets having dimensions varying from 4 to 7129. We compared the performance of our method with results available in the literature and found that the proposed method produces consistently good results. To demonstrate the robustness of the scheme, we studied its effectiveness on data sets with known (synthetically added) redundant/bad features.

Abstract-We propose a new approach for designing classifiers for a -class ( 2) problem using genetic programming (GP). The proposed approach takes an integrated view of all classes when the GP evolves. A multitree representation of chromosomes is used. In this context, we propose a modified crossover operation and a new mutation operation that reduces the destructive nature of conventional genetic operations. We use a new concept of unfitness of a tree to select trees for genetic operations. This gives more opportunity to unfit trees to become fit. A new concept of OR-ing chromosomes in the terminal population is introduced, which enables us to get a classifier with better performance. Finally, a weight-based scheme and some heuristic rules characterizing typical ambiguous situations are used for conflict resolution. The classifier is capable of saying "don't know" when faced with unfamiliar examples. The effectiveness of our scheme is demonstrated on several real data sets.

Strain-promoted click chemistry of nucleosides and nucleotides with an azido group directly attached to the purine and pyrimidine rings with various cyclooctynes in aqueous solution at ambient temperature resulted in efficient formation (3 min - 3 h) of fluorescent, light-up, triazole products. The 2- and 8-azidoadenine nucleosides reacted with fused cyclopropyl cyclooctyne, dibenzylcyclooctyne or monofluorocyclooctyne to produce click products functionalized with hydroxyl, amino, N-hydroxysuccinimide, or biotin moieties. The 5-azidouridine and 5-azido-2′-deoxyuridine were similarly converted to the analogous triazole products in quantitative yields in less than 5 minutes. The 8-azido-ATP quantitatively afforded the triazole product with fused cyclopropyl cyclooctyne in aqueous acetonitrile (3 h). The novel triazole adducts at the 2 or 8 position of adenine or 5-position of uracil rings induce fluorescence properties which were used for direct imaging in MCF-7 cancer cells without the need for traditional fluorogenic reporters. FLIM of the triazole click adducts demonstrated their potential utility for dynamic measuring and tracking of signaling events inside single living cancer cells.

No abstract