Estimating Periodicities in Symbolic Sequences Using Sparse Modeling

作者: Stefan I. Adalbjornsson , Johan Sward , Jonas Wallin , Andreas Jakobsson

DOI: 10.1109/TSP.2015.2404314

关键词:

摘要: In this paper, we propose a method for estimating statistical periodicities in symbolic sequences. Different from other common approaches used the estimation of sequences arbitrary, finite, symbol sets, that often map sequence to numerical representation, here exploit likelihood-based formulation sparse modeling framework represent periodic behavior sequence. The resulting criterion includes restriction on cardinality solution; two approximate solutions are suggested—one greedy and one using an iterative convex relaxation strategy ease restriction. performance proposed methods illustrated both simulated real DNA data, showing notable gain as compared estimators.

参考文章(20)
P. Tseng, Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization Journal of Optimization Theory and Applications. ,vol. 109, pp. 475- 494 ,(2001) , 10.1023/A:1017501703105
Stefan Ingi Adalbjornsson, Johan Sward, Andreas Jakobsson, Likelihood-based estimation of periodicities in symbolic sequences european signal processing conference. pp. 1- 5 ,(2013)
Nikolay Kudryaschov, Eugene Korotkov, Latent Periodicity of Many Genes Genome Informatics. ,vol. 12, pp. 437- 439 ,(2001) , 10.11234/GI1990.12.437
Rick Chartrand, Exact Reconstruction of Sparse Signals via Nonconvex Minimization IEEE Signal Processing Letters. ,vol. 14, pp. 707- 710 ,(2007) , 10.1109/LSP.2007.898300
D. Anastassiou, Genomic signal processing IEEE Signal Processing Magazine. ,vol. 18, pp. 8- 20 ,(2001) , 10.1109/79.939833
Johan Sward, Andreas Jakobsson, Subspace-based estimation of symbolic periodicities international conference on acoustics, speech, and signal processing. pp. 6210- 6214 ,(2013) , 10.1109/ICASSP.2013.6638859
D.D. Muresan, T.W. Parks, Orthogonal, exactly periodic subspace decomposition IEEE Transactions on Signal Processing. ,vol. 51, pp. 2270- 2279 ,(2003) , 10.1109/TSP.2003.815381
Jerome Friedman, Trevor Hastie, Robert Tibshirani, Regularization Paths for Generalized Linear Models via Coordinate Descent Journal of Statistical Software. ,vol. 33, pp. 1- 22 ,(2010) , 10.18637/JSS.V033.I01
Emmanuel J. Candès, Michael B. Wakin, Stephen P. Boyd, Enhancing Sparsity by Reweighted ℓ 1 Minimization Journal of Fourier Analysis and Applications. ,vol. 14, pp. 877- 905 ,(2008) , 10.1007/S00041-008-9045-X