组加权约束的核稀疏表示分类算法

来源：计算机研究与发展杂志2016年第11期北京时间：

作者：郑建炜,杨平,王万良,白琮,

摘要：提出了一种称为核加权组稀疏表示分类器(kernelweightedgroupsparserepresentationclassifier,KWGSC)的新型模式分类算法.通过在核特征空间而非原输入空间引入组稀疏性和保局性，KWGSC能够获得更有效的鉴别性重构系数用于分类表示.为获得最优重构系数，提出了一种新的迭代更新策略进行模型求解并给出了相应的收敛性证明以及复杂度分析.对比现存表示型分类算法，KWGSC具有的优势包括：1)通过隐含映射变换，巧妙地规避了经典线性表示算法所固有的规范化问题；2)通过联合引入距离加权约束和重构冗余约束，精确地推导出查询样本的目标类别标签；3)引入l\-2,p正则项调整协作机制中的稀疏性，获得更佳的分类性能.人造数值实验表明：经典线性表示型算法在非范数归一化条件下无法找到正确的重构样本，而KWGSC却未受影响.实际的公共数据库验证了所提分类算法具有鲁棒的鉴别力，其综合性能明显优于现存算法.

关键词：稀疏表示技术, 保局性, 组稀疏正则项, 核技术, 范数归一化问题,