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.

The genotoxic effects of DNA lesions induced by artificial UV-radiation and sunlight

Solar radiation sustains and affects all life forms on Earth. The increase in solar UV-radiation at environmental levels, due to depletion of the stratospheric ozone layer, highlights serious issues of social concern. This becomes still more dramatic in tropical and subtropical regions where radiation-intensity is still higher. Thus, there is the need to evaluate the harmful effects of solar UV-radiation on the DNA molecule as a basis for assessing the risks involved for human health, biological productivity and ecosystems. In order to evaluate the profile of DNA damage induced by this form of radiation and its genotoxic effects, plasmid DNA samples were exposed to artificial-UV lamps and directly to sunlight. The induction of cyclobutane pyrimidine dimer photoproducts (CPDs) and oxidative DNA damage in these molecules were evaluated by means of specific DNA repair enzymes. On the other hand, the biological effects of such lesions were determined through the analysis of the DNA inactivation rate and mutation frequency, after replication of the damaged pCMUT vector in an Escherichia coli MBL50 strain. The results indicated the induction of a significant number of CPDs after exposure to increasing doses of UVC, UVB, UVA radiation and sunlight. Interestingly, these photoproducts are those lesions that better correlate with plasmid inactivation as well as mutagenesis, and the oxidative DNA damages induced present very low correlation with these effects. The results indicated that DNA photoproducts play the main role in the induction of genotoxic effects by artificial UV-radiation sources and sunlight. (C) 2010 Elsevier B.V. All rights reserved.