基于迹范数的L1-PCA算法  

L1-PCA Algorithm Based on Trace Norm

作　　者：刘丽敏[1] 樊晓平[1,2] 廖志芳[3] 

机构地区：[1]中南大学信息科学与工程学院,长沙410075 [2]湖南财政经济学院信息管理系,长沙410205 [3]中南大学软件学院,长沙410075

出　　处：《计算机工程》2013年第4期199-202,209,共5页Computer Engineering

基　　金：国家"863"计划基金资助项目(2007AA022008);国家科技支撑计划基金资助项目(2012BAH08B00)

摘　　要：L1-PCA相比传统的主成分分析(PCA)更具鲁棒性,但是L1-PCA算法存在很多局部最优解且秩约束计算较为复杂。为此,提出一种基于迹范数的L1-PCA算法。利用迹范数近似代替矩阵的秩,以解决秩约束存在很多局部最优解的问题,采用基于增强拉格朗日乘子的方法对算法求解,并将其应用于图像的降噪处理。实验结果表明,利用该算法降噪后的图像轮廓清晰、同类图像特征明显趋同。Compared with Principal Component Analysis（PCA）, L1-PCA has better robustness. But, there are some problems in the L1-PCA such as locally optimal solutions, computational complexity of rank. In order to solve the problems, the paper proposes a new algorithm of L1-PCA based on trace norm, it uses trace norm approximate to instead of matrix rank, and solves the problem that rank constraint has many local optimal solution, and the solution algorithm is based on Augmented Lagrange Multiplier（ALM） and applies it in noise reduction of images. Experimental results show that the image outline of this algorithm after doing noise reduction is clear and objects within the same class become more similar.

关 键 词：主成分分析 迹范数 增强拉格朗日乘子 闭合形式解 奇异值分解 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]