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.

Peroxy radical partitioning during the AMMA radical intercomparison exercise

Peroxy radicals were measured onboard two scientific aircrafts during the AMMA (African Monsoon Multidisciplinary Analysis) campaign in summer 2006. This paper reports results from the flight on 16 August 2006 during which measurements of HO2 by laser induced fluorescence spectroscopy at low pressure (LIF-FAGE) and total peroxy radicals (RO2* = HO2+ΣRO2, R = organic chain) by two similar instruments based on the peroxy radical chemical amplification (PeRCA) technique were subject of a blind intercomparison. The German DLR-Falcon and the British FAAM-BAe-146 flew wing tip to wing tip for about 30 min making concurrent measurements on 2 horizontal level runs at 697 and 485 hPa over the same geographical area in Burkina Faso. A full set of supporting measurements comprising photolysis frequencies, and relevant trace gases like CO, NO, NO2, NOy, O3 and a wider range of VOCs were collected simultaneously. Results are discussed on the basis of the characteristics and limitations of the different instruments used. Generally, no data bias are identified and the RO2* data available agree quite reasonably within the instrumental errors. The [RO2*]/[HO2] ratios, which vary between 1:1 and 3:1, as well as the peroxy radical variability, concur with variations in photolysis rates and in other potential radical precursors. Model results provide additional information about dominant radical formation and loss processes.

Biomass partitioning and growth efficiency in four naturally regenerated forest tree species

Current forest growth models and yield tables are almost exclusively based on data from mature trees, reducing their applicability to young and developing stands. To address this gap, young European beech, sessile oak, Scots pine and Norway spruce trees approximately 0 to 10 years old were destructively sampled in a range of naturally regenerated forest stands in Central Europe. Diameter at base and height were first measured in situ for up to 175 individuals per species. Subsequently, the trees were excavated and dry biomass of foliage, branches, stems and roots was measured. Allometric relations were then used to calculate biomass allocation coefficients (BAC) and growth efficiency (GE) patterns in young trees. We found large differences in BAC and GE between broadleaves and conifers, but also between species within these categories. Both BAC and GE are strongly age-specific in young trees, their rapidly changing values reflecting different growth strategies in the earliest stages of growth. We show that linear relationships describing biomass allocation in older trees are not applicable in young trees. To accurately predict forest biomass and carbon stocks, forest growth models need to include species and age specific parameters of biomass allocation patterns.

A simple, coherent framework for partitioning uncertainty in climate predictions

A simple and coherent framework for partitioning uncertainty in multi-model climate ensembles is presented. The analysis of variance (ANOVA) is used to decompose a measure of total variation additively into scenario uncertainty, model uncertainty and internal variability. This approach requires fewer assumptions than existing methods and can be easily used to quantify uncertainty related to model-scenario interaction - the contribution to model uncertainty arising from the variation across scenarios of model deviations from the ensemble mean. Uncertainty in global mean surface air temperature is quantified as a function of lead time for a subset of the Coupled Model Intercomparison Project phase 3 ensemble and results largely agree with those published by other authors: scenario uncertainty dominates beyond 2050 and internal variability remains approximately constant over the 21st century. Both elements of model uncertainty, due to scenario-independent and scenario-dependent deviations from the ensemble mean, are found to increase with time. Estimates of model deviations that arise as by-products of the framework reveal significant differences between models that could lead to a deeper understanding of the sources of uncertainty in multi-model ensembles. For example, three models are shown diverging pattern over the 21st century, while another model exhibits an unusually large variation among its scenario-dependent deviations.

An isotope dilution model for partitioning phenylalanine uptake by the liver of lactating dairy cows

An isotope dilution model for partitioning phenylalanine uptake by the liver of the lactating dairy cow was constructed and solved in the steady state. If assumptions are made, model solution permits calculation of the rate of phenylalanine uptake from portal vein and hepatic arterial blood supply, phenylalanine release into the hepatic vein, phenylalanine oxidation and synthesis, and degradation of hepatic constitutive and export proteins. The model requires the measurement of plasma fow rate through the liver in combination with phenylalanine concentrations and plateau isotopic enrichments in arterial, portal and hepatic plasma during a constant infusion of [1-13C]phenylalanine tracer. The model can be applied to other amino acids with similar metabolic fates and will provide a means for assessing the impact of hepatic metabolism on amino acid availability to peripheral tissues. This is of particular importance for the dairy cow when considering the requirements for milk protein synthesis and the negative environmental impact of excessive nitrogen excretion.

Preliminary observations on the presence of sustained tendon strain and eccentric contractions of the wrist extensors during a common manual task: implications for lateral epicondylitis

Lateral epicondylitis (LE) is hypothesized to occur as a result of repetitive, strenuous and abnormal postural activities of the elbow and wrist. There is still a lack of understanding of how wrist and forearm positions contribute to this condition during common manual tasks. In this study the wrist kinematics and the wrist extensors’ musculotendon patterns were investigated during a manual task believed to elicit LE symptoms in susceptible subjects. A 42-year-old right-handed male, with no history of LE, performed a repetitive movement involving pushing and turning a spring-loaded mechanism. Motion capture data were acquired for the upper limb and an inverse kinematic and dynamic analysis was subsequently carried out. Results illustrated the presence of eccentric contractions sustained by the extensor carpi radialis longus (ECRL), together with an almost constant level of tendon strain of both extensor carpi radialis brevis (ECRB) and extensor digitorum communis lateral (EDCL) branch. It is believed that these factors may partly contribute to the onset of LE as they are both responsible for the creation of microtears at the tendons’ origins. The methodology of this study can be used to explore muscle actions during movements that might cause or exacerbate LE.

Mineral partitioning in milk and milk permeates at high temperature

The soluble phase of milk was separated at 20 and 80°C using ultrafiltration. The resulting permeates were then subjected to further ultrafiltration and dialysis at close to these two temperatures. It was found that pH, Ca2+ and soluble Ca decreased as the separation temperature increased both in original UF permeates and in dialysates obtained from these permeates, but P decreased only slightly. The major reason for these changes was due to the precipitation of calcium phosphate/citrate complexes onto the casein micelle with concomitant release of H+. The pH of both permeates and dialysates from milk at 20°C were slightly higher than for milk. When UF permeates collected at 20 and 80°C, were each dialysed at both these temperatures, the dialysate collected at 80°C showed much less temperature dependence for pH and ionic calcium compared with that collected at 20°C. This is in contrast to milk, which shows considerable temperature dependence for pH and ionic calcium. Further experiments revealed that the pH and Ca2+ concentration of permeates showed high temperature dependence above the temperature at which they were separated, but a much lower temperature dependence below that temperature. These findings suggest that dialysis and UF of milk at high temperature provide the best means yet for estimating the pH and ionic calcium of milk at that temperature.

Synergistic effects of geographical strain, temperature and larval food on insecticide tolerance in Callosobruchus maculatus (F.)

This study investigated the multifactorial interaction of various environmental factors including 17 geographical strain (Brazil, Cameroon and Yemen strains), temperature, dose and larval food 18 (cowpea and mungbean) on the response of Callosobruchus maculatus adult to insecticide. All 19 the main factors, their two-way interactions and the four-way interaction had significant effects 20 on C. maculatus response to malathion (an organophosphate insecticide). However, the three-21 way interactions were not statistically significant (except strain x food x dose, P = 0.002). The 22 2 Brazil strain was the most responsive to temperature irrespective of the larval food type. The 23 impact of food type differs from one strain to the other, for instance, the food that imparts higher 24 tolerance in a strain might reduce the tolerance in another. Likewise, the hierarchy of tolerance 25 among the cowpea-reared strains (Brazil > Cameroon > Yemen) was totally different from the 26 mungbean-reared strains (Cameroon > Yemen > Brazil). The reasons for these differences were 27 discussed in the light of their impact on C. maculatus management. The management of both C. 28 maculatus and development of resistance could be complex, hence, the states of a variety of 29 environmental factors need to be considered. This is necessary in order to maximize management 30 success of this bruchid especially in tropical/subtropical developing countries.

Variation in the sensitivity of Callosobruchus (Coleoptera: Bruchidae) acetylcholinesterase to the organophosphate insecticide malaoxon: effect of species, geographical strain and food type

BACKGROUND: Bruchid beetles, Callosobruchus species, are serious pests of economically important grain legumes; their activity in stores is often controlled by use of synthetic insecticides. Esterases are known to be involved in insecticide resistance in insects. However, there is dearth of information on esterase activity in the genus Callosobruchus. In this study we investigated the effect of species, geographical strain and food type on the variation of acetylcholinesterase (AChE) activity and its inhibition by malaoxon (malathion metabolite) using an in vitro spectrophotometric method. RESULT: AChE activity varied significantly among species and strains and also among legume type used for rearing them. Generally irrespective of species, strain or food type, the higher the AChE activity of a population, the higher its inhibition by malaoxon. C. chinensis had the highest AChE activity of the species studied and in the presence of malaoxon it had the lowest remaining AChE activity, while C. rhodesianus retained the highest activity. CONCLUSION: A firsthand knowledge of AChE activity in regional Callosobruchus in line with the prevailing food types should be of utmost importance to grain legume breeders, researchers on plant materials for bruchid control and pesticide manufacturer/applicators for a robust integrated management of these bruchids.

What makes a Salmonella strain epidemic? An expert opinion workshop

An expert opinion workshop was held on the subject of the cause, identification and control of new and emerging Salmonella strains. Experts were invited to complete questionnaires, contribute to structured discussions and take part in cluster group tasks. Outputs of the workshop included that, with current surveillance methods, it might take up to 2.5 years from the first introduction of a new strain into the UK livestock population to its identification as a human epidemic strain. In order to reduce the time to detection and provide more effective control options, several recommendations were made, including better back-tracing of human cases to their source, which would require more effective communication between those responsible for human and veterinary surveillance.

Genome scale reconstruction of a Salmonella metabolic model comparison of similarity and differences with a commensal Escherichia coli strain

Salmonella are closely related to commensal Escherichia coli but have gained virulence factors enabling them to behave as enteric pathogens. Less well studied are the similarities and differences that exist between the metabolic properties of these organisms that may contribute toward niche adaptation of Salmonella pathogens. To address this, we have constructed a genome scale Salmonella metabolic model (iMA945). The model comprises 945 open reading frames or genes, 1964 reactions, and 1036 metabolites. There was significant overlap with genes present in E. coli MG1655 model iAF1260. In silico growth predictions were simulated using the model on different carbon, nitrogen, phosphorous, and sulfur sources. These were compared with substrate utilization data gathered from high throughput phenotyping microarrays revealing good agreement. Of the compounds tested, the majority were utilizable by both Salmonella and E. coli. Nevertheless a number of differences were identified both between Salmonella and E. coli and also within the Salmonella strains included. These differences provide valuable insight into differences between a commensal and a closely related pathogen and within different pathogenic strains opening new avenues for future explorations.

RAMI4PILPS: An intercomparison of formulations for the partitioning of solar radiation in land surface models

[1] Remotely sensed, multiannual data sets of shortwave radiative surface fluxes are now available for assimilation into land surface schemes (LSSs) of climate and/or numerical weather prediction models. The RAMI4PILPS suite of virtual experiments assesses the accuracy and consistency of the radiative transfer formulations that provide the magnitudes of absorbed, reflected, and transmitted shortwave radiative fluxes in LSSs. RAMI4PILPS evaluates models under perfectly controlled experimental conditions in order to eliminate uncertainties arising from an incomplete or erroneous knowledge of the structural, spectral and illumination related canopy characteristics typical for model comparison with in situ observations. More specifically, the shortwave radiation is separated into a visible and near-infrared spectral region, and the quality of the simulated radiative fluxes is evaluated by direct comparison with a 3-D Monte Carlo reference model identified during the third phase of the Radiation transfer Model Intercomparison (RAMI) exercise. The RAMI4PILPS setup thus allows to focus in particular on the numerical accuracy of shortwave radiative transfer formulations and to pinpoint to areas where future model improvements should concentrate. The impact of increasing degrees of structural and spectral subgrid variability on the simulated fluxes is documented and the relevance of any thus emerging biases with respect to gross primary production estimates and shortwave radiative forcings due to snow and fire events are investigated.

In vitro evaluation of single- and multi-strain probiotics: inter-species inhibition between probiotic strains, and inhibition of pathogens

Many studies comparing the effects of single- and multi-strain probiotics on pathogen inhibition compare treatments with different concentrations. They also do not examine the possibility of inhibition between probiotic strains with a mixture. We tested the ability of 14 single-species probiotics to inhibit each other using a cross-streak assay, and agar spot test. We then tested the ability of 15 single-species probiotics and 5 probiotic mixtures to inhibit C. difficile, E. coli and S. Typhimurium, using the agar spot test. Testing was done with mixtures created in two ways: one group contained component species incubated together, the other group of mixtures was made using component species which had been incubated separately, equalised to equal optical density, and then mixed in equal volumes. Inhibition was observed for all combinations of probiotics, suggesting that when used as such there may be inhibition between probiotics, potentially reducing efficacy of the mixture. Significant inter-species variation was seen against each pathogen. When single species were tested against mixtures, the multi-species preparations displayed significantly (p<0.05 or less) greater inhibition of pathogens in 12 out of 24 cases. Despite evidence that probiotic species will inhibit each other when incubated together in vitro, in many cases a probiotic mixture was more effective at inhibiting pathogens than its component species when tested at approximately equal concentrations of biomass. This suggests that using a probiotic mixture might be more effective at reducing gastrointestinal infections, and that creating a mixture using species with different effects against different pathogens may have a broader spectrum of action that a single provided by a single strain.