DeepAI AI Chat
Log In Sign Up

Subspace Clustering via Optimal Direction Search

by   Mostafa Rahmani, et al.
University of Central Florida

This letter presents a new spectral-clustering-based approach to the subspace clustering problem. Underpinning the proposed method is a convex program for optimal direction search, which for each data point d finds an optimal direction in the span of the data that has minimum projection on the other data points and non-vanishing projection on d. The obtained directions are subsequently leveraged to identify a neighborhood set for each data point. An alternating direction method of multipliers framework is provided to efficiently solve for the optimal directions. The proposed method is shown to notably outperform the existing subspace clustering methods, particularly for unwieldy scenarios involving high levels of noise and close subspaces, and yields the state-of-the-art results for the problem of face clustering using subspace segmentation.


page 1

page 2

page 3

page 4


Innovation Pursuit: A New Approach to Subspace Clustering

In subspace clustering, a group of data points belonging to a union of s...

Structured Sparse Subspace Clustering: A Joint Affinity Learning and Subspace Clustering Framework

Subspace clustering refers to the problem of segmenting data drawn from ...

Superpixel Segmentation Based on Spatially Constrained Subspace Clustering

Superpixel segmentation aims at dividing the input image into some repre...

Implicit Multidimensional Projection of Local Subspaces

We propose a visualization method to understand the effect of multidimen...

Fast Graph Filters for Decentralized Subspace Projection

A number of inference problems with sensor networks involve projecting a...

Distributed Solution of the Inverse Rig Problem in Blendshape Facial Animation

The problem of rig inversion is central in facial animation as it allows...

Provable Clustering of a Union of Linear Manifolds Using Optimal Directions

This paper focuses on the Matrix Factorization based Clustering (MFC) me...