Skip to content

A distributed low-rank subspace clustering algorithm for tensor data.

Notifications You must be signed in to change notification settings

pangahn/DFC-TLRR

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DFC-TLRR

This repository is a MATLAB implementation of distributed low-rank subspace clustering (DFC-TLRR) algorithm for tensor data, which proposed in Distributed Low-rank Tensor Subspace Clustering and published by Journal of South China University of Technology (Natural Science Edition) in August 2019.

You should first add the tensor toolbox into you matlab running environment path.

Abstract: Low-Rank Representation (LRR), a state-of-the-art method for subspace clustering problem, is provably and empirically accurate on small problems but cannot handle large-scale problems effectively. Distributed low-rank subspace clustering (DFC-LRR) introduces a novel divide-and-conquer algorithm for large-scale subspace clustering problems, but it cannot handle the multi-way data directly. To solve this issue, we propose a distributed low-rank subspace clustering algorithm (DFC-TLRR) for tensor data. The proposed method considers multi-way data as tensor and extends LRR subspace clustering method to multi-way data by combining t-product operator. And it adopts the distributed parallel computing to obtain the low-rank coefficient tensor, then get the sparse similarity matrix by sparing every lateral slices of the coefficient tensor. Experimental results on the Extended Yale B,COIL20 and UCSD datasets show that the proposed algorithm outperforms DFC-LRR in clustering accuracy, and distributed computing can reduce the running time obviously. Key words: low-rank representation; subspace clustering; distributed computing; tensor

About

A distributed low-rank subspace clustering algorithm for tensor data.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages