1 / 13

Lecture 6 CMS 165

Lecture 6 CMS 165. Spectral Methods: Tensor methods. Recap: PCA on Gaussian Mixtures. Can obtain span(A). But what about columns of A?. Learning Gaussian mixtures through clustering. Hidden Markov Models. Source: slides from Daniel Hsu. Discrete Hidden Markov Models.

sammy
Download Presentation

Lecture 6 CMS 165

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Lecture 6 CMS 165 Spectral Methods: Tensor methods

  2. Recap: PCA on Gaussian Mixtures Can obtain span(A). But what about columns of A?

  3. Learning Gaussian mixtures through clustering

  4. Hidden Markov Models Source: slides from Daniel Hsu

  5. Discrete Hidden Markov Models

  6. Lots of other applications of spectral methods • Extending HMMs to Partially observed Markov decision processes (POMDP) and Predictive state representations (PSR): passive vs active. • POMDP: Action based on each observation and can influence Markovian evolution of hidden state • PSR: No explicit Markovian assumption on hidden state. Directly predicts future (tests) based on past observations and actions (For linear PSR, similar to spectral updates in HMM) • Stochastic bandits in a low rank subspace (ask TA Sahin about it)

  7. References • Monograph on spectral learning on matrices and tensors (preprint available on Piazza) • Slides from MLSS: available on http://tensorlab.cms.caltech.edu/users/anima/

More Related