Space partitioning for scalable K-means

K-Means is a popular clustering algorithm which adopts an iterative refinement procedure to determine data partitions and to compute their associated centres of mass, called centroids. The straightforward implementation of the algorithm is often referred to as `brute force' since it computes a proximity measure from each data point to each centroid at every iteration of the K-Means process. Efficient implementations of the K-Means algorithm have been predominantly based on multi-dimensional binary search trees (KD-Trees). A combination of an efficient data structure and geometrical constraints allow to reduce the number of distance computations required at each iteration. In this work we present a general space partitioning approach for improving the efficiency and the scalability of the K-Means algorithm. We propose to adopt approximate hierarchical clustering methods to generate binary space partitioning trees in contrast to KD-Trees. In the experimental analysis, we have tested the performance of the proposed Binary Space Partitioning K-Means (BSP-KM) when a divisive clustering algorithm is used. We have carried out extensive experimental tests to compare the proposed approach to the one based on KD-Trees (KD-KM) in a wide range of the parameters space. BSP-KM is more scalable than KDKM, while keeping the deterministic nature of the `brute force' algorithm. In particular, the proposed space partitioning approach has shown to overcome the well-known limitation of KD-Trees in high-dimensional spaces and can also be adopted to improve the efficiency of other algorithms in which KD-Trees have been used.

Epidemic K-Means clustering

The K-Means algorithm for cluster analysis is one of the most influential and popular data mining methods. Its straightforward parallel formulation is well suited for distributed memory systems with reliable interconnection networks. However, in large-scale geographically distributed systems the straightforward parallel algorithm can be rendered useless by a single communication failure or high latency in communication paths. This work proposes a fully decentralised algorithm (Epidemic K-Means) which does not require global communication and is intrinsically fault tolerant. The proposed distributed K-Means algorithm provides a clustering solution which can approximate the solution of an ideal centralised algorithm over the aggregated data as closely as desired. A comparative performance analysis is carried out against the state of the art distributed K-Means algorithms based on sampling methods. The experimental analysis confirms that the proposed algorithm is a practical and accurate distributed K-Means implementation for networked systems of very large and extreme scale.

Sequence analysis of a CTX-M-1 IncI1 plasmid found in Salmonella enterica 4,5,12,i:-, Escherichia coli and Klebsiella pneumoniae on a single UK pig farm

OBJECTIVES: In 2009, CTX-M Enterobacteriaceae and Salmonella isolates were recovered from a UK pig farm, prompting studies into the dissemination of the resistance and to establish any relationships between the isolates. METHODS: PFGE was used to elucidate clonal relationships between isolates whilst plasmid profiling, restriction analysis, sequencing and PCR were used to characterize the CTX-M-harbouring plasmids. RESULTS: Escherichia coli, Klebsiella pneumoniae and Salmonella 4,5,12:i:- and Bovismorbificans resistant to cefotaxime (n = 65) were recovered and 63 were shown by PCR to harbour a group 1 CTX-M gene. The harbouring hosts were diverse, but the group 1 CTX-M plasmids were common. Three sequenced CTX-M plasmids from E. coli, K. pneumoniae and Salmonella enterica serotype 4,5,12:i:- were identical except for seven mutations and highly similar to IncI1 plasmid ColIb-P9. Two antimicrobial resistance regions were identified: one inserted upstream of yacABC harbouring ISCR2 transposases, sul2 and floR; and the other inserted within shfB of the pilV shufflon harbouring the ISEcp1 transposase followed by blaCTX-M-1. CONCLUSIONS: These data suggest that an ST108 IncI1 plasmid encoding a blaCTX-M-1 gene had disseminated across multiple genera on this farm, an example of horizontal gene transfer of the blaCTX-M-1 gene.

Concord Grape Juice, cognitive function and driving performance: a 12 week, placebo controlled, randomised, crossover trial in mothers of pre-teen children

