Mining GPS logs to augment location models

The availability of mobile computing and satellite technologies make it possible to develop applications that are aware of user location.However, as the amount of collected data grows quickly, coming up with techniques that ease interpretation of such data is essential. In this paper, we employ a data mining approach to infer regularly visited locations and the routes between them from GPS (Global Positioning System) logs captured in an incremental fashion by a PDA. In our implementation, outdoor locations can be detected as well indoor locations visited by the users. Once the list of locations is determined, this list is clustered to group locations in close proximity. After clustering and reduction, the original database is scanned for transitions between location groups to find the routes.If there are similar routes between origin and destination then these will be merged, and finally a list of different routes between two locations will be obtained. This technique could be used as part of a monitoring system for vehicles that are aware of their location and security as well as using logs from different users to create a dynamic map of the regions where digital maps are not available or not feasible