The phone that knows where you're going

June 22, 2012, Ecole Polytechnique Federale de Lausanne
© 2012 EPFL

( -- Can mobile phones predict our behavior? Three EPFL students won the "Nokia Mobile Data Challenge" by accurately predicting the place where phone users were likely to go next. Their method could be used to develop new services and applications.

The daily dance of commuting and working – the famous French “métro, boulot, dodo” - hasn’t changed much in the past few decades, aside from our new constant companions – mobile phones. They collect a host of data as we travel, particularly about the trajectories we follow. And because most of us aren’t very adventurous, these data can also be used as a statistical basis from which to predict with a high degree of accuracy where we’re likely to go next at any given point in time. Three EPFL PhD students have refined this idea, which could lead to new services and applications. On June 19, the accuracy of their predictions earned them first place in the Nokia Mobile Data Challenge, an international contest involving 108 teams from universities such as TU Berlin, Carnegie Mellon and Virginia Tech.

Where will I go next? This was one of the challenges Nokia put forth in its contest, and the one that the EPFL students chose to tackle. Nokia provided data from 200 volunteers in Western Switzerland collected over the course of more than a year. The contestants had access to eight months’ worth of partial data. The remaining data were used to verify the accuracy of their predictions.

The first task was to unveil the users’ regular behavior. The data from the phones gave clues about the places the users visited; lots of Bluetooth devices in a particularly crowded spot, wifi networks that reappeared regularly, devices to which the users connected.

“The method is based on our habits,” explains Juha Laurila, from Lausanne’s Research Center. “If, for example, an event repeatedly occurs on a certain day of the week and a more or less identical hour of the day, then we have an element that allows us to statistically predict the user’s movements.”

To make the challenge even tougher, the students only had access to a limited amount of data – for example, they couldn’t use the phones’ GPS data. These constraints forced them to push the statistical techniques to their absolute limits. Starting with very piecemeal information, the three PhD students, Vincent Etter, Mohamed Kafsi and Ehsan Kazemi, were able to predict in most cases where the user would go next at any given point in time. “The goal was to glean as much information as possible from an incomplete data set,” explains Laurila. “If we add things like GPS data, then we would have an even more powerful system.”

Looking forward, these results could be used to develop new services and mobile phone applications, such as automatic traffic notifications, automatic messaging to warn of possible delays, improved agendas, and so on. According to Laurila and Daniel Gatica Perez, co-director of the contest at Idiap, the social sciences could also benefit from these kinds of analysis methods. “This procedure could be very useful for understanding people’s habits and regular behavior, particularly in the field of computational social sciences.”

Explore further: Air quality sensors take a ride on Swiss city buses

Related Stories

Air quality sensors take a ride on Swiss city buses

June 27, 2011

Rather than installing stations on fixed towers, why not use mobile sensors spread out over the whole city to get better air quality measurements? OpenSense, a project run by four laboratories at EPFL and one at ETH Zurich, ...

Flinders phone software goes global

November 14, 2011

A revolutionary software program which allows mobile phones to communicate when normal phone lines are down has earned Flinders University’s Dr. Paul Gardner-Stephen (pictured) a place in the finals of an international ...

Dutch support for disaster zone phone software

April 13, 2011

Software developed by Flinders University’s Dr. Paul Gardner-Stephen which enables mobile phones to communicate during a disaster will be freely available to the public by the end of the year thanks to the support of ...

Recommended for you

Google braces for huge EU fine over Android

July 18, 2018

Google prepared Wednesday to be hit with huge EU fine for freezing out rivals of its Android mobile phone system in a ruling that could spark new tensions between Brussels and Washington.

EU set to fine Google billions over Android: sources

July 17, 2018

The EU is set to fine US internet giant Google several billion euros this week for freezing out rivals of its Android mobile phone system, sources said, in a ruling that risks fresh tensions with Washington.

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet Jun 26, 2012
The cell phone GPS functionality is really good!Make our lives more convenient.Such as road travel.

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.