首页 | 本学科首页   官方微博 | 高级检索  
     

基于Fisher判别分析的增量式非负矩阵分解算法
引用本文:蔡竞,王万良,郑建炜,罗志坚,申思. 基于Fisher判别分析的增量式非负矩阵分解算法[J]. 模式识别与人工智能, 2018, 31(6): 505-515. DOI: 10.16451/j.cnki.issn1003-6059.201806003
作者姓名:蔡竞  王万良  郑建炜  罗志坚  申思
作者单位:1.浙江工业大学 计算机科学与技术学院 杭州 310014
2.浙江警察学院 刑事科学技术系 杭州 310053
3.浙江大学 计算机科学与技术学院 杭州310027
基金项目:国家重点研发计划项目(No.2017YFC0803700)、国家自然科学基金项目(No.61602413)、浙江省教育厅科研项目(N0.Y201431023)、浙江省高校访问学者教师专业发展项目(No.FX2017069)资助
摘    要:增量式非负矩阵分解算法是基于子空间降维技术的无监督增量学习方法.文中将Fisher判别分析思想引入增量式非负矩阵分解中,提出基于Fisher判别分析的增量式非负矩阵分解算法.首先,利用初始样本训练的先验信息,通过索引矩阵对新增系数矩阵进行初始化赋值.然后,将增量式非负矩阵分解算法的目标函数改进为批量式的增量学习算法,在此基础上施加类间散度最大和类内散度最小的约束.最后,采用乘性迭代的方法计算分解后的因子矩阵.在ORL、Yale B和PIE等3个不同规模人脸数据库上的实验验证文中算法的有效性.

关 键 词:子空间降维   有监督学习   Fisher判别分析   非负矩阵分解   增量学习  
收稿时间:2018-03-09

Incremental Non-negative Matrix Factorization Based on Fisher Discriminant Analysis
CAI Jing,WANG Wanliang,ZHENG Jianwei,LUO Zhijian,SHEN Si. Incremental Non-negative Matrix Factorization Based on Fisher Discriminant Analysis[J]. Pattern Recognition and Artificial Intelligence, 2018, 31(6): 505-515. DOI: 10.16451/j.cnki.issn1003-6059.201806003
Authors:CAI Jing  WANG Wanliang  ZHENG Jianwei  LUO Zhijian  SHEN Si
Affiliation:1.College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310014
2.Department of Forensic Science and Technology, Zhejiang Police College, Hangzhou 310053
3.College of Computer Science and Technology, Zhejiang University, Hangzhou 310027
Abstract:Incremental non-negative matrix factorization is an unsupervised learning algorithm based on subspace dimensionality reduction technology. In this paper, the idea of fisher discriminant analysis is introduced into incremental non-negative matrix factorization, and an incremental learning algorithm of non-negative matrix factorization with discriminative information and constraints is proposed. Firstly, prior information of original training samples is utilized to initialize the incremental coefficient matrix through an index matrix. Secondly, the object function of incremental non-negative matrix factorization is improved to be a batch-incremental learning algorithm with the constraints of maximizing between-class scatter and minimizing within-class scatter. Finally, the factor matrices are calculated by the method of multiplicative iteration. Experimental results on ORL, Yale B and PIE face databases show the effectiveness of the proposed method.
Keywords:
点击此处可从《模式识别与人工智能》浏览原始摘要信息
点击此处可从《模式识别与人工智能》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号