您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2013, Vol. 48 ›› Issue (05): 63-69.

• 前沿进展 • 上一篇    下一篇

基于流形正则化判别的因子分解

杜世强1,石玉清2,王维兰1,马明1   

  1. 1. 西北民族大学数学与计算机科学学院, 甘肃 兰州 730030; 2. 西北民族大学电气工程学院,甘肃 兰州 730030
  • 收稿日期:2012-11-05 出版日期:2013-05-20 发布日期:2013-05-10
  • 作者简介:杜世强(1981- ),男,讲师,硕士,研究领域为模式识别与图像处理.Email: shqiangdu@gmail.com
  • 基金资助:

    西北民族大学中央高校基本科研业务费专项资金项目(31920130053);国家自然科学基金资助项目(61162021);西北民族大学科研创新团队计划资助项目

Manifold regularized-based discriminant concept factorization

DU Shi-qiang1, SHI Yu-qing2, WANG Wei-lan1, MA Ming1   

  1. 1.School of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou 730030, Gansu, China;
    2. School of Electrical Engineering, Northwest University for Nationalities, Lanzhou 730030, Gansu, China
  • Received:2012-11-05 Online:2013-05-20 Published:2013-05-10

摘要:

 通过对非负矩阵分解(non-negative matrix factorization, NMF)和因子分解(concept factorization,CF)的分析,针对它们无法核化或忽略数据几何结构和判别信息的问题,提出了基于流形正则化判别的因子分解算法(manifold regularizedbased discriminant concept factorization, MRCF)。该算法用CF算法对数据进行低维非负分解时,根据流形学习的图框架理论,构建邻接矩阵保持数据局部几何结构;利用样本的标签信息,进行监督学习,给出算法多步更新规则,理论上证明了MRCF算法的收敛性。在人脸数据库ORL、图像库COIL20和手写体数据库USPS上的仿真结果表明,相对于NMF、CF及其一些改进算法,MRCF均具有更高的聚类精度。

关键词: 图像聚类;流形学习;因子分解;判别分析

Abstract:

Non-negative matrix factorization (NMF) and concept factorization (CF) can be found not to make use of the power of kernelization or pay any attention to the geometric structure and the label information of the data. A novel algorithm called manifold regularizedbased discriminant concept factorization (MRCF). When original data is factorized in lower dimensional space using CF, MRCF preserves the intrinsic geometry of data, using the label information as supervised learning, producing an efficient multiplicative updating procedure and providing the convergence proof of our algorithm. Compared with NMF, CF and its improved algorithms, experimental results of ORL face database, COIL20 image database and USPS handwrite database have shown that the proposed method achieves more highly clustering precision.

Key words: image clustering; manifold learning; concept factorization; discriminant analysis

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!