Median computation in graphs using consensus strategies

Following the Majority Strategy in graphs, other consensus strategies, namely Plurality Strategy, Hill Climbing and Steepest Ascent Hill Climbing strategies on graphs are discussed as methods for the computation of median sets of pro¯les. A review of algorithms for median computation on median graphs is discussed and their time complexities are compared. Implementation of the consensus strategies on median computation in arbitrary graphs is discussed

Median graphs, the remoteness function, periphery transversals, and geodetic number two

A periphery transversal of a median graph G is introduced as a set of vertices that meets all the peripheral subgraphs of G. Using this concept, median graphs with geodetic number 2 are characterized in two ways. They are precisely the median graphs that contain a periphery transversal of order 2 as well as the median graphs for which there exists a profile such that the remoteness function is constant on G. Moreover, an algorithm is presented that decides in O(mlog n) time whether a given graph G with n vertices and m edges is a median graph with geodetic number 2. Several additional structural properties of the remoteness function on hypercubes and median graphs are obtained and some problems listed

Image fusion based on median filters and SOFM neural networks: a three-step scheme

This paper presents a new image data fusion scheme by combining median filtering with self-organizing feature map (SOFM) neural networks. The scheme consists of three steps: (1) pre-processing of the images, where weighted median filtering removes part of the noise components corrupting the image, (2) pixel clustering for each image using self-organizing feature map neural networks, and (3) fusion of the images obtained in Step (2), which suppresses the residual noise components and thus further improves the image quality. It proves that such a three-step combination offers an impressive effectiveness and performance improvement, which is confirmed by simulations involving three image sensors (each of which has a different noise structure).

New tools to boost butterfly habitat quality in existing grass buffer strips

There are approximately 29,000 ha of grass buffer strips in the UK under Agri-Environment Schemes; however, typically they are floristically poor and as such are of limited biodiversity value. Introducing a sown wildflower component has the potential to increase dramatically the value of these buffer strips for a suite of native species, including butterflies. This study investigates management practices aiming to promote the establishment and maintenance of wildflowers in existing buffer strips. The effectiveness of two methods used to increase the establishment of wildflowers for the benefit of native butterfly species were tested, both individually and in combination. The management practices were: (1) the application of a selective graminicide (fluazifop-P-butyl) which reduces the dominance of competitive grasses; and (2) scarification of the soil which creates germination niches for sown wildflower seeds. A wildflower seed mix consisting of nine species was sown in conjunction with the scarification treatment. Responses of wildflowers and butterflies were monitored for two years after establishment. Results indicate that the combined scarification and graminicide treatment produced the greatest cover and species richness of sown wildflowers. Butterfly abundance, species richness and diversity were positively correlated with sown wildflower species richness, with the highest values in the combined scarification and graminicide treatment. These findings have confirmed the importance of both scarification as a means of introducing wildflower seed into existing buffer strips, and subsequent management using graminicides, for the benefit of butterflies. Application of this approach could provide tools to help butterfly conservation on farmland in the future.

Fast median calculation method

The ever increasing demand for high image quality requires fast and efficient methods for noise reduction. The best-known order-statistics filter is the median filter. A method is presented to calculate the median on a set of N W-bit integers in W/B time steps. Blocks containing B-bit slices are used to find B-bits of the median; using a novel quantum-like representation allowing the median to be computed in an accelerated manner compared to the best-known method (W time steps). The general method allows a variety of designs to be synthesised systematically. A further novel architecture to calculate the median for a moving set of N integers is also discussed.

Novel management to enhance spider biodiversity in existing grass buffer strips

Grass buffer strips have been widely sown to mitigate against intensive agricultural management practices that have negatively impacted on invertebrate and plant biodiversity in arable farming systems. Typically, such strips are floristically species poor and are dominated by grasses. In the present study, we developed management practices to enhance the floristic and structural diversity of these existing strips for the benefit of spiders, a key provider of natural pest control in crops. Across three UK arable farms, we investigated the benefits of: (i) scarification to create germination niches into which wildflower seeds were sown and (ii) the effect of graminicide applications to suppress grass dominance. Spiders were sampled twice per year (July and September) during 2008 and 2009. The combination of scarification with wildflower seeds, as well as graminicide, resulted in the greatest wildflower cover and lowest grass cover, with a general trend of increased abundance of adult and juvenile spiders. The abundance of Pachygnatha degeeri, Bathyphantes gracilis and juvenile wolf spiders of the genus Pardosa was positively correlated with wildflower cover, probably reflecting increased prey availability. Sward structure was negatively correlated with Erigone atra, Oedothorax fuscus and juvenile Pardosa abundance. Management that utilizes existing commonly adopted agri-environment options, such as grass buffer strips, represents a potentially important conservation tool for increasing the quantity and quality of invertebrate habitats. This can maximize opportunities for the provision of multiple ecosystem services, including pest regulation by predators such as spiders. These management practices have the potential to be incorporated into existing U.K. and European agri-environment schemes.

Enhancement of buffer strips can improve provision of multiple ecosystem services

Farmland invertebrates play a pivotal role in the provision of ecosystem services, i.e. services that benefit humans. For example, bumblebees, solitary bees and honeybees, are crucial to the pollination of many of the world's crops and wildflowers, with over 70% of the world's major food crops dependent on the pollination services provided by these insects. The larvae of some butterfly species are considered to be pests; however, together with moth and sawfly larvae, they represent a key dietary component for many farmland birds. Spiders and ground beetles predate on crop pests including aphids, whilst soil macrofauna such as earthworms are vital for soil fertility services and nutrient recycling. Despite their importance, population declines of invertebrates have been observed during the last sixty years in the UK and NW Europe. For example, seven UK bumblebee species are in decline, and in the last 20 years, the species Bombus subterraneus (short-haired bumblebee) has become extinct, whilst there was a 54% decline in honeybee colony numbers in England from 1985 to 2005. Comparable trends have been documented for butterflies with a 23% decline in UK farmland species such as Anthocharis cardamines (orange tip) between 1990 and 2007. These declines have been widely attributed to the modern intensive arable management practices that have been developed to maximise crop yield. For example, loss and fragmentation of foraging and nesting habitats, including species-rich meadows and hedgerows, have been implicated in the decline of bees and butterflies. Increased use of herbicides and fertilisers has caused detrimental effects on many plant species with negative consequences for predatory invertebrates such as spiders and beetles which rely on plants for food and shelter.

Software-based study of a non-sorting method for median calculation on a set of integer numbers

This paper presents a software-based study of a hardware-based non-sorting median calculation method on a set of integer numbers. The method divides the binary representation of each integer element in the set into bit slices in order to find the element located in the middle position. The method exhibits a linear complexity order and our analysis shows that the best performance in execution time is obtained when slices of 4-bit in size are used for 8-bit and 16-bit integers, in mostly any data set size. Results suggest that software implementation of bit slice method for median calculation outperforms sorting-based methods with increasing improvement for larger data set size. For data set sizes of N > 5, our simulations show an improvement of at least 40%.

Median architecture by accumulative parallel counters

The time to process each of W/B processing blocks of a median calculation method on a set of N W-bit integers is improved here by a factor of three compared to the literature. Parallelism uncovered in blocks containing B-bit slices are exploited by independent accumulative parallel counters so that the median is calculated faster than any known previous method for any N, W values. The improvements to the method are discussed in the context of calculating the median for a moving set of N integers for which a pipelined architecture is developed. An extra benefit of smaller area for the architecture is also reported.

Pipelined median architecture

The core processing step of the noise reduction median filter technique is to find the median within a window of integers. A four-step procedure method to compute the running median of the last N W-bit stream of integers showing area and time benefits is proposed. The method slices integers into groups of B-bit using a pipeline of W/B blocks. From the method, an architecture is developed giving a designer the flexibility to exchange area gains for faster frequency of operation, or vice versa, by adjusting N, W and B parameter values. Gains in area of around 40%, or in frequency of operation of around 20%, are clearly observed by FPGA circuit implementations compared to latest methods in the literature.

Towards anomaly detection for increased security in multibiometric systems: spoofing-resistant 1-median fusion eliminating outliers

Multibiometrics aims at improving biometric security in presence of spoofing attempts, but exposes a larger availability of points of attack. Standard fusion rules have been shown to be highly sensitive to spoofing attempts – even in case of a single fake instance only. This paper presents a novel spoofing-resistant fusion scheme proposing the detection and elimination of anomalous fusion input in an ensemble of evidence with liveness information. This approach aims at making multibiometric systems more resistant to presentation attacks by modeling the typical behaviour of human surveillance operators detecting anomalies as employed in many decision support systems. It is shown to improve security, while retaining the high accuracy level of standard fusion approaches on the latest Fingerprint Liveness Detection Competition (LivDet) 2013 dataset.

Coordination, inclusiveness and wage inequality between median and bottom income workers

What explains cross-national variation in wage inequality? Research in comparative political economy stresses the importance of the welfare state and wage coordination in reducing not only disposable income inequality but also gross earnings inequality. However, the cross-national variation in gross earnings inequality between median and low income workers is at odds with this conventional wisdom: the German coordinated market economy is now more unequal in this type of inequality than the UK, a liberal market economy. To solve this puzzle, I argue that non-inclusive coordination benefits median but not bottom income workers and is as a result associated with higher – rather than lower - wage inequality. I find support for this argument using a large N quantitative analysis of wage inequality in a panel of Western European countries. Results are robust to the inclusion of numerous controls, country fixed effects, and also hold with a sample of OECD countries. Taken together these findings force us to reconsider the relationship between coordination and wage inequality at the bottom of the income distribution.

New and improved results for packing identical unitary radius circles within triangles, rectangles and strips

The focus of study in this paper is the class of packing problems. More specifically, it deals with the placement of a set of N circular items of unitary radius inside an object with the aim of minimizing its dimensions. Differently shaped containers are considered, namely circles, squares, rectangles, strips and triangles. By means of the resolution of non-linear equations systems through the Newton-Raphson method, the herein presented algorithm succeeds in improving the accuracy of previous results attained by continuous optimization approaches up to numerical machine precision. The computer implementation and the data sets are available at http://www.ime.usp.br/similar to egbirgin/packing/. (C) 2009 Elsevier Ltd, All rights reserved.

Heuristic optimization of the p-median problem and population re-distribution

This thesis contributes to the heuristic optimization of the p-median problem and Swedish population redistribution.   The p-median model is the most representative model in the location analysis. When facilities are located to a population geographically distributed in Q demand points, the p-median model systematically considers all the demand points such that each demand point will have an effect on the decision of the location. However, a series of questions arise. How do we measure the distances? Does the number of facilities to be located have a strong impact on the result? What scale of the network is suitable? How good is our solution? We have scrutinized a lot of issues like those. The reason why we are interested in those questions is that there are a lot of uncertainties in the solutions. We cannot guarantee our solution is good enough for making decisions. The technique of heuristic optimization is formulated in the thesis.   Swedish population redistribution is examined by a spatio-temporal covariance model. A descriptive analysis is not always enough to describe the moving effects from the neighbouring population. A correlation or a covariance analysis is more explicit to show the tendencies. Similarly, the optimization technique of the parameter estimation is required and is executed in the frame of statistical modeling. 

Short Communication: A compelling argument for the gravity p-median model

The p-median model is used to locate P facilities to serve a geographically distributed population. Conventionally, it is assumed that the population always travels to the nearest facility. Drezner and Drezner (2006, 2007) provide three arguments on why this assumption might be incorrect, and they introduce the extended the gravity p-median model to relax the assumption. We favour the gravity p-median model, but we note that in an applied setting, Drezner and Drezner’s arguments are incomplete. In this communication, we point at the existence of a fourth compelling argument for the gravity p-median model.