
New algorithm solves complex problems more easily and more accurately on a personal computer while requiring less processing power than a supercomputer
The exponential growth in computer processing power seen over the past 60 years may soon come to a halt. Complex systems such as those used in weather forecast, for example, require high computing capacities, but the costs for running supercomputers to process large quantities of data can become a limiting factor. Researchers at Johannes Gutenberg University Mainz (JGU) and Università della Svizzera italiana (USI) in Lugano in Switzerland have recently unveiled an algorithm that can solve complex problems with remarkable facility – even on a personal computer.
Exponential growth in IT will reach its limit
In the past, we have seen a constant rate of acceleration in information processing power as predicted by Moore’s Law, but it now looks as if this exponential rate of growth is limited. New developments rely on artificial intelligence and machine learning, but the related processes are largely not well-known and understood. “Many machine learning methods, such as the very popular deep learning, are very successful, but work like a black box, which means that we don’t know exactly what is going on. We wanted to understand how artificial intelligence works and gain a better understanding of the connections involved,” said Professor Susanne Gerber, a specialist in bioinformatics at Mainz University. Together with Professor Illia Horenko, a computer expert at Università della Svizzera italiana and a Mercator Fellow of Freie Universität Berlin, she has developed a technique for carrying out incredibly complex calculations at low cost and with high reliability. Gerber and Horenko, along with their co-authors, have summarized their concept in an article entitled “Low-cost scalable discretization, prediction, and feature selection for complex systems” recently published in Science Advances. “This method enables us to carry out tasks on a standard PC that previously would have required a supercomputer,” emphasized Horenko. In addition to weather forecasts, the research see numerous possible applications such as in solving classification problems in bioinformatics, image analysis, and medical diagnostics.
Breaking down complex systems into individual components
The paper presented is the result of many years of work on the development of this new approach. According to Gerber and Horenko, the process is based on the Lego principle, according to which complex systems are broken down into discrete states or patterns. With only a few patterns or components, i.e., three or four dozen, large volumes of data can be analyzed and their future behavior can be predicted. “For example, using the SPA algorithm we could make a data-based forecast of surface temperatures in Europe for the day ahead and have a prediction error of only 0.75 degrees Celsius,” said Gerber. It all works on an ordinary PC and has an error rate that is 40 percent better than the computer systems usually used by weather services, whilst also being much cheaper.
SPA or Scalable Probabilistic Approximation is a mathematically-based concept. The method could be useful in various situations that require large volumes of data to be processed automatically, such as in biology, for example, when a large number of cells need to be classified and grouped. “What is particularly useful about the result is that we can then get an understanding of what characteristics were used to sort the cells,” added Gerber. Another potential area of application is neuroscience. Automated analysis of EEG signals could form the basis for assessments of cerebral status. It could even be used in breast cancer diagnosis, as mammography images could be analyzed to predict the results of a possible biopsy.
“The SPA algorithm can be applied in a number of fields, from the Lorenz model to the molecular dynamics of amino acids in water,” concluded Horenko. “The process is easier and cheaper and the results are also better compared to those produced by the current state-of-the-art supercomputers.”
The Latest Updates from Bing News & Google News
Go deeper with Bing News on:
AI algorithm
- SXSW 2021 goes virtual with AI-powered event platform Swapcardon March 3, 2021 at 4:00 am
SXSW Online is taking its 2021 event virtual and has chosen Swapcard, the leading AI-powered engagement and matchmaking platform for premium events, as the official event platform. South by Southwest ...
- AI ‘Deep Nostalgia’ Images Have Deep Limitationson March 2, 2021 at 11:05 am
News outlets and social media accounts have been overrun with old photos that have been animated with MyHeritage’s “Deep Nostalgia” feature, an AI-based ...
- This AI Thrashes the Hardest Atari Games by Memorizing Its Best Moveson March 2, 2021 at 7:01 am
Go-Explore didn’t just beat all levels of the game, a first for AI. It also scored higher than any previous record for reinforcement learning algorithms.
- Who leads the world on AI? A decade from now, it might not be the USon March 2, 2021 at 5:47 am
National Security Commission on Artificial Intelligence fears US dominance in AI could be lost to China within 10 years without a serious boost in investments and computing capabilities.
- Motional Selects Ambarella CVflow® AI Vision Processors for its Driverless Vehicleson March 2, 2021 at 2:05 am
Motional, a global leader in driverless technology, has selected Ambarella’s CVflow® family of AI processors for its driverless vehicles.
Go deeper with Google Headlines on:
AI algorithm
Go deeper with Bing News on:
SPA algorithm
- The secret staycation algorithm: How to find that truly under-the-radar holiday destinationon March 3, 2021 at 1:38 am
Combine maths and machine learning to bag the truly secret hotel on the totally hidden beach in the yet to be discovered corner of the UK ...
- Some Local GOP Leaders Fire up Base With Conspiracies, Lieson February 25, 2021 at 9:14 pm
Some Local GOP Leaders Fire up Base With Conspiracies, Lies A faction of local, county and state Republican officials is pushing lies, misinformation and conspiracy theories that echo those that ...
- Poste Italiane SpA PITAFon February 25, 2021 at 4:00 pm
Morningstar Quantitative ratings for equities (denoted on this page by) are generated using an algorithm that compares companies that are not under analyst coverage to peer companies that do ...
- COVID-19: 'Teachers know us better than an algorithm' - students support exam grades decisionon February 25, 2021 at 11:03 am
However, she added: "It'll be good, teachers know us better than an algorithm." Principal Kully Uppall tells me that actually the students have been assessed all through the year, whether it be over ...
- New UTSA study presents method to stop cyber attacks on GPS-enabled deviceson February 24, 2021 at 4:00 pm
This new algorithm has the potential to help cybersecurity professionals ... A lecture series brought to you by Loma de Vida Spa & Wellness and UTSA College for Health, Community and Policy. Dr.