IDEAS home Printed from https://ideas.repec.org/a/eee/stapro/v79y2009i5p559-565.html
   My bibliography  Save this article

An efficient algorithm for estimating a change-point

Author

Listed:
  • Cheng, Tsung-Lin

Abstract

In this paper, we propose an efficient algorithm to remedy the drawbacks in the implementations of some renowned CUSUM-type estimations. The new approach not only reduces the computational time dramatically but also gives a much simpler proof of the consistency of the estimator of a change-point. The simulation study is conducted to illustrate the computational power of the proposed algorithm.

Suggested Citation

  • Cheng, Tsung-Lin, 2009. "An efficient algorithm for estimating a change-point," Statistics & Probability Letters, Elsevier, vol. 79(5), pages 559-565, March.
  • Handle: RePEc:eee:stapro:v:79:y:2009:i:5:p:559-565
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167-7152(08)00465-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. D. A. Hsu, 1977. "Tests for Variance Shift at an Unknown Time Point," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 26(3), pages 279-284, November.
    2. Bollerslev, Tim, 1986. "Generalized autoregressive conditional heteroskedasticity," Journal of Econometrics, Elsevier, vol. 31(3), pages 307-327, April.
    3. Ashish Sen & S. Srivastava, 1975. "On tests for detecting change in mean when variance is unknown," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 27(1), pages 479-486, December.
    4. Bhattacharya, P.K., 1987. "Maximum likelihood estimation of a change-point in the distribution of independent random variables: General multiparameter case," Journal of Multivariate Analysis, Elsevier, vol. 23(2), pages 183-208, December.
    5. Engle, Robert F, 1982. "Autoregressive Conditional Heteroscedasticity with Estimates of the Variance of United Kingdom Inflation," Econometrica, Econometric Society, vol. 50(4), pages 987-1007, July.
    6. Gombay Edit & Horváth Lajos & Husková Marie, 1996. "Estimators And Tests For Change In Variances," Statistics & Risk Modeling, De Gruyter, vol. 14(2), pages 145-160, February.
    7. Henghsiu Tsai & K. S. Chan, 2005. "Maximum likelihood estimation of linear continuous time long memory processes with discrete time data," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 67(5), pages 703-716, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Qin, Ruibing & Tian, Zheng & Jin, Hao & Zhang, Xiaowei, 2010. "Strong convergence rate of robust estimator of change point," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 80(10), pages 2026-2032.
    2. Cheng, Tsung-Lin & Wang, Jheng-Ting, 2020. "A computationally efficient approach on detecting star-shaped change boundaries in random fields with heavy-tailed distributions," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 169(C), pages 16-25.

    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. Chen, Gongmeng & Choi, Yoon K. & Zhou, Yong, 2005. "Nonparametric estimation of structural change points in volatility models for time series," Journal of Econometrics, Elsevier, vol. 126(1), pages 79-114, May.
    2. Loredana Ureche-Rangau & Franck Speeg, 2011. "A simple method for variance shift detection at unknown time points," Economics Bulletin, AccessEcon, vol. 31(3), pages 2204-2218.
    3. Minot, Nicholas, 2014. "Food price volatility in sub-Saharan Africa: Has it really increased?," Food Policy, Elsevier, vol. 45(C), pages 45-56.
    4. Tomanova, Lucie, 2013. "Exchange Rate Volatility and the Foreign Trade in CEEC," EY International Congress on Economics I (EYC2013), October 24-25, 2013, Ankara, Turkey 267, Ekonomik Yaklasim Association.
    5. Chang, Chia-Lin, 2015. "Modelling a latent daily Tourism Financial Conditions Index," International Review of Economics & Finance, Elsevier, vol. 40(C), pages 113-126.
    6. Goncalves, Silvia & Kilian, Lutz, 2004. "Bootstrapping autoregressions with conditional heteroskedasticity of unknown form," Journal of Econometrics, Elsevier, vol. 123(1), pages 89-120, November.
    7. ?ikolaos A. Kyriazis, 2021. "Impacts of Stock Indices, Oil, and Twitter Sentiment on Major Cryptocurrencies during the COVID-19 First Wave," Bulletin of Applied Economics, Risk Market Journals, vol. 8(2), pages 133-146.
    8. Alagidede, Paul & Panagiotidis, Theodore, 2009. "Modelling stock returns in Africa's emerging equity markets," International Review of Financial Analysis, Elsevier, vol. 18(1-2), pages 1-11, March.
    9. Takahashi, Makoto & Watanabe, Toshiaki & Omori, Yasuhiro, 2016. "Volatility and quantile forecasts by realized stochastic volatility models with generalized hyperbolic distribution," International Journal of Forecasting, Elsevier, vol. 32(2), pages 437-457.
    10. SILVESTRINI, Andrea & VEREDAS, David, 2005. "Temporal aggregation of univariate linear time series models," LIDAM Discussion Papers CORE 2005059, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. repec:wyi:journl:002087 is not listed on IDEAS
    12. Mai, Nhat Chi, 2022. "Tác động của lạm phát đến hoạt động của thị trường chứng khoán ở Việt Nam: Kiểm chứng bằng mô hình GARCH," OSF Preprints azcqd, Center for Open Science.
    13. Angelidis Dimitrios, 2018. "Feedback Trading Strategies: The Case of Greece and Cyprus," South East European Journal of Economics and Business, Sciendo, vol. 13(1), pages 93-99, June.
    14. Bedoui, Rihab & Braiek, Sana & Guesmi, Khaled & Chevallier, Julien, 2019. "On the conditional dependence structure between oil, gold and USD exchange rates: Nested copula based GJR-GARCH model," Energy Economics, Elsevier, vol. 80(C), pages 876-889.
    15. Ataurima Arellano, Miguel & Rodríguez, Gabriel, 2020. "Empirical modeling of high-income and emerging stock and Forex market return volatility using Markov-switching GARCH models," The North American Journal of Economics and Finance, Elsevier, vol. 52(C).
    16. Burton, Diana M. & Love, H. Alan, 1996. "A Review of Alternative Expectations Regimes in Commodity Markets: Specification, Estimation, and Hypothesis Testing Using Structural Models," Agricultural and Resource Economics Review, Cambridge University Press, vol. 25(2), pages 213-231, October.
    17. Ibrahim Mohammed & Chioma Nwafor, 2014. "Stock Market Consequences of the Suspension of the Central Bank of Nigeria’s Governor," Managing Global Transitions, University of Primorska, Faculty of Management Koper, vol. 12(4 (Winter), pages 371-394.
    18. Chia-Lin Chang & Yiying Li & Michael McAleer, 2018. "Volatility Spillovers between Energy and Agricultural Markets: A Critical Appraisal of Theory and Practice," Energies, MDPI, vol. 11(6), pages 1-19, June.
    19. Mohamed CHIKHI & Claude DIEBOLT, 2022. "Testing the weak form efficiency of the French ETF market with the LSTAR-ANLSTGARCH approach using a semiparametric estimation," Eastern Journal of European Studies, Centre for European Studies, Alexandru Ioan Cuza University, vol. 13, pages 228-253, June.
    20. 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.
    21. 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.

    More about this item

    Statistics

    Access and download statistics

    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:eee:stapro:v:79:y:2009:i:5:p:559-565. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    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.