Algorithm 1 SSC for Segmentation

Input: A set of points $Y={\left\{y_i\right\}}_{i=1}^N\in ℝ$ lying in a union of N subspaces $X={\left\{x_i\right\}}_{i=1}^N$ .

Normalize the columns of $X$ .

Obtain a similarity graph (matrix) via solving (5).

Apply spectral clustering to the similarity graph.

Output: Segmentation of the data.