Imperial College London

STEFANOS ZAFEIRIOU, PhD

Faculty of EngineeringDepartment of Computing

Reader in Machine Learning and Computer Vision
 
 
 
//

Contact

 

+44 (0)20 7594 8461s.zafeiriou Website CV

 
 
//

Location

 

375Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Hovhannisyan:2018:10.1109/ICCVW.2017.70,
author = {Hovhannisyan, V and Panagakis, Y and Zafeiriou, S and Parpas, P},
doi = {10.1109/ICCVW.2017.70},
pages = {536--544},
publisher = {IEEE},
title = {Multilevel approximate robust principal component analysis},
url = {http://dx.doi.org/10.1109/ICCVW.2017.70},
year = {2018}
}

RIS format (EndNote, RefMan)

TY  - CPAPER
AB - Robust principal component analysis (RPCA) is currently the method of choice for recovering a low-rank matrix from sparse corruptions that are of unknown value and support by decomposing the observation matrix into low-rank and sparse matrices. RPCA has many applications including background subtraction, learning of robust subspaces from visual data, etc. Nevertheless, the application of SVD in each iteration of optimisation methods renders the application of RPCA challenging in cases when data is large. In this paper, we propose the first, to the best of our knowledge, multilevel approach for solving convex and non-convex RPCA models. The basic idea is to construct lower dimensional models and perform SVD on them instead of the original high dimensional problem. We show that the proposed approach gives a good approximate solution to the original problem for both convex and non-convex formulations, while being many times faster than original RPCA methods in several real world datasets.
AU - Hovhannisyan,V
AU - Panagakis,Y
AU - Zafeiriou,S
AU - Parpas,P
DO - 10.1109/ICCVW.2017.70
EP - 544
PB - IEEE
PY - 2018///
SN - 2473-9936
SP - 536
TI - Multilevel approximate robust principal component analysis
UR - http://dx.doi.org/10.1109/ICCVW.2017.70
UR - http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000425239600063&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
UR - http://hdl.handle.net/10044/1/69916
ER -