Back to Table of contents

Primeur weekly 2018-03-26

Quantum computing

Physicists reveal material for high-speed quantum internet ...

Focus on Europe

TUM junior scientist wins prestigious award for Computational Studies of Surface Catalytic Processes ...

Cosmologists create largest simulation of galaxy formation and break their own record ...

GigaSpaces triples annual revenue in France, building on strong global 2017 results ...

Atos and GENCI launch the Atos Joseph Fourier Award 2018 to accelerate research and innovation in numerical simulation, artificial intelligence and quantum computing ...

Middleware

Cavium Collaborates with Microsoft to demonstrate ThunderX2 platform compliant with Microsoft's Project Olympus specifications ...

Hardware

Pioneers of computer architecture receive ACM Turing Award ...

Mellanox's advanced Ethernet solutions selected to connect the Tel-Aviv Stock Exchange network infrastructure ...

GIGABYTE announces ThunderXStation: Industry's first Armv8 workstation based on Cavium's ThunderX2 processor ...

Cavium announces Packet Trakker: A programmable network telemetry suite ...

Applications

Los Alamos releases file index product to software community ...

NERSC supercomputers help researchers create reference catalogue for rumen microbiome ...

Major AI breakthrough by Optalysys demonstrating how its patented Optical Processing Technology performs deep learning at the speed of light ...

NVIDIA RTX technology realizes dream of real-time cinematic rendering ...

Batteries out of thin air ...

New method manages and stores data from millions of nerve cells - in real time ...

Groundbreaking research results in artificial intelligence ...

Taming chaos: Calculating probability in complex systems ...

Physicists made crystal lattice from polaritons ...

Golden touch: Next-gen optical disk to solve data storage challenge ...

COSMIC impact: Next-gen X-ray microscopy platform now operational ...

The Cloud

Mellanox simplifies hybrid Cloud connectivity between enterprises and Microsoft Azure ...

Cavium Technologies power end-to-end NVMe over Fabrics solutions ...

Taming chaos: Calculating probability in complex systems


The schematic details the steps of the new method for transforming data from a time series into symbols that can be used to calculate probabilities in complex systems. Credit: Nicolás Rubido.
20 Mar 2018 Montevideo - Daily weather patterns, brain activity on an electroencephalogram (EEG) and heartbeats on an electrocardiogram (EKG) each generate lines of complex data. To analyze this data, perhaps to predict a storm, seizure or heart attack, researchers must first divide up this continuous data into discrete pieces - a task that is difficult to perform simply and accurately.

Researchers from the Universidad de la República in Uruguay and the University of Aberdeen in Scotland have devised a new method to transform data from complex systems, reducing the amount of important information lost, while still using less computing power than existing methods. They describe this new method, which enables the estimation of probabilities in dynamical systems, in the current issue of Chaos , from AIP Publishing.

Historically, researchers have divided up data from a dynamical system through Markov partitions - a function that describes a point in space in relation to time, such as a model that describes the swing of a pendulum. But Markov partitions are often impractical in real scenarios. In the new approach, researchers use movable marginal partitions to search the space of observed variables that make up time series data for an approximate Markov partition.

"Markov partitioning is transforming a continuous trajectory of a dynamical system stored in variables of high resolution into something discrete that can be stored in a finite set of variables with finite resolution, for instance, an alphabet", stated Nicolás Rubido of the Universidad de la República.

A commonly used approximate method already exists that slices up the data from a time series into the bins of a histogram, but it uses bins that are all the same size. In this new study, the researcher set the bin boundaries in a way that reduces unpredictability in each bin.

The new process transforms bins into easy-to-handle symbolic sequences that contain most of the relevant information from the system. Nicolás Rubido likens the process to compressing a digital photo to a lower resolution, ensuring you can still make out all the objects in the image.

The new method can be useful in analyzing any kind of time series, such as predicting a power outage by accounting for power plant production, the fluctuating input of renewable energy sources and the changing demands of consumers. Nicolás Rubido pointed out that this new approach offers no advantage over some of the existing methods for very simple cases, but said it could be especially useful for analyzing high-dimension dynamical systems, which quickly overwhelm existing computing power.

"The higher the complexity, the more applicable and suitable the method will be", Nicolás Rubido stated.

Next, Nicolás Rubido and his team will work to optimize the method. Currently, researchers use "brute force" to set the boundaries of each bin, but they could try moving the boundaries back and forth in a controlled way to ensure that they’re getting the most information possible in each variable. Once their method is optimized, the researchers plan to tackle more complex systems that have eluded analysis.

Source: American Institute of Physics - AIP

Back to Table of contents

Primeur weekly 2018-03-26

Quantum computing

Physicists reveal material for high-speed quantum internet ...

Focus on Europe

TUM junior scientist wins prestigious award for Computational Studies of Surface Catalytic Processes ...

Cosmologists create largest simulation of galaxy formation and break their own record ...

GigaSpaces triples annual revenue in France, building on strong global 2017 results ...

Atos and GENCI launch the Atos Joseph Fourier Award 2018 to accelerate research and innovation in numerical simulation, artificial intelligence and quantum computing ...

Middleware

Cavium Collaborates with Microsoft to demonstrate ThunderX2 platform compliant with Microsoft's Project Olympus specifications ...

Hardware

Pioneers of computer architecture receive ACM Turing Award ...

Mellanox's advanced Ethernet solutions selected to connect the Tel-Aviv Stock Exchange network infrastructure ...

GIGABYTE announces ThunderXStation: Industry's first Armv8 workstation based on Cavium's ThunderX2 processor ...

Cavium announces Packet Trakker: A programmable network telemetry suite ...

Applications

Los Alamos releases file index product to software community ...

NERSC supercomputers help researchers create reference catalogue for rumen microbiome ...

Major AI breakthrough by Optalysys demonstrating how its patented Optical Processing Technology performs deep learning at the speed of light ...

NVIDIA RTX technology realizes dream of real-time cinematic rendering ...

Batteries out of thin air ...

New method manages and stores data from millions of nerve cells - in real time ...

Groundbreaking research results in artificial intelligence ...

Taming chaos: Calculating probability in complex systems ...

Physicists made crystal lattice from polaritons ...

Golden touch: Next-gen optical disk to solve data storage challenge ...

COSMIC impact: Next-gen X-ray microscopy platform now operational ...

The Cloud

Mellanox simplifies hybrid Cloud connectivity between enterprises and Microsoft Azure ...

Cavium Technologies power end-to-end NVMe over Fabrics solutions ...