全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2013 

基于更贪心策略的快速正交核匹配追踪算法

DOI: 10.3969/j.issn.0372-2112.2013.08.020, PP. 1580-1585

Keywords: 更贪心策略,正交,核匹配追踪,稀疏

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了得到信号的稀疏表达结果,正交核匹配追踪采用贪婪算法,在逐步回归建模过程中,每步只寻求当前最优原子,这使得计算效率大大降低.针对此局限性,提出了一种新的更加贪心的策略:在每次回归时,选择超过阈值的一个或者多个原子.为了更好的提高算法精度和稀疏度,再利用原子相似度对所挑选的原子做进一步筛选.实验结果和计算复杂度的分析说明:较传统的方法,新的基于更贪心策略的方法不仅能够提高计算效率,而且所得到的模型具有稀疏性好,泛化能力高等优点.

References

[1]  Pascal V,Yoshua B.Kernel matching pursuit[J].Machine Learning,2002,48(1-3):165-187.
[2]  Sun P,Yao X.Sparse approximation through boosting for learning large scale kernel machines[J].IEEE Transaction on Neural Networks,2010,21(6):883-894.
[3]  缑水平,焦李成.基于多尺度几何分析与核匹配追踪的图象识别[J].模式识别与人工智能,2007,20(6):776-781. Gou Shuiping,Jiao Licheng.Image recognition based on multi-scale geometric analysis and kernel matching pursuit[J].Pattern Recognition and Artificial Intelligence,2007,20(6):776-781.(in Chinese).
[4]  李青,焦李成,周伟达.基于模糊核匹配追踪的特征模式识别[J].计算机学报,2009,32(8):1687-1694. Li Qing,Jiao Licheng,Zhou Weida.Pattern recognition based on the fuzzy kernel matching pursuit[J].Chinese Journal of Computers,2009,32(8):1687-1694.(in Chinese)
[5]  雷阳,雷英杰等.基于直觉模糊核匹配追踪的目标识别方法[J].电子学报,2011,39(6):1441-1446. Lei Yang,Lei Yingjie,et al.Techniques for target recognition based on intuitionistic fuzzy kernel matching pursuit[J].Acta Electronica Sinica,2011,39(6):1441-1446.(in Chinese)
[6]  Billings S A,Wei H,Balikhin M.Generalized multi-scale radial basis function networks[J].Neural Networks,2007,20:1081-1094.
[7]  Cevher V,Krause A.Greedy dictionary selection for sparse representation[J].IEEE Journal of Selected Topics Signal Processing,2011,5(5):979-988.
[8]  Liao X J,Li H.Krishnapuram B.An M-ary kernel matching pursuit classifier for multi aspect target classification[A].Proceedings of IEEE International Conference on Acoustics,Speech,and Signal Processing (ICASSP)[C].Montreal,Quebec,Canada,2004.61-64.
[9]  张志龙,张焱,沈振康.基于特征谱的高分辨率遥感图像港口识别方法[J].电子学报,2010,38(9):2184-2188. Zhang Zhilong,Zhang Yan,Shen Zhenkang.Port recognition in high resolution remote sensing images based on feature spectrum[J].Acta Electronica Sinica,2010,38(9):2184-2188.(in Chinese)
[10]  Davis G,Mallat S,Zhang Z.Adaptive time frequency decompositions[J].Optical Engineering,1994,33(7):2183-2191.
[11]  Chen S,Wang X X,Brown D J.Orthogonal least squares regression with tunable kernels[J].Electron Lett,2005,41(8):484-486.
[12]  Scholkopf B,Smola A.Learning with Kernels[M].Cambridge,MA:MIT Press,1999.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133