STM Journals Peer-reviewed research from Consortium e-Learning Network

Journal of Artificial Intelligence Research & Advances

PSSM Amino-Acid Composition Based Gene Identification Using Support Vector Machines

  1. Heena Farooq Bhat
  2. M Arif Wani

Abstract

AbstractThe main characteristic of identifying the molecular mechanism of the cell is to understand the significance or function of each protein encoded in the genome. For that purpose, genome annotation proves to be very supportive. One of the most obligatory phases of genome annotation is the prediction of the genes. Several methods or techniques have been developed in order to locate or predict the patterns of genes in genome sequence. However, still the recognition of genes is found to be a very complicated problem. Recognizing the corresponding gene of a given protein sequence by means of conventional tools is error prone. Hence, the recognition of genes is a very demanding task. In this paper, we first concentrate on the problem of gene prediction and its challenges. We then present a new method for identifying genes. This new method follows a two-step procedure. Firstly, we present new features extracted from protein sequences and these features are derived from a position specific scoring matrix (PSSM). The PSSM profiles are converted into uniform numeric representation. Finally, the PSSM vectors are given as an input to SVM for classification purpose. This new method has been demonstrated on genome DNA set dataset. It is shown that the experimental results of new approach produces better results. Keywords: Gene prediction, classification, feature extraction, binding proteins, rule induction, position specific scoring matrixCite this ArticleHeena Farooq Bhat, Arif Wani M. PSSM Amino-Acid Composition Based Gene Identification Using Support Vector Machines. Journal of Artificial Intelligence Research & Advances. 2019; 6(1): 50–58p.

Keywords

