Grouping genetic operators for the delineation of functional areas based on spatial interaction

The delineation of functional economic areas, or market areas, is a problem of high practical relevance, since the delineation of functional sets such as economic areas in the US, Travel-to-Work Areas in the United Kingdom, and their counterparts in other OECD countries are the basis of many statistical operations and policy making decisions at local level. This is a combinatorial optimisation problem defined as the partition of a given set of indivisible spatial units (covering a territory) into regions characterised by being (a) self-contained and (b) cohesive, in terms of spatial interaction data (flows, relationships). Usually, each region must reach a minimum size and self-containment level, and must be continuous. Although these optimisation problems have been typically solved through greedy methods, a recent strand of the literature in this field has been concerned with the use of evolutionary algorithms with ad hoc operators. Although these algorithms have proved to be successful in improving the results of some of the more widely applied official procedures, they are so time consuming that cannot be applied directly to solve real-world problems. In this paper we propose a new set of group-based mutation operators, featuring general operations over disjoint groups, tailored to ensure that all the constraints are respected during the operation to improve efficiency. A comparative analysis of our results with those from previous approaches shows that the proposed algorithm systematically improves them in terms of both quality and processing time, something of crucial relevance since it allows dealing with most large, real-world problems in reasonable time.

Parallel relaxed and extrapolated algorithms for computing PageRank

In this paper, parallel Relaxed and Extrapolated algorithms based on the Power method for accelerating the PageRank computation are presented. Different parallel implementations of the Power method and the proposed variants are analyzed using different data distribution strategies. The reported experiments show the behavior and effectiveness of the designed algorithms for realistic test data using either OpenMP, MPI or an hybrid OpenMP/MPI approach to exploit the benefits of shared memory inside the nodes of current SMP supercomputers.

An approach to the application of shift-and-add algorithms on engineering and industrial processes

Different kinds of algorithms can be chosen so as to compute elementary functions. Among all of them, it is worthwhile mentioning the shift-and-add algorithms due to the fact that they have been specifically designed to be very simple and to save computer resources. In fact, almost the only operations usually involved with these methods are additions and shifts, which can be easily and efficiently performed by a digital processor. Shift-and-add algorithms allow fairly good precision with low cost iterations. The most famous algorithm belonging to this type is CORDIC. CORDIC has the capability of approximating a wide variety of functions with only the help of a slight change in their iterations. In this paper, we will analyze the requirements of some engineering and industrial problems in terms of type of operands and functions to approximate. Then, we will propose the application of shift-and-add algorithms based on CORDIC to these problems. We will make a comparison between the different methods applied in terms of the precision of the results and the number of iterations required.

Improving classification using a Confidence Matrix based on weak classifiers applied to OCR

This paper proposes a new feature representation method based on the construction of a Confidence Matrix (CM). This representation consists of posterior probability values provided by several weak classifiers, each one trained and used in different sets of features from the original sample. The CM allows the final classifier to abstract itself from discovering underlying groups of features. In this work the CM is applied to isolated character image recognition, for which several set of features can be extracted from each sample. Experimentation has shown that the use of CM permits a significant improvement in accuracy in most cases, while the others remain the same. The results were obtained after experimenting with four well-known corpora, using evolved meta-classifiers with the k-Nearest Neighbor rule as a weak classifier and by applying statistical significance tests.

Aid decision algorithms to estimate the risk in congenital heart surgery

Background and objective: In this paper, we have tested the suitability of using different artificial intelligence-based algorithms for decision support when classifying the risk of congenital heart surgery. In this sense, classification of those surgical risks provides enormous benefits as the a priori estimation of surgical outcomes depending on either the type of disease or the type of repair, and other elements that influence the final result. This preventive estimation may help to avoid future complications, or even death. Methods: We have evaluated four machine learning algorithms to achieve our objective: multilayer perceptron, self-organizing map, radial basis function networks and decision trees. The architectures implemented have the aim of classifying among three types of surgical risk: low complexity, medium complexity and high complexity. Results: Accuracy outcomes achieved range between 80% and 99%, being the multilayer perceptron method the one that offered a higher hit ratio. Conclusions: According to the results, it is feasible to develop a clinical decision support system using the evaluated algorithms. Such system would help cardiology specialists, paediatricians and surgeons to forecast the level of risk related to a congenital heart disease surgery.

Methods and algorithms for video-based multi-point frequency measuring and mapping

Software for video-based multi-point frequency measuring and mapping: http://hdl.handle.net/10045/53429

Strong governments, weak banks. CEPS Policy Brief No. 305, 25 November 2013

Banks in the northern eurozone have capital ratios that are, on average, less than half of the capital ratios of banks in the eurozone’s periphery. The authors explain this by the fact that northern eurozone banks profit from the financial solidity of their governments and follow business strategies aimed at issuing too much subsidised debt. In doing so, they weaken their balance sheets and become more fragile – less able to withstand future shocks. Paradoxically, financially strong governments breed fragile banks. The opposite occurs in countries with financially weak governments. In these countries banks are forced to strengthen themselves because they are unable to rely on their governments. As a result they have significantly more capital and reserves than banks in the northern eurozone. Recommendations More than in the south, the governments of northern Europe should stand up and force the banks to issue more equity. This should go much further than what is foreseen in the Basel III accord. If the experience of the southern eurozone countries is any guide, banks in the north of the eurozone should at least double the capital and the reserves as a percentage of their balance sheets. Failure to do so risks destroying the financial solidity of the northern European governments when, in the future, negative shocks force these governments to come to the rescue of their undercapitalised banks. The new responsibilities entrusted to the European Central Bank as the single supervisor in the eurozone create a unique opportunity for that institution to change the regulatory and supervisory culture in the eurozone – one that has allowed the large banks to continue living dangerously, with insufficient capital.

Addressing weak inflation: The European Central Bank's shopping list. Bruegel Policy Contribution 2014/05, May 2014

There are clear benefits to price stability. High inflation can distort corporate investment decisions and the consumption behaviour of households. Changes to inflation redistribute real wealth and income between different segments of society, such as savers and borrowers, or young and old. Price stability is therefore a fundamental public good and it became a fundamental principle of European Economic and Monetary Union. But the European Treaties do not define price stability. It was left to the Governing Council of the European Central Bank (ECB) to quantify it: "Price stability is defined as a year-on-year increase in the Harmonised Index of Consumer Prices (HICP) for the euro area of below 2%"[1]. The Governing Council has also clarified that it aims to maintain inflation below, but close to, two percent over the medium term, though it has not quantified what 'closeness' means, nor has it given a precise definition of the 'medium term'[2]. The clarification has been widely interpreted to mean that the actual target of the ECB is close to, but below, two percent inflation in the medium term.

A weak link? Germany in the Euro-Atlantic security system. OSW Point of View Number 47, January 2015

The political, military and economic parameters of German power influence the vision of the international order that Berlin favours. Politically, Germany is a regional power in the EU with considerable diplomatic potential. Economically, it is the world's third largest power with growing global trade and investment links. At the same time, Germany's military potential is limited and the German strategic culture makes the country sceptical about the use of military instruments. Berlin is thus essentially interested in maintaining peace and stability, both in Europe and globally, and in developing diplomatic mechanisms to manage regional and global crises and conflicts. The German preference for dialogue and compromise in conflict situations in the regional and global dimensions may increasingly pose a risk to maintaining the cohesion and credibility of NATO – both from the perspective of the USA and Germany’s allies from Central-Eastern and Northern Europe.