Where Industry Meets Innovation

  • Contact Us
  • sign in Sign In
  • Sign in with certificate
mit campus

Resources

Search Videos

  • View All
  • ILP Videos
  • MIT Faculty Shorts
  • Tech-TV
  • Startup Exchange

Conferences Videos

  • 2018 MIT Japan Conference
    01.26.18
  • 2017 MIT – Fundación Ramón Areces International Symposium
    11.30.17
  • 2017 MIT Research and Development Conference
    11.15.17
  • 2017 MIT China Conference in Shanghai
    10.25.17
  • 2017 Innovations in Management Conference
    09.27.17
  • 2017 Health Sensing & Imaging Conference
    09.19.17

Selected Video

  • Save as MP4
  • Share

01.11.2009
1 min
MIT Tech-TV

Classification and Dimensionality Reduction Using Geometric Level Sets

Stochastic Systems Group (SSG)

Learning classifier decision boundaries and an informative two-dimensional linear subspace jointly through variational level set methods and optimization on the Stiefel manifold. The two classes of measurements, the black + markers and the magenta x markers are eight-dimensional. Only the first two dimensions are informative for classification: the points are separable by an ellipse in those two dimensions. The other six dimensions are independent Gaussian noise. Starting from a random initialization for a two-dimensional subspace, and a poor initialization for a decision boundary, t method converges to the plane of the first two dimensions and an elliptical decision boundary that separates the two classes. The blue line is the decision boundary. The green polygon outlines the projection of an eight-dimensional hypercube onto two dimensions using the current dimensionality reduction mapping. When aligned to two dimensions, the polygon is a square. Visit http://lids.mit.edu/research/project-highlights/classification-and-dimensionality.html for more information.