Multi-objective clustering ensemble for gene expression data analysis

In this paper, we present an algorithm for cluster analysis that integrates aspects from cluster ensemble and multi-objective clustering. The algorithm is based on a Pareto-based multi-objective genetic algorithm, with a special crossover operator, which uses clustering validation measures as objective functions. The algorithm proposed can deal with data sets presenting different types of clusters, without the need of expertise in cluster analysis. its result is a concise set of partitions representing alternative trade-offs among the objective functions. We compare the results obtained with our algorithm, in the context of gene expression data sets, to those achieved with multi-objective Clustering with automatic K-determination (MOCK). the algorithm most closely related to ours. (C) 2009 Elsevier B.V. All rights reserved.

On comparing two sequences of numbers and its applications to clustering analysis

A conceptual problem that appears in different contexts of clustering analysis is that of measuring the degree of compatibility between two sequences of numbers. This problem is usually addressed by means of numerical indexes referred to as sequence correlation indexes. This paper elaborates on why some specific sequence correlation indexes may not be good choices depending on the application scenario in hand. A variant of the Product-Moment correlation coefficient and a weighted formulation for the Goodman-Kruskal and Kendall`s indexes are derived that may be more appropriate for some particular application scenarios. The proposed and existing indexes are analyzed from different perspectives, such as their sensitivity to the ranks and magnitudes of the sequences under evaluation, among other relevant aspects of the problem. The results help suggesting scenarios within the context of clustering analysis that are possibly more appropriate for the application of each index. (C) 2008 Elsevier Inc. All rights reserved.

On the efficiency of evolutionary fuzzy clustering

This paper tackles the problem of showing that evolutionary algorithms for fuzzy clustering can be more efficient than systematic (i.e. repetitive) approaches when the number of clusters in a data set is unknown. To do so, a fuzzy version of an Evolutionary Algorithm for Clustering (EAC) is introduced. A fuzzy cluster validity criterion and a fuzzy local search algorithm are used instead of their hard counterparts employed by EAC. Theoretical complexity analyses for both the systematic and evolutionary algorithms under interest are provided. Examples with computational experiments and statistical analyses are also presented.

Clustering and diffusion in a symplectic map lattice with non-local coupling

We study a symplectic chain with a non-local form of coupling by means of a standard map lattice where the interaction strength decreases with the lattice distance as a power-law, in Such a way that one can pass continuously from a local (nearest-neighbor) to a global (mean-field) type of coupling. We investigate the formation of map clusters, or spatially coherent structures generated by the system dynamics. Such clusters are found to be related to stickiness of chaotic phase-space trajectories near periodic island remnants, and also to the behavior of the diffusion coefficient. An approximate two-dimensional map is derived to explain some of the features of this connection. (C) 2008 Elsevier Ltd. All rights reserved.

Indirect study of (11)B(p,alpha(0))(8)Be and (10)B(p,alpha)(7)Be reactions at astrophysical energies by means of the Trojan Horse Method: recent results

Nuclear (p,alpha) reactions destroying the so-called ""light-elements"" lithium, beryllium and boron have been largely studied in the past mainly because their role in understanding some astrophysical phenomena, i.e. mixing-phenomena occurring in young F-G stars [1]. Such mechanisms transport the surface material down to the region close to the nuclear destruction zone, where typical temperatures of the order of similar to 10(6) K are reached. The corresponding Gamow energy E(0)=1.22 (Z(x)(2)Z(X)(2)T(6)(2))(1/3) [2] is about similar to 10 keV if one considers the ""boron-case"" and replaces in the previous formula Z(x) = 1, Z(X) = 5 and T(6) = 5. Direct measurements of the two (11)B(p,alpha(0))(8)Be and (10)B(p,alpha)(7)Be reactions in correspondence of this energy region are difficult to perform mainly because the combined effects of Coulomb barrier penetrability and electron screening [3]. The indirect method of the Trojan Horse (THM) [4-6] allows one to extract the two-body reaction cross section of interest for astrophysics without the extrapolation-procedures. Due to the THM formalism, the extracted indirect data have to be normalized to the available direct ones at higher energies thus implying that the method is a complementary tool in solving some still open questions for both nuclear and astrophysical issues [7-12].

Metal location and thickness in a multilayered sheet by measuring K alpha/K beta, L alpha/L beta and L alpha/L gamma X-ray ratios

When a multilayered material is analyzed by means of energy-dispersive X-ray fluorescence analysis, then the X-ray ratios of K alpha/K beta, or L alpha/L beta and L alpha/L gamma, for an element in the multilayered material, depend on the composition and thickness of the layer in which the element is situated, and on the composition and thickness of the superimposed layer (or layers). Multilayered samples are common in archaeometry, for example, in the case of pigment layers in paintings, or in the case of gilded or silvered alloys. The latter situation is examined in detail in the present paper, with a specific reference to pre-Columbian alloys from various museums in the north of Peru. (C) 2009 Elsevier B.V. All rights reserved.

Optical and dielectric relaxor behaviour of Ba(Zr(0.25)Ti(0.75))O(3) ceramic explained by means of distorted clusters

In this work, Ba(Zr(0.25)Ti(0.75))O(3) ceramic was prepared by solid-state reaction. This material was characterized by x-ray diffraction and Fourier transform Raman spectroscopy. The temperature dependent dielectric properties were investigated in the frequency range from 1 kHz to 1 MHz. The dielectric measurements indicated a diffuse phase transition. The broadening of the dielectric permittivity in the frequency range as well as its shifting at higher temperatures indicated a relaxor-like behaviour for this material. The diffusivity and the relaxation strength were estimated using the modified Curie-Weiss law. The optical properties were analysed by ultraviolet-visible (UV-vis) absorption spectroscopy and photoluminescence (PL) measurements at room temperature. The UV-vis spectrum indicated that the Ba(Zr(0.25)Ti(0.75))O(3) ceramic has an optical band gap of 2.98 eV. A blue PL emission was observed for this compound when excited with 350 nm wavelength. The polarity as well as the PL property of this material was attributed to the presence of polar [TiO(6)] distorted clusters into a globally cubic matrix.

Kinetic Analysis of Gill (Na+,K+)-ATPase Activity in Selected Ontogenetic Stages of the Amazon River Shrimp, (Decapoda, Palaemonidae): Interactions at ATP- and Cation-Binding Sites

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Structural damage detection by fuzzy clustering

The development of strategies for structural health monitoring (SHM) has become increasingly important because of the necessity of preventing undesirable damage. This paper describes an approach to this problem using vibration data. It involves a three-stage process: reduction of the time-series data using principle component analysis (PCA), the development of a data-based model using an auto-regressive moving average (ARMA) model using data from an undamaged structure, and the classification of whether or not the structure is damaged using a fuzzy clustering approach. The approach is applied to data from a benchmark structure from Los Alamos National Laboratory, USA. Two fuzzy clustering algorithms are compared: fuzzy c-means (FCM) and Gustafson-Kessel (GK) algorithms. It is shown that while both fuzzy clustering algorithms are effective, the GK algorithm marginally outperforms the FCM algorithm. (C) 2008 Elsevier Ltd. All rights reserved.

Novos métodos determinísticos para gerar centros iniciais dos grupos no algoritmo fuzzy C-Means e variantes

Data clustering is applied to various fields such as data mining, image processing and pattern recognition technique. Clustering algorithms splits a data set into clusters such that elements within the same cluster have a high degree of similarity, while elements belonging to different clusters have a high degree of dissimilarity. The Fuzzy C-Means Algorithm (FCM) is a fuzzy clustering algorithm most used and discussed in the literature. The performance of the FCM is strongly affected by the selection of the initial centers of the clusters. Therefore, the choice of a good set of initial cluster centers is very important for the performance of the algorithm. However, in FCM, the choice of initial centers is made randomly, making it difficult to find a good set. This paper proposes three new methods to obtain initial cluster centers, deterministically, the FCM algorithm, and can also be used in variants of the FCM. In this work these initialization methods were applied in variant ckMeans.With the proposed methods, we intend to obtain a set of initial centers which are close to the real cluster centers. With these new approaches startup if you want to reduce the number of iterations to converge these algorithms and processing time without affecting the quality of the cluster or even improve the quality in some cases. Accordingly, cluster validation indices were used to measure the quality of the clusters obtained by the modified FCM and ckMeans algorithms with the proposed initialization methods when applied to various data sets

Determinação de caminhos k-críticos em redes PERT

Neste trabalho, apresenta-se um estudo sobre os principais métodos para identificar os caminhos de maior duração em redes PERT, denominados na literatura de caminhos k-críticos (quando k = 1, tem-se o caminho mais longo, conhecido tradicionalmente por caminho crítico; quando k = 2, tem-se o segundo caminho mais longo, e assim sucessivamente). São discutidos três algoritmos apresentados na literatura e propõe-se um novo procedimento, denominado algoritmo da folga mínima, que apresenta algumas vantagens sobre os anteriores. O comportamento do algoritmo da folga mínima, quando aplicado a redes PERT, é verificado por meio de simulação.

Characterization of humic-rich hydrocolloids and their metal species by means of competing ligand and metal exchange - an on-site approach

An improved on-site characterization of humic-rich hydrocolloids and their metal species in aquatic environments was the goal of the present approach. Both ligand exchange with extreme chelators ( diethylenetetraaminepentaacetic acid ( DTPA), ethylendiaminetetraacetic acid ( EDTA)) and metal exchange with strongly competitive cations (Cu(II)) were used on-site to characterize the conditional stability and availability of colloidal metal species in a humic-rich German bogwater lake ( Venner Moor, Munsterland). A mobile time-controlled tangential-flow ultrafiltration technique (cut-off: 1 kDa) was applied to differentiate operationally between colloidal metal species and free metal ions, respectively. DOC ( dissolved organic carbon) and metal determinations were carried out off-site using a home-built carbon analyzer and conventional ICP-OES ( inductively-coupled plasma-optical emission spectrometry), respectively. From the metal exchange equilibria obtained on-site the kinetic and thermodynamic stability of the original metal species ( Fe, Mn, Zn) could be characterized. Conditional exchange constants K ex obtained from aquatic metal species and competitive Cu(II) ions follow the order Mn > Zn >> Fe. Obviously, Mn and Zn bound to humic-rich hydrocolloids are very strongly competed by Cu( II) ions, in contrast to Fe which is scarcely exchangeable. The exchange of aquatic metal species (e.g. Fe) by DTPA/EDTA exhibited relatively slow kinetics but rather high metal availabilities, in contrast to their Cu(II) exchange.

Conformational analysis: A new approach by means of chemometrics

In conformational analysis, the systematic search method completely maps the space but suffers from the combinatorial explosion problem because the number of conformations increases exponentially with the number of free rotation angles. This study introduces a new methodology of conformational analysis that controls the combinatorial explosion. It is based on a dimensional reduction of the system through the use of principal component analysis. The results are exactly the same as those obtained for the complete search but, in this case, the number of conformations increases only quadratically with the number of free rotation angles. The method is applied to a series of three drugs: omeprazole. pantoprazole, lansoprazole-benzimidazoles that suppress gastric-acid secretion by means of H(+), K(+)-ATPase enzyme inhibition. (C) 2002 John Wiley Sons. Inc.

Structure, mobility and clustering of interstitial O in La2CuO4+delta in the limit of small delta

Anelastic spectra (elastic energy absorption as a function of temperature) are reported which provide evidence that excess O in La2CuO4+delta starts forming two different types of defects already at very low concentrations, where no phase separation or changes in the type of O intercalation are believed to occur. The absorption peak with the lowest activation enthalpy, H/k(B) = 5600 K, is visible at lowest values of delta and is attributed to the hopping of single interstitial O2- ions. The second process, with a slightly slower dynamics, appears at higher values of delta and soon becomes preponderant over the former process. The latter process is proposed to be due to stable pairs of O atoms and is put in connection with the formation of partially covalent bonds between interstitial and apical oxygen; such bonds would reduce the doping efficiency of excess O at increasing delta. The geometry of the interstitial O defect is discussed. O 1998 Published by Elsevier B.V. B.V. All rights reserved.

Three- phase four-wire circuits interpretation by means of different power theories

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)