biomvRhsmm: Genomic Segmentation with Hidden Semi-Markov Model

被引:4
|
作者
Du, Yang [1 ]
Murani, Eduard [1 ]
Ponsuksili, Siriluck [2 ]
Wimmers, Klaus [1 ]
机构
[1] Leibniz Inst Farm Anim Biol, Inst Genome Biol, D-18196 Dummerstorf, Germany
[2] Leibniz Inst Farm Anim Biol, Res Grp Funct Genom, D-18196 Dummerstorf, Germany
关键词
COPY NUMBER VARIATION; CIRCULAR BINARY SEGMENTATION; ARRAY CGH DATA; TRANSCRIBED SEQUENCES; BAYESIAN-ANALYSIS; METHYLATION; DISCOVERY; SEQ; MAP; IDENTIFICATION;
D O I
10.1155/2014/910390
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
High-throughput technologies like tiling array and next-generation sequencing (NGS) generate continuous homogeneous segments or signal peaks in the genome that represent transcripts and transcript variants (transcript mapping and quantification), regions of deletion and amplification (copy number variation), or regions characterized by particular common features like chromatin state or DNA methylation ratio (epigenetic modifications). However, the volume and output of data produced by these technologies present challenges in analysis. Here, a hidden semi-Markov model (HSMM) is implemented and tailored to handle multiple genomic profile, to better facilitate genome annotation by assisting in the detection of transcripts, regulatory regions, and copy number variation by holistic microarray or NGS. With support for various data distributions, instead of limiting itself to one specific application, the proposed hidden semi-Markov model is designed to allow modeling options to accommodate different types of genomic data and to serve as a general segmentation engine. By incorporating genomic positions into the sojourn distribution of HSMM, with optional prior learning using annotation or previous studies, the modeling output is more biologically sensible. The proposed model has been compared with several other state-of-the-art segmentation models through simulation benchmarking, which shows that our efficient implementation achieves comparable or better sensitivity and specificity in genomic segmentation.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] ECG segmentation algorithm based on bidirectional hidden semi-Markov model
    Huo, Rui
    Zhang, Liting
    Liu, Feifei
    Wang, Ying
    Liang, Yesong
    Wei, Shoushui
    [J]. COMPUTERS IN BIOLOGY AND MEDICINE, 2022, 150
  • [2] Adaptive training for hidden semi-Markov model
    Yamagishi, J
    Kobayashi, T
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 365 - 368
  • [3] Hidden semi-Markov model for anomaly detection
    Tan, Xiaobin
    Xi, Hongsheng
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (02) : 562 - 567
  • [4] Unsupervised segmentation of hidden semi-Markov non stationary chains
    Lapuyade-Lahorgue, Jerome
    Pieczynski, Wojciech
    [J]. BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, 2006, 872 : 347 - +
  • [5] Hidden semi-Markov models
    Yu, Shun-Zheng
    [J]. ARTIFICIAL INTELLIGENCE, 2010, 174 (02) : 215 - 243
  • [6] On rainfall seasonality using a hidden semi-Markov model
    Sansom, John
    Thomson, Peter
    [J]. JOURNAL OF GEOPHYSICAL RESEARCH-ATMOSPHERES, 2007, 112 (D15)
  • [7] Structured Inference for Recurrent Hidden Semi-Markov Model
    Liu, Hao
    He, Lirong
    Bai, Haoli
    Dai, Bo
    Bai, Kun
    Xu, Zenglin
    [J]. PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 2447 - 2453
  • [8] Route Restoring Based on Hidden Semi-Markov Model
    Wang, Guannan
    Ye, Jian
    Zhu, Zhenmin
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION ENGINEERING, 2014, 111 : 120 - 123
  • [9] Hidden hybrid Markov/semi-Markov chains
    Guédon, Y
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2005, 49 (03) : 663 - 688
  • [10] Load-Haul Cycle Segmentation with Hidden Semi-Markov Models
    Markham, Georgia
    Seiler, Konstantin M.
    Balamurali, Mehala
    Hill, Andrew J.
    [J]. 2022 IEEE 18TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2022, : 447 - 454