PeakSeg: Constrained optimal segmentation and supervised penalty learning for peak detection in count data

32nd International Conference on Machine Learning, ICML 2015

Volumn 1, Issue , 2015, Pages 324-332

  Hocking, Toby Dylan ^a,b   Rigaill, Guillem ^a,b   Bourque, Guillaume ^a,b  

^a MCGILL UNIVERSITY   (Canada)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; INFERENCE ENGINES; LEARNING SYSTEMS; MAXIMUM LIKELIHOOD; SUPERVISED LEARNING;

CENTRAL PROBLEMS; CONSTRAINED DYNAMICS; INFERENCE ALGORITHM; MODEL SELECTION PROBLEM; OPTIMAL SEGMENTATION; SEGMENTATION MODELS; STATE OF THE ART; SUPERVISED METHODS;

DYNAMIC PROGRAMMING;

EID: 84969528644     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. H. Akaike. Information theory as an extension of the maximum likelihood principle. In B. Petrov and F. Csaki, editors, Second International Symposium on Information Theory, pages 267-281. Akademiai Kiado, Budapest, 1973.
2. S. Arlot and P. Massart. Data-driven calibration of penalties for least-squares regression. The Journal of Machine Learning Research, 10: 245-279, 2009.
3. H. Ashoor, A. Herault, A. Kamoun, F. Radvanyi, V. B. Ba-jic, E. Barillot, and V. Boeva. HMCan: a method for detecting chromatin modifications in cancer samples using ChlP-seq data. Bioinformatics, 29 (23): 2979-2986, 2013.
4. T. Bailey, P. Krajewski, I. Ladunga, C. Lefebvre, Q. Li, T. Liu, P. Madrigal, C. Taslim, and J. Zhang. Practical guidelines for the comprehensive analysis of ChlP-seq data. PLoS computational biology, 9 (1 l): e 1003326, 2013.
5. R. Bellman. On the approximation of curves by line segments using dynamic programming. Commun. ACM, 4 (6): 284-, June 1961.
6. A. Cleynen, M. Koskas, E. Lebarbier, G. Rigaill, and S. Robin. Segmentor3IsBack: an R package for the fast and exact segmentation of Seq-data. Algorithms for Molecular Biology, 9: 6, 2014.
7. T. D. Hocking, P. Goerner-Potvin, A. Morin, X. Shao, and G. Bourque. Visual annotations and a supervised learning approach for evaluating and calibrating ChlP-seq peak detectors. arXiv: 1409.6209. 2014.
8. H. Hoefling. A path algorithm for the Fused Lasso Signal Approximator. arXiv: 0910.0526, 2009.
9. V. Kumar, M. Muratani, N. A. Rayan, P. Kraus, T. Lufkin, H. H. Ng, and S. Prabhakar. Uniform, optimal signal processing of mapped deep-sequencing data. Nature biotechnology, 31 (7): 615-622, 2013.
10. A. Cleynen and E. Lebarbier. Segmentation of the Poisson and negative binomial rate models: a penalized estimator. ESAIM.PS, 18: 750-769, 2014.
11. M. Micsinai, F. Parisi, F. Strino, P. Asp, B. D. Dynlacht, and Y. Kluger. Picking ChlP-seq peak detectors for analyzing chromatin modification experiments. Nucleic acids research, page gks048, 2012.
12. G. Rigaill. Pruned dynamic programming for optimal multiple change-point detection. arXiv: 1004.0887, 2010.
13. G. Rigaill, T. Hocking, J.-P. Vert, and F. Bach. Learning sparse penalties for change-point detection using max margin interval regression. In Proc. 30th ICML, pages 172-180, 2013.
14. M. B. Rye, P. Saetrom, and F. Drablos. A manually curated ChlP-seq benchmark demonstrates room for improvement in current peak-finder programs. Nucleic acids research, page gkql 187, 2010.
15. G. Schwarz. Estimating the dimension of a model. Ann. Statist., 6 (2): 461-464, 1978.
16. A. M. Szalkowski and C. D. Schmid. Rapid innovation in chip-seq peak-calling algorithms is outdistancing benchmarking efforts. Briefings in Bioinformatics, 12 (6): 626-633, 2011.
17. E. Wilibanks and M. Facciotti. Evaluation of Algorithm Performance in ChlP-Seq Peak Detection. PLoS ONE, 5 (7), 2010.
18. Y.-C. Yao. Estimating the number of change-points via Schwarz' criterion. Statistics & Probability Letters, 6 (3): 181-189, February 1988.
19. N. R. Zhang and D. O. Siegmund. A Modified Bayes Information Criterion with Applications to the Analysis of Comparative Genomic Hybridization Data. Biometrics, 63: 22-32, 2007.
20. Y. Zhang, T. Liu, C. A. Meyer, J. Eeckhoute, D. S. Johnson, B. E. Bernstein, C. Nusbaum, R. M. Myers, M. Brown, W. Li, et al. Model-based analysis of ChlP-Seq (MACS). Genome Biol, 9 (9): R137, 2008.