Computer Science ›› 2017, Vol. 44 ›› Issue (5): 42-47.doi: 10.11896/j.issn.1002-137X.2017.05.008

Previous Articles     Next Articles

Application of Atomic Decomposition Algorithm Based on Sparse Representation in AR Model Parameters Estimation

JIANG Yu-jie, LIU Guo-qing and WANG Tian-jing   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Aiming at the problem of AR model order and parameters estimation,a novel algorithm based on sparse representation of atomic decomposition was proposed.Firstly,an over-completed sparse dictionary was constructed according to the characteristic of the autocorrelation coefficient of AR model.Secondly,for noisy signals,this paper used the slack variables to establish a new optimization model for sparsely recovery of the characteristic polynomial roots of AR model.Finally,we converted the parameters estimation problem into the problem of best basis selection which is solved by the modified affine scaling methodology.The experiments show that our algorithm is more effective than the traditional methods in terms of the forecasting precision and robustness.

Key words: AR model,Sparse representation,Over-completed basis,Parameters estimation

[1] XU B,CUI Y,ZHOU G Y,et al.Unsupervised Speckle Level Estimation of SAR Images Using Texture Analysis and AR Model [J].IEICE Transactions on Communications,2014,7(3):691-698.
[2] ZHAO N,RICHARD Y F,SUN H J,et al.Interference alignment with delayed channel state information and dynamic AR model channel prediction in wireless networks[J].Wireless Networks,2015,1(4):1227-1242.
[3] INOUSSA G,PENG H,WU J.Nonlinear time series modeling and prediction using functional weights wavelet neural network-based state-dependent AR model[J].Neurocomputing,2012,6(1):59-74.
[4] CHISCI L,MAVINO A,PERFERI G,et al.Real-time epileptic seizure prediction using AR models and support vector machines [J].IEEE Transactions on Biomedical Engineering,2010,57(5):1124-1132.
[5] AKAIKE H.A Bayesian analysis of the minimum AIC procedure[J].Annals of the Institute of Statistical Mathematics,1978,30(1):9-14.
[6] KAY S M,MARPLE S L.Spectrum Analysis-a Modern Perspective[J].IEEE Trans on Acoustics,Speech,and Signal Processing,1981,8(4):441-445.
[7] BLU T,DRAGOTTI P L,VETTERLI M,et al.Sparse sampling of signal innovations[J].Signal Processing Magazine IEEE,2008,5(2):31-40.
[8] CHEN S S,DONOHO D L,SAUNDERS M A.Atomic decomposition by basis pursuit[J].SIAM Review,2001,43(1):129-159.
[9] RAO B D,KREUTZ-DELGADO K.An affine scaling methodo-logy for best basis selection[J].IEEE Transactions on Signal Processing,1999,7(1):187-200.
[10] 张晓峒.应用数量经济学[M].北京:机械工业出版社,2009:266-287.
[11] CHENG H,LIU G Q.A Modified Affine Scaling Methodology for Non-smooth optimization[J].Numerical Mathematics A Journal of Chinese Universities,2006,8(1):20-25.(in Chinese) 程浩,刘国庆.求解一类非光滑优化问题的改进变尺度方法[J].高等学校计算数学学报,2006,8(1):20-25.
[12] 解可新,韩健,林友联.最优化方法(修订版)[M].天津:天津大学出版社,2004:114-123.
[13] LUENBREGER D G,YE Y Y.Linear and Nonlinear Programming[M].New York:Spinger,2008:201-212.
[14] DING J D,LIU G Q.Covergence Analysis of an Affine Scaling Transformation for Best Basis Selection[J].Numerical Mathematics A Journal of Chinese Universities,2011,3(4):289-294.(in Chinese) 丁建东,刘国庆.最优基选择变尺度变换方法收敛性分析[J].高等学校计算数学学报,2011,3(4):289-294.
[15] HAGER W W,ZHANG H C.An affine scaling method for optimization problems with polyhedral constraints [J].Comput Optim Appl,2014,59(1):163-183.
[16] PANTULA S G,FULLER W A.A Comparison of Unit-RootTest Criteria[J].Journal of Business & Economic Statistics,1994,2(4):449-459.
[17] CHEN J L,ISLAM S,BISWAS P.Nonlinear dynamics of hourly ozone concentrations:nonparametric short term prediction[J].Atmospheric Environment,1998,2(11):1839-1848.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!