Hidden Markov model and Chapman Kolmogrov for protein structures prediction from images

被引:11
|
作者
Kamal, Sarwar [1 ]
Chowdhury, Linkon [2 ]
Khan, Mohammad Ibrahim [2 ]
Ashour, Amira S. [3 ]
Tavares, Joao Manuel R. S. [4 ]
Dey, Nilanjan [5 ]
机构
[1] East West Univ, Dhaka, Bangladesh
[2] Chittagong Univ Engn & Technol, Chittagong, Bangladesh
[3] Tanta Univ, Fac Engn, Dept Elect & Elect Commun Engn, Tanta, Egypt
[4] Univ Porto, Fac Engn, Dept Engn Mecan, Inst Ciencia & Inovaca Engn Mecan & Engn Ind, Oporto, Portugal
[5] Techno India Coll Technol, Dept Informat Technol, Kolkata 740000, W Bengal, India
关键词
Hidden Markov model; Chapman Kolmogrov equation; Flood fill; Warshall algorithm; Tertiary structure; SECONDARY STRUCTURE PREDICTION; COMPUTATIONAL DESIGN; SEQUENCE ALIGNMENT; GENETIC ALGORITHM; FOLD RECOGNITION; SCORING MATRIX; PROBABILITIES; SEGMENTATION; SPECIFICITY; REDESIGN;
D O I
10.1016/j.compbiolchem.2017.04.003
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Protein structure prediction and analysis are more significant for living organs to perfect asses the living organ functionalities. Several protein structure prediction methods use neural network (NN). However, the Hidden Markov model is more interpretable and effective for more biological data analysis compared to the NN. It employs statistical data analysis to enhance the prediction accuracy. The current work proposed a protein prediction approach from protein images based on Hidden Markov Model and Chapman Kolmogrov equation. Initially, a preprocessing stage was applied for protein images' binarization using Otsu technique in order to convert the protein image into binary matrix. Subsequently, two counting algorithms, namely the Flood fill and Warshall are employed to classify the protein structures. Finally, Hidden Markov model and Chapman Kolmogrov equation are applied on the classified structures for predicting the protein structure. The execution time and algorithmic performances are measured to evaluate the primary, secondary and tertiary protein structure prediction. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:231 / 244
页数:14
相关论文
共 50 条
  • [21] Reliability Prediction Model for SOA using Hidden Markov Model
    Ahmed, Waseem
    Wu, Yong Wei
    2013 8TH CHINAGRID ANNUAL CONFERENCE (CHINAGRID), 2013, : 40 - 45
  • [22] Hidden markov model prediction algorithm for power load
    Li, Hanju (99959828@qq.com), 2018, SHPMedia Sdn Bhd
  • [23] Vehicle trajectory prediction based on Hidden Markov Model
    Ye, Ning
    Zhang, Yingya
    Wang, Ruchuan
    Malekian, Reza
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2016, 10 (07): : 3150 - 3170
  • [24] Hidden Markov Model for Cardholder Purchasing Pattern Prediction
    Otieno, Okoth Jeremiah
    Kimwele, Michael
    Ogada, Kennedy
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (07) : 547 - 559
  • [25] Stock Market Prediction Using Hidden Markov Model
    Somani, Poonam
    Talele, Shreyas
    Sawant, Suraj
    2014 IEEE 7TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC), 2014, : 89 - 92
  • [26] Spectrum Occupancy Prediction Using a Hidden Markov Model
    Eltom, Hamid
    Kandeepan, Sithamparanathan
    Moran, Bill
    Evans, Robin J.
    2015 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ICSPCS), 2015,
  • [27] LEARNING AND PREDICTION BASED ON A RELATIONAL HIDDEN MARKOV MODEL
    Elfers, Carsten
    Wagner, Thomas
    ICAART 2010: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1: ARTIFICIAL INTELLIGENCE, 2010, : 211 - 216
  • [28] MOOCS DROPOUT PREDICTION BASED ON HIDDEN MARKOV MODEL
    Zhu, Huisheng
    Wang, Yan
    Chen, Shuwen
    Ni, Yiyang
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2024, 25 (05) : 879 - 889
  • [29] An improved hidden Markov model for transmembrane topology prediction
    Kahsay, RY
    Liao, L
    Gao, G
    ICTAI 2004: 16TH IEEE INTERNATIONALCONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, : 634 - 639
  • [30] Prediction of cutting chatter based on Hidden Markov Model
    Mei, Deqing
    Li, Xin
    Chen, Zichen
    PROGRESSES IN FRACTURE AND STRENGTH OF MATERIALS AND STRUCTURES, 1-4, 2007, 353-358 : 2712 - 2715