Background: Daily consumption of Concord grape juice (CGJ) over three to four months has been shown to improve memory function in adults with mild cognitive impairment, and reduce blood pressure in hypertensive adults. These benefits are likely due to the high concentration of polyphenols in CGJ. Increased stress can impair cognitive function and elevate blood pressure. Thus we examined the potential beneficial effect of CGJ in individuals experiencing somewhat stressful demanding lifestyles. Objective: To examine the effects of twelve weeks’ daily consumption of CGJ on cognitive function, driving performance, and blood pressure in healthy, middle-aged working mothers. Design: Twenty five healthy mothers of pre-teen children, aged 40-50 years, who were employed for > 30 hours/week consumed 12oz (355ml) CGJ (containing 777mg total polyphenols) or an energy, taste and appearance matched placebo daily for twelve weeks according to a randomised, crossover design with a four week washout. Verbal and spatial memory, executive function, attention, blood pressure and mood were assessed at baseline, six weeks and twelve weeks. Immediately following the cognitive battery, a subsample of seventeen females completed a driving performance assessment in the University of Leeds Driving Simulator. The twenty five minute driving task required participants to match the speed and direction of a lead vehicle. Results: Significant improvements in immediate spatial memory and driving performance were observed following CGJ relative to placebo. There was evidence of an enduring effect of CGJ such that participants who received CGJ in arm 1 maintained better performance in the placebo arm. Conclusions: Cognitive benefits associated with chronic consumption of flavonoid-rich grape juice are not exclusive to adults with mild cognitive impairment. Moreover, these cognitive benefits are apparent in complex everyday tasks such as driving. Effects may persist beyond cessation of flavonoid consumption and future studies should carefully consider the length of washout within crossover designs.

The SPARC Data Initiative: comparisons of CFC-11, CFC-12, HF and SF6 climatologies from international satellite limb sounders

A quality assessment of the CFC-11 (CCl3F), CFC-12 (CCl2F2), HF, and SF6 products from limb-viewing satellite instruments is provided by means of a detailed intercomparison. The climatologies in the form of monthly zonal mean time series are obtained from HALOE, MIPAS, ACE-FTS, and HIRDLS within the time period 1991–2010. The intercomparisons focus on the mean biases of the monthly and annual zonal mean fields and aim to identify their vertical, latitudinal and temporal structure. The CFC evaluations (based on MIPAS, ACE-FTS and HIRDLS) reveal that the uncertainty in our knowledge of the atmospheric CFC-11 and CFC-12 mean state, as given by satellite data sets, is smallest in the tropics and mid-latitudes at altitudes below 50 and 20 hPa, respectively, with a 1σ multi-instrument spread of up to ±5 %. For HF, the situation is reversed. The two available data sets (HALOE and ACE-FTS) agree well above 100 hPa, with a spread in this region of ±5 to ±10 %, while at altitudes below 100 hPa the HF annual mean state is less well known, with a spread ±30 % and larger. The atmospheric SF6 annual mean states derived from two satellite data sets (MIPAS and ACE-FTS) show only very small differences with a spread of less than ±5 % and often below ±2.5 %. While the overall agreement among the climatological data sets is very good for large parts of the upper troposphere and lower stratosphere (CFCs, SF6) or middle stratosphere (HF), individual discrepancies have been identified. Pronounced deviations between the instrument climatologies exist for particular atmospheric regions which differ from gas to gas. Notable features are differently shaped isopleths in the subtropics, deviations in the vertical gradients in the lower stratosphere and in the meridional gradients in the upper troposphere, and inconsistencies in the seasonal cycle. Additionally, long-term drifts between the instruments have been identified for the CFC-11 and CFC-12 time series. The evaluations as a whole provide guidance on what data sets are the most reliable for applications such as studies of atmospheric transport and variability, model–measurement comparisons and detection of long-term trends. The data sets will be publicly available from the SPARC Data Centre and through PANGAEA (doi:10.1594/PANGAEA.849223).

Phase equilibria study of systems composed of refined babassu oil, lauric acid, ethanol, and water at 303.2 K

Deacidification of vegetable oils can be performed using liquid-liquid extraction as an alternative method to the classical chemical and physical refining processes. This paper reports experimental data for systems containing refined babassu oil, lauric acid, ethanol, and water at 303.2 K with different water mass fractions in the alcoholic solvent (0, 0.0557, 0.1045, 0.2029, and 0.2972). The dilution of solvent with water reduced the distribution coefficient values, which indicates a reduction in the loss of neutral oil. The experimental data were used to adjust the NRTL equation parameters. The global deviation between the observed and the estimated compositions was 0.0085, indicating that the model can accurately predict the behavior of the compounds at different levels of solvent hydration. (C) 2011 Elsevier Ltd. All rights reserved.

Photometric redshifts and k-corrections for the Sloan Digital Sky Survey Data Release 7

