2009 IEEE Conference on Computer Vision and Pattern Recognition · 2009 · 227 citations · 21 references
ComputingData ScienceData MiningMachine LearningTime Series AnalysisAction RecognitionActivity PatternsCluster DetectionMovement PatternsSequence LearningTrajectory AnalysisActivity AnalysisActivity RecognitionClusteringExperimental StudiesSimilarity MeasuresTrajectory MiningTrajectory Representation LearningTrajectory Similarity Measurement
Automatic activity analysis has focused on defining activities by motion characteristics and clustering collected trajectories to identify typical behaviors. The study evaluates various similarity measures and clustering methods to assess their strengths and weaknesses for trajectory learning. The authors compare similarity measures and clustering algorithms, measuring performance by the correct clustering rate across datasets with varying characteristics. The evaluation reported correct clustering rates for each method across datasets with varying characteristics.
Recently a large amount of research has been devoted to automatic activity analysis. Typically, activities have been defined by their motion characteristics and represented by trajectories. These trajectories are collected and clustered to determine typical behaviors. This paper evaluates different similarity measures and clustering methodologies to catalog their strengths and weaknesses when utilized for the trajectory learning problem. The clustering performance is measured by evaluating the correct clustering rate on different datasets with varying characteristics.
21
The Hungarian method for the assignment problem
Harold W. Kuhn · Naval Research Logistics Quarterly · 1955 · 12.6K citations
On Spectral Clustering: Analysis and an algorithm
Andrew Y. Ng, Michael I. Jordan, Yair Weiss · 2001 · 7.8K citations
Chameleon: hierarchical clustering using dynamic modeling
George Karypis, Eui-Hong Han, Vipin Kumar · Computer · 1999 · 2.1K citations