作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (1): 204-207. doi: 10.3969/j.issn.1000-3428.2013.01.044

• 人工智能及识别技术 • 上一篇    下一篇

基于粒子群优化的非平滑非负矩阵分解算法

戴华平,王 旭,胡红亮,王玉涛   

  1. (浙江大学工业控制研究所,杭州 310027)
  • 收稿日期:2011-09-29 修回日期:2011-11-29 出版日期:2013-01-15 发布日期:2013-01-13
  • 作者简介:戴华平(1969-),男,副教授、博士,主研方向:人工智能,复杂系统建模;王 旭、胡红亮、王玉涛,硕士研 究生
  • 基金资助:

    国家“863”计划基金资助重点项目“面向绿色节能废杂铜冶炼过程的成套控制系统”(2009AA04Z154);国家科技支撑计划基金资助项目“铜循环利用短流程生产关键技术与工程化”(2011BAE23B05)

Nonsmooth Nonnegative Matrix Factorization Algorithm Based on Particle Swarm Optimization

DAI Hua-ping, WANG Xu, HU Hong-liang, WANG Yu-tao   

  1. (Industrial Control Research Institute, Zhejiang University, Hangzhou 310027, China)
  • Received:2011-09-29 Revised:2011-11-29 Online:2013-01-15 Published:2013-01-13

摘要: 传统的非平滑约束的非负矩阵分解算法(nsNMF)在处理高光谱数据时,存在对初始值敏感、容易陷入局部最优值等缺陷。为此,提出一种基于粒子群优化(PSO)的nsNMF算法。采用传统nsNMF算法迭代的结果作为初始值,以避免PSO的盲目搜索。通过PSO搜索端元光谱矩阵,利用nsNMF算法更新端元光谱矩阵和丰度矩阵,以缩小搜索空间,降低计算复杂度,避免陷入局部最优。在合成数据集和真实数据集上的实验结果表明,与传统nsNMF算法相比,该算法能获得更好的全局最优解,端元光谱和丰度值更接近真实值。

关键词: 非负矩阵分解, 粒子群优化算法, 高光谱, 线性光谱模型, 全局最小值, 稀疏性

Abstract: The traditional nonsmooth Nonnegative Matrix Factorization(nsNMF) is an effective algorithm to deal with hyperspectral data, but the weaknesses of being sensitive to initial values and easily falling to local minimum limit its applying. To solve this problem, the paper proposes a nonsmooth nonnegative matrix factorization algorithm based on Particle Swarm Optimization(PSO) which can find global minimum. It uses the output of nsNMF as the initial values to avoid blind search. It searches endmembers fraction by PSO, then updates endmembers and abundance matrix by nsNMF algorithm. Experimental results based on synthetic data set and truthful data set shows that this algorithm has better global optimal solution. Its endmember and abundance are closer to true value.

Key words: Nonnegative Matrix Factorization(NMF), Particle Swarm Optimization(PSO) algorithm, hyperspectral, Liner Spectral Mixture Model(LSMM), global minimum, sparseness

中图分类号: