Matrix resconstruction: Skeleton decomposition versus singular value decomposition

Date

2017-07-12

Author

SEKMEN, ali
ALDROUBİ, Akram
Koku, Ahmet Buğra
HAMM, Keaton

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

2
views

0
downloads

In this work, Skeleton Decomposition (SD) and Singular Value Decomposition (SVD) are compared and evaluated for reconstruction of data matrices whose columns come from a union of subspaces. Specifically, an original data matrix is reconstructed from noise-contaminated version of it. First, matrix reconstruction using SD iteratively is introduced and alternative methods for forming SD-based reconstruction are discussed. Then, through exhaustive simulations, effects of process parameters such as noise level, data size, number of subspaces and their dimensions are evaluated for reconstruction performance. It is also shown that SD-based reconstruction is more effective when data is drawn from a union of low dimensional subspaces compared to a single space of the same dimension.

Subject Keywords

Skeleton decomposition, SVD, Matrix reconstruction, Low-tail-noise, High-tail-noise

URI

https://hdl.handle.net/11511/46197

Collections

Department of Mechanical Engineering, Conference / Seminar