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:
- Why AI might be the most effective weapon we have to fight COVID-19on March 21, 2020 at 10:05 am
In the case of COVID-19, the AI successfully identified the cities where the virus would be transferred to after it surfaced in Wuhan. Machine learning algorithms studying travel patterns were able to ...
- Microsoft AI Can Now Edit Your Snacking Sounds out of Your Video Chatson March 20, 2020 at 7:37 am
The new AI algorithm is only on Microsoft’s Teams program, their video conferencing platform (akin to Zoom, Google Hangouts, et al). “With the power of AI, Teams can remove that background noise and ...
- It’s time for AI to outgrow gamingon March 20, 2020 at 6:52 am
Now that there’s a concrete game, an AI algorithm can be unleashed: Its strategy tells the rangers which patrol routes are most likely to stop poachers in the real world. Admittedly, catching poachers ...
- Five Ways AI Is Changing The Game Of Content Marketingon March 20, 2020 at 5:48 am
Can an individual keep up with the advancing of technology? Can a team of individuals stay up to date in today's digital-dominant world without the assistance of technology? Think of all the tasks ...
- The AI startup industry may be heading for consolidation and bigger problems as the economy gets tougher: 'Get acquired or go out of business'on March 20, 2020 at 5:42 am
No segment of tech has basked in the bull economy like AI startups, which have created gee-whiz innovation. A volatile market may change that.
Go deeper with Google Headlines on:
Go deeper with Bing News on:
- Democratizing cryo-EM: Broadening access to an expanding fieldon March 19, 2020 at 11:49 am
SPA research is underway at LNNano with collaborators in Brazil ... A computational angle on cryo-EM democratization, Punjani says, is to modify algorithms to get better images from lower-end ...
- Researchers Teach Computer Chip To Smellon March 18, 2020 at 12:24 pm
New research demonstrates how scientists taught a computer chip to recognize and identify different smells by using an algorithm based on the human olfactory system.
- Jiayin Group Inc. Announces Acquisition of Certain Equity Interest in Keen Best Investments Limitedon March 13, 2020 at 5:26 pm
Jiayin Group Inc. (“Jiayin” or the “Company”) (JFIN), a leading online individual finance marketplace in China, today announced that Geerong (HK) Limited (“Geerong”, formerly known as Jiayin (HK) ...
- Assetto Corsa Competizione Racing Sim Coming To PS4, XBox Oneon March 13, 2020 at 10:04 am
Sprint, Endurance and Spa 24 Hours races come to life with an incredible level of realism ... new driver/car personalization choices and additional options for multiplayer servers – and lots of ...
- Jiayin Group Inc. Announces Acquisition of Certain Equity Interest in Keen Best Investments Limitedon March 13, 2020 at 5:02 am
having resolved and approved this transaction and the SPA in accordance with Rules Governing the Listing of Securities on GEM of the Stock Exchange of Hong Kong, if required; and (ii) all ...