{"title":"利用损失函数从稀疏噪声中恢复低秩矩阵","authors":"Ji Li, Lina Zhao, Meiling Zhang, Xuke Hou","doi":"10.1109/SIPROCESS.2016.7888331","DOIUrl":null,"url":null,"abstract":"In the last decades, Robust Principal Component Analysis (PCA) has been drawn much attention in the image processing, computer vision and machine learning communities and various robust PCA methods have been developed. This paper introduces a new generalized robust PCA with emphasizing on ℓ2, 1-norm minimization on loss function. The ℓ2, 1-norm instead of Frobenius norms based loss function is robust to outliers in data points. An efficient algorithm combine augmented Lagrange multiplier is develops. The experiments on both numerical simulated data and benchmark picture demonstrate that the proposed method outperforms the state-of-the-art because our method needs less iteration and more robust to outliers in data points.","PeriodicalId":142802,"journal":{"name":"2016 IEEE International Conference on Signal and Image Processing (ICSIP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Low rank matrix recovery from sparse noise by ℓ2,1 loss function\",\"authors\":\"Ji Li, Lina Zhao, Meiling Zhang, Xuke Hou\",\"doi\":\"10.1109/SIPROCESS.2016.7888331\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the last decades, Robust Principal Component Analysis (PCA) has been drawn much attention in the image processing, computer vision and machine learning communities and various robust PCA methods have been developed. This paper introduces a new generalized robust PCA with emphasizing on ℓ2, 1-norm minimization on loss function. The ℓ2, 1-norm instead of Frobenius norms based loss function is robust to outliers in data points. An efficient algorithm combine augmented Lagrange multiplier is develops. The experiments on both numerical simulated data and benchmark picture demonstrate that the proposed method outperforms the state-of-the-art because our method needs less iteration and more robust to outliers in data points.\",\"PeriodicalId\":142802,\"journal\":{\"name\":\"2016 IEEE International Conference on Signal and Image Processing (ICSIP)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE International Conference on Signal and Image Processing (ICSIP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SIPROCESS.2016.7888331\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE International Conference on Signal and Image Processing (ICSIP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SIPROCESS.2016.7888331","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
摘要
在过去的几十年里,鲁棒主成分分析(Robust Principal Component Analysis, PCA)在图像处理、计算机视觉和机器学习领域受到了广泛的关注,并开发了各种鲁棒主成分分析方法。本文介绍了一种新的广义鲁棒主成分分析,其重点是损失函数的1,2范数最小化。用1,2范数代替基于Frobenius范数的损失函数对数据点的异常值具有鲁棒性。提出了一种结合增广拉格朗日乘法器的高效算法。在数值模拟数据和基准图像上的实验表明,该方法迭代次数少,对数据点的异常值具有较强的鲁棒性,优于现有方法。
Low rank matrix recovery from sparse noise by ℓ2,1 loss function
In the last decades, Robust Principal Component Analysis (PCA) has been drawn much attention in the image processing, computer vision and machine learning communities and various robust PCA methods have been developed. This paper introduces a new generalized robust PCA with emphasizing on ℓ2, 1-norm minimization on loss function. The ℓ2, 1-norm instead of Frobenius norms based loss function is robust to outliers in data points. An efficient algorithm combine augmented Lagrange multiplier is develops. The experiments on both numerical simulated data and benchmark picture demonstrate that the proposed method outperforms the state-of-the-art because our method needs less iteration and more robust to outliers in data points.