Semi-Supervised Shape Classification with Manifold Regularization

For my Statistical Learning Theory class I did a project on shape classification using manifold regularization. You can read the abstract below. You can also find the paper here and the code here.

We approach the problem of semi-supervised shape classification by exploiting the geometric structure of shape data. We apply manifold regularization to learn a function from shapes to class labels. Central to manifold regularization algorithms is the use of a weighted graph to represent pairwise relationships between training points and capture their geometric structure. Under a regularized least squares formulation, each algorithm only involves solving a linear system of equations. We analyze the classification performance for different features regularization parameters, percentage of labeled data, and noise in the labels. We show that encouraging the smoothness of the classification function on the manifold improves classification performance beyond simply encouraging smoothness in the ambient space. We compare raw pixel features to Signed Distance Function (SDF) features and find that SDF features yield consistently higher accuracy. Finally, we compare manifold regularization to the much simpler k-Nearest-Neighbors and show that manifold regularization is consistently better.

Keywords: shape classification, manifold regularization, semi-supervised learning.


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: