线性判别分析中两种空间信息嵌入方法之比较

作者：牛璐璐; 陈松灿; 俞璐

来源：计算机科学, 2014, 41(02): 49-54.

• 线性判别分析
• 降维
• 空间结构信息
• 空间平滑

由"没有免费午餐定理(NFL)"可知:只有充分利用了与问题相关的先验知识的学习器才会拥有好的学习性能,而常用的线性判别分析(LDA)在为图像提取判别特征时对图像向量化的处理导致了空间结构的破坏,以致结构信息未被利用,从而限制了学习性能的进一步提升。空间平滑的LDA(SLDA)通过对LDA目标的空间正则化弥补了此不足,同时图像欧氏距离(IMED)则通过空间平滑欧氏距离实现对空间结构的利用,而后将其用于LDA(IMEDA)。对这两种LDA间的内在联系进行了尝试探究:理论上证明了对于中心化样本,SLDA是IMEDA的特例;分析了算法的时间和空间复杂度;经验上通过Yale、AR和FERET人脸集比较了SLDA和IMEDA的识别性能和运行时间,同时分析了参数对模型性能的影响。

• 单位
  南京大学; 南京航空航天大学; 解放军理工大学; 计算机软件新技术国家重点实验室