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

基于粒子群优化的非平滑非负矩阵分解算法
引用本文:戴华平,王旭,胡红亮,王玉涛.基于粒子群优化的非平滑非负矩阵分解算法[J].计算机工程,2013,39(1):204-207.
作者姓名:戴华平  王旭  胡红亮  王玉涛
作者单位:浙江大学工业控制研究所,杭州,310027
基金项目:国家"863"计划基金资助重点项目"面向绿色节能废杂铜冶炼过程的成套控制系统",国家科技支撑计划基金资助项目"铜循环利用短流程生产关键技术与工程化"
摘    要:传统的非平滑约束的非负矩阵分解算法(nsNMF)在处理高光谱数据时,存在对初始值敏感、容易陷入局部最优值等缺陷。为此,提出一种基于粒子群优化(PSO)的nsNMF算法。采用传统nsNMF算法迭代的结果作为初始值,以避免PSO的盲目搜索。通过PSO搜索端元光谱矩阵,利用nsNMF算法更新端元光谱矩阵和丰度矩阵,以缩小搜索空间,降低计算复杂度,避免陷入局部最优。在合成数据集和真实数据集上的实验结果表明,与传统nsNMF算法相比,该算法能获得更好的全局最优解,端元光谱和丰度值更接近真实值。

关 键 词:非负矩阵分解  粒子群优化算法  高光谱  线性光谱模型  全局最小值  稀疏性
收稿时间:2011-09-29
修稿时间:2011-11-29

Nonsmooth Nonnegative Matrix Factorization Algorithm Based on Particle Swarm Optimization
DAI Hua-ping , WANG Xu , HU Hong-liang , WANG Yu-tao.Nonsmooth Nonnegative Matrix Factorization Algorithm Based on Particle Swarm Optimization[J].Computer Engineering,2013,39(1):204-207.
Authors:DAI Hua-ping  WANG Xu  HU Hong-liang  WANG Yu-tao
Affiliation:(Industrial Control Research Institute, Zhejiang University, Hangzhou 310027, China)
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.
Keywords:Nonnegative Matrix Factorization(NMF)  Particle Swarm Optimization(PSO) algorithm  hyperspectral  Liner Spectral Mixture Model(LSMM)  global minimum  sparseness
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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