Distributed sketched subspace clustering for large-scale datasets

Panagiotis A. Traganitis; Georgios B Giannakis

doi:10.1109/CAMSAP.2017.8313130

Distributed sketched subspace clustering for large-scale datasets

Panagiotis A. Traganitis, Georgios B Giannakis

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Subspace clustering has been a successful tool for unsupervised classification of high-dimensional and generally non linearly separable data. However, state-of-the-art subspace clustering algorithms do not scale well as the number of data increases. The present paper puts forth a distributed subspace clustering scheme for high-volume data based on random projections. Additionally, the method can cope with corrupted data. Performance of the novel scheme is assessed via numerical tests, and is compared with state-of-the-art subspace clustering methods.

Original language	English (US)
Title of host publication	2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-5
Number of pages	5
ISBN (Electronic)	9781538612514
DOIs	https://doi.org/10.1109/CAMSAP.2017.8313130
State	Published - Mar 9 2018
Event	7th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017 - Curacao Duration: Dec 10 2017 → Dec 13 2017

Publication series

Name	2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017
Volume	2017-December

Conference

Conference	7th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017
City	Curacao
Period	12/10/17 → 12/13/17

Bibliographical note

Funding Information:
Work in this paper was supported by NSF grants 1500713 and 1514056.

Publisher Copyright:
© 2017 IEEE.

Keywords

Subspace clustering
big data
distributed
missing data
random projections
sketching

Access

10.1109/CAMSAP.2017.8313130

OpenUrl availability

Full text

Cite this

Traganitis, P. A., & Giannakis, G. B. (2018). Distributed sketched subspace clustering for large-scale datasets. In 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017 (pp. 1-5). (2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017; Vol. 2017-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CAMSAP.2017.8313130

Distributed sketched subspace clustering for large-scale datasets. / Traganitis, Panagiotis A.; Giannakis, Georgios B.
2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-5 (2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017; Vol. 2017-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Traganitis, PA & Giannakis, GB 2018, Distributed sketched subspace clustering for large-scale datasets. in 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017. 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017, vol. 2017-December, Institute of Electrical and Electronics Engineers Inc., pp. 1-5, 7th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017, Curacao, 12/10/17. https://doi.org/10.1109/CAMSAP.2017.8313130

Traganitis PA, Giannakis GB. Distributed sketched subspace clustering for large-scale datasets. In 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-5. (2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017). doi: 10.1109/CAMSAP.2017.8313130

Traganitis, Panagiotis A. ; Giannakis, Georgios B. / Distributed sketched subspace clustering for large-scale datasets. 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-5 (2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017).

@inproceedings{e60b68cf2da64ae286535772355e4bf4,

title = "Distributed sketched subspace clustering for large-scale datasets",

abstract = "Subspace clustering has been a successful tool for unsupervised classification of high-dimensional and generally non linearly separable data. However, state-of-the-art subspace clustering algorithms do not scale well as the number of data increases. The present paper puts forth a distributed subspace clustering scheme for high-volume data based on random projections. Additionally, the method can cope with corrupted data. Performance of the novel scheme is assessed via numerical tests, and is compared with state-of-the-art subspace clustering methods.",

keywords = "Subspace clustering, big data, distributed, missing data, random projections, sketching",

author = "Traganitis, {Panagiotis A.} and Giannakis, {Georgios B}",

note = "Funding Information: Work in this paper was supported by NSF grants 1500713 and 1514056. Publisher Copyright: {\textcopyright} 2017 IEEE.; 7th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017 ; Conference date: 10-12-2017 Through 13-12-2017",

year = "2018",

month = mar,

day = "9",

doi = "10.1109/CAMSAP.2017.8313130",

language = "English (US)",

series = "2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1--5",

booktitle = "2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017",

}

TY - GEN

T1 - Distributed sketched subspace clustering for large-scale datasets

AU - Traganitis, Panagiotis A.

AU - Giannakis, Georgios B

PY - 2018/3/9

Y1 - 2018/3/9

N2 - Subspace clustering has been a successful tool for unsupervised classification of high-dimensional and generally non linearly separable data. However, state-of-the-art subspace clustering algorithms do not scale well as the number of data increases. The present paper puts forth a distributed subspace clustering scheme for high-volume data based on random projections. Additionally, the method can cope with corrupted data. Performance of the novel scheme is assessed via numerical tests, and is compared with state-of-the-art subspace clustering methods.

AB - Subspace clustering has been a successful tool for unsupervised classification of high-dimensional and generally non linearly separable data. However, state-of-the-art subspace clustering algorithms do not scale well as the number of data increases. The present paper puts forth a distributed subspace clustering scheme for high-volume data based on random projections. Additionally, the method can cope with corrupted data. Performance of the novel scheme is assessed via numerical tests, and is compared with state-of-the-art subspace clustering methods.

KW - Subspace clustering

KW - big data

KW - distributed

KW - missing data

KW - random projections

KW - sketching

UR - http://www.scopus.com/inward/record.url?scp=85050754721&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050754721&partnerID=8YFLogxK

U2 - 10.1109/CAMSAP.2017.8313130

DO - 10.1109/CAMSAP.2017.8313130

M3 - Conference contribution

AN - SCOPUS:85050754721

T3 - 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017

SP - 1

EP - 5

BT - 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 7th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2017

Y2 - 10 December 2017 through 13 December 2017

ER -

Distributed sketched subspace clustering for large-scale datasets

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this