Geometry-Aware Bases for Shape Approximation
IEEE Transactions on Visualization and Computer Graphics
INFOVIS '05 Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization
Trajectory clustering: a partition-and-group framework
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
k-means++: the advantages of careful seeding
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Visual analytics tools for analysis of movement data
ACM SIGKDD Explorations Newsletter - Special issue on visual analytics
OpenStreetMap: User-Generated Street Maps
IEEE Pervasive Computing
Visually driven analysis of movement data by progressive clustering
Information Visualization
Clustering Trajectories of Moving Objects in an Uncertain World
ICDM '09 Proceedings of the 2009 Ninth IEEE International Conference on Data Mining
Trajectory analysis in natural images using mixtures of vector fields
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Spatial Generalization and Aggregation of Massive Movement Data
IEEE Transactions on Visualization and Computer Graphics
Interactive visualization of streaming data with Kernel Density Estimation
PACIFICVIS '11 Proceedings of the 2011 IEEE Pacific Visualization Symposium
Visual analysis of people's mobility pattern from mobile phone data
Proceedings of the 2011 Visual Information Communication - International Symposium
Route classification using cellular handoff patterns
Proceedings of the 13th international conference on Ubiquitous computing
Selection of the number of clusters via the bootstrap method
Computational Statistics & Data Analysis
BirdVis: Visualizing and Understanding Bird Populations
IEEE Transactions on Visualization and Computer Graphics
Composite Density Maps for Multivariate Trajectories
IEEE Transactions on Visualization and Computer Graphics
Flow Map Layout via Spiral Trees
IEEE Transactions on Visualization and Computer Graphics
Design of 2D Time-Varying Vector Fields
IEEE Transactions on Visualization and Computer Graphics
Visualisation of sensor data from animal movement
EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Visualization of vessel movements
EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Visual reconstructability as a quality metric for flow visualization
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
| Hi-index | 0.00 |
Scientists study trajectory data to understand trends in movement patterns, such as human mobility for traffic analysis and urban planning. In this paper, we introduce a novel trajectory clustering technique whose central idea is to use vector fields to induce a notion of similarity between trajectories, letting the vector fields themselves define and represent each cluster. We present an efficient algorithm to find a locally optimal clustering of trajectories into vector fields, and demonstrate how vector-field k-means can find patterns missed by previous methods. We present experimental evidence of its effectiveness and efficiency using several datasets, including historical hurricane data, GPS tracks of people and vehicles, and anonymous cellular radio handoffs from a large service provider.