摘要
主成分分析(PCA)是多元分析中广泛应用的降维方法,但是传统的降维模型一般是基于矩阵的秩,然而秩的计算是非凸、不连续的问题且计算复杂。本文针对这一问题,提出联合更具鲁棒性的L1范数和具有凸性的迹范数建立一种联合数据降维模型,针对模型的优化提出基于拉格朗日乘子的优化算法。最后将模型应用于UCI数据集以及Yale人脸数据集和扩展Yale B人脸数据集进行数据处理。数学分析和可视化实验结果都表明模型和优化算法是有效的。
Principal component analysis (PCA) is widely used in multivariate analysis for dimension reduction. Traditional data dimension reduction is generally based on the rank of the matrix, and the rank calculation is non-convex and discrete issues is complex. In order to solve this problem, the paper proposed the model based on a robust formulation using L1 norm together with trace norm. The paper derived an efficient ALM algorithm for nonlinear optimization and applied it in UCI data sets and some image data sets against noises. Both mathematical analysis and visual results show the efficiency and good performance of the proposed method.
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2013年第5期69-74,共6页
Journal of the China Railway Society
基金
国家科技支撑计划(2012BAH08B00)
湖南省自然科学基金(12JJ3074)
关键词
主成分分析
L1范数
迹范数
数据降维
拉格朗日乘子
principal component analysis
L1 norm
trace norm
dimension reduction
augmented lagrange multiplier(ALM)