Data Mining in Spatio-temporal Domains

Digital maps are an essential component of any automobile navigation system, but existing maps are both inaccurate and incomplete. However, the availability of accurate global positioning systems suggests an approach to improving them. This project focuses on collecting warehousing time-tagged position traces from driven vehicles and using these traces to discover useful knowledge about the road network and driving habits.

Applications include revising estimates for the centerline of a road segment, inferring the number of lanes on that segment, predicting a driver's travel time for the segment, and determining the presence and type of traffic controls at an intersection. Initial experiments results suggest that data mining of vehicle traces can substantially improve the accuracy and completeness of digital maps, and that it can provide personalized models of driver behavior.

This research was funded by DaimlerChrysler Research and Technology.

Contributors to the Project

  • Dr. Simon Handley

  • Professor Pat Langley

  • Dr. Seth Rogers

  • Dr. Stefan Schroedl

  • Huy Ton

  • Dr. Kiri Wagstaff

    • Related Papers

    Wagstaff, K., Cardie, C., Rogers, S., & Schroedl, S. (2001). Constrained k-means clustering with background knowledge. Proceedings of the Eighteenth International Conference on Machine Learning (pp. 577-584).

    Rogers, S. (2000). Creating and evaluating highly accurate maps with probe vehicles. Proceedings of the IEEE Conference on Intelligent Transportation Systems. Dearborn, MI.

    Pribe, C., & Rogers, S. (1999). Learning to associate driver behavior with traffic controls. Transportation Research Record, No. 1679, 95-100.

    Rogers, S., Langley, P., & Wilson, C. (1999). Mining GPS data to augment road models. Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining (pp. 104-113). San Diego, CA: ACM Press.

    Handley, S., Langley, P., & Rauscher, F. A. (1998). Learning to predict the duration of an automobile trip. Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (pp. 219-223). New York: AAAI Press.

    Wilson, C., Rogers, S., & Weisenburger, S. (1998). The potential of precision maps in intelligent vehicles. Proceedings of the 1998 IEEE International Conference on Intelligent Vehicles (pp. 419-422). Stuttgart, Germany

    For more information, please send email to rogers@rtna.daimlerchrysler.com .


    Return to research overview page.