Large-scale subspace clustering using random sketching and validation

Panagiotis A. Traganitis; Konstantinos Slavakis; Georgios B Giannakis

doi:10.1109/ACSSC.2015.7421092

Large-scale subspace clustering using random sketching and validation

Panagiotis A. Traganitis, Konstantinos Slavakis, Georgios B Giannakis

Electrical and Computer Engineering

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

1 Scopus citations

Abstract

While successful in clustering multiple types of high-dimensional data, subspace clustering algorithms do not scale well as the number of data increases. The present paper puts forth a novel randomized subspace clustering algorithm for high-dimensional data based on a random sketching and validation approach. Utilizing a data-driven random sketching technique to estimate the underlying probability density function of the data, the performance of the proposed method is assessed via simulations, and is compared with state-of-the-art sparse subspace clustering methods.

Original language	English (US)
Title of host publication	Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015
Editors	Michael B. Matthews
Publisher	IEEE Computer Society
Pages	107-111
Number of pages	5
ISBN (Electronic)	9781467385763
DOIs	https://doi.org/10.1109/ACSSC.2015.7421092
State	Published - Feb 26 2016
Event	49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 - Pacific Grove, United States Duration: Nov 8 2015 → Nov 11 2015

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
Volume	2016-February
ISSN (Print)	1058-6393

Other

Other	49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015
Country/Territory	United States
City	Pacific Grove
Period	11/8/15 → 11/11/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Subspace clustering
big data
kernel smoothing
random sketching and validation
sparsity

Access

10.1109/ACSSC.2015.7421092

OpenUrl availability

Full text

Cite this

Traganitis, P. A., Slavakis, K., & Giannakis, G. B. (2016). Large-scale subspace clustering using random sketching and validation. In M. B. Matthews (Ed.), Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 (pp. 107-111). Article 7421092 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2016-February). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2015.7421092

Large-scale subspace clustering using random sketching and validation. / Traganitis, Panagiotis A.; Slavakis, Konstantinos; Giannakis, Georgios B.
Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015. ed. / Michael B. Matthews. IEEE Computer Society, 2016. p. 107-111 7421092 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2016-February).

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

Traganitis, PA, Slavakis, K & Giannakis, GB 2016, Large-scale subspace clustering using random sketching and validation. in MB Matthews (ed.), Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015., 7421092, Conference Record - Asilomar Conference on Signals, Systems and Computers, vol. 2016-February, IEEE Computer Society, pp. 107-111, 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015, Pacific Grove, United States, 11/8/15. https://doi.org/10.1109/ACSSC.2015.7421092

Traganitis PA, Slavakis K, Giannakis GB. Large-scale subspace clustering using random sketching and validation. In Matthews MB, editor, Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015. IEEE Computer Society. 2016. p. 107-111. 7421092. (Conference Record - Asilomar Conference on Signals, Systems and Computers). doi: 10.1109/ACSSC.2015.7421092

Traganitis, Panagiotis A. ; Slavakis, Konstantinos ; Giannakis, Georgios B. / Large-scale subspace clustering using random sketching and validation. Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015. editor / Michael B. Matthews. IEEE Computer Society, 2016. pp. 107-111 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

@inproceedings{cfea0f8f000a436b96897f09978e9fcd,

title = "Large-scale subspace clustering using random sketching and validation",

abstract = "While successful in clustering multiple types of high-dimensional data, subspace clustering algorithms do not scale well as the number of data increases. The present paper puts forth a novel randomized subspace clustering algorithm for high-dimensional data based on a random sketching and validation approach. Utilizing a data-driven random sketching technique to estimate the underlying probability density function of the data, the performance of the proposed method is assessed via simulations, and is compared with state-of-the-art sparse subspace clustering methods.",

keywords = "Subspace clustering, big data, kernel smoothing, random sketching and validation, sparsity",

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

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 ; Conference date: 08-11-2015 Through 11-11-2015",

year = "2016",

month = feb,

day = "26",

doi = "10.1109/ACSSC.2015.7421092",

language = "English (US)",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

publisher = "IEEE Computer Society",

pages = "107--111",

editor = "Matthews, {Michael B.}",

booktitle = "Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015",

}

TY - GEN

T1 - Large-scale subspace clustering using random sketching and validation

AU - Traganitis, Panagiotis A.

AU - Slavakis, Konstantinos

AU - Giannakis, Georgios B

PY - 2016/2/26

Y1 - 2016/2/26

N2 - While successful in clustering multiple types of high-dimensional data, subspace clustering algorithms do not scale well as the number of data increases. The present paper puts forth a novel randomized subspace clustering algorithm for high-dimensional data based on a random sketching and validation approach. Utilizing a data-driven random sketching technique to estimate the underlying probability density function of the data, the performance of the proposed method is assessed via simulations, and is compared with state-of-the-art sparse subspace clustering methods.

AB - While successful in clustering multiple types of high-dimensional data, subspace clustering algorithms do not scale well as the number of data increases. The present paper puts forth a novel randomized subspace clustering algorithm for high-dimensional data based on a random sketching and validation approach. Utilizing a data-driven random sketching technique to estimate the underlying probability density function of the data, the performance of the proposed method is assessed via simulations, and is compared with state-of-the-art sparse subspace clustering methods.

KW - Subspace clustering

KW - big data

KW - kernel smoothing

KW - random sketching and validation

KW - sparsity

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

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

U2 - 10.1109/ACSSC.2015.7421092

DO - 10.1109/ACSSC.2015.7421092

M3 - Conference contribution

AN - SCOPUS:84969815942

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 107

EP - 111

BT - Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015

A2 - Matthews, Michael B.

PB - IEEE Computer Society

T2 - 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015

Y2 - 8 November 2015 through 11 November 2015

ER -

Large-scale subspace clustering using random sketching and validation

Abstract

Publication series

Other

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this