University of Oulu

J. Sui et al., "Sparse Subspace Clustering for Evolving Data Streams," ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Brighton, United Kingdom, 2019, pp. 7455-7459. doi: 10.1109/ICASSP.2019.8683205

Sparse subspace clustering for evolving data streams

Saved in:
Author: Sui, Jinping1,2; Liu, Zhen1; Liu, Li3,4;
Organizations: 1College of Electronic Science, National University of Defense Technology, Changsha, China 410073
2Department of Computer Science, Aalto University, Espoo, Finland 02150
3College of System Engineering, National University of Defense Technology, Changsha, China 410073
4Center of Machine Vision and Signal Analysis, University of Oulu, Finland
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 0.3 MB)
Persistent link: http://urn.fi/urn:nbn:fi-fe202003249094
Language: English
Published: Institute of Electrical and Electronics Engineers, 2019
Publish Date: 2020-03-24
Description:

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.

see all

Series: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing
ISSN: 1520-6149
ISSN-E: 2379-190X
ISSN-L: 1520-6149
ISBN: 978-1-4799-8131-1
ISBN Print: 978-1-4799-8132-8
Pages: 7455 - 7459
DOI: 10.1109/ICASSP.2019.8683205
OADOI: https://oadoi.org/10.1109/ICASSP.2019.8683205
Host publication: 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019; Brighton; United Kingdom; 12-17 May 2019 : Proceedings
Conference: IEEE International Conference on Acoustics, Speech, and Signal Processing
Type of Publication: A4 Article in conference proceedings
Field of Science: 113 Computer and information sciences
Subjects:
Copyright information: © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.