IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v16y2014i4d10.1007_s11009-013-9359-2.html
   My bibliography  Save this article

Non-Parametric Change-Point Estimation using String Matching Algorithms

Author

Listed:
  • Oliver Johnson

    (University of Bristol)

  • Dino Sejdinovic

    (University College London)

  • James Cruise

    (Heriot-Watt University Edinburgh Campus)

  • Robert Piechocki

    (University of Bristol)

  • Ayalvadi Ganesh

    (University of Bristol)

Abstract

Given the output of a data source taking values in a finite alphabet, we wish to estimate change-points, that is times when the statistical properties of the source change. Motivated by ideas of match lengths in information theory, we introduce a novel non-parametric estimator which we call CRECHE (CRossings Enumeration CHange Estimator). We present simulation evidence that this estimator performs well, both for simulated sources and for real data formed by concatenating text sources. For example, we show that we can accurately estimate the point at which a source changes from a Markov chain to an IID source with the same stationary distribution. Our estimator requires no assumptions about the form of the source distribution, and avoids the need to estimate its probabilities. Further, establishing a fluid limit and using martingale arguments.

Suggested Citation

  • Oliver Johnson & Dino Sejdinovic & James Cruise & Robert Piechocki & Ayalvadi Ganesh, 2014. "Non-Parametric Change-Point Estimation using String Matching Algorithms," Methodology and Computing in Applied Probability, Springer, vol. 16(4), pages 987-1008, December.
  • Handle: RePEc:spr:metcap:v:16:y:2014:i:4:d:10.1007_s11009-013-9359-2
    DOI: 10.1007/s11009-013-9359-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-013-9359-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11009-013-9359-2?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. Alex Riba & Josep Ginebra, 2005. "Change-point estimation in a multinomial sequence and homogeneity of literary style," Journal of Applied Statistics, Taylor & Francis Journals, vol. 32(1), pages 61-74.
    2. Aggarwal, Reena & Inclan, Carla & Leal, Ricardo, 1999. "Volatility in Emerging Stock Markets," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 34(1), pages 33-55, March.
    3. Giron, Javier & Ginebra, Josep & Riba, Alex, 2005. "Bayesian Analysis of a Multinomial Sequence and Homogeneity of Literary Style," The American Statistician, American Statistical Association, vol. 59, pages 19-30, February.
    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. Alex Riba & Josep Ginebra, 2006. "Diversity of vocabulary and homogeneity of literary style," Journal of Applied Statistics, Taylor & Francis Journals, vol. 33(7), pages 729-741.
    2. Geert Bekaert & Campbell R. Harvey, 2000. "Capital Flows and the Behavior of Emerging Market Equity Returns," NBER Chapters, in: Capital Flows and the Emerging Economies: Theory, Evidence, and Controversies, pages 159-194, National Bureau of Economic Research, Inc.
    3. Sabur Mollah & Asma Mobarek, 2009. "Market volatility across countries – evidence from international markets," Studies in Economics and Finance, Emerald Group Publishing Limited, vol. 26(4), pages 257-274, October.
    4. Dimitrakopoulos, Dimitris N. & Kavussanos, Manolis G. & Spyrou, Spyros I., 2010. "Value at risk models for volatile emerging markets equity portfolios," The Quarterly Review of Economics and Finance, Elsevier, vol. 50(4), pages 515-526, November.
    5. Erie Febrian & Aldrin Herwany, 2009. "Volatility Forecasting Models and Market Co-Integration: A Study on South-East Asian Markets," Working Papers in Economics and Development Studies (WoPEDS) 200911, Department of Economics, Padjadjaran University, revised Sep 2009.
    6. Altaf Muhammad & Zhang Shuguang, 2015. "Impact Of Structural Shifts on Variance Persistence in Asymmetric Garch Models: Evidence From Emerging Asian and European Markets," Romanian Statistical Review, Romanian Statistical Review, vol. 63(1), pages 57-70, March.
    7. Brooks, Robert, 2007. "Power arch modelling of the volatility of emerging equity markets," Emerging Markets Review, Elsevier, vol. 8(2), pages 124-133, May.
    8. Diamandis, Panayiotis F., 2008. "Financial liberalization and changes in the dynamic behaviour of emerging market volatility: Evidence from four Latin American equity markets," Research in International Business and Finance, Elsevier, vol. 22(3), pages 362-377, September.
    9. Umutlu, Mehmet & Akdeniz, Levent & Altay-Salih, Aslihan, 2010. "The degree of financial liberalization and aggregated stock-return volatility in emerging markets," Journal of Banking & Finance, Elsevier, vol. 34(3), pages 509-521, March.
    10. Charles K.D. Adjasi, 2009. "Macroeconomic uncertainty and conditional stock-price volatility in frontier African markets: Evidence from Ghana," Journal of Risk Finance, Emerald Group Publishing, vol. 10(4), pages 333-349, August.
    11. Gagari Chakrabarti, 2011. "Financial crisis and the changing nature of volatility contagion in the Asia-Pacific region," Journal of Asset Management, Palgrave Macmillan, vol. 12(3), pages 172-184, August.
    12. Ewing, Bradley T. & Malik, Farooq, 2016. "Volatility spillovers between oil prices and the stock market under structural breaks," Global Finance Journal, Elsevier, vol. 29(C), pages 12-23.
    13. Fernandez, Viviana, 2007. "A postcard from the past: The behavior of U.S. stock markets during 1871–1938," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 267-282.
    14. Karakatsani Nektaria V & Bunn Derek W., 2010. "Fundamental and Behavioural Drivers of Electricity Price Volatility," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 14(4), pages 1-42, September.
    15. Novkovska, Blagica & Serafimovic, Gordana, 2018. "Recognizing The Vulnerability Of Generation Z To Economic And Social Risks," UTMS Journal of Economics, University of Tourism and Management, Skopje, Macedonia, vol. 9(1), pages 29-37.
    16. Carnero, María Ángeles, 2004. "Spurious and hidden volatility," DES - Working Papers. Statistics and Econometrics. WS ws042007, Universidad Carlos III de Madrid. Departamento de Estadística.
    17. Mensi, Walid & Hammoudeh, Shawkat & Yoon, Seong-Min, 2014. "Structural breaks and long memory in modeling and forecasting volatility of foreign exchange markets of oil exporters: The importance of scheduled and unscheduled news announcements," International Review of Economics & Finance, Elsevier, vol. 30(C), pages 101-119.
    18. Malik, Farooq, 2021. "Volatility spillover between exchange rate and stock returns under volatility shifts," The Quarterly Review of Economics and Finance, Elsevier, vol. 80(C), pages 605-613.
    19. Galin Todorov & Prasad Bidarkota, 2013. "On international financial spillovers to frontier markets," International Journal of Economics and Business Research, Inderscience Enterprises Ltd, vol. 5(4), pages 433-452.
    20. Wei Liu & Bruce Morley, 2009. "Volatility Forecasting in the Hang Seng Index using the GARCH Approach," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 16(1), pages 51-63, March.

    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:metcap:v:16:y:2014:i:4:d:10.1007_s11009-013-9359-2. 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.