Sparse Subspace Clustering for Evolving Data Streams

J. Sui, Zhen Liu, Li Liu, A. Jung, Tianpeng Liu, Bo Peng, Xiang Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

3 Citations (Scopus)

Abstract

The data streams arising in many applications can be modeled as a union of low-dimensional subspaces known as multi-subspace data streams (MSDSs). Clustering MSDSs according to their underlying low-dimensional subspaces is a challenging problem which has not been resolved satisfactorily by existing data stream clustering (DSC) algorithms. In this paper, we propose a sparse-based DSC algorithm, which we refer to as dynamic sparse subspace clustering (D-SSC). This algorithm recovers the low-dimensional subspaces (structures) of high-dimensional data streams and finds an explicit assignment of points to subspaces in an online manner. Moreover, as an online algorithm, D-SSC is able to cope with the time-varying structure of MSDSs. The effectiveness of D-SSC is evaluated using numerical experiments.
Original languageEnglish
Title of host publication2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings
PublisherIEEE
Pages7455-7459
Number of pages5
ISBN (Electronic)9781479981311
ISBN (Print)978-1-5386-4658-8
DOIs
Publication statusPublished - 1 May 2019
MoE publication typeA4 Article in a conference publication
EventIEEE International Conference on Acoustics, Speech, and Signal Processing - Brighton, United Kingdom
Duration: 12 May 201917 May 2019
Conference number: 44

Publication series

NameIEEE International Conference on Acoustics Speech and Signal Processing
PublisherIEEE
ISSN (Print)1520-6149

Conference

ConferenceIEEE International Conference on Acoustics, Speech, and Signal Processing
Abbreviated titleICASSP
CountryUnited Kingdom
CityBrighton
Period12/05/201917/05/2019

Keywords

  • Data stream clustering
  • high-dimensional data stream
  • subspace clustering
  • online clustering

Fingerprint Dive into the research topics of 'Sparse Subspace Clustering for Evolving Data Streams'. Together they form a unique fingerprint.

Cite this