A Unifying Probabilistic Perspective for Spectral Dimensionality Reduction

Neil D. Lawrence

edit

Back to publications

A Unifying Probabilistic Perspective for Spectral Dimensionality Reduction

Neil D. Lawrence

, 2010.

Abstract

We introduce a new perspective on spectral dimensionality reduction which views these methods as Gaussian random fields (GRFs). Our unifying perspective is based on the maximum entropy principle which is in turn inspired by maximum variance unfolding. The resulting probabilistic models are based on GRFs. The resulting model is a nonlinear generalization of principal component analysis. We show that parameter fitting in the locally linear embedding is approximate maximum likelihood in these models. We develop new algorithms that directly maximize the likelihood and show that these new algorithms are competitive with the leading spectral approaches on a robot navigation visualization and a human motion capture data set. Finally the maximum likelihood perspective allows us to introduce a new approach to dimensionality reduction based on L1 regularization of the Gaussian random field via the graphical lasso.

Links

Cite this Paper

BibTeX


@Misc{Lawrence:unifying10,
  title = 	 {A Unifying Probabilistic Perspective for Spectral Dimensionality Reduction},
  author = 	 {Lawrence, Neil D.},
  year = 	 {2010},
  pdf = 	 {http://arxiv.org/pdf/1010.4830},
  url = 	 {/publications/lawrence-unifying10.html},
  abstract = 	 {We introduce a new perspective on spectral dimensionality reduction which views these methods as Gaussian random fields (GRFs). Our unifying perspective is based on the maximum entropy principle which is in turn inspired by maximum variance unfolding. The resulting probabilistic models are based on GRFs. The resulting model is a nonlinear generalization of principal component analysis. We show that parameter fitting in the locally linear embedding is approximate maximum likelihood in these models. We develop new algorithms that directly maximize the likelihood and show that these new algorithms are competitive with the leading spectral approaches on a robot navigation visualization and a human motion capture data set. Finally the maximum likelihood perspective allows us to introduce a new approach to dimensionality reduction based on L1 regularization of the Gaussian random field via the graphical lasso.}
}

Endnote

%0 Generic
%T A Unifying Probabilistic Perspective for Spectral Dimensionality Reduction
%A Neil D. Lawrence
%D 2010	
%F Lawrence:unifying10
%U /publications/lawrence-unifying10.html
%X We introduce a new perspective on spectral dimensionality reduction which views these methods as Gaussian random fields (GRFs). Our unifying perspective is based on the maximum entropy principle which is in turn inspired by maximum variance unfolding. The resulting probabilistic models are based on GRFs. The resulting model is a nonlinear generalization of principal component analysis. We show that parameter fitting in the locally linear embedding is approximate maximum likelihood in these models. We develop new algorithms that directly maximize the likelihood and show that these new algorithms are competitive with the leading spectral approaches on a robot navigation visualization and a human motion capture data set. Finally the maximum likelihood perspective allows us to introduce a new approach to dimensionality reduction based on L1 regularization of the Gaussian random field via the graphical lasso.

RIS


TY  - GEN
TI  - A Unifying Probabilistic Perspective for Spectral Dimensionality Reduction
AU  - Neil D. Lawrence
DA  - 2010/10/22	
ID  - Lawrence:unifying10
L1  - http://arxiv.org/pdf/1010.4830
UR  - /publications/lawrence-unifying10.html
AB  - We introduce a new perspective on spectral dimensionality reduction which views these methods as Gaussian random fields (GRFs). Our unifying perspective is based on the maximum entropy principle which is in turn inspired by maximum variance unfolding. The resulting probabilistic models are based on GRFs. The resulting model is a nonlinear generalization of principal component analysis. We show that parameter fitting in the locally linear embedding is approximate maximum likelihood in these models. We develop new algorithms that directly maximize the likelihood and show that these new algorithms are competitive with the leading spectral approaches on a robot navigation visualization and a human motion capture data set. Finally the maximum likelihood perspective allows us to introduce a new approach to dimensionality reduction based on L1 regularization of the Gaussian random field via the graphical lasso.
ER  -

APA


Lawrence, N.D.. (2010). A Unifying Probabilistic Perspective for Spectral Dimensionality Reduction.  Available from /publications/lawrence-unifying10.html.