The DOI matches its Crossref record; 60 of the 60 references it cites were found in a registry or an index.
Hierarchical Aligned Cluster Analysis for Temporal Clustering of Human Motion
Abstract
Temporal segmentation of human motion into plausible motion primitives is central to understanding and building computational models of human motion. Several issues contribute to the challenge of discovering motion primitives: the exponential nature of all possible movement combinations, the variability in the temporal scale of human actions, and the complexity of representing articulated motion. We pose the problem of learning motion primitives as one of temporal clustering, and derive an unsupervised hierarchical bottom-up framework called hierarchical aligned cluster analysis (HACA). HACA finds a partition of a given multidimensional time series into m disjoint segments such that each segment belongs to one of k clusters. HACA combines kernel k-means with the generalized dynamic time alignment kernel to cluster time series data. Moreover, it provides a natural framework to find a low-dimensional embedding for time series. HACA is efficiently optimized with a coordinate descent strategy and dynamic programming. Experimental results on motion capture and video data demonstrate the effectiveness of HACA for segmenting complex motions and as a visualization tool. We also compare the performance of HACA to state-of-the-art algorithms for temporal clustering on data of a honey bee dance. The HACA code is available online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1967) · Cited by 23,719
Normalized cuts and image segmentation
Shi, J., & Malik, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868688 · Cited by 15,502
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Tenenbaum, J. B., Silva, V. D., & Langford, J. C. (2000) · Science · doi:10.1126/science.290.5500.2319 · Cited by 13,585
(1981) · Cited by 11,963
Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
Schölkopf, B., & Smola, A. J. (2001) · The MIT Press eBooks · doi:10.7551/mitpress/4175.001.0001 · Cited by 11,703
(1995) · Cited by 10,558
On Spectral Clustering: Analysis and an algorithm
Ng, A. Y., Jordan, M. I., & Weiss, Y. (2001) · Cited by 8,159
Recurrence plots for the analysis of complex systems
MARWAN, N., CARMENROMANO, M., THIEL, M., & KURTHS, J. (2007) · Physics Reports · doi:10.1016/j.physrep.2006.11.001 · Cited by 3,814
Recognizing human actions: a local SVM approach
Schuldt, C., Laptev, I., & Caputo, B. (2004) · Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004. · doi:10.1109/icpr.2004.1334462 · Cited by 3,010
Recognizing human actions: A local SVM approach
Schüldt, C., Laptev, I., & Barbara Caputo, B. (2004) · Cited by 2,908
A survey of advances in vision-based human motion capture and analysis
Moeslund, T. B., Hilton, A., & Krüger, V. (2006) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2006.08.002 · Cited by 2,541
Clustering of time series data—a survey
Warren Liao, T. (2005) · Pattern Recognition · doi:10.1016/j.patcog.2005.01.025 · Cited by 2,401
The Visual Analysis of Human Movement: A Survey
Gavrila, D. M. (1999) · Computer Vision and Image Understanding · doi:10.1006/cviu.1998.0716 · Cited by 1,782
Unsupervised Learning of Human Action Categories Using Spatial-Temporal Words
Niebles, J. C., Wang, H., & Fei-Fei, L. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0122-4 · Cited by 1,475
Gorelick, L., Blank, M., Shechtman, E., Irani, M., & Basri, R. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70711 · Cited by 1,430
Burkard, R., Dell'Amico, M., & Martello, S. (2009) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898717754 · Cited by 1,394
Recognizing action at a distance
Efros, Berg, Mori, & Malik (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238420 · Cited by 1,241
K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality
Selim, S. Z., & Ismail, M. A. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767478 · Cited by 1,212
Kernel k-means: spectral clustering and normalized cuts
Dhillon, I. S., Guan, Y., & Kulis, B. (2004) · Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1014052.1014118 · Cited by 1,193
An online algorithm for segmenting time series
Keogh, E., Chu, S., Hart, D., & Pazzani, M. (2002) · Proceedings 2001 IEEE International Conference on Data Mining · doi:10.1109/icdm.2001.989531 · Cited by 1,149
Le, Q. V., Zou, W. Y., Yeung, S. Y., & Ng, A. Y. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995496 · Cited by 960
A Unifying Review of Linear Gaussian Models
Roweis, S., & Ghahramani, Z. (1999) · Neural Computation · doi:10.1162/089976699300016674 · Cited by 869
Interactive control of avatars animated with human motion data
Lee, J., Chai, J., Reitsma, P. S. A., Hodgins, J. K., & Pollard, N. S. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566607 · Cited by 864
Self-citationVision-based human motion analysis: An overview
Poppe, R. (2007) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2006.10.016 · Cited by 835
Scaling up dynamic time warping for datamining applications
Keogh, E. J., & Pazzani, M. J. (2000) · Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/347090.347153 · Cited by 820
Robust real-time periodic motion detection, analysis, and applications
Cutler, R., & Davis, L. S. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868681 · Cited by 696
From HMM's to segment models: a unified view of stochastic modeling for speech recognition
Ostendorf, M., Digalakis, V. V., & Kimball, O. A. (1996) · IEEE Transactions on Speech and Audio Processing · doi:10.1109/89.536930 · Cited by 587
Spectral Relaxation for K-means Clustering
Hongyuan Zha, B., He, X., Ding, C. H. Q., Gu, M., & Simon, H. D. (2001) · Cited by 585
Detecting unusual activity in video
Zhong, H., Shi, J., & Visontai, M. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315249 · Cited by 495
Interactive control of avatars animated with human motion data
Lee, J., Chai, J., Reitsma, P. S. A., Hodgins, J. K., & Pollard, N. S. (2002) · ACM Transactions on Graphics · doi:10.1145/566654.566607 · Cited by 467
Self-citationExact and efficient Bayesian inference for multiple changepoint problems
Fearnhead, P. (2006) · Statistics and Computing · doi:10.1007/s11222-006-8450-8 · Cited by 440
Segmenting motion capture data into distinct behaviors
Barbič, J., Safonova, A., Pan, J.-Y., Faloutsos, C., Hodgins, J. K., & Pollard, N. S. (2004) · Cited by 391
Self-citationRecognition and Segmentation of 3-D Human Action Using HMM and Multi-class AdaBoost
Lv, F., & Nevatia, R. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744085_28 · Cited by 351
Learning Switching Linear Models of Human Motion
Pavlović, V., Rehg, J. M., & MacCormick, J. (2000) · Cited by 331
Automated Derivation of Primitives for Movement Classification
Fod, A., Matarić, M. J., & Jenkins, O. C. (2002) · Autonomous Robots · doi:10.1023/a:1013254724861 · Cited by 318
An online kernel change detection algorithm
Desobry, F., Davy, M., & Doncarli, C. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2005.851098 · Cited by 271
A Kernel for Time Series Based on Global Alignments
Cuturi, M., Vert, J.-P., Birkenes, O., & Matsui, T. (2007) · 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07 · doi:10.1109/icassp.2007.366260 · Cited by 235
Joint segmentation and classification of human actions in video
Hoai, M., Lan, Z.-Z., & De la Torre, F. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995470 · Cited by 234
Self-citationFeature space interpretation of SVMs with indefinite kernels
Haasdonk, B. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.78 · Cited by 233
Modeling changing dependency structure in multivariate time series
Xuan, X., & Murphy, K. (2007) · Proceedings of the 24th international conference on Machine learning · doi:10.1145/1273496.1273629 · Cited by 214
A spatio-temporal extension to Isomap nonlinear dimension reduction
Jenkins, O. C., & Matarić, M. J. (2004) · Twenty-first international conference on Machine learning - ICML '04 · doi:10.1145/1015330.1015357 · Cited by 187
Dynamic Time-Alignment Kernel in Support Vector Machine
Shimodaira, H., Noma, K.-I., Nakai, M., & Sagayama, S. (2001) · ERA · Cited by 186
Nonparametric Bayesian Learning of Switching Linear Dynamical Systems
Fox, E. B., Sudderth, E. B., Jordan, M. I., & Willsky, A. S. (2008) · ScholarlyCommons (University of Pennsylvania) · Cited by 177
A Least-Squares Framework for Component Analysis
De la Torre, F. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.184 · Cited by 176
Self-citationDiscriminative cluster analysis
De la Torre, F., & Kanade, T. (2006) · Proceedings of the 23rd international conference on Machine learning - ICML '06 · doi:10.1145/1143844.1143875 · Cited by 170
Self-citationDeriving action and behavior primitives from human motion data
Jenkins, O. C., & Mataric, M. J. (2003) · IEEE/RSJ International Conference on Intelligent Robots and System · doi:10.1109/irds.2002.1041654 · Cited by 163
Learning and Inferring Motion Patterns using Parametric Segmental Switching Linear Dynamic Systems
Oh, S. M., Rehg, J. M., Balch, T. R., & Dellaert, F. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-007-0062-z · Cited by 158
Decomposition of human motion into dynamics-based primitives with application to drawing tasks
Vecchio, D. D., Murray, R. M., & Perona, P. (2003) · Automatica · doi:10.1016/s0005-1098(03)00250-4 · Cited by 151
Harchaoui, Z., Moulines, É., & Bach, F. (2008) · Cited by 135
Sharing Features among Dynamical Systems with Beta Processes
Fox, E. B., Sudderth, E. B., Jordan, M. I., & Willsky, A. S. (2010) · Cited by 132
Statistical analysis of dynamic actions
Zelnik‐Manor, L., & Irani, M. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.194 · Cited by 117
Segmenting visual actions based on spatio-temporal motion patterns
Rui, Y., & Anandan, P. (2002) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2000.855807 · Cited by 105
Learning Statistical Models of Human Motion
Bowden, R. (2000) · Cited by 93
Guerra‐Filho, G., & Aloimonos, Y. (2007) · Computer · doi:10.1109/mc.2007.154 · Cited by 91
Discovering multivariate motifs using subsequence density estimation and greedy mixture learning
Minnen, D. C., Isbell, C. L., Essa, I. A., & Starner, T. E. (2007) · National Conference on Artificial Intelligence · Cited by 82
Temporal Segmentation of Facial Behavior
la Torre, F. D., Campoy, J., Ambadar, Z., & Cohn, J. F. (2007) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2007.4408961 · Cited by 66
Unsupervised view and rate invariant clustering of video sequences
Turaga, P. K., Veeraraghavan, A., & Chellappa, R. (2008) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2008.08.009 · Cited by 63
Structure from Statistics - Unsupervised Activity Analysis using Suffix Trees
Hamid, R., Maddi, S., Bobick, A., & Essa, I. A. (2007) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2007.4408894 · Cited by 52
Understanding visuo‐motor primitives for motion synthesis and analysis
Guerra‐Filho, G., & Aloimonos, Y. (2006) · Computer Animation and Virtual Worlds · doi:10.1002/cav.124 · Cited by 28
la Torre, F. D., & Agell, C. (2007) · doi:10.1109/icme.2007.4284781 · Cited by 9
Cited by
Deep Clustering via Joint Convolutional Autoencoder Embedding and Relative Entropy Minimization
Dizaji, K. G., Herandi, A., Deng, C., Cai, W., & Huang, H. (2017) · 2017 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2017.612 · Cited by 579
ModDrop: Adaptive Multi-Modal Gesture Recognition
Neverova, N., Wolf, C., Taylor, G., & Nebout, F. (2016) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2461544 · Cited by 420
Ofli, F., Chaudhry, R., Kurillo, G., Vidal, R., & Bajcsy, R. (2014) · Journal of Visual Communication and Image Representation · doi:10.1016/j.jvcir.2013.04.007 · Cited by 318
Space-time representation of people based on 3D skeletal data: A review
Han, F., Reily, B., Hoff, W., & Zhang, H. (2017) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2017.01.011 · Cited by 316
A Hierarchical Representation for Future Action Prediction
Lan, T., Chen, T.-C., & Savarese, S. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10578-9_45 · Cited by 292
Metadata
- Authors
- Zhou, F., De la Torre, F., & Hodgins, J. K.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2013-03
- Volume
- 35
- Issue
- 3
- Pages
- 582-596
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- 1939-3539
- OpenAlex
- W1978383016
- Cited by
- 337
- References
- 60
- FWCI
- 38.87
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.