Date Added: Jan 2011
Today portable devices as mobile phones, laptops, Personal Digital Assistants(PDAs), and many other mobile devices are ubiquitous. Along with the rapid advances in positioning and wireless technologies, moving object position information has become easier to acquire. This availability of location information triggered the need for clustering and classifying location information to extract useful knowledge from it and to discover hidden patterns in moving objects' motion behaviors. Many existing algorithms have studied clustering as an analysis technique to find data distribution patterns. In this paper the authors consider the clustering problem applied to moving object trajectory data. They propose a "Time-based" clustering algorithm that adapts the k-means algorithm for trajectory data.