Look into the future with genetic programming

April 8, 2014, Expertsvar

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 , 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 . 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 . 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.

Explore further: Overcoming structural uncertainty in computer models

Related Stories

Overcoming structural uncertainty in computer models

April 1, 2014
A computer model is a representation of the functional relationship between one set of parameters, which forms the model input, and a corresponding set of target parameters, which forms the model output. A true model for ...

Progress in the prediction of epilepsy surgery

October 3, 2013
According to this research, developed by researchers of the UPM, CSIC and the Princesa Hospital, personality style, intelligence quotient and hemisphere of seizure origin are factors that would help to predict successfully ...

Model can predict spine surgery complications

January 31, 2014
(HealthDay)—A new model can predict the risk of medical complications, including major complications, after spine surgery, according to a study published in the Feb. 1 issue of The Spine Journal.

Recommended for you

Researchers illustrate how muscle growth inhibitor is activated, could aid in treating ALS

January 19, 2018
Researchers at the University of Cincinnati (UC) College of Medicine are part of an international team that has identified how the inactive or latent form of GDF8, a signaling protein also known as myostatin responsible for ...

Bioengineered soft microfibers improve T-cell production

January 18, 2018
T cells play a key role in the body's immune response against pathogens. As a new class of therapeutic approaches, T cells are being harnessed to fight cancer, promising more precise, longer-lasting mitigation than traditional, ...

Weight flux alters molecular profile, study finds

January 17, 2018
The human body undergoes dramatic changes during even short periods of weight gain and loss, according to a study led by researchers at the Stanford University School of Medicine.

Secrets of longevity protein revealed in new study

January 17, 2018
Named after the Greek goddess who spun the thread of life, Klotho proteins play an important role in the regulation of longevity and metabolism. In a recent Yale-led study, researchers revealed the three-dimensional structure ...

The HLF gene protects blood stem cells by maintaining them in a resting state

January 17, 2018
The HLF gene is necessary for maintaining blood stem cells in a resting state, which is crucial for ensuring normal blood production. This has been shown by a new research study from Lund University in Sweden published in ...

Magnetically applied MicroRNAs could one day help relieve constipation

January 17, 2018
Constipation is an underestimated and debilitating medical issue related to the opioid epidemic. As a growing concern, researchers look to new tools to help patients with this side effect of opioid use and aging.

0 comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.