IEEE Transactions on Intelligent Transportation Systems · 2010 · 253 citations · 32 references
ComputingComputer ScienceComputational GeometryComputer VisionTransportationCluster DetectionIntelligent Transportation SystemsTrajectory AnalysisClusteringHausdorff DistanceTrajectory MiningTrajectory Similarity MeasurementVehicle Trajectory Analysis
We present a method that is suitable for clustering of vehicle trajectories obtained by an automated vision system. We combine ideas from two spectral clustering methods and propose a trajectory-similarity measure based on the Hausdorff distance, with modifications to improve its robustness and account for the fact that trajectories are ordered collections of points. We compare the proposed method with two well-known trajectory-clustering methods on a few real-world data sets.
32
On Spectral Clustering: Analysis and an algorithm
Andrew Y. Ng, Michael I. Jordan, Yair Weiss · 2001 · 7.8K citations
Self-Tuning Spectral Clustering
Lihi Zelnik‐Manor, Pietro Perona · CaltechAUTHORS (California Institute of Technology) · 2004 · 1.9K citations · Full text
Comparing clusterings—an information based distance
Marina Meilă · Journal of Multivariate Analysis · 2006 · 1.6K citations