Probabilistic sequence clustering with spectral learning

Digital Signal Processing: A Review Journal

Volumn 29, Issue 1, 2014, Pages 1-19

  Sübakan, Y Cem ^a   Kurt, Bariş ^b   Cemgil, A Taylan ^b   Sankur, Bülent ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Machine learning; Method of moments; Sequence clustering; Spectral learning

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; HEURISTIC ALGORITHMS; HIDDEN MARKOV MODELS; ITERATIVE METHODS; LEARNING SYSTEMS; MAXIMUM LIKELIHOOD ESTIMATION; MAXIMUM PRINCIPLE; METHOD OF MOMENTS; MIXTURES; OPTIMIZATION; PARAMETER ESTIMATION; SPECTROSCOPY;

EXPECTATION-MAXIMIZATION ALGORITHMS; LOCAL SEARCH HEURISTICS; MACHINE LEARNING COMMUNITIES; PROBABILISTIC SEQUENCES; SEQUENCE CLUSTERING; SPECTRAL LEARNING; SPECTRAL LEARNING ALGORITHMS; TIME SERIES CLUSTERING;

LEARNING ALGORITHMS;

EID: 84899426344     PISSN: 10512004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dsp.2014.02.014     Document Type: Article

References (21)

1. H. Ning, Y. Hu, and T.S. Huang Searching human behaviours using spatial-temporal words International Conference on Image Processing 2004
2. A.Y. Ng, M.I. Jordan, and Y. Weiss On spectral clustering: Analysis and an algorithm Advances in Neural Information Processing Systems 2001 MIT Press 849 856
3. T. Jebara, Y. Song, and K. Thadani Spectral clustering and embedding with hidden Markov models Proceedings of the 18th European Conference on Machine Learning ECML '07 2007 Springer-Verlag Berlin, Heidelberg 164 175
4. J. Yin, and Q. Yang Integrating hidden Markov models and spectral analysis for sensory time series clustering Fifth IEEE Conference on Data Mining 2005
5. A. Anandkumar, D. Hsu, and S. Kakade A method of moments for mixture models and hidden Markov models Conference on Learning Theory 2012
6. A. Anandkumar, R. Ge, D. Hsu, S. Kakade, and M. Telgarsky Tensor decompositions for learning latent variable models arXiv:1210.7559v2 2012 Accessed in June 2013
7. D. Hsu, and S.M. Kakade Learning mixtures of spherical Gaussians: moment methods and spectral decompositions Fourth Innovations in Theoretical Computer Science 2013
8. D. Hsu, S.M. Kakade, and T. Zhang A spectral algorithm for learning hidden Markov models J. Comput. Syst. Sci. 78 2012 1460 1480
9. A.P. Parikh, L. Song, M. Ishteva, G. Teodoru, and E.P. Xing A spectral algorithm for latent junction trees The 28th Conference on Uncertainty in Artificial Intelligence (UAI) 2012
10. P. Smyth Clustering sequences with hidden Markov models Advances in Neural Information Processing Systems 1997
11. T. Oates, L. Firoiu, and P.R. Cohen Clustering time series with hidden Markov models and dynamic time warping Proceedings of the IJCAI-99 Workshop on Neural, Symbolic and Reinforcement Learning Methods for Sequence Learning 1999 17 21
12. A. Jonathan, S. Sclaroff, G. Kollios, and V. Pavlovic Discovering clusters in motion time-series data CVPR 2003
13. F. Nial, and W. Jason Estimating the evidence - a review Stat. Neerl. 66 2012 288 308
14. B. Kulis, and M.I. Jordan Revisiting k-means: New algorithms via Bayesian nonparametrics arXiv:1210.7559v2 2011 Accessed in June 2013
15. Ipoque Ipoque PACE: Protocol and application classification engine http://www.ipoque.com/en/products/protocol-and-application-classification- engine 2013 Accessed in June 2013
16. T. Nguyen, and G. Armitage A survey of techniques for internet traffic classification using machine learning IEEE Commun. Surv. Tutor. 10 2008 56 76
17. Carnegie Mellon University CMU motion capture database http://mocap.cs.cmu.edu/ 2013 Accessed in June 2013
18. M. Müller, T. Röder, M. Clausen, B. Eberhardt, B. Krüger, and A. Weber Documentation Mocap Database HDM05 Technical Report CG-2007-2 2007 Universität Bonn
19. M. Bregonzio, S. Gong, and T. Xiang Recognising action as clouds of space-time interest points Computer Vision and Pattern Recognition 2009 IEEE 1948 1955
20. R.M. Neal Markov chain sampling methods for Dirichlet process mixture models J. Comput. Graph. Stat. 9 2000 249 265
21. H. Wang, M.M. Ullah, A. Klaser, I. Laptev, and C. Schmid Evaluation of local spatio-temporal features for action recognition BMVC 2009