IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v60y2014i3p551-574.html
   My bibliography  Save this article

A study of singular spectrum analysis with global optimization techniques

Author

Listed:
  • Moody Chu
  • Matthew Lin
  • Liqi Wang

Abstract

Singular spectrum analysis has recently become an attractive tool in a broad range of applications. Its main mechanism of alternating between rank reduction and Hankel projection to produce an approximation to a particular component of the original time series, however, deserves further mathematical justification. One paramount question to ask is how good an approximation that such a straightforward apparatus can provide when comparing to the absolute optimal solution. This paper reexamines this issue by exploiting a natural parametrization of a general Hankel matrix via its Vandermonde factorization. Such a formulation makes it possible to recast the notion of singular spectrum analysis as a semi-linear least squares problem over a compact feasible set, whence global optimization techniques can be employed to find the absolute best approximation. This framework might not be immediately suitable for practical application because global optimization is expectedly more expensive, but it does provide a theoretical baseline for comparison. As such, our empirical results indicate that the simpler SSA algorithm usually is amazingly sufficient as a handy tool for constructing exploratory model. The more complicated global methods could be used as an alternative of rigorous affirmative procedure for verifying or assessing the quality of approximation. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • Moody Chu & Matthew Lin & Liqi Wang, 2014. "A study of singular spectrum analysis with global optimization techniques," Journal of Global Optimization, Springer, vol. 60(3), pages 551-574, November.
    • Handle: RePEc:spr:jglopt:v:60:y:2014:i:3:p:551-574
    DOI: 10.1007/s10898-013-0117-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-013-0117-3
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-013-0117-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kerry Patterson & Hossein Hassani & Saeed Heravi & Anatoly Zhigljavsky, 2011. "Multivariate singular spectrum analysis for forecasting revisions to real-time data," Journal of Applied Statistics, Taylor & Francis Journals, vol. 38(10), pages 2183-2211.
    2. Eligius M.T. Hendrix & Boglárka G.-Tóth, 2010. "Introduction to Nonlinear and Global Optimization," Springer Optimization and Its Applications, Springer, number 978-0-387-88670-1, September.
    3. Hassani, Hossein & Heravi, Saeed & Zhigljavsky, Anatoly, 2009. "Forecasting European industrial production with singular spectrum analysis," International Journal of Forecasting, Elsevier, vol. 25(1), pages 103-118.
    4. Hassani, Hossein, 2007. "Singular Spectrum Analysis: Methodology and Comparison," MPRA Paper 4991, University Library of Munich, Germany.
    5. Hyndman, Rob J. & Koehler, Anne B., 2006. "Another look at measures of forecast accuracy," International Journal of Forecasting, Elsevier, vol. 22(4), pages 679-688.
    6. Zsolt Ugray & Leon Lasdon & John Plummer & Fred Glover & James Kelly & Rafael Martí, 2007. "Scatter Search and Local NLP Solvers: A Multistart Framework for Global Optimization," INFORMS Journal on Computing, INFORMS, vol. 19(3), pages 328-340, August.
    7. Anatoly Zhigljavsky & Antanas Žilinskas, 2008. "Stochastic Global Optimization," Springer Optimization and Its Applications, Springer, number 978-0-387-74740-8, September.
    8. Charles Audet & J. Dennis & Sébastien Digabel, 2010. "Globalization strategies for Mesh Adaptive Direct Search," Computational Optimization and Applications, Springer, vol. 46(2), pages 193-215, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Donya Rahmani & Saeed Heravi & Hossein Hassani & Mansi Ghodsi, 2016. "Forecasting time series with structural breaks with Singular Spectrum Analysis, using a general form of recurrent formula," Papers 1605.02188, arXiv.org.
    2. Carlos Alberto Orge Pinheiro & Valter de Senna, 2016. "Price Forecasting Through Multivariate Spectral Analysis: Evidence for Commodities of BMeFbovespa," Brazilian Business Review, Fucape Business School, vol. 13(5), pages 129-157, September.
    3. Andrea Saayman & Jacques de Klerk, 2019. "Forecasting tourist arrivals using multivariate singular spectrum analysis," Tourism Economics, , vol. 25(3), pages 330-354, May.
    4. de Carvalho, Miguel & Rua, António, 2017. "Real-time nowcasting the US output gap: Singular spectrum analysis at work," International Journal of Forecasting, Elsevier, vol. 33(1), pages 185-198.
    5. M. Atikur Rahman Khan & D.S. Poskitt, 2014. "On The Theory and Practice of Singular Spectrum Analysis Forecasting," Monash Econometrics and Business Statistics Working Papers 3/14, Monash University, Department of Econometrics and Business Statistics.
    6. repec:rdg:wpaper:em-dp2013-04 is not listed on IDEAS
    7. Hossein Hassani & Emmanuel Sirimal Silva, 2015. "A Kolmogorov-Smirnov Based Test for Comparing the Predictive Accuracy of Two Sets of Forecasts," Econometrics, MDPI, vol. 3(3), pages 1-20, August.
    8. Huang, Xu & Hassani, Hossein & Ghodsi, Mansi & Mukherjee, Zinnia & Gupta, Rangan, 2017. "Do trend extraction approaches affect causality detection in climate change studies?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 604-624.
    9. McKnight, Stephen & Mihailov, Alexander & Rumler, Fabio, 2020. "Inflation forecasting using the New Keynesian Phillips Curve with a time-varying trend," Economic Modelling, Elsevier, vol. 87(C), pages 383-393.
    10. Hassani, Hossein & Huang, Xu & Gupta, Rangan & Ghodsi, Mansi, 2016. "Does sunspot numbers cause global temperatures? A reconsideration using non-parametric causality tests," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 54-65.
    11. Ping Jiang & Zeng Wang & Kequan Zhang & Wendong Yang, 2017. "An Innovative Hybrid Model Based on Data Pre-Processing and Modified Optimization Algorithm and Its Application in Wind Speed Forecasting," Energies, MDPI, vol. 10(7), pages 1-29, July.
    12. Hassani, Hossein & Webster, Allan & Silva, Emmanuel Sirimal & Heravi, Saeed, 2015. "Forecasting U.S. Tourist arrivals using optimal Singular Spectrum Analysis," Tourism Management, Elsevier, vol. 46(C), pages 322-335.
    13. Hassani, Hossein & Silva, Emmanuel Sirimal & Gupta, Rangan & Das, Sonali, 2018. "Predicting global temperature anomaly: A definitive investigation using an ensemble of twelve competing forecasting models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 121-139.
    14. Hossein Hassani & Zara Ghodsi & Rangan Gupta & Mawuli Segnon, 2017. "Forecasting Home Sales in the Four Census Regions and the Aggregate US Economy Using Singular Spectrum Analysis," Computational Economics, Springer;Society for Computational Economics, vol. 49(1), pages 83-97, January.
    15. Menezes, Rui & Dionísio, Andreia & Hassani, Hossein, 2012. "On the globalization of stock markets: An application of Vector Error Correction Model, Mutual Information and Singular Spectrum Analysis to the G7 countries," The Quarterly Review of Economics and Finance, Elsevier, vol. 52(4), pages 369-384.
    16. Rocco S, Claudio M., 2013. "Singular spectrum analysis and forecasting of failure time series," Reliability Engineering and System Safety, Elsevier, vol. 114(C), pages 126-136.
    17. Mahdi Kalantari & Hossein Hassani, 2019. "Automatic Grouping in Singular Spectrum Analysis," Forecasting, MDPI, vol. 1(1), pages 1-16, October.
    18. Dimitrios Thomakos & Hossein Hassani & Kerry Patterson, 2013. "Optimal Linear Filtering, Smoothing and Trend Extraction for the m-th Differences of a Unit Root Process: A Singular Spectrum Analysis Approach," Economics Discussion Papers em-dp2013-04, Department of Economics, University of Reading.
    19. Hassani, Hossein & Rua, António & Silva, Emmanuel Sirimal & Thomakos, Dimitrios, 2019. "Monthly forecasting of GDP with mixed-frequency multivariate singular spectrum analysis," International Journal of Forecasting, Elsevier, vol. 35(4), pages 1263-1272.
    20. Hassani, Hossein & Silva, Emmanuel Sirimal & Antonakakis, Nikolaos & Filis, George & Gupta, Rangan, 2017. "Forecasting accuracy evaluation of tourist arrivals," Annals of Tourism Research, Elsevier, vol. 63(C), pages 112-127.
    21. Degiannakis, Stavros & Filis, George & Hassani, Hossein, 2015. "Forecasting implied volatility indices worldwide: A new approach," MPRA Paper 72084, University Library of Munich, Germany.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jglopt:v:60:y:2014:i:3:p:551-574. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.