References (40)

  1. Wani MA. Incremental Hybrid App roach for Microarray Classification. Proceedings of the 7th International Conference on Machine Learning and Applications . 2008; 514–520p.
  2. Wani MA. Microarray Classification Using Sub -Space Gr ids. Proceedings of the 10th International Conference on Machine Learning and App lications. 2011; 1: 389–394p.
  3. Wani MA. Introducing Subspace Grids to Recognize Patterns in Multidimensional Data. International Conference on Machine Learning and Applications . 2012; 1: 33–39p.
  4. Wani MA, Yesilbudak M. Recognition of Wind Speed Patterns Usin g Multi -Scale Subspace G rids with Decision Tr ees. International Journa l of Renewable Energy Research (IJRER) . 2013; 3(2): 458–462p.
  5. Wani MA. SAFARI: A Struct ured Approach for Automatic Rule. IEEE Trans Syst Man Cybern Part B (Cybernetics) . 2001; 31(4): 650–657p.
  6. Goel N, Singh S, Aseri TC. A Comparative Analysis of Soft Computing Techniques for Gene Pr ediction. Analytical Biochemistry. 2013; 438(1): 14–21p.
  7. Bhat FA, Wani MA. Performance Comparison of Major Classical Face Recognition Techniques. In Machine Learning and Applications (ICMLA), 2014 13th International Conference on , IEEE. 2014; 521–528p.
  8. Bhat HF, Wani MA. Modified One- against-All Algorithm Base d on Support Vector Machine. Int J Adv Res Comput Sci Softw Eng. 2013; 3(12): 972–975p.
  9. Bhat HF, Wani MA. A Comparative Study of Fi ve Main Support Vector Machine Based Multiclass Classification Algorithms. International Journa l of Advance Foundation and Research in Science & Engineering (IJAFRSE) . 2014; 1(2): 35–45p.
  10. Wani MA. Hybrid Method for Fast SVM Training in Applications Involvi ng Large Volumes of Data . 12th International Conference on Machine Learning and Applications, Miami, FL. 2013; 491–494p.
  11. Wani MA, Bhat HF. Multiclass SVM Algorithms for Wind Speed Pred iction. International Conference on Renewable Energy Research and Applic ations (ICRERA). 2017; 1139–1143p.
  12. Khan AI, Wani MA. Efficient and Rotation Invariant Fingerprint Matching Algorithm Us ing Adjustment Factor. In Machine Learning and Applications (ICMLA), 2015 IEEE 14th International Conference on. 2015; 1103–1110p.
  13. Mujtaba T, Wani MA. Daily Global Horizontal Solar Radiation Forecasting Using Extreme Learning Machines. 4th International Co nference on Computing for Sustainable Global Development (INDIACom), IEEE. 2017; 7290–7295p.
  14. Bhat MR, Wani MA. Evaluating Algebraic Mode l Based Information Retrieval Algorithms for Small and Large Data Set. 4th International Conference on Computing for Sustainable Global Development (INDIACom), IEEE. 2017.
  15. Bhat HF, Wani MA. Algorithms for Sequence Alignment. 4th I nternational Conference on Computing for Sustainable Global Development (INDIACom), IEEE. 2017; 4231–4236p.
  16. Mathé C, Sagot MF, Schiex T, et al. Current Methods of Gene Prediction, Their Str engths and Weaknesses. Nucleic Acids Res. 2002; 30(19): 4103–4117p.
  17. Xu Y, Mural RJ, Einstein JR, et al. GRAIL: A Multi -Agent Neural Network System for Gene Identif ication. Proc. IEEE. 1996; 84: 1544–1552p.
  18. Krogh A. Using Database Matc hes with HMM Gene for Automated Gene PSSM Amino-Acid Composition Based Gene Identification Bhat and Wani JoAIRA (2019) 50-58 © STM Journals 2019. All Rights Reserved Page 58 Detection in Drosophila. Genome Res. 2000; 10(4): 523–528p.
  19. Burge C, Karlin S. Prediction of Complete Gene Structu res in Human Genomic DNA. J Mol Biol. 1997; 268(1): 78–94p.
  20. GeneScan Web Server . Available at www.genes.mit.pdf
  21. Yeh RF, Lim LP, Burge CB. Computational Inference of Homologous Gene Struct ures in the Human Genom e. Genome Res. 2001; 11(5): 803–816p.
  22. Wani MA. Introducing Subspace Grids to Recognize Patterns in Multidimensional Data. Proceedings 11th International Conference on Machine Learning and Applications, ICMLA 2012. 2012; 1: 33– 39p. 10.1109/ICMLA.2012.15.
  23. Klasberg S, Bitard -Feildel T, Mallet L. Computational Identification of Novel Genes: Curr ent and Future Pers pectives. Bioinform Biol Insights. 2016; 10: 121– 131p.
  24. Goel N, Singh S, Aseri TC. A Review of Soft Computing Techni ques fo r Gene Prediction. ISRN Genomics. 2013; Article ID 191206: 8p.
  25. Sleator RD. An Overview of the Current Status of Eukaryote Gene Prediction Strategies. Gene. 2010; 461(1–2): 1–4p.
  26. Yandell M, Ence D. A Beginner’s Gu ide to Eukaryotic Genome Annot ation. Nat Rev Genet. 2012; 13(5): 329–342p.
  27. Guigo R, Knudsen S, Drake N, et al. Prediction of Gene Structure. J Mol Biol. 1992; 226(1): 141–157p.
  28. Salamov AA, Solovyev VV. Ab initio Gene Findin g in Drosophila Genomic DNA. Genome Res . 2000; 10(4): 391– 393p.
  29. Stanke M, Steinkamp R, Waack S, et al. A Webserver for Gene F inding in Eukaryotes. Nucleic Acids Re s. 2004; 32: w309–w312p.
  30. Altschul SF, et al . Gapped BLAST and PSI-BLAST: A New Generation of Protein Database Search Programs . Nucleic Acids Res. Sep 1997 ; 25(17): 3389–3402p.
  31. Altschul SF, Koonin EV. Iterated Profile Searches with PSIBLAST : A Tool for Discovery in Protein Databases . Trends Biochem Sci. Nov 1998; 23(11): 444– 447p.
  32. Gribskov M, et al. Profile Analysis: Detection of Distantly Rela ted P roteins. Proc. Nat’l Academy of Sciences , USA. Jul 1987; 84: 4355–4358p.
  33. Cortes C, Vapnik V. Support -Vector Networks. Mach Learn. 1995; 20(3): 273– 97p.
  34. Burges CJC. A Tutorial on Support Vector Machines for Pattern Recognition. Data Min Knowl Discov. 1997; 2(2): 121–67p.
  35. Liu T, Zheng X, Wang J. Prediction of Protein Structu ral Class for Low- Similarity Sequences Using Sup port Vector Mac hine and PSI -BLAST Profile. Biochimie. 2010; 92(10): 1330–1334p.
  36. Liu Y, Guo J, Hu G, et al. Gene Prediction in Meta-Genomic Fragments Based on the SVM Algorithm. In BMC Bioinformatics. Apr 2013; 14(5): S12p.
  37. Muller K-R, Mika S, Ratsch G, et al. An Introduction to Kernel-Based Learning Algorithms. IEEE Trans Neural Netw . 2001; 12(2): 181–201p.
  38. Ma X, Wu J, Xue X. Identification of DNA-Binding Protein s Using Support Vector Machin e with Sequence Information. Comput Math Methods Med. 2013; 2013: 8p. Article id 524502.
  39. Muthukrishnan S, Puri M, Lefevre C. Support Vector Machine (SVM) Based Multiclass Prediction with Basic Statistical Analysis of Plasminogen Activators. BMC Res Notes. 2014; 7: Article 63.
  40. Kumar M, Gromiha MM, Raghava GP. Identification of DNA -Binding Proteins Using Support Vector Mach ines and Evolutionary Profiles . BMC Bioinformatics. 2007; 8(1): 463p. Cite this Article Heena Farooq Bhat, Arif Wani M. PSSM Amino-Acid Composition Based Gene Identification Using Support Vector Machines. Journal of Artificial Intelligence Research & Advances. 2019; 6(1): 50–58p.
Support