一种半监督稀疏保持近邻判别嵌入算法

作者：李世银; 王飞; 彭超

来源：电视技术, 2013, (03): 47-51.

DOI：10.16280/j.videoe.2013.03.043

• 保持近邻嵌入
• 稀疏表示
• 线性判别分析
• 半监督 NPE
• sparse representation
• LDA
• semi-supervised

保持近邻嵌入(NPE)算法对局部线性嵌入(LLE)算法进行了改进,克服了新来样本问题,但在处理分类问题上表现不足。基于此提出一种半监督稀疏保持近邻判别嵌入算法,该方法首先采用小波变换对数据进行预处理,然后执行等距离映射(Isomap)算法选择合适的低维嵌入维数,最后结合稀疏表示理论、NPE和线性判别分析(LDA)的思想,重构邻域图,并在建立目标函数时使得已标签信息中同类样本点之间相互靠近,异类样本点之间相互远离,未标签信息邻域信息得以保持。这样,既得到了高维映射函数,又提高了分类正确率。通过在人脸数据库上实验,并与其他半监督算法作比较,该算法在识别率上表现较好。

• 单位
  中国矿业大学; 中国矿业大学（北京）