一种稀疏约束图正则非负矩阵分解的增量学习算法

　　针对非负矩阵分解后数据的稀疏性降低、训练样本增多导致运算规模不断增大的现象，提出了一种稀疏约束图正则非负矩阵分解的增量学习算法。该方法不仅考虑数据的几何信息，而且对系数矩阵进行稀疏约束，并将它们与增量学习相结合。算法在稀疏约束和图正则化的条件下利用上一步的分解结果参与迭代运算，在节省大量运算时间的同时提高了分解后数据的稀疏性。在ORL和PIE人脸数据库上的实验结果表明了该算法的有效性。