基于L1-范数的最大间距准则  

L1-Norm-Based Maximum Margin Criterion

作　　者：陈思宝[1,2] 陈道然 罗斌[1,2] 

机构地区：[1]安徽大学计算机科学与技术学院,安徽合肥230601 [2]安徽省工业图像处理与分析重点实验室,安徽合肥230039

出　　处：《电子学报》2016年第6期1383-1388,共6页Acta Electronica Sinica

基　　金：国家863计划项目(No.2014AA015104);国家自然科学基金(No.61202228;No.61472002);安徽省高校自然科学研究重点项目(No.KJ2012A004);安徽省电力公司科技项目(No.521200130MOU;No.5212M01353B4)

摘　　要：在进行线性投影降维时,由于传统的最大间距准则(Maximum Margin Criterion,MMC)算法基于L2-范数,易于受到野值(outliers)及噪声的影响.该文提出一种基于L1-范数的最大间距准则(L1-norm-based MMC,MMCL1)降维方法,它充分利用L1-范数对野值及噪声的强鲁棒性以及最大间距准则,提出了一种快速迭代优化算法,并给出了其单调收敛到局部最优的证明.在多个图像数据库上的实验验证了该方法的鲁棒性与高效性.When performing dimensionality reduction with linear projections,maximum margin criterion （MMC）is often affected by outliers and noises due to L2-norm.In this paper,L1-norm-based maximum margin criterion （MMC-L1 ） is proposed for dimensionality reduction.It makes full use of Maximum Margin Criterion and strong robustness of L1-norm to outliers and noises.A rapid iterative optimization algorithm,with its proof of monotonic convergence to local optimum,is given.Experiments on several public image databases verify the robustness and efficiency of the proposed method.

关 键 词：最大间距准则(MMC) L1-范数 线性投影 降维 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]