基于迹范数的lpca算法.pdfVIP

第39 卷 第4 期 计 算 机 工 程 2013 年4 月 Computer Engineering April 2013 Vol.39 No.4 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP301.6 文章编号文章编号：：1000——3428(2013)04——0199——04 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 基于迹范数的基于迹范数的 算法算法 基于迹范数的基于迹范数的L1-PCA 算法算法 1a 1a,2 1b 刘丽敏刘丽敏 ，樊晓平，樊晓平 ，廖志芳，廖志芳 刘丽敏刘丽敏 ，，樊晓平樊晓平 ，，廖志芳廖志芳 (1. 中南大学 a. 信息科学与工程学院 ；b. 软件学院 ，长沙 410075 ；2. 湖南财政经济学院信息管理系 ，长沙 410205) 摘摘 要：要 ：L1PCA 相比传统的主成分分析(PCA)更具鲁棒性，但是 L1PCA 算法存在很多局部最优解且秩约束计算较为复杂。 摘摘 要要 ：： 为此 ，提出一种基于迹范数的 L1PCA 算法。利用迹范数近似代替矩阵的秩，以解决秩约束存在很多局部最优解的问题， 采用基于增强拉格朗日乘子的方法对算法求解 ，并将其应用于图像的降噪处理。实验结果表明，利用该算法降噪后的图像 轮廓清晰、同类图像特征明显趋同。 关键词关键词：主成分分析： ；迹范数；增强拉格朗日乘子；闭合形式解；奇异值分解 关键词关键词：： L1-PCA Algorithm Based on Trace Norm LIU Li-min1a, FAN Xiao-ping1a,2, LIAO Zhi-fang1b (1a. School of Information Science and Engineering; 1b. School of Software, Central South University, Changsha 410075, China 2. Department of Information Management, Hunan College of Fina