We present a catalogue of galaxy photometric redshifts and k-corrections for the Sloan Digital Sky Survey Data Release 7 (SDSS-DR7), available on the World Wide Web. The photometric redshifts were estimated with an artificial neural network using five ugriz bands, concentration indices and Petrosian radii in the g and r bands. We have explored our redshift estimates with different training sets, thus concluding that the best choice for improving redshift accuracy comprises the main galaxy sample (MGS), the luminous red galaxies and the galaxies of active galactic nuclei covering the redshift range 0 < z < 0.3. For the MGS, the photometric redshift estimates agree with the spectroscopic values within rms = 0.0227. The distribution of photometric redshifts derived in the range 0 < z(phot) < 0.6 agrees well with the model predictions. k-corrections were derived by calibration of the k-correct_v4.2 code results for the MGS with the reference-frame (z = 0.1) (g - r) colours. We adopt a linear dependence of k-corrections on redshift and (g - r) colours that provide suitable distributions of luminosity and colours for galaxies up to redshift z(phot) = 0.6 comparable to the results in the literature. Thus, our k-correction estimate procedure is a powerful, low computational time algorithm capable of reproducing suitable results that can be used for testing galaxy properties at intermediate redshifts using the large SDSS data base.

Toll-like receptor 4 agonists adsorbed to aluminium hydroxide adjuvant attenuate ovalbumin-specific allergic airway disease: role of MyD88 adaptor molecule and interleukin-12/interferon-gamma axis

Background Epidemiological and experimental data suggest that bacteria] lipopolysaccharides (LPS) can either protect from or exacerbate allergic asthma. Lipopolysaccharides trigger immune responses through toll-like receptor 4 (TLR4) that in turn activates two major signalling pathways via either MyD88 or TRIF adaptor proteins. The LPS is a pro-Type 1 T helper cells (Th 1) adjuvant while aluminium hydroxide (alum) is a strong Type 2 T helper cells (Th2) adjuvant, but the effect of the mixing of both adjuvants on the development of lung allergy has not been investigated. Objective We determined whether natural (LPS) or synthetic (ER-803022) TLR4 agonists adsorbed onto alum adjuvant affect allergen sensitization and development of airway allergic disease. To dissect LPS-induced molecular pathways, we used TLR4-, MyD88-, TRIF-, or IL-12/IFN-gamma-deficient mice. Methods Mice were sensitized with subcutaneous injections of ovalbumin (OVA) with or without TLR4 agonists co-adsorbed onto alum and challenged with intranasally with OVA. The development of allergic lung disease was evaluated 24 h after last OVA challenge. Results Sensitization with OVA plus LPS co-adsorbed onto alum impaired in dose-dependent manner OVA-induced Th2-mediated allergic responses such as airway eosinophilia, type-2 cytokines secretion, airway hyper-reactivity, mucus hyper production and serum levels of IgE or IgG1 anaphylactic antibodies. Although the levels of IgG2a, Th1 -affiliated isotype increased, investigation into the lung-specific effects revealed that LPS did not induce a Th1 pattern of inflammation. Lipopolysaccharides impaired the development of Th2 immunity, signaling via TLR4 and MyD88 molecules and via the IL-12/IFN-gamma axis, but not through TRIF pathway. Moreover, the synthetic TLR4 agonists that proved to have a less systemic inflammatory response than LPS also protected against allergic asthma development. Conclusion Toll-like receptor 4 agonists co-adsorbed with allergen onto alum down-modulate allergic lung disease and prevent the development of polarized T cell-mediated airway inflammation.

Infrared emissions, visible up-conversion, thermoluminescence and defect centres in Er(3)Al(5)O(12) phosphor obtained by solution combustion reaction

The Er(3)Al(5)O(12) phosphor powders were prepared using the solution combustion method. Formation and homogeneity of the Er(3)Al(5)O(12) phosphor powders have been verified by X-ray diffraction and energy-dispersive X-ray analysis respectively. The frequency up-conversion from Er(3)Al(5)O(12) phosphor powder corresponding to the (2)H(9/2) -> (4)I(15/2), (2)H(11/2) -> (4)I(15/2), (4)S(3/2) -> (4)I(15/2), (4)F(9/2) -> (4)I(15/2) and the infrared emission (IR) due to the (4)I(13/2) -> (4)I(15/2) transitions lying at similar to 410, similar to 524, similar to 556, 645-680 nm and at similar to 1.53 mu m respectively upon excitation with a Ti-Sapphire pulsed/CW laser have been reported. The mechanism responsible for the frequency up-conversion and IR emission is discussed in detail. Defect centres induced by radiation were studied using the techniques of thermoluminescence and electron spin resonance. A single glow peak at 430A degrees C is observed and the thermoluminescence results show the presence of a defect center which decays at high temperature. Electron spin resonance studies indicate a center characterized by a g-factor equal to 2.0056 and it is observed that this center is not related to the thermoluminescence peak. A negligibly small concentration of cation and anion vacancies appears to be present in the phosphor in accordance with the earlier theoretical predictions.

Infrared emission and defect centres in Er and Yb codoped Y(3)Al(5)O(12) phosphors

YAG phosphor powders doped/codoped with Er(3+)/(Er(3+) + Yb(3+)) have been synthesised by using the solution combustion method. The effect of direct pumping into the (4)I(11/2) level under 980 nm excitation of doped/codoped Er(3+)/Yb(3+)-Er(3+) in Y(3)Al(5)O(12) (YAG) phosphor responsible for an infrared (IR) emission peaking at similar to 1.53 mu m corresponding to the (4)I(13/2)->(4)I(15/2) transition has been studied. YAG exhibits three thermally-stimulated luminescence (TSL) peaks at around 140A degrees C, 210A degrees C and 445A degrees C. Electron spin resonance (ESR) studies were carried out to identify the centres responsible for the TSL peaks. The room temperature ESR spectrum of irradiated phosphor appears to be a superposition of two distinct centres. One of the centres (centre I) with principal g-value 2.0176 is identified as O(-) ion, while centre II with an isotropic g-factor 2.0020 is assigned to an F(+) centre (singly ionised oxygen vacancy). An additional defect centre is observed during thermal-annealing experiments and this centre (assigned to F(+) centre) seems to originate from an F-centre (oxygen vacancy with two electrons) and these two centres appear to correlate with the observed high-temperature TSL peak in YAG phosphor.

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.

Thermo-optics parameters measurements in photorefractive sillenite Bi(12)SiO(20) crystals by thermal lens technique

The present work reports on the thermo-optical properties of photorefractive sillenite Bi(12)SiO(20) (BSO) crystals obtained by applying the Thermal Lens Spectrometry technique (TLS). This crystals presents one high photorefractive sensitivity in the region blue-green spectra, since the measurements were carried out at two pump beam wavelengths (514.5 nm and 750 nm) to study of the light-induced effects in this material (thermal and/or photorefractive). We determine thermo-optical parameters like thermal diffusivity (D), thermal conductivity (K) and temperature coefficient of the optical path length change (ds/dT) in sillenite crystals. These aspects, for what we know, not was studied in details up to now using the lens spectrometry technique and are very important against of the promising potentiality of applications these crystals in non linear optics, real time holography and optical processing data.

Paleomagnetic data and K-Ar ages from Mesozoic units of the Santa Marta massif: A preliminary interpretation for block rotation and translations

We report 6 K-Ar ages and paleomagnetic data from 28 sites collected in Jurassic, Lower Cretaceous and Paleocene rocks of the Santa Marta massif, to test previous hypothesis of rotations and translations of this massif, whose rock assemblage differs from other basement-cored ranges adjacent to the Guyana margin. Three magnetic components were identified in this study. A first component has a direction parallel to the present magnetic field and was uncovered in all units (D 352, I = 25.6, k = 57.35, a95 = 5.3, N = 12). A second component was isolated in Cretaceous limestone and Jurassic volcaniclastic rocks (D = 8.8, I = 8.3, k = 24.71, a95 = 13.7, N = 6), and it was interpreted as of Early Cretaceous age. In Jurassic sites with this component, Early Cretaceous K-Ar ages obtained from this and previous studies are interpreted as reset ages. The third component was uncovered in eight sites of Jurassic volcaniclastic rocks, and its direction indicates negative shallow to moderate inclinations and northeastward declinations. K-Ar ages in these sites are of Early (196.5 +/- 4.9 Ma) to early Late Jurassic age (156.6 +/- 8.9 Ma). Due to local structural complexity and too few Cretaceous outcrops to perform a reliable unconformity test, we only used two sites with (1) K-Ar ages, (2) less structural complexity, and (3) reliable structural data for Jurassic and Cretaceous rocks. The mean direction of the Jurassic component is (D = 20.4, I = -18.2, k = 46.9, a95 = 5.1, n = 18 specimens from two sites). These paleomagnetic data support previous models of northward along-margin translations of Grenvillian-cored massifs. Additionally, clockwise vertical-axis rotation of this massif, with respect to the stable craton, is also documented; the sense of rotation is similar to that proposed for the Perija Range and other ranges of the southern Caribbean margin. More data is needed to confirm the magnitudes of rotations and translations. (C) 2009 Elsevier Ltd. All rights reserved.