The Prediction of Human Genes in DNA Based on a Generalized Hidden Markov Model

被引:1
|
作者
Guo, Rui [1 ]
Yan, Ke [1 ]
He, Wei [1 ]
Zhang, Jian [1 ]
机构
[1] Harbin Inst Technol, Shenzhen Grad Sch, Biocomp Res Ctr, Shenzhen, Peoples R China
来源
BIOMETRIC RECOGNITION | 2016年 / 9967卷
关键词
Gene prediction; WWAM; IMM; GHMM; The prefix sum arrays; The method based on similarity weighting of sequence patterns;
D O I
10.1007/978-3-319-46654-5_82
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Generalized Hidden Markov Model (GHMM) has been proved to be an excellently general probabilistic model of the gene structure of human genomic sequences. It can simultaneously incorporate different signal descriptions like splicing sites and content descriptions, for instance, compositional features of exons and introns. Enjoying its flexibility and convincing probabilistic underpinnings, we integrate some other modification of submodels and then implement a prediction program of Human Genes in DNA. The program has the capacity to predict multiple genes in a sequence, to deal with partial as well as complete genes, and to predict consistent sets of genes occurring on either or both DNA strands. More importantly, it also can perform well for longer sequences with an unknown number of genes in them. In the experiments, the results show that the proposed method has better performance in prediction accuracy than some existing methods, and over 70 % of exons can be identified exactly.
引用
收藏
页码:747 / 755
页数:9
相关论文
共 50 条
  • [1] Finding genes in DNA with a Hidden Markov Model
    Henderson, J
    Salzberg, S
    Fasman, KH
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 1997, 4 (02) : 127 - 141
  • [2] Prediction of miRNA target genes using a hidden Markov model
    Lee, Chien-Yueh
    Hung, Jui-Hui
    Tsai, Mong-Hsun
    Hsiao, Chuhsing Kate
    Chuang, Eric Y.
    Lai, Liang-Chuan
    [J]. CANCER RESEARCH, 2011, 71
  • [3] Exon prediction on DNA-genes of Plasmodium falciparum based on coding sequence structure using hidden Markov model
    Agoes, Suhartati
    Gunawan, Dadang
    Sardy, S.
    Hoedojo
    [J]. UNIVERSA MEDICINA, 2007, 26 (03) : 129 - 136
  • [4] Vehicle trajectory prediction based on Hidden Markov Model
    Ye, Ning
    Zhang, Yingya
    Wang, Ruchuan
    Malekian, Reza
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2016, 10 (07): : 3150 - 3170
  • [5] LEARNING AND PREDICTION BASED ON A RELATIONAL HIDDEN MARKOV MODEL
    Elfers, Carsten
    Wagner, Thomas
    [J]. ICAART 2010: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1: ARTIFICIAL INTELLIGENCE, 2010, : 211 - 216
  • [6] MOOCS DROPOUT PREDICTION BASED ON HIDDEN MARKOV MODEL
    Zhu, Huisheng
    Wang, Yan
    Chen, Shuwen
    Ni, Yiyang
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2024, 25 (05) : 879 - 889
  • [7] Prediction of cutting chatter based on Hidden Markov Model
    Mei, Deqing
    Li, Xin
    Chen, Zichen
    [J]. PROGRESSES IN FRACTURE AND STRENGTH OF MATERIALS AND STRUCTURES, 1-4, 2007, 353-358 : 2712 - 2715
  • [8] A HIDDEN MARKOV MODEL THAT FINDS GENES IN ESCHERICHIA-COLI DNA
    KROGH, A
    MIAN, IS
    HAUSSLER, D
    [J]. NUCLEIC ACIDS RESEARCH, 1994, 22 (22) : 4768 - 4778
  • [9] Multiscale Uncertainty Quantification Based on a Generalized Hidden Markov Model
    Wang, Yan
    [J]. JOURNAL OF MECHANICAL DESIGN, 2011, 133 (03)
  • [10] Gene Prediction Based On a Generalized Hidden Markov Model and Some Statistical Models of Related States: a Review
    Guo, Rui
    Zhang, Jian
    Yan, Ke
    Wang, Tian-Qi
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON BIOLOGICAL SCIENCES AND TECHNOLOGY, 2016, : 36 - 46