A Data Science Central Community

Over half of the thousand researchers tried to solve the problem of traffic in big agglomerations. The result? Even 60% improvement in accuracy, an algorithm that can be used in GPS navigation devices to skipthe traffic jams and much more.

Over the last century, number of cars engaged in vehicular traffic in cities has increased rapidly, causing many difficulties for all citizens: traffic jams, large and unpredictable communication delays,

pollution etc. Excessive traffic became a civilization problem that affects everyone who lives in a city of 50,000 or larger, anywhere in the world. Complexity of processes that stand behind traffic flow is so large, that only data mining algorithms - from the domains of structure mining, graph mining, data streams, large-scale and temporal data mining - may bring efficient solutions for these problems. The competitions aim was to devise the best possible algorithms that tackle problems of traffic flow prediction, for the purpose of intelligent driver navigation and improved city planning.

Over half of the thousand of participants tried to solve the problem and took part in the competitions three tasks:

1. Participants tried to predict traffic congestion basing on series of measurements from 10

selected road segments. The goal was to make short-term predictions of future values based on historical ones. The author of the winning solution **Alexander Groznetsky** fom Ukraine designed an algorithm with only 23% level of mistake which is almost two times better than a basic algorithm used in this task.

2. Modeling the process of traffic jams formation during morning peak in the presence of

roadworks, would be much useful for commuters. Researchers submitted 1298 solutions trying to predict the process basing on the data containing identifiers of road segments closed due to roadworks, accompanied by a sequence of segments where the first jams occurred. The winning algorithm created by Warsaw University Student **Łukasz Romaszko**

predicts a sequence of segments where next jams will occur in the nearest future. The winning algorithm describes the process more than 30% better than the existing one.

3. **Benjamin Hamner** a graduate from Duke University was the most successful of

all participants who tried to reconstruct and predict traffic basing on real-time information from individual drivers. Input data consisted of a stream of notifications from 1% of vehicles

about their current GPS locations in the city road network, sent every 10 seconds. The algorithm receives this stream and predicts traffic congestion on selected road segments for the next 30 minutes with accuracy improved by 60% over the baseline. The method used to the creation of the algorithm and the solution itself creates a new opportunity for improvement in the GPS navigation systems. The algorithm works in the exact same way as those used in GPS car navigation system like TomTom Traffic. The algorithm is much useful in choosing the

optimal way to the destination place.

Among nearly 5000 submitted solutions very good results were achieved by team from IBM T.J. Watson Research Center, USA, that won the second place in
the two last tasks.

The winners will be awarded prizes worth 5000 $ and will present their results during the IEEE International Conference on Data Mining in Sydney.

The competition was sponsored by TomTom, the world's leading provider of portable GPS and car navigation systems and held under the patronage of the President of Warsaw. The competition is viewed as a valuable initiative which may help solve traffic problems not only in Polish capital city but also other big agglomerations.

The winners will be awarded prizes worth 5000 $ and will present their results during the IEEE International Conference on Data Mining in Sydney.

The competition was sponsored by TomTom, the world's leading provider of portable GPS and car navigation systems and held under the patronage of the President of Warsaw. The competition is viewed as a valuable initiative which may help solve traffic problems not only in Polish capital city but also other big agglomerations.

For more details visit: http://tunedit.org/challenge/IEEE-ICDM-2010

Tags:

© 2019 AnalyticBridge.com is a subsidiary and dedicated channel of Data Science Central LLC Powered by

Badges | Report an Issue | Privacy Policy | Terms of Service

**Most Popular Content on DSC**

To not miss this type of content in the future, subscribe to our newsletter.

**Technical**

- Free Books and Resources for DSC Members
- Learn Machine Learning Coding Basics in a weekend
- New Machine Learning Cheat Sheet | Old one
- Advanced Machine Learning with Basic Excel
- 12 Algorithms Every Data Scientist Should Know
- Hitchhiker's Guide to Data Science, Machine Learning, R, Python
- Visualizations: Comparing Tableau, SPSS, R, Excel, Matlab, JS, Pyth...
- How to Automatically Determine the Number of Clusters in your Data
- New Perspectives on Statistical Distributions and Deep Learning
- Fascinating New Results in the Theory of Randomness
- Long-range Correlations in Time Series: Modeling, Testing, Case Study
- Fast Combinatorial Feature Selection with New Definition of Predict...
- 10 types of regressions. Which one to use?
- 40 Techniques Used by Data Scientists
- 15 Deep Learning Tutorials
- R: a survival guide to data science with R

**Non Technical**

- Advanced Analytic Platforms - Incumbents Fall - Challengers Rise
- Difference between ML, Data Science, AI, Deep Learning, and Statistics
- How to Become a Data Scientist - On your own
- 16 analytic disciplines compared to data science
- Six categories of Data Scientists
- 21 data science systems used by Amazon to operate its business
- 24 Uses of Statistical Modeling
- 33 unusual problems that can be solved with data science
- 22 Differences Between Junior and Senior Data Scientists
- Why You Should be a Data Science Generalist - and How to Become One
- Becoming a Billionaire Data Scientist vs Struggling to Get a $100k Job
- Why do people with no experience want to become data scientists?

**Articles from top bloggers**

- Kirk Borne | Stephanie Glen | Vincent Granville
- Ajit Jaokar | Ronald van Loon | Bernard Marr
- Steve Miller | Bill Schmarzo | Bill Vorhies

**Other popular resources**

- Comprehensive Repository of Data Science and ML Resources
- Statistical Concepts Explained in Simple English
- Machine Learning Concepts Explained in One Picture
- 100 Data Science Interview Questions and Answers
- Cheat Sheets | Curated Articles | Search | Jobs | Courses
- Post a Blog | Forum Questions | Books | Salaries | News

**Archives**: 2008-2014 | 2015-2016 | 2017-2019 | Book 1 | Book 2 | More

**Most popular articles**

- Free Book and Resources for DSC Members
- New Perspectives on Statistical Distributions and Deep Learning
- Time series, Growth Modeling and Data Science Wizardy
- Statistical Concepts Explained in Simple English
- Machine Learning Concepts Explained in One Picture
- Comprehensive Repository of Data Science and ML Resources
- Advanced Machine Learning with Basic Excel
- Difference between ML, Data Science, AI, Deep Learning, and Statistics
- Selected Business Analytics, Data Science and ML articles
- How to Automatically Determine the Number of Clusters in your Data
- Fascinating New Results in the Theory of Randomness
- Hire a Data Scientist | Search DSC | Find a Job
- Post a Blog | Forum Questions