Analysis of Sparse Subspace Clustering: Experiments and Random Projection

04/01/2022
by   Mehmet F. Demirel, et al.
7

Clustering can be defined as the process of assembling objects into a number of groups whose elements are similar to each other in some manner. As a technique that is used in many domains, such as face clustering, plant categorization, image segmentation, document classification, clustering is considered one of the most important unsupervised learning problems. Scientists have surveyed this problem for years and developed different techniques that can solve it, such as k-means clustering. We analyze one of these techniques: a powerful clustering algorithm called Sparse Subspace Clustering. We demonstrate several experiments using this method and then introduce a new approach that can reduce the computational time required to perform sparse subspace clustering.

READ FULL TEXT

page 2

page 3

page 4

research
11/30/2017

RANSAC Algorithms for Subspace Recovery and Subspace Clustering

We consider the RANSAC algorithm in the context of subspace recovery and...
research
07/10/2018

Scalable Sparse Subspace Clustering via Ordered Weighted ℓ_1 Regression

The main contribution of the paper is a new approach to subspace cluster...
research
08/02/2019

Large-Scale Sparse Subspace Clustering Using Landmarks

Subspace clustering methods based on expressing each data point as a lin...
research
12/17/2004

Clustering Techniques for Marbles Classification

Automatic marbles classification based on their visual appearance is an ...
research
12/17/2019

Constructing the F-Graph with a Symmetric Constraint for Subspace Clustering

Based on further studying the low-rank subspace clustering (LRSC) and L2...
research
09/13/2022

A Clustering Method Based on Information Entropy Payload

Existing clustering algorithms such as K-means often need to preset para...
research
06/10/2013

Discriminative k-means clustering

The k-means algorithm is a partitional clustering method. Over 60 years ...

Please sign up or login with your details

Forgot password? Click here to reset