Title
Manifold Clustering
Document Type
Technical Report
Publication Date
2005-05-09
DOI:
10.7936/K7R20ZQR
Technical Report Number
WUCSE-2005-20
Abstract
Manifold learning has become a vital tool in data driven methods for interpretation of video, motion capture, and handwritten character data when they lie on a low dimen-sional, non-linear manifold. This work extends manifold learning to classify and parameterize unlabeled data which lie on multiple, intersecting manifolds. This approach sig-nificantly increases the domain to which manifold learn-ing methods can be applied, allowing parameterization of example manifolds such as figure eights and intersecting paths which are quite common in natural data sets. This approach introduces several technical contributions which may be of broader interest, including node-weighted multi-dimensional scaling and a fast algorithm for weighted low-rank approximation for rank-one weight matrices. We show examples for intersecting manifolds of mixed topology and dimension and demonstrations on human motion capture data.
Recommended Citation
Souvenir, Richard and Pless, Robert, "Manifold Clustering" Report Number: WUCSE-2005-20 (2005). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/938
Comments
Permanent URL: http://dx.doi.org/10.7936/K7R20ZQR