利用贪心近似算法的人脸识别方法

来源期刊：控制工程2017年第10期

论文作者：林云峰 张莉华

文章页码：2125 - 2129

关键词：人脸识别;标签成本;贪心近似算法;结构化支持向量机;最大隶属度原则;

摘    要：针对网络在线人脸识别方法候选标签较多和识别精度较低的问题,提出一种基于贪心近似算法(Greedy Approximation Algorithm,GAA)结合结构化支持向量机(Structural Support Vector Machine,SSVM)的人脸识别方法。该方法的主要思想是相册结构的人脸图像反应了标签间的兼容关系,利用标签成本可以控制相册中标签的数量。首先按照标签成本对相册中的个人进行建模,给出建模过程中解决NP问题的贪心近似算法。然后,模型参数通过SSVM训练获得。最后,利用最大隶属度原则完成人脸识别。利用从Facebook获取的2个独立图像数据库进行对比实验,实验结果表明,该方法明显提高了人脸识别率,高于其他优秀方法 10%左右。此外,该方法还能包含更多其他有用信息,具有较好的兼容性。