Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

A Scalable Framework for Data-Driven Subspace Representation and Clustering

Authors
Kim, EunwooLee, MinsikOh, Songhwai
Issue Date
Jul-2019
Publisher
ELSEVIER
Citation
PATTERN RECOGNITION LETTERS, v.125, pp.742 - 749
Indexed
SCIE
SCOPUS
Journal Title
PATTERN RECOGNITION LETTERS
Volume
125
Start Page
742
End Page
749
URI
https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/2768
DOI
10.1016/j.patrec.2019.07.023
ISSN
0167-8655
Abstract
This paper considers the problem of subspace clustering which segments data samples into their underlying subspaces. While existing subspace clustering algorithms have been successfully applied to various problems, they are not applicable for large-scale or streaming data due to their expensive computational cost. As a remedy, we propose a unified scalable pipeline to reduce the complexity of all sub-tasks in subspace clustering. We first present a robust incremental summary representation, assuming that a subspace can be represented by sparse factors. Based on the summary representation, we propose a fully scalable learning pipeline by integrating the affinity learning task with post-processing and spectral clustering, such that the overall time complexity is linear in the number of samples. Moreover, the proposed framework is integrated with kernel methods for nonlinear subspace clustering. An extensive set of experimental studies demonstrate that the proposed framework gives an order-of-magnitude speed-up over existing subspace clustering baselines with competitive clustering performance. (C) 2019 Elsevier B.V. All rights reserved.
Files in This Item
Go to Link
Appears in
Collections
COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Lee, Min sik photo

Lee, Min sik
ERICA 공학대학 (SCHOOL OF ELECTRICAL ENGINEERING)
Read more

Altmetrics

Total Views & Downloads

BROWSE