Algorithm for the detection of outliers based on the theory of rough sets

Outliers are objects that show abnormal behavior with respect to their context or that have unexpected values in some of their parameters. In decision-making processes, information quality is of the utmost importance. In specific applications, an outlying data element may represent an important deviation in a production process or a damaged sensor. Therefore, the ability to detect these elements could make the difference between making a correct and an incorrect decision. This task is complicated by the large sizes of typical databases. Due to their importance in search processes in large volumes of data, researchers pay special attention to the development of efficient outlier detection techniques. This article presents a computationally efficient algorithm for the detection of outliers in large volumes of information. This proposal is based on an extension of the mathematical framework upon which the basic theory of detection of outliers, founded on Rough Set Theory, has been constructed. From this starting point, current problems are analyzed; a detection method is proposed, along with a computational algorithm that allows the performance of outlier detection tasks with an almost-linear complexity. To illustrate its viability, the results of the application of the outlier-detection algorithm to the concrete example of a large database are presented.

Rounding out a satisfactory Trio Presidency: Greece sets the stage for its Italian successor. CEPS Commentary, 3 July 2014

Expectations of the Greek presidency were not high: the budget was limited, the legislative term was drawing to a close and the European Parliament dissolved in mid-April for the elections. However, Greece made the most of its resources to progress on some very important dossiers and brought about a satisfactory close to the Trio presidency previously held by Ireland and Lithuania. The Greek presidency managed to finalise work on the Trio priorities, mainly in relation to banking union, the Digital Agenda, the competitiveness of EU enterprises and the Compact for Growth and Jobs. It also advanced legislation to tackle tax evasion as a necessary complement to spending cuts, and set the agenda for migration and maritime affairs, in close cooperation with Italy.

EU Naval Force EUNAVFOR MED sets sail in troubled waters. CEPS Commentary, 26 June 2015

Apprehending pirates in the Indian Ocean is one thing. Defeating the networks through which smugglers traffic migrants through North Africa is quite another. The European Union’s new naval force deployment in the Mediterranean - EUNAVFOR MED - drew criticism from international partners and the general public alike when plans for a “boat-sinking” operation were unveiled, raising fears about unacceptable levels of violence and collateral damage; a European version of Mexico’s drug war. Yet the problems of EUNAVFOR MED lie less in clumsy public diplomacy than in the perilous mismatch between its stated objectives and the absence of a clear strategy and mandate, and this creates both operational and political risks for member states. Phase 1 of the operation: surveillance and assessment, has begun with no legal mandate to carry out the crucial phases 2 and 3: seek and destroy, whose military planning and outcomes are undetermined. Despite these limitations, the naval force could nevertheless mark a turning point in the EU’s security narrative, because it means that the Union is finally addressing the threats to security and the humanitarian tragedies in its southern neighbourhood.