Efficiency issues of evolutionary k-means

One of the top ten most influential data mining algorithms, k-means, is known for being simple and scalable. However, it is sensitive to initialization of prototypes and requires that the number of clusters be specified in advance. This paper shows that evolutionary techniques conceived to guide the application of k-means can be more computationally efficient than systematic (i.e., repetitive) approaches that try to get around the above-mentioned drawbacks by repeatedly running the algorithm from different configurations for the number of clusters and initial positions of prototypes. To do so, a modified version of a (k-means based) fast evolutionary algorithm for clustering is employed. Theoretical complexity analyses for the systematic and evolutionary algorithms under interest are provided. Computational experiments and statistical analyses of the results are presented for artificial and text mining data sets. (C) 2010 Elsevier B.V. All rights reserved.

Very low optical absorptions and analyte concentrations in water measured by Optimized Thermal Lens Spectrometry

Thermal Lens Spectrometry has traditionally been carried out in the single-beam and the mode-mismatched dual-beam configurations. Recently, a much more sensitive dual-beam TL setup was developed, where the probe beam is expanded and collimated. This feature optimizes Thermal Lens (TL) signal and allows the use of thicker samples, further improving the sensitivity. In this paper, we have made comparisons between the conventional and optimized TL configurations, and presented applications such as measurements of very low absorptions and concentrations in water and Cr(III) aqueous solution in the UV-vis range. For pure water we found linear absorption coefficients as low as the Raman scattering one due to the stretching vibrational modes of OH group. The detection limit was estimated 1 x 10(-6) cm(-1) with a 180-mW excitation power using a 100-mm cell length. This sensitivity is very high, considering that water has a photothermal enhancement factor similar to 33 times smaller than CCl(4), for example. For Cr(III) species in aqueous solution, the limit of detection (LOD) was estimated in similar to 40 ng mL(-1) at 514 nm, or similar to 10ng mL(-1) at 405 nm, which is similar to 30 times smaller than the LOD achieved with conventional transmission techniques. The more recent TL configuration is very attractive to obtain absorption spectra, since the result does not depend critically on the beam parameters, unlike the other configurations. The main drawbacks of this optimized TL configuration are the longer acquisition time and the need for larger samples. (C) 2011 Published by Elsevier B.V.

A green flow-based procedure for fluorimetric determination of acid-dissociable cyanide in natural waters exploiting multicommutation

A flow system designed with solenoid valves is proposed for determination of weak acid dissociable cyanide, based on the reaction with o-phthalaldehyde (OPA) and glycine yielding a highly fluorescent isoindole derivative. The proposed procedure minimizes the main drawbacks related to the reference batch procedure, based on reaction with barbituric acid and pyridine followed by spectrophotometric detection, i.e., use of toxic reagents, high reagent consumption and waste generation, low sampling rate, and poor sensitivity. Retention of the sample zone was exploited to increase the conversion rate of the analyte with minimized sample dispersion. Linear response (r=0.999) was observed for cyanide concentrations in the range 1-200 mu g L(-1), with a detection limit (99.7% confidence level) of 0.5 mu g L(-1)(19 nmol L(-1)). The sampling rate and coefficient of variation (n=10) were estimated as 22 measurements per hour and 1.4%, respectively. The results of determination of weak acid dissociable cyanide in natural water samples were in agreement with those achieved by the batch reference procedure at the 95% confidence level. Additionally to the improvement in the analytical features in comparison with those of the flow system with continuous reagent addition (sensitivity and sampling rate 90 and 83% higher, respectively), the consumption of OPA was 230-fold lower.

Catalytic Enantioselective alpha-Arylation of Carbonyl Compounds

Enantioselective creation of benzylic quaternary centers still is a continuous challenge to many synthetic organic chemists. Among the existing methods for installation of this type of center, the direct asymmetric alpha-arylation of carbonyl compounds is very attractive due to the ready availability of the coupling substrates. Herein, we present some new tools to the catalytic asymmetric alpha-arylation of carbonyl compounds that overcame many of the drawbacks posted in previous methods for this type of reaction.