期刊文献+

基于粒子群优化的非平滑非负矩阵分解算法 被引量:3

Nonsmooth Nonnegative Matrix Factorization Algorithm Based on Particle Swarm Optimization
在线阅读 下载PDF
导出
摘要 传统的非平滑约束的非负矩阵分解算法(nsNMF)在处理高光谱数据时,存在对初始值敏感、容易陷入局部最优值等缺陷。为此,提出一种基于粒子群优化(PSO)的nsNMF算法。采用传统nsNMF算法迭代的结果作为初始值,以避免PSO的盲目搜索。通过PSO搜索端元光谱矩阵,利用nsNMF算法更新端元光谱矩阵和丰度矩阵,以缩小搜索空间,降低计算复杂度,避免陷入局部最优。在合成数据集和真实数据集上的实验结果表明,与传统nsNMF算法相比,该算法能获得更好的全局最优解,端元光谱和丰度值更接近真实值。 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.
出处 《计算机工程》 CAS CSCD 2013年第1期204-207,212,共5页 Computer Engineering
基金 国家"863"计划基金资助重点项目"面向绿色节能废杂铜冶炼过程的成套控制系统"(2009AA04Z154) 国家科技支撑计划基金资助项目"铜循环利用短流程生产关键技术与工程化"(2011BAE23B05)
关键词 非负矩阵分解 粒子群优化算法 高光谱 线性光谱模型 全局最小值 稀疏性 Nonnegative Matrix Factorization(NMF) Particle Swarm Optimization(PSO) algorithm hyperspectral Liner Spectral Mixture Model(LSMM) global minimum sparseness
  • 相关文献

参考文献8

  • 1Lee D D,Seung H S. Algorithms for Non-negative Matrix Factorization[A].Denver,USA:[s.n.],2000.556-562.
  • 2Cui Jiantao,Li Xiaorun. Unsupervised Hyperspectral Unmixing Based on Constrainted Nonnegative MatrixFactorization and Partcle Swarm Optimization[A].[S.1.]:IEEE Computer Society,2010.376-380.
  • 3Nascimento J M P,Dias J M B. Vertex Component Analysis:A Fast Algorithm to Unmix Hyperspectral Data[J].IEEE Transactions on Geoscience and Remote Sensing,2005,(04):898-910.doi:10.1109/TGRS.2005.844293.
  • 4Kennedy J,Ebethart R C. Swarm Intelligence[M].San Francisco,USA:Morgan Kaufmann Publishers,2001.
  • 5Keshava N,Mustard J F. Spectral Un-mixing[J].IEEE Signal Processing Magazine,2002,(03):44-57.
  • 6Shi Yuhui,Eberhart R. Parameter Selection in Particle Swarm Optimization[A].LONDON:SPRINGER-VERLAG,1998.1958-1962.
  • 7Shi Yuhui,Eberhart R. A Modified Particle S-Warm Optimizer[A].Piscataway,USA:IEEE Press,1998.69-73.
  • 8刘雪松,王斌,张立明.基于非负矩阵分解的高光谱遥感图像混合像元分解[J].红外与毫米波学报,2011,30(1):27-32. 被引量:19

二级参考文献15

  • 1Chang C-I.Hyperspectral imaging:techniques for spectral detection and classification[M].New York:Plenum,2003.
  • 2Keshava N.A survey of spectral unmixing algorithms[J].Lincoln Lab.J.,2003,14(1):55-73.
  • 3Li J,Bioucas-Dias J M.Minimum Volume simplex analysis:a fast algorithm to unmix hyperspectral data[C].Boston:IEEE Geosci.Remote Sens.Symp.,2008,3:250-253.
  • 4Winter M E.N-find:an algorithm for fast autonomous spectral endmember determination in hyperspectral data[C].Denver:Proc.of the SPIE conference on imavng spectrometry Ⅴ,1999,3753:266-275.
  • 5Nascimento J,Bioueas-Dias J M.Vertex component analysis:a fast algorithm to unmix hyperspectral data[J].IEEE Trans.Geosci.Remote Sens.,2002,43(4):898-910.
  • 6Chang C-I,Wu C-C,Liu W,et al.A new growing method for simplex-based endmember extraction algorithm[J].IEEE Trans.Geosci.Remote Sens.,2006,44(10):2804-2819.
  • 7Tao X,Wang B,Zhang L.Orthogonal bases approach for decomposition of mixed pixels for hyperspectral imagery[J].IEEE Geosci.Remote Seas.Lett.,2009,6(2):219-223.
  • 8Lee D D,Seung H S.Learning the parts of objects by nonnegative matrix factorization[J].Nature,1999,401:788-791.
  • 9Lee D D,Seung H S.Algorithms for non-negative matrix factorization[J].Adv.Neural Inform.Process Syst.,2000,13:556-562.
  • 10Miao L,Qi H.Endmember extraction from highly mixed data using minimum volume constrained nonnegative matrix factorization[J].IEEE Trans,Geosci.Remote Sens.,2007,45(3):765-777.

共引文献18

同被引文献49

  • 1张兵.高连如.高光谱图像分类与目标探测[M].北京:科学出版社,2011.
  • 2Liu B,Ling S F,Gribonval R.Bearing failure detection using matching pursuit. NDT and E International . 2002
  • 3Arthur PL,Philipos CL.Voiced/unvoiced speech discrimination in noise using gabor atomic decomposition. Poceedings of IEEE ICASSP . 2003
  • 4Chen S,Donoho D L,Saunders M A.Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing . 1999
  • 5Daubechies I.Time-frequency localization operators: a geometric phase space approach. IEEE Transactions on Information Theory . 1988
  • 6Wang Guanyu,Chen Dajun,Lin Jianya,et al.The application of chaotic oscillators to weak signal detection. IEEE Transactions on Industrial Electronics . 1999
  • 7Y. H.Chan.An efficient Weight Optimization Algorithm for Image Representation using Nonorthogonal Basis Images. IEEE Signal Letter . 1998
  • 8P. Runkle,L.Carin,L.Couchman,T.Yoder,J.Bucaro.Multiaspect target identification with wave-based matched pursuits and continuous hidden Markov models. IEEE Transactions on Pattern Analysis and Machine Intelligence .
  • 9S.Qian,Duchene.Signal Approximation via Data Adap-tive Normalized Gaussian Function and its Applications forSpeech Processing. IEEE ICASSP’’ 92 .
  • 10Tuteur F B.Wavelet Transforms in Signal Detection. Pro.ofIEEE ICASSP . 1988

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部