Scalability of efficient parallel K-Means

Clustering is defined as the grouping of similar items in a set, and is an important process within the field of data mining. As the amount of data for various applications continues to increase, in terms of its size and dimensionality, it is necessary to have efficient clustering methods. A popular clustering algorithm is K-Means, which adopts a greedy approach to produce a set of K-clusters with associated centres of mass, and uses a squared error distortion measure to determine convergence. Methods for improving the efficiency of K-Means have been largely explored in two main directions. The amount of computation can be significantly reduced by adopting a more efficient data structure, notably a multi-dimensional binary search tree (KD-Tree) to store either centroids or data points. A second direction is parallel processing, where data and computation loads are distributed over many processing nodes. However, little work has been done to provide a parallel formulation of the efficient sequential techniques based on KD-Trees. Such approaches are expected to have an irregular distribution of computation load and can suffer from load imbalance. This issue has so far limited the adoption of these efficient K-Means techniques in parallel computational environments. In this work, we provide a parallel formulation for the KD-Tree based K-Means algorithm and address its load balancing issues.

Chemical composition and in vitro ruminal fermentation of common tree forages in the semi-arid rangelands of Swaziland

Browse plants play an important role in providing feed for livestock in semi-arid rangelands of Africa. Chemical composition and in vitro ruminal fermentation of leaves collected from Acacia burkei, Acacia tortilis, Acacia nilotica, Dichrostachys cinerea and Ehretia obtusifolia in communal grazing lands in the lowveld of Swaziland is presented. Leaves were collected from trees located on two soil types (i.e., lithosol and vertisol) in the communal land but it had no effect on the chemical composition of tree leaves. The NDFom and ADFom content were highest in D. cinerea and A. burkei and lowest in E. obtusifolia and A. nilotica. Crude protein (CP) contents ranged between 108 g/kg and 122 g/kg DM. D. cinerea had the highest Ca and Mg content, while A. tortilis had the lowest. There were marked variations in K level amongst browse species, with A. tortilis (9.1 g/kg DM) having the highest value. The P, Zn and Fe did not differ between browse species. Soil type and tree species interaction impacted in vitro fermentation parameters. Extent of fermentation, as measured by 48 h cumulative gas production, and organic matter degradability was highest in E. obtusifolia leaves and lowest in D. cinerea leaves within soil type. Fermentation efficiency, as measured by partitioning factors, was highest in A. nilotica leaves. Leaves of E. obtusifolia could be a valuable supplementary feedstuff for ruminant livestock due to its in vitro fermentation characteristics as well as low fibre and moderate CP levels. (c) 2007 Elsevier B.V. All rights reserved.

Intercontinental dispersal prior to human translocation revealed in a cryptogenic invasive tree

In this study, complementary species-level and intraspecific phylogenies were used to better circumscribe the original native range and history of translocation of the invasive tree Parkinsonia aculeata. Species-level phylogenies were reconstructed using three chloroplast gene regions, and amplified fragment length polymorphism (AFLP) markers were used to reconstruct the intraspecific phylogeny. Together, these phylogenies revealed the timescale of transcontinental lineage divergence and the likely source of recent introductions of the invasive. The sequence data showed that divergence between North American and Argentinean P. aculeata occurred at least 5.7 million years ago, refuting previous hypotheses of recent dispersal between North and South America. AFLP phylogenies revealed the most likely sources of naturalized populations. The AFLP data also identified putatively introgressed plants, underlining the importance of wide sampling of AFLPs and of comparison with uniparentally inherited marker data when investigating hybridizing groups. Although P. aculeata has generally been considered North American, these data show that the original native range of P. aculeata included South America; recent introductions to Africa and Australia are most likely to have occurred from South American populations.

A parametric model for the interval censored survival times of Acacia mangium plantation in a spacing trial

Survival times for the Acacia mangium plantation in the Segaliud Lokan Project, Sabah, East Malaysia were analysed based on 20 permanent sample plots (PSPs) established in 1988 as a spacing experiment. The PSPs were established following a complete randomized block design with five levels of spacing randomly assigned to units within four blocks at different sites. The survival times of trees in years are of interest. Since the inventories were only conducted annually, the actual survival time for each tree was not observed. Hence, the data set comprises censored survival times. Initial analysis of the survival of the Acacia mangium plantation suggested there is block by spacing interaction; a Weibull model gives a reasonable fit to the replicate survival times within each PSP; but a standard Weibull regression model is inappropriate because the shape parameter differs between PSPs. In this paper we investigate the form of the non-constant Weibull shape parameter. Parsimonious models for the Weibull survival times have been derived using maximum likelihood methods. The factor selection for the parameters is based on a backward elimination procedure. The models are compared using likelihood ratio statistics. The results suggest that both Weibull parameters depend on spacing and block.

Complete filling of zeolite frameworks with polyalkynes formed in situ by transition-metal ion catalysts

We report the use of transition-metal-exchanged zeolites as media for the catalytic formation and encapsulation of both polyethyne and polypropyne, and computer modeling studies on the composites so formed. Alkyne gas was absorbed into the pores of zeolite Y (Faujasite) exchanged with transition-metal cations [Fe(II), Co(II), Cu(II), Ni(II), and Zn(II)]. Ni(II) and Zn(II) were found to be the most efficient for the production of poly-ynes. These cations were also found to be effective in polymer generation when exchanged in zeolites mordenite and beta. The resulting powdered samples were characterized by FTIR, Raman, diffuse reflectance electronic spectroscopy, TEM, and elemental analysis, revealing, nearly complete loading of the zeolite channels for the majority of the samples. Based on the experimental carbon content, we have derived the percentage of channel filling, and the proportion of the channels containing a single polymer chain for mordenite. Experimentally, the channels for Y are close to complete filling for polyethyne (PE) and polypropyne (PP), and this is also true for polyethyne in mordenite. Computer modeling studies using Cerius2 show that the channels of mordenite can only accept a single polymer chain of PP, in which case these channels are also completely filled.

A hybridised evolutionary algorithm for multi-criterion minimum spanning tree problems

A hybridised and Knowledge-based Evolutionary Algorithm (KEA) is applied to the multi-criterion minimum spanning tree problems. Hybridisation is used across its three phases. In the first phase a deterministic single objective optimization algorithm finds the extreme points of the Pareto front. In the second phase a K-best approach finds the first neighbours of the extreme points, which serve as an elitist parent population to an evolutionary algorithm in the third phase. A knowledge-based mutation operator is applied in each generation to reproduce individuals that are at least as good as the unique parent. The advantages of KEA over previous algorithms include its speed (making it applicable to large real-world problems), its scalability to more than two criteria, and its ability to find both the supported and unsupported optimal solutions.

Recent patterns of change in vegetation structure and tree composition of British broadleaved woodland: evidence from large-scale surveys

Evidence is presented of widespread changes in structure and species composition between the 1980s and 2003–2004 from surveys of 249 British broadleaved woodlands. Structural components examined include canopy cover, vertical vegetation profiles, field-layer cover and deadwood abundance. Woods were located in 13 geographical localities and the patterns of change were examined for each locality as well as across all woods. Changes were not uniform throughout the localities; overall, there were significant decreases in canopy cover and increases in sub-canopy (2–10 m) cover. Changes in 0.5–2 m vegetation cover showed strong geographic patterns, increasing in western localities, but declining or showing no change in eastern localities. There were significant increases in canopy ash Fraxinus excelsior and decreases in oak Quercus robur/petraea. Shrub layer ash and honeysuckle Lonicera periclymenum increased while birch Betula spp. hawthorn Crataegus monogyna and hazel Corylus avellana declined. Within the field layer, both bracken Pteridium aquilinum and herbs increased. Overall, deadwood generally increased. Changes were consistent with reductions in active woodland management and changes in grazing and browsing pressure. These findings have important implications for sustainable active management of British broadleaved woodlands to meet silvicultural and biodiversity objectives.

Three dimensional picture of the local structure of 1,4-Polybutadiene from a complete atomistic model and neutron scattering data

An efficient method of combining neutron diffraction data over an extended Q range with detailed atomistic models is presented. A quantitative and qualitative mapping of the organization of the chain conformation in both glass and liquid phase has been performed. The proposed structural refinement method is based on the exploitation of the intrachain features of the diffraction pattern by the use of internal coordinates for bond lengths, valence angles and torsion rotations. Models are built stochastically by assignment of these internal coordinates from probability distributions with limited variable parameters. Variation of these parameters is used in the construction of models that minimize the differences between the observed and calculated structure factors. A series of neutron scattering data of 1,4-polybutadiene at the region 20320 K is presented. Analysis of the experimental data yield bond lengths for C-C and C=C of 1.54 and 1.35 Å respectively. Valence angles of the backbone were found to be at 112 and 122.8 for the CCC and CC=C respectively. Three torsion angles corresponding to the double bond and the adjacent R and β bonds were found to occupy cis and trans, s(, trans and g( and trans states, respectively. We compare our results with theoretical predictions, computer simulations, RIS models, and previously reported experimental results.

Effective LAI and CHP of a single tree from small-footprint full-waveform LiDAR

This letter has tested the canopy height profile (CHP) methodology as a way of effective leaf area index (LAIe) and vertical vegetation profile retrieval at a single-tree level. Waveform and discrete airborne LiDAR data from six swaths, as well as from the combined data of six swaths, were used to extract the LAIe of a single live Callitris glaucophylla tree. LAIe was extracted from raw waveform as an intermediate step in the CHP methodology, with two different vegetation-ground reflectance ratios. Discrete point LAIe estimates were derived from the gap probability using the following: 1) single ground returns and 2) all ground returns. LiDAR LAIe retrievals were subsequently compared to hemispherical photography estimates, yielding mean values within ±7% of the latter, depending on the method used. The CHP of a single dead Callitris glaucophylla tree, representing the distribution of vegetation material, was verified with a field profile manually reconstructed from convergent photographs taken with a fixed-focal-length camera. A binwise comparison of the two profiles showed very high correlation between the data reaching R2 of 0.86 for the CHP from combined swaths. Using a study-area-adjusted reflectance ratio improved the correlation between the profiles, but only marginally in comparison to using an arbitrary ratio of 0.5 for the laser wavelength of 1550 nm.

Long-term conditioning of soil by plantation eucalypts and pines does not affect growth of the native jarrah tree

Plant species can condition the physico-chemical and biological properties of soil in ways that modify plant growth via plant–soil feedback (PSF). Plant growth can be positively affected, negatively affected or neutrally affected by soil conditioning by the same or other plant species. Soil conditioning by other plant species has particular relevance to ecological restoration of historic ecosystems because sites set aside for restoration are often conditioned by other, potentially non-native, plant species. We investigated changes in properties of jarrah forest soils after long-term (35 years) conditioning by pines (Pinus radiata), Sydney blue gums (Eucalyptus saligna), both non-native, plantation trees, and jarrah (Eucalyptus marginata; dominant native tree). Then, we tested the influence of the conditioned soils on the growth of jarrah seedlings. Blue gums and pines similarly conditioned the physico-chemical properties of soils, which differed from soil conditioning caused by jarrah. Especially important were the differences in conditioning of the properties C:N ratio, pH, and available K. The two eucalypt species similarly conditioned the biological properties of soil (i.e. community level physiological profile, numbers of fungal-feeding nematodes, omnivorous nematodes, and nematode channel ratio), and these differed from conditioning caused by pines. Species-specific conditioning of soil did not translate into differences in the amounts of biomass produced by jarrah seedlings and a neutral PSF was observed. In summary, we found that decades of soil conditioning by non-native plantation trees did not influence the growth of jarrah seedlings and will therefore not limit restoration of jarrah following the removal of the plantation trees.

Struggles over family land? Tree crops, land and labour in Ghana's Brong-Ahafo region

Agricultural land use in much of Brong-Ahafo region, Ghana has been shifting from the production of food crops towards increased cashew nut cultivation in recent years. This article explores everyday, less visible, gendered and generational struggles over family farms in West Africa, based on qualitative, participatory research in a rural community that is becoming increasingly integrated into the global capitalist system. As a tree crop, cashew was regarded as an individual man's property to be passed on to his wife and children rather than to extended family members, which differed from the communal land tenure arrangements governing food crop cultivation. The tendency for land, cash crops and income to be controlled by men, despite women's and young people's significant labour contributions to family farms, and for women to rely on food crop production for their main source of income and for household food security, means that women and girls are more likely to lose out when cashew plantations are expanded to the detriment of land for food crops. Intergenerational tensions emerged when young people felt that their parents and elders were neglecting their views and concerns. The research provides important insights into gendered and generational power relations regarding land access, property rights and intra-household decision-making processes. Greater dialogue between genders and generations may help to tackle unequal power relations and lead to shared decision-making processes that build the resilience of rural communities.