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.

Evolutionary fuzzy clustering of relational data

This paper is concerned with the computational efficiency of fuzzy clustering algorithms when the data set to be clustered is described by a proximity matrix only (relational data) and the number of clusters must be automatically estimated from such data. A fuzzy variant of an evolutionary algorithm for relational clustering is derived and compared against two systematic (pseudo-exhaustive) approaches that can also be used to automatically estimate the number of fuzzy clusters in relational data. An extensive collection of experiments involving 18 artificial and two real data sets is reported and analyzed. (C) 2011 Elsevier B.V. All rights reserved.

Investigation of a new GRASP-based clustering algorithm applied to biological data

A large amount of biological data has been produced in the last years. Important knowledge can be extracted from these data by the use of data analysis techniques. Clustering plays an important role in data analysis, by organizing similar objects from a dataset into meaningful groups. Several clustering algorithms have been proposed in the literature. However, each algorithm has its bias, being more adequate for particular datasets. This paper presents a mathematical formulation to support the creation of consistent clusters for biological data. Moreover. it shows a clustering algorithm to solve this formulation that uses GRASP (Greedy Randomized Adaptive Search Procedure). We compared the proposed algorithm with three known other algorithms. The proposed algorithm presented the best clustering results confirmed statistically. (C) 2009 Elsevier Ltd. All rights reserved.

Mice and larvae tracking using a particle filter with an auto-adjustable observation model

This paper proposes a novel way to combine different observation models in a particle filter framework. This, so called, auto-adjustable observation model, enhance the particle filter accuracy when the tracked objects overlap without infringing a great runtime penalty to the whole tracking system. The approach has been tested under two important real world situations related to animal behavior: mice and larvae tracking. The proposal was compared to some state-of-art approaches and the results show, under the datasets tested, that a good trade-off between accuracy and runtime can be achieved using an auto-adjustable observation model. (C) 2009 Elsevier B.V. All rights reserved.

Deletion of Tumor Necrosis Factor-alpha Receptor 1 (TNFR1) Protects against Diet-induced Obesity by Means of Increased Thermogenesis

In diet-induced obesity, hypothalamic and systemic inflammatory factors trigger intracellular mechanisms that lead to resistance to the main adipostatic hormones, leptin and insulin. Tumor necrosis factor-alpha (TNF-alpha) is one of the main inflammatory factors produced during this process and its mechanistic role as an inducer of leptin and insulin resistance has been widely investigated. Most of TNF-alpha inflammatory signals are delivered by TNF receptor 1 (R1); however, the role played by this receptor in the context of obesity-associated inflammation is not completely known. Here, we show that TNFR1 knock-out (TNFR1 KO) mice are protected from diet-induced obesity due to increased thermogenesis. Under standard rodent chow or a high-fat diet, TNFR1 KO gain significantly less body mass despite increased caloric intake. Visceral adiposity and mean adipocyte diameter are reduced and blood concentrations of insulin and leptin are lower. Protection from hypothalamic leptin resistance is evidenced by increased leptin-induced suppression of food intake and preserved activation of leptin signal transduction through JAK2, STAT3, and FOXO1. Under the high-fat diet, TNFR1 KO mice present a significantly increased expression of the thermogenesis-related neurotransmitter, TRH. Further evidence of increased thermogenesis includes increased O(2) consumption in respirometry measurements, increased expressions of UCP1 and UCP3 in brown adipose tissue and skeletal muscle, respectively, and increased O(2) consumption by isolated skeletal muscle fiber mitochondria. This demonstrates that TNF-alpha signaling through TNFR1 is an important mechanism involved in obesity-associated defective thermogenesis.

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.