The phone that knows where you're going

Jun 22, 2012
© 2012 EPFL

(Phys.org) -- 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: Avatars make the Internet sign to deaf people

add to favorites email to friend print save as pdf

Related Stories

Air quality sensors take a ride on Swiss city buses

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

Flinders phone software goes global

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

Dutch support for disaster zone phone software

Apr 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

Avatars make the Internet sign to deaf people

4 hours ago

It is challenging for deaf people to learn a sound-based language, since they are physically not able to hear those sounds. Hence, most of them struggle with written language as well as with text reading ...

Chameleon: Cloud computing for computer science

Aug 26, 2014

Cloud computing has changed the way we work, the way we communicate online, even the way we relax at night with a movie. But even as "the cloud" starts to cross over into popular parlance, the full potential ...

User comments : 1

Adjust slider to filter visible comments by rank

Display comments: newest first

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