Back to Table of contents

Primeur weekly 2016-12-19

Crowd computing

Quake-detection app captured nearly 400 temblors worldwide ...

Quantum computing

Microsoft intensifies quantum cooperation with QuTech ...

Fast track control accelerates switching of quantum bits ...

Two electrons go on a quantum walk and end up in a qudit ...

Researchers discovered elusive half-quantum vortices in a superfluid ...

Focus on Europe

New e-IRGSP5 support project held its kick-off meeting in Barcelona ...

European Commission to organize eInfrastructure Proposers' Day on January 19, 2017 ...

ARM extends HPC offering with acquisition of software tools provider Allinea Software ...

Martin Kersten appointed ACM Fellow ...

PRACE Preparatory Access Type D expected for early 2017 ...

PRACE SHAPE 4th Call awards 4 new innovative European SME projects ...

Middleware

DDN collaborates with Synergy Solutions Management to offer video surveillance and HPC design, test and training at new Innovations Lab ...

GridGain Professional Edition 1.8 adds in-memory SQL Grid to industry-leading in-memory computing platform ...

Technique shrinks data sets for easier analysis ...

Hardware

Intersect360 Research to launch 9th Annual HPC Budget Map survey ...

DDN named a global leader in object storage by IDC ...

Mellanox 25G/100G Ethernet solutions enables Artificial Intelligence Speech Recognition Technology at iFLYTEK ...

Applications

BMW Group to start research with IBM Watson ...

Fincantieri selects IBM Cloud to meet growing international demand for more efficient shipbuilding ...

Better ranking for Big Data using seriation solution ...

Eye-popping view of CO2, critical step for carbon-cycle science ...

Supercomputer simulation reveals 2D glass can go infinitely soft ...

Extraordinary animation reveals ocean's role in El Niños ...

Pitt engineers receive $500,000 award from NASA to advance additive manufacturing ...

Rice and Baylor team sets new mark for 'deep learning' ...

Method enables machine learning from unwieldy data sets ...

Barrow identifies new genes responsible for ALS using IMB Watson Health ...

Global brain initiatives generate tsunami of neuroscience data ...

The Cloud

Q2 SaaS and PaaS Cloud revenues for Oralce up 81%, and up 89% in non-GAAP constant currency ...

Better ranking for Big Data using seriation solution


The ordered matrix, where similar objects are ordered close to each other. This makes ranking results better and faster. Source: CWI.
15 Dec 2016 Amsterdam - The recent availability of large data sets leads to the challenge of identifying patterns and structures in them. These patterns can be deployed to improve the user experience, like finding better rankings for "the best hotels that are still available in the Christmas holiday near the city centre of Rome". Researcher Matteo Seminaroti from Centrum Wiskunde & Informatica (CWI) in Amsterdam developed methods to improve sorting and ranking methods by using combinatorial optimization techniques for so-called seriation problems. He defended his PhD thesis, entitled "Combinatorial Algorithms for the Seriation Problem" on 2 December 2016 at Tilburg University. His research can be used for better and faster ranking Big Data in machine learning and data analysis.

Matteo Seminaroti stated: "Ordering results is increasingly important in applications where companies analyze data that do not have a natural order, like user ratings, images, music, movies or nodes in social networks. For large data sets it is often more practical to express preferences as relative comparisons between any two objects. It is, for instance, difficult to decide which movie is number 70 of your top-100 favourite films but it is easy to choose between any two of them. In data analysis, mainly two techniques are used: classification and clustering. I focus on a third technique: seriation, which strives to rank objects according to their relative similarity."

"For this seriation problem I designed an algorithm, which, for the first time, extends so-called multisweep graph search algorithms to weighted graphs. What strikes me is that, although my new algorithm is extremely simple and easy to implement, it took me a year to prove its correctness. It is called Similarity-First-Search (SFS) and it enables us to analyze larger data sets and networks. It works quite fast, sorting and ranking thousands of objects in less than a minute. I'm currently busy making a library for the statistical programme R to implement my new algorithm. Starting from this, we can develop a lot of new concepts."

The PhD research of Matteo Seminaroti was carried out at CWI in the Networks and Optimization research group, and was funded by the ITN European project Mixed Integer Nonlinear Optimization (MINO). His promotor is Monique Laurent from CWI and Tilburg University and his copromotor is Renata Sotirov from Tilburg University.
Source: Centrum Wiskunde & Informatica - CWI

Back to Table of contents

Primeur weekly 2016-12-19

Crowd computing

Quake-detection app captured nearly 400 temblors worldwide ...

Quantum computing

Microsoft intensifies quantum cooperation with QuTech ...

Fast track control accelerates switching of quantum bits ...

Two electrons go on a quantum walk and end up in a qudit ...

Researchers discovered elusive half-quantum vortices in a superfluid ...

Focus on Europe

New e-IRGSP5 support project held its kick-off meeting in Barcelona ...

European Commission to organize eInfrastructure Proposers' Day on January 19, 2017 ...

ARM extends HPC offering with acquisition of software tools provider Allinea Software ...

Martin Kersten appointed ACM Fellow ...

PRACE Preparatory Access Type D expected for early 2017 ...

PRACE SHAPE 4th Call awards 4 new innovative European SME projects ...

Middleware

DDN collaborates with Synergy Solutions Management to offer video surveillance and HPC design, test and training at new Innovations Lab ...

GridGain Professional Edition 1.8 adds in-memory SQL Grid to industry-leading in-memory computing platform ...

Technique shrinks data sets for easier analysis ...

Hardware

Intersect360 Research to launch 9th Annual HPC Budget Map survey ...

DDN named a global leader in object storage by IDC ...

Mellanox 25G/100G Ethernet solutions enables Artificial Intelligence Speech Recognition Technology at iFLYTEK ...

Applications

BMW Group to start research with IBM Watson ...

Fincantieri selects IBM Cloud to meet growing international demand for more efficient shipbuilding ...

Better ranking for Big Data using seriation solution ...

Eye-popping view of CO2, critical step for carbon-cycle science ...

Supercomputer simulation reveals 2D glass can go infinitely soft ...

Extraordinary animation reveals ocean's role in El Niños ...

Pitt engineers receive $500,000 award from NASA to advance additive manufacturing ...

Rice and Baylor team sets new mark for 'deep learning' ...

Method enables machine learning from unwieldy data sets ...

Barrow identifies new genes responsible for ALS using IMB Watson Health ...

Global brain initiatives generate tsunami of neuroscience data ...

The Cloud

Q2 SaaS and PaaS Cloud revenues for Oralce up 81%, and up 89% in non-GAAP constant currency ...