针对现有的基于图的半监督学习(graph-based semi-supervised learning,简称 GSSL)方法存在模型参数敏感和数据空间判别信息不充分等问题,受最近特征空间嵌入和数据稀疏表示思想的启发,提出一种稀疏近似最近特征空间嵌入标签传播算法SANFSP(sparse approximated nearest feature space embedding label propagation).SANFSP首先利用特征空间嵌入投影点来稀疏表示原始数据；然后,度量原始数据和稀疏近似最近特征空间嵌入投影间的相似性；进而提出稀疏近似最近特征空间嵌入正则化项；最后,基于传统GSSL方法的标签传播算法,实现数据标签的平滑传播.同时,还将SANFSP算法简单拓展到out-of-sample学习.SANFSP算法在人造和实际数据集(如人脸识别、可视物件识别以及手写数字分类等)上取得了有效的实验结果.%There exist several problems in existing graph-based semi-supervised learning (GSSL) methods such as model parameters sensitiveness and insufficient discriminative information in data space, etc. To address those issues, this paper proposes a sparse approximated nearest feature space embedding label propagation (SANFSP) algorithm, which is inspired by both ideas of nearest feature space embedding and that of sparse representation. SANFSP first sparsely reconstructs data from original space using its feature space embedding projection images, and then measures the similarity between original data and its sparse approximated nearest feature space embedding projection points, thus proposing a sparse approximated nearest feature space embedding regularizer. At last, SANFSP complets label propagation procedure by using classical label propagation algorithm. The study also derives an easy way to extend SANFSP to out-of-sample data. Promising experimental results are obtained on several toy and real-world classification tasks such as face recognition, visual object recognition and digit classification.
展开▼
