Improving spam filtering by combining Naive Bayes with simple k-nearest neighbor searches

Using naive Bayes for email classification has become very popular within the last few months. They are quite easy to implement and very efficient. In this paper we want to present empirical results of email classification using a combination of naive Bayes and k-nearest neighbor searches. Using this technique we show that the accuracy of a Bayes filter can be improved slightly for a high number of features and significantly for a small number of features

GrassPlot v. 2.00 – first update on the database of multi-scale plant diversity in Palaearctic grasslands

Abstract: GrassPlot is a collaborative vegetation-plot database organised by the Eurasian Dry Grassland Group (EDGG) and listed in the Global Index of Vegetation-Plot Databases (GIVD ID EU-00-003). Following a previous Long Database Report (Dengler et al. 2018, Phyto- coenologia 48, 331–347), we provide here the first update on content and functionality of GrassPlot. The current version (GrassPlot v. 2.00) contains a total of 190,673 plots of different grain sizes across 28,171 independent plots, with 4,654 nested-plot series including at least four grain sizes. The database has improved its content as well as its functionality, including addition and harmonization of header data (land use, information on nestedness, structure and ecology) and preparation of species composition data. Currently, GrassPlot data are intensively used for broad-scale analyses of different aspects of alpha and beta diversity in grassland ecosystems

ECLAIRE: Effects of Climate Change on Air Pollution Impacts and Response Strategies for European Ecosystems. Project final report

The central goal of ECLAIRE is to assess how climate change will alter the extent to which air pollutants threaten terrestrial ecosystems. Particular attention has been given to nitrogen compounds, especially nitrogen oxides (NOx) and ammonia (NH3), as well as Biogenic Volatile Organic Compounds (BVOCs) in relation to tropospheric ozone (O3) formation, including their interactions with aerosol components. ECLAIRE has combined a broad program of field and laboratory experimentation and modelling of pollution fluxes and ecosystem impacts, advancing both mechanistic understanding and providing support to European policy makers. The central finding of ECLAIRE is that future climate change is expected to worsen the threat of air pollutants on Europe’s ecosystems. Firstly, climate warming is expected to increase the emissions of many trace gases, such as agricultural NH3, the soil component of NOx emissions and key BVOCs. Experimental data and numerical models show how these effects will tend to increase atmospheric N deposition in future. By contrast, the net effect on tropospheric O3 is less clear. This is because parallel increases in atmospheric CO2 concentrations will offset the temperature-driven increase for some BVOCs, such as isoprene. By contrast, there is currently insufficient evidence to be confident that CO2 will offset anticipated climate increases in monoterpene emissions. Secondly, climate warming is found to be likely to increase the vulnerability of ecosystems towards air pollutant exposure or atmospheric deposition. Such effects may occur as a consequence of combined perturbation, as well as through specific interactions, such as between drought, O3, N and aerosol exposure. These combined effects of climate change are expected to offset part of the benefit of current emissions control policies. Unless decisive mitigation actions are taken, it is anticipated that ongoing climate warming will increase agricultural and other biogenic emissions, posing a challenge for national emissions ceilings and air quality objectives related to nitrogen and ozone pollution. The O3 effects will be further worsened if progress is not made to curb increases in methane (CH4) emissions in the northern hemisphere. Other key findings of ECLAIRE are that: 1) N deposition and O3 have adverse synergistic effects. Exposure to ambient O3 concentrations was shown to reduce the Nitrogen Use Efficiency of plants, both decreasing agricultural production and posing an increased risk of other forms of nitrogen pollution, such as nitrate leaching (NO3-) and the greenhouse gas nitrous oxide (N2O); 2) within-canopy dynamics for volatile aerosol can increase dry deposition and shorten atmospheric lifetimes; 3) ambient aerosol levels reduce the ability of plants to conserve water under drought conditions; 4) low-resolution mapping studies tend to underestimate the extent of local critical loads exceedance; 5) new dose-response functions can be used to improve the assessment of costs, including estimation of the value of damage due to air pollution effects on ecosystems, 6) scenarios can be constructed that combine technical mitigation measures with dietary change options (reducing livestock products in food down to recommended levels for health criteria), with the balance between the two strategies being a matter for future societal discussion. ECLAIRE has supported the revision process for the National Emissions Ceilings Directive and will continue to deliver scientific underpinning into the future for the UNECE Convention on Long-range Transboundary Air Pollution

ECLAIRE third periodic report

The ÉCLAIRE project (Effects of Climate Change on Air Pollution Impacts and Response Strategies for European Ecosystems) is a four year (2011-2015) project funded by the EU's Seventh Framework Programme for Research and Technological Development (FP7)

Heuristic to Reduce the Complexity of Complete Bipartite Graphs To . . .

A maximum weighted matching for bipartite graphs G = (A [ B; E) can be found by using the algorithm of Edmonds and Karp [1] with a Fibonacci Heap and a modified Dijkstra in O(nm + n²log n) time where n is the number of nodes and m the number of edges. For the case that |A| = |B| the number of edges is n² therefore the complexity is O(n³). In this pape