Distributed hoeffding trees for pocket data mining

Collaborative mining of distributed data streams in a mobile computing environment is referred to as Pocket Data Mining PDM. Hoeffding trees techniques have been experimentally and analytically validated for data stream classification. In this paper, we have proposed, developed and evaluated the adoption of distributed Hoeffding trees for classifying streaming data in PDM applications. We have identified a realistic scenario in which different users equipped with smart mobile devices run a local Hoeffding tree classifier on a subset of the attributes. Thus, we have investigated the mining of vertically partitioned datasets with possible overlap of attributes, which is the more likely case. Our experimental results have validated the efficiency of our proposed model achieving promising accuracy for real deployment.

Thorn-dwelling ants provide antiherbivore defence for camelthorn trees, Vachellia erioloba, in Namibia

Ants are widely employed by plants as an antiherbivore defence. A single host plant can associate with multiple, symbiotic ant species, although usually only a single ant species at a time. Different plant-ant species may vary in the degree to which they defend their host plant. In Kenya, ant–acacia interactions are well studied, but less is known about systems elsewhere in Africa. A southern African species, Vachellia erioloba, is occupied by thorn-dwelling ants from three different genera. Unusually, multiple colonies of all these ants simultaneously and stably inhabit trees. We investigated if the ants on V. erioloba (i) deter insect herbivores; (ii) differ in their effectiveness depending on the identity of the herbivore; and (iii) protect the tree against an important herbivore, the larvae of the lepidopteran Gonometa postica. We show that experimental exclusion of ants leads to greater levels of herbivory on trees. The ants inhabiting V. erioloba are an effective deterrent against hemipteran and coleopteran, but not lepidopteran herbivores. Defensive services do not vary among ant species, but only Crematogaster ants exhibit aggression towards G. postica. This highlights the potential of the V. erioloba–ant mutualism for studying ant–plant interactions that involve multiple, simultaneously resident thorn-dwelling ant species.

Soil injections of carbohydrates improve fine root growth of established urban trees

Four established mature tree species (Aesculus hippocastanum L., Betula pendula Roth., Primus avium L. and Quercus rohur L.) commonly planted in UK urban landscapes were subjected to soil injections of the carbohydrate sucrose at 25, 50 and 70g per litre of water. Fine root dry weight was recorded at month 5 following soil injections. Soil injections of sucrose significantly increased fine root dry weight compared to controls, however; growth responses were influenced by species and the concentration of sucrose applied. Results indicate soil injections of sucrose ≥ 50g litre of water may be able to improve root growth of established mature trees. Such a response is desirable as root damage following construction is a frequent problem encountered by established trees growing in UK towns and cities.

Land use intensity and trees on farms in Malawi

Rapidly increasing population densities in Malawi have put a huge strain on the existing agricultural land and the surrounding woodland. Smallholder agriculture is the dominant economic activity of Malawi’s rural population and many farmers have been forced to cultivate marginal lands with less fertile soils, making conditions much more difficult to grow crops. Natural woodland is under increasing pressure from the opening of new lands for cultivation and the increased demand for firewood, timber and other woody resources, with rural households historically obtaining most of their complementary inputs and saleable commodities from nearby areas of forest (Arnold, 1997a). Despite this increasing pressure, woodlands are not being cleared indiscriminately; selected indigenous species are left standing in fields and around households. These are joined by exotic species that are planted and maintained. These trees provide products and services that are vital, yielding food, firewood, building materials and medicine, replenishing soil fertility and protecting against soil erosion. Following a Boserupian approach, this study attempts to establish the reality of a trajectory of enhanced on-farm tree planting and management as population pressure mounts and as part of a more general process of agricultural intensification. The study examines the combination of factors (social, economic, political and environmental) that either stimulate or discourage on-farm tree planting on smallholdings in Malawi, highlighting how woodland resource use changes over a gradient of land use intensity. This study gives a detailed insight into the way that tree planting and management in the smallholder farming system in Malawi works and identifies a trend of increased tree planting/management alongside an increase in agricultural intensification. However, there is no single ‘path’ of intensification; the link between agricultural change and tree planting is complex and there are many trajectories of intensification that a farmer may follow, dependent on his/her social or economic circumstances. The study recommends that agroforestry interventions give rigorous consideration to the needs of the local community, and the suitability of trees to address those needs, before embarking on programmes that advocate tree planting and management as a panacea.

Maximum principles for vectorial approximate minimisers on non-convex functionals

We establish Maximum Principles which apply to vectorial approximate minimizers of the general integral functional of Calculus of Variations. Our main result is a version of the Convex Hull Property. The primary advance compared to results already existing in the literature is that we have dropped the quasiconvexity assumption of the integrand in the gradient term. The lack of weak Lower semicontinuity is compensated by introducing a nonlinear convergence technique, based on the approximation of the projection onto a convex set by reflections and on the invariance of the integrand in the gradient term under the Orthogonal Group. Maximum Principles are implied for the relaxed solution in the case of non-existence of minimizers and for minimizing solutions of the Euler–Lagrange system of PDE.

A high frequency $hp$ boundary element method for scattering by convex polygons

In this paper we propose and analyze a hybrid $hp$ boundary element method for the solution of problems of high frequency acoustic scattering by sound-soft convex polygons, in which the approximation space is enriched with oscillatory basis functions which efficiently capture the high frequency asymptotics of the solution. We demonstrate, both theoretically and via numerical examples, exponential convergence with respect to the order of the polynomials, moreover providing rigorous error estimates for our approximations to the solution and to the far field pattern, in which the dependence on the frequency of all constants is explicit. Importantly, these estimates prove that, to achieve any desired accuracy in the computation of these quantities, it is sufficient to increase the number of degrees of freedom in proportion to the logarithm of the frequency as the frequency increases, in contrast to the at least linear growth required by conventional methods.

Rapid preconditioning of data for accelerating convex hull algorithms

Given a dataset of two-dimensional points in the plane with integer coordinates, the method proposed reduces a set of n points down to a set of s points s ≤ n, such that the convex hull on the set of s points is the same as the convex hull of the original set of n points. The method is O(n). It helps any convex hull algorithm run faster. The empirical analysis of a practical case shows a percentage reduction in points of over 98%, that is reflected as a faster computation with a speedup factor of at least 4.

Spatio-temporal variations of ozone and nitrogen dioxide concentrations under urban trees and in a nearby open area

The evergreen Quercus ilex L. is one of the most common trees in Italian urban environments and is considered effective in the uptake of particulate and gaseous atmospheric pollutants. However, the few available estimates on O3 and NO2 removal by urban Q. ilex originate from model-based studies (which indicate NO2/O3 removal capacity of Q. ilex) and not from direct measurements of air pollutant concentrations. Thus, in the urban area of Siena (central Italy) we began long-term monitoring of O3/NO2 concentrations using passive samplers at a distance of 1, 5, 10 m from a busy road, under the canopies of Q. ilex and in a nearby open-field. Measurements performed in the period June 2011-October 2013 showed always a greater decrease of NO2 concentrations under the Q. ilex canopy than in the open-field transect. Conversely, a decrease of average O3 concentrations under the tree canopy was found only in autumn after the typical Mediterranean post-summer rainfalls. Our results indicate that interactions between O3/NO2 concentrations and trees in Mediterranean urban ecosystems are affected by temporal variations in climatic conditions. We argue therefore that the direct measurement of atmospheric pollutant concentrations should be chosen to describe local changes of aerial pollution.

Trees for development? Articulating the ambiguities of power, authority and legitimacy in governing Ghana’s mineral rich forests

The growth of mining activities in Africa in the last decade has coincided with increased attention on the fate of the continent’s forests, specifically in the contexts of livelihoods and climate change. Although mining has serious environmental impacts, scant attention has been paid to the processes which shape decision-making in contexts where minerals and forests overlap. Focussing on the illustrative case of Ghana, this paper articulates the dynamics of power, authority and legitimacy of private companies, traditional authorities and key state institutions in governing mining activities in forests. The analysis highlights how mining companies and donors promote a neoliberal model of resource management which entrenches their ability to benefit from mineral exploitation and marginalises the role of state institutions and traditional authorities in decision-making. This subsequently erodes state authority and legitimacy and compounds the contested nature of traditional authorities’ legitimacy. A more nuanced examination of foundational governance questions concerning the relative role of the state, traditional authorities and private interests is needed.

An assessment of the impact of trees upon archaeology within a relict wetland

An evaluation of a surviving stretch of the Abbot's Way, in the Somerset Levels and Moors, was undertaken to assess the consequences of the previous management regime and inform future management of the site. The scheduled site appeared to have been dewatered and desiccated as a consequence of tree planting and the effects of a deep, adjacent drainage ditch during the previous decade. The evaluation considered the condition of the Neolithic timbers and associated palaeoenvironmental record from three trenches and, where possible, compared the results with those obtained form the 1974 excavation (Girling, 1976). The results of this analysis suggest that the hydrological consequences of tree planting and colonization had a detrimental effect on both the condition of the timbers and insect remains. However, pollen and plant macro-fossils survived well although there was modern contamination. A trench opened outside the scheduled area. where the ground was waterlogged and supported a wet acid grassland flora, revealed similar problems of survival and condition. This almost certainly reflects a period of peat extraction and an associated seasonally fluctuating water table in the 1950s and 1960s; in fact pollen survived better in the scheduled dewatered area. These results are compared with those recovered from the Sweet Track which was evaluated in 1996. Both sites have been subject to recent tree growth but the Sweet Track has been positively managed in terms of hydrology. The most notable difference between the two sites is that insects and wood survived better at the Sweet Track sites than at the Abbot's Way. Insects seem to be a more sensitive indicator of site desiccation than plant remains. It is recommended that any programme of management of wetland for archaeology should avoid deliberate tree planting and natural scrub and woodland generation. It should also take into account past as well as present land use.

Preconditioning 2D integer data for fast convex hull computations

In order to accelerate computing the convex hull on a set of n points, a heuristic procedure is often applied to reduce the number of points to a set of s points, s ≤ n, which also contains the same hull. We present an algorithm to precondition 2D data with integer coordinates bounded by a box of size p × q before building a 2D convex hull, with three distinct advantages. First, we prove that under the condition min(p, q) ≤ n the algorithm executes in time within O(n); second, no explicit sorting of data is required; and third, the reduced set of s points forms a simple polygonal chain and thus can be directly pipelined into an O(n) time convex hull algorithm. This paper empirically evaluates and quantifies the speed up gained by preconditioning a set of points by a method based on the proposed algorithm before using common convex hull algorithms to build the final hull. A speedup factor of at least four is consistently found from experiments on various datasets when the condition min(p, q) ≤ n holds; the smaller the ratio min(p, q)/n is in the dataset, the greater the speedup factor achieved.

Evaluating the annual nature of juvenile rings in Bolivian tropical rainforest trees

Knowledge on juvenile tree growth is crucial to understand how trees reach the canopy in tropical forests. However, long-term data on juvenile tree growth are usually unavailable. Annual tree rings provide growth information for the entire life of trees and their analysis has become more popular in tropical forest regions over the past decades. Nonetheless, tree ring studies mainly deal with adult rings as the annual character of juvenile rings has been questioned. We evaluated whether juvenile tree rings can be used for three Bolivian rainforest species. First, we characterized the rings of juvenile and adult trees anatomically. We then evaluated the annual nature of tree rings by a combination of three indirect methods: evaluation of synchronous growth patterns in the tree- ring series, (14)C bomb peak dating and correlations with rainfall. Our results indicate that rings of juvenile and adult trees are defined by similar ring-boundary elements. We built juvenile tree-ring chronologies and verified the ring age of several samples using (14)C bomb peak dating. We found that ring width was correlated with rainfall in all species, but in different ways. In all, the chronology, rainfall correlations and (14)C dating suggest that rings in our study species are formed annually.

Anthocyanins and tannins in ozone-fumigated guava trees

Psidium guajava ""Paluma"", a tropical tree species, is known to be an efficient ozone indicator in tropical countries. When exposed to ozone, this species displays a characteristic leaf injury identified by inter-veinal red stippling on adaxial leaf surfaces. Following 30 days of three ozone treatments consisting of carbon filtered air (CF - AOT40 = 17 ppb h), ambient non-filtered air (NF - AOT40 = 542 ppb h) and ambient non-filtered air + 40 ppb ozone (NF + O(3) - AOT40 - 7802 ppb h), the amounts of residual anthocyanins and tannins present in 10 P. guajava (""Paluma"") saplings were quantified. Higher amounts of anthocyanins were found in the NF + O(3) treatment (1.6%) when compared to the CF (0.97%) and NF (1.30%) (p < 0.05), and of total tannins in the NF + O(3) treatment (0.16%) compared to the CIF (0.14%). Condensed tannins showed the same tendency as enhanced amounts. Regression analyses using amounts of tannins and anthocyanins, AOT40 and the leaf injury index (LII), showed a correlation between the leaf injury index and quantities of anthocyanins and total tannins. These results are in accordance with the association between the incidence of red-stippled leaves and ozone polluted environments. (C) 2009 Elsevier Ltd. All rights reserved.

Fiedler trees for multiscale surface analysis

In this work we introduce a new hierarchical surface decomposition method for multiscale analysis of surface meshes. In contrast to other multiresolution methods, our approach relies on spectral properties of the surface to build a binary hierarchical decomposition. Namely, we utilize the first nontrivial eigenfunction of the Laplace-Beltrami operator to recursively decompose the surface. For this reason we coin our surface decomposition the Fiedler tree. Using the Fiedler tree ensures a number of attractive properties, including: mesh-independent decomposition, well-formed and nearly equi-areal surface patches, and noise robustness. We show how the evenly distributed patches can be exploited for generating multiresolution high quality uniform meshes. Additionally, our decomposition permits a natural means for carrying out wavelet methods, resulting in an intuitive method for producing feature-sensitive meshes at multiple scales. Published by Elsevier Ltd.