Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Look into the future with genetic programming

07.04.2014

With predictive modeling techniques, it is possible to predict anything from clients’ shopping habits and illnesses to a golfer’s handicap. The only prerequisite is to have enough examples. In a doctoral thesis from the University of Borås in Sweden, Rikard König has adapted the technique of genetic programming so it can be used for such purposes.

The doctoral thesis, Enhancing Genetic Programming for Predictive Modeling, is about machine learning, more specifically predictive modeling, a field of computer science. Machine learning entails getting a computer to learn something, to become intelligent. Predictive modeling is a broad area of machine learning where a computer learns things on the basis of positive and negative examples, finds connections and explains why things turn out in a certain way.

Within predictive modeling, there is an array of techniques that are used to produce models that can predict practically anything, for instance, how people might be expected to respond to advertisements. Since these are general techniques, it is possible to predict just about anything as long as there are enough previous examples, i.e. sufficient information. The goal of predictive modeling is to find an accurate model and preferably one that explains something that was not previously known.

Genetic programming (GP) is a general optimization technique that is based on Darwin’s theories on evolution and natural selection. It is a technique that was not really designed for predictive modelling.

”In my thesis, I present several improvements that increase the accuracy and comprehensibility of models created with GP. There are many researchers who work with GP but my solutions are unique,” says Rikard König, PhD student at the School of Business and IT at the University of Borås.

In order to produce a model with the help of GP, you start off with, say, a thousand randomly chosen models and let them compete with each other. You work out how many errors the models make on known examples and then base a natural selection on the results. The most accurate models have a greater chance of surviving and having “children” – you pair off two models. These “children” are then a combination of their parents and form a new generation which is hopefully stronger. A small number of models can also be subjected to mutation, just like in nature.

”The new generation is assessed in the same way, using the known examples. They compete, pair off and give rise to an even stronger new generation. The process is repeated until a sufficiently accurate model has been found. The fascinating thing is that evolution is such a powerful way of searching through all possible solutions,” says Rikard König.

GP has several properties that make it suitable for predictive modeling. One example is that the search is independent of the representation of the model. This means that the exact representation and way of measuring errors can be adapted to individual problems. This is not normally the case with traditional predictive techniques. At the same time, the technique is problematic when a highly complex model is needed since the search goes through all possible solutions and the number of solutions increases exponentially with the complexity of the models.

”One of my improvements is a hybrid technique for creating an accurate and comprehensible model when the search space is extremely large, i.e. when a model with high complexity is required. The solution is to send relatively strong models created by a traditional predictive technique into a generation to guide the search in a promising direction.”

As part of his research, Rikard König has also produced an application that realizes his research results. The programme can be downloaded from www.grex.se

Rikard König is working on several research projects where these solutions may be put to use. For instance, one project is in collaboration with Scania where data from tens of thousands of lorries have been saved and will be analysed in order to explain what effect the driver has on fuel consumption. Another example, which also shows how generic the technique is, is a new project where golf swings from 500 golfers will be analysed. Here, the aim is to find general explanations for what distinguishes good swings from bad swings. Another aim is to be able to automatically recommend exercises for individual golfers on the basis of each person’s particular needs.

Thesis title: Enhancing Genetic Programming for Predictive Modeling

Contact: Rikard König, rikard.konig@hb.se, +46-33 435 5945, +46- 73922 96 56

Pressofficer Anna Kjellsson, anna.kjellsson@hb.se, +46-734 61 20 01

Anna Kjellsson | idw - Informationsdienst Wissenschaft

Further reports about: Genetic accurate errors improvements pair produce programming technique

More articles from Life Sciences:

nachricht Gene switch may repair DNA and prevent cancer
12.02.2016 | Institute for Integrated Cell-Material Sciences at Kyoto University

nachricht New method opens crystal clear views of biomolecules
11.02.2016 | Deutsches Elektronen-Synchrotron DESY

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Production of an AIDS vaccine in algae

Today, plants and microorganisms are heavily used for the production of medicinal products. The production of biopharmaceuticals in plants, also referred to as “Molecular Pharming”, represents a continuously growing field of plant biotechnology. Preferred host organisms include yeast and crop plants, such as maize and potato – plants with high demands. With the help of a special algal strain, the research team of Prof. Ralph Bock at the Max Planck Institute of Molecular Plant Physiology in Potsdam strives to develop a more efficient and resource-saving system for the production of medicines and vaccines. They tested its practicality by synthesizing a component of a potential AIDS vaccine.

The use of plants and microorganisms to produce pharmaceuticals is nothing new. In 1982, bacteria were genetically modified to produce human insulin, a drug...

Im Focus: The most accurate optical single-ion clock worldwide

Atomic clock experts from the Physikalisch-Technische Bundesanstalt (PTB) are the first research group in the world to have built an optical single-ion clock which attains an accuracy which had only been predicted theoretically so far. Their optical ytterbium clock achieved a relative systematic measurement uncertainty of 3 E-18. The results have been published in the current issue of the scientific journal "Physical Review Letters".

Atomic clock experts from the Physikalisch-Technische Bundesanstalt (PTB) are the first research group in the world to have built an optical single-ion clock...

Im Focus: Goodbye ground control: autonomous nanosatellites

The University of Würzburg has two new space projects in the pipeline which are concerned with the observation of planets and autonomous fault correction aboard satellites. The German Federal Ministry of Economic Affairs and Energy funds the projects with around 1.6 million euros.

Detecting tornadoes that sweep across Mars. Discovering meteors that fall to Earth. Investigating strange lightning that flashes from Earth's atmosphere into...

Im Focus: Flow phenomena on solid surfaces: Physicists highlight key role played by boundary layer velocity

Physicists from Saarland University and the ESPCI in Paris have shown how liquids on solid surfaces can be made to slide over the surface a bit like a bobsleigh on ice. The key is to apply a coating at the boundary between the liquid and the surface that induces the liquid to slip. This results in an increase in the average flow velocity of the liquid and its throughput. This was demonstrated by studying the behaviour of droplets on surfaces with different coatings as they evolved into the equilibrium state. The results could prove useful in optimizing industrial processes, such as the extrusion of plastics.

The study has been published in the respected academic journal PNAS (Proceedings of the National Academy of Sciences of the United States of America).

Im Focus: New study: How stable is the West Antarctic Ice Sheet?

Exceeding critical temperature limits in the Southern Ocean may cause the collapse of ice sheets and a sharp rise in sea levels

A future warming of the Southern Ocean caused by rising greenhouse gas concentrations in the atmosphere may severely disrupt the stability of the West...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Symposium on Climate Change Adaptation in Africa 2016

12.02.2016 | Event News

Travel grants available: Meet the world’s most proficient mathematicians and computer scientists

09.02.2016 | Event News

AKL’16: Experience Laser Technology Live in Europe´s Largest Laser Application Center!

02.02.2016 | Event News

 
Latest News

LIGO confirms RIT's breakthrough prediction of gravitational waves

12.02.2016 | Physics and Astronomy

Gene switch may repair DNA and prevent cancer

12.02.2016 | Life Sciences

Using 'Pacemakers' in spinal cord injuries

12.02.2016 | Medical Engineering

VideoLinks
B2B-VideoLinks
More VideoLinks >>>