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:
- What a machine learning tool that turns Obama white can (and can’t) tell us about AI biason June 23, 2020 at 12:52 pm
This image speaks volumes about the dangers of bias in AI.” But what’s causing these outputs and what do they really tell us about AI bias? First, we need to know a little a bit about the technology ...
- Over 1,000 AI Experts Condemn Racist Algorithms That Claim to Predict Crimeon June 23, 2020 at 11:19 am
Technologists from MIT, Harvard, and Google say research claiming to predict crime based on human faces creates a "tech-to-prison pipeline" that reinforces racist policing.
- Type 1 diabetes: AI could help people manage their conditionon June 23, 2020 at 9:53 am
A new AI-based system provides advice to help people with type 1 diabetes avoid dangerously low blood glucose levels. The initial trial results are positive.
- Conversational AI startup Rasa shows steady growth with fresh $26 millionon June 23, 2020 at 5:03 am
Rasa, a startup developing open source conversational AI tools, raised $26 million in venture capital from Andreessen Horowitz and others.
- 'Time travel' to the 1890s in AI-remastered silent movies that look like HD videoon June 23, 2020 at 5:00 am
The artist behind this transformation is giving Live Science readers a first look at the astonishing result. Though still black and white, the remastered footage no longer appears jittery and sped-up, ...
Go deeper with Google Headlines on:
Go deeper with Bing News on:
- How the Covid-19 pandemic has changed the beauty industryon June 18, 2020 at 12:07 am
More Malaysians took a leap into online shopping during this pandemic, and beauty brands recorded high increases in digital sales.
- U.S. Senator Ron Wyden Presses Trump Administration to Stop "Weaponizing" Facial Recognition Technology Against Protesterson June 11, 2020 at 4:37 am
U.S. Senator Ron Wyden Presses Trump Administration to Stop "Weaponizing" Facial Recognition Technology Against Protesters ...
- Blazor RenderTree Explainedon June 10, 2020 at 5:10 am
Unlike other SPA frameworks such as Angular or React ... To maximize effectiveness the RenderTree uses a diffing algorithm to to ensure it only updates the necessary elements in the browser ...
- Google Maps' new coronavirus-centred algorithm will update users of risks in real-timeon June 10, 2020 at 12:39 am
Google Maps will now show COVID-19 related alerts to people on iOS and Android. The new move is being set in place to facilitate easy travelling across territories. Google will now inform users of ...
- Searches on Twitter for the term 'racist' are surfacing President Donald Trump's name as the top result under 'accounts'on June 5, 2020 at 4:19 pm
Queries on Twitter for the term racist are now leading users straight to the account of US President Donald Trump. On Friday, users across Twitter documented the phenomenon which pulls up ...