IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1004871.html
   My bibliography  Save this article

Fast Bayesian Inference of Copy Number Variants using Hidden Markov Models with Wavelet Compression

Author

Listed:
  • John Wiedenhoeft
  • Eric Brugel
  • Alexander Schliep

Abstract

By integrating Haar wavelets with Hidden Markov Models, we achieve drastically reduced running times for Bayesian inference using Forward-Backward Gibbs sampling. We show that this improves detection of genomic copy number variants (CNV) in array CGH experiments compared to the state-of-the-art, including standard Gibbs sampling. The method concentrates computational effort on chromosomal segments which are difficult to call, by dynamically and adaptively recomputing consecutive blocks of observations likely to share a copy number. This makes routine diagnostic use and re-analysis of legacy data collections feasible; to this end, we also propose an effective automatic prior. An open source software implementation of our method is available at http://schlieplab.org/Software/HaMMLET/ (DOI: 10.5281/zenodo.46262). This paper was selected for oral presentation at RECOMB 2016, and an abstract is published in the conference proceedings.

Suggested Citation

  • John Wiedenhoeft & Eric Brugel & Alexander Schliep, 2016. "Fast Bayesian Inference of Copy Number Variants using Hidden Markov Models with Wavelet Compression," PLOS Computational Biology, Public Library of Science, vol. 12(5), pages 1-28, May.
    • Handle: RePEc:plo:pcbi00:1004871
    DOI: 10.1371/journal.pcbi.1004871
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1004871
    Download Restriction: no
    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1004871&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pcbi.1004871?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
    ---><---

    References listed on IDEAS

    as
    1. Chib, Siddhartha, 1996. "Calculating posterior distributions and modal estimates in Markov mixture models," Journal of Econometrics, Elsevier, vol. 75(1), pages 79-97, November.
    2. Fridlyand, Jane & Snijders, Antoine M. & Pinkel, Dan & Albertson, Donna G. & Jain, A.N.Ajay N., 2004. "Hidden Markov models approach to the analysis of array CGH data," Journal of Multivariate Analysis, Elsevier, vol. 90(1), pages 132-153, July.
    3. Edwin H. Cook Jr & Stephen W. Scherer, 2008. "Copy-number variations associated with neuropsychiatric conditions," Nature, Nature, vol. 455(7215), pages 919-923, October.
    4. Barry, D.A & Parlange, J.-Y & Li, L & Prommer, H & Cunningham, C.J & Stagnitti, F, 2000. "Analytical approximations for real values of the Lambert W-function," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 53(1), pages 95-103.
    5. J. Polzehl & V. G. Spokoiny, 2000. "Adaptive weights smoothing with applications to image restoration," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 62(2), pages 335-354.
    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. Raggi, Davide & Bordignon, Silvano, 2012. "Long memory and nonlinearities in realized volatility: A Markov switching approach," Computational Statistics & Data Analysis, Elsevier, vol. 56(11), pages 3730-3742.
    2. Billio, Monica & Casarin, Roberto & Osuntuyi, Anthony, 2016. "Efficient Gibbs sampling for Markov switching GARCH models," Computational Statistics & Data Analysis, Elsevier, vol. 100(C), pages 37-57.
    3. Prüser, Jan, 2017. "Forecasting US inflation using Markov dimension switching," Ruhr Economic Papers 710, RWI - Leibniz-Institut für Wirtschaftsforschung, Ruhr-University Bochum, TU Dortmund University, University of Duisburg-Essen.
    4. Jochmann Markus & Koop Gary, 2015. "Regime-switching cointegration," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 19(1), pages 35-48, February.
    5. Xianguo HUANG & Roberto LEON-GONZALEZ & Somrasri YUPHO, 2013. "Financial Integration from a Time-Varying Cointegration Perspective," Asian Journal of Empirical Research, Asian Economic and Social Society, vol. 3(12), pages 1473-1487.
    6. Liu, Jia & Maheu, John M & Song, Yong, 2023. "Identification and Forecasting of Bull and Bear Markets using Multivariate Returns," MPRA Paper 119515, University Library of Munich, Germany.
    7. Nima Nonejad, 2013. "Time-Consistency Problem and the Behavior of US Inflation from 1970 to 2008," CREATES Research Papers 2013-25, Department of Economics and Business Economics, Aarhus University.
    8. Chan, Joshua C.C. & Santi, Caterina, 2021. "Speculative bubbles in present-value models: A Bayesian Markov-switching state space approach," Journal of Economic Dynamics and Control, Elsevier, vol. 127(C).
    9. Jin, Xin & Maheu, John M., 2016. "Bayesian semiparametric modeling of realized covariance matrices," Journal of Econometrics, Elsevier, vol. 192(1), pages 19-39.
    10. Emilio Augusto Coelho-Barros & Jorge Alberto Achcar & Josmar Mazucheli, 2010. "Longitudinal Poisson modeling: an application for CD4 counting in HIV-infected patients," Journal of Applied Statistics, Taylor & Francis Journals, vol. 37(5), pages 865-880.
    11. Sylvia Frühwirth‐Schnatter & Sylvia Kaufmann, 2006. "How do changes in monetary policy affect bank lending? An analysis of Austrian bank data," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 21(3), pages 275-305, April.
    12. Chib, Siddhartha, 1998. "Estimation and comparison of multiple change-point models," Journal of Econometrics, Elsevier, vol. 86(2), pages 221-241, June.
    13. Geffray, S. & Klutchnikoff, N. & Vimond, M., 2016. "Illumination problems in digital images. A statistical point of view," Journal of Multivariate Analysis, Elsevier, vol. 150(C), pages 191-213.
    14. Čížek, Pavel & Koo, Chao Hui, 2021. "Jump-preserving varying-coefficient models for nonlinear time series," Econometrics and Statistics, Elsevier, vol. 19(C), pages 58-96.
    15. Kappe, Eelco & Stadler Blank, Ashley & DeSarbo, Wayne S., 2018. "A random coefficients mixture hidden Markov model for marketing research," International Journal of Research in Marketing, Elsevier, vol. 35(3), pages 415-431.
    16. Billé, AG & Salvioni, C. & Benedetti, R., 2015. "Spatial Heterogeneity In Production Functions Models," 150th Seminar, October 22-23, 2015, Edinburgh, Scotland 212662, European Association of Agricultural Economists.
    17. AitSahlia, Farid & Yoon, Joon-Hui, 2016. "Information stages in efficient markets," Journal of Banking & Finance, Elsevier, vol. 69(C), pages 84-94.
    18. Simo-Kengne, Beatrice D. & Balcilar, Mehmet & Gupta, Rangan & Reid, Monique & Aye, Goodness C., 2013. "Is the relationship between monetary policy and house prices asymmetric across bull and bear markets in South Africa? Evidence from a Markov-switching vector autoregressive model," Economic Modelling, Elsevier, vol. 32(C), pages 161-171.
    19. Xin Jin & John M. Maheu & Qiao Yang, 2019. "Bayesian parametric and semiparametric factor models for large realized covariance matrices," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 34(5), pages 641-660, August.
    20. Fabrice Murtin, 2007. "The Structural Change and the Endogeneity Bias of the College Premium in the United States 1968-2001"," Working Papers 2007-14, Center for Research in Economics and Statistics.

    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:plo:pcbi00:1004871. 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: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    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.