skip to main content
10.1145/3650215.3650382acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicmlcaConference Proceedingsconference-collections
research-article

Automatic Protein Sequences Classification Using Machine Learning Methods based on N-Gram Model

Published:16 April 2024Publication History

ABSTRACT

Protein sequence classification is a crucial task in the field of bioinformatics as it helps to reveal various types of properties of proteins. Machine learning and deep learning algorithms have great application value in the problem of protein classification prediction. In this study, we propose a novel approach for extracting sequence features based on N-Gram model. We then utilize this approach to train and evaluate machine learning and deep learning algorithms on the same dataset. The experimental results show that the Random Forest method based on N-Gram features significantly outperforms other types of algorithmic models on this dataset, with a further increase in accuracy.

References

  1. T. E. Thingholm, L. Rönnstrand, and P. A. Rosenberg. 2020. Why and how to investigate the role of protein phosphorylation in ZIP and ZnT zinc transporter activity and regulation. Cell. Mol. Life Sci. 77, 3085–3102.Google ScholarGoogle ScholarCross RefCross Ref
  2. Kevin Tipton and Robert R Wolfe. 2001. Exercise, protein metabolism, and muscle growth. In International Journal of Sport Nutrition and Exercise Metabolism, 11 (1), pp. 109-132.Google ScholarGoogle ScholarCross RefCross Ref
  3. Oscar A. Tarazona and Olivier Pourquié. 2020. Exploring the Influence of Cell Metabolism on Cell Fate through Protein Post-translational Modifications. In Developmental Cell, vol. 55, no. 2, pp. 123-136. DOI: https://doi.org/10.1016/j.devcel.2020.06.035.Google ScholarGoogle ScholarCross RefCross Ref
  4. Brian Kuhlman and Philip Bradley. 2019. Advances in protein structure prediction and design. Nat Rev Mol Cell Biol 20, 681–697.Google ScholarGoogle ScholarCross RefCross Ref
  5. Batta Mahesh. 2020. Machine learning algorithms-a review. In International Journal of Science and Research (IJSR), 9(1): 381-386. DOI: 10.21275/ART20203995.Google ScholarGoogle ScholarCross RefCross Ref
  6. Ernest Yeboah Boateng, Joseph Otoo, and Daniel A. Abaye. 2020. Basic Tenets of Classification Algorithms K-Nearest-Neighbor, Support Vector Machine, Random Forest and Neural Network: A Review. In Journal of Data Analysis and Information Processing, vol. 8, no. 4, pp. 341-357. DOI: 10.4236/jdaip.2020.84020.Google ScholarGoogle ScholarCross RefCross Ref
  7. Leo Breiman. 2001. Random forests. Machine Learning 45, 1 (2001), 5-32.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Aakash Parmar, Rakesh Katariya, and Vatsal Patel. 2019. A Review on Random Forest: An Ensemble Classifier. In International Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 2018, J. Hemanth, X. Fernando, P. Lafata, and Z. Baig (Eds.). Lecture Notes on Data Engineering and Communications Technologies, vol 26. Springer, Cham. https://doi.org/10.1007/978-3-030-03146-6_86.Google ScholarGoogle ScholarCross RefCross Ref
  9. Saad Albawi, Tareq Abed Mohammed, and Saad Al-Zawi. 2017. Understanding of a convolutional neural network. In 2017 International Conference on Engineering and Technology (ICET), Antalya, Turkey, pp. 1-6. DOI: 10.1109/ICEngTechnol.2017.8308186.Google ScholarGoogle ScholarCross RefCross Ref
  10. Justine Boulent, Samuel Foucher, Jérôme Théau, and Pierre-Luc St-Charles. 2019. Convolutional Neural Networks for the Automatic Identification of Plant Diseases. In Front. Plant Sci. 10:941. DOI: 10.3389/fpls.2019.00941.Google ScholarGoogle ScholarCross RefCross Ref
  11. Divyanshu Aggarwal and Yasha Hasija. 2022. A Review of Deep Learning Techniques for Protein Function Prediction. arXiv preprint arXiv:2211.09705.Google ScholarGoogle Scholar
  12. Muhammad Tahir, Saeed Anwar, Ajmal Mian, and Abdul Wahab Muzaffar. 2022. Deep localization of subcellular protein structures from fluorescence microscopy images. In Neural Computing and Applications: 1-14.Google ScholarGoogle Scholar
  13. Damiano Perri, Marco Simonetti, Andrea Lombardi, Noelia Faginas-Lago, and Osvaldo Gervasi. 2020. Binary Classification of Proteins by a Machine Learning Approach. In: Osvaldo Gervasi Computational Science and Its Applications – ICCSA 2020. ICCSA 2020. Lecture Notes in Computer Science, vol 12255. Springer, Cham. https://doi.org/10.1007/978-3-030-58820-5_41.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Stephen K. Burley, Helen M. Berman, Gerard J. Kleywegt, John L. Markley, Haruki Nakamura, and Sameer Velankar. 2017. Protein Data Bank (PDB): The Single Global Macromolecular Structure Archive. In Protein Crystallography. Methods in Molecular Biology, vol 1607. Humana Press, New York, NY. DOI: https://doi.org/10.1007/978-1-4939-7000-1_26.Google ScholarGoogle ScholarCross RefCross Ref
  15. Dan Ofer, Nadav Brandes, and Michal Linial. 2021. The language of proteins: NLP, machine learning & protein sequences. In Computational and Structural Biotechnology Journal, Volume 19, Pages 1750-1758. ISSN 2001-0370. DOI: https://doi.org/10.1016/j.csbj.2021.03.022.Google ScholarGoogle ScholarCross RefCross Ref
  16. Jurafsky, D., & Martin, J. H. 2023. N-gram Language Models. In Speech and Language Processing, pp. 129-157.Google ScholarGoogle Scholar
  17. Gérard Biau and Erwan Scornet. 2016. A random forest guided tour. In TEST 25, pp. 197–227. DOI: https://doi.org/10.1007/s11749-016-0481-7.Google ScholarGoogle ScholarCross RefCross Ref
  18. Yanjun Qi. 2012. Random Forest for Bioinformatics. In Ensemble Machine Learning. Springer, New York, NY. DOI: https://doi.org/10.1007/978-1-4419-9326-7_11.Google ScholarGoogle ScholarCross RefCross Ref
  19. Zewen Li, Fan Liu, Wenjie Yang, Shouheng Peng, and Jun Zhou. 2022. A Survey of Convolutional Neural Networks: Analysis, Applications, and Prospects. In IEEE Transactions on Neural Networks and Learning Systems, vol. 33, no. 12, 6999-7019. DOI: 10.1109/TNNLS.2021.3084827.Google ScholarGoogle ScholarCross RefCross Ref
  20. Lina Zhang, Chengjin Zhang, Rui Gao, and Runtao Yang. 2015. An Ensemble Method to Distinguish Bacteriophage Virion from Non-Virion Proteins Based on Protein Sequence Characteristics. In International Journal of Molecular Sciences 16, no. 9: 21734-21758. DOI: https://doi.org/10.3390/ijms160921734.Google ScholarGoogle ScholarCross RefCross Ref
  21. Karamjeet Kaur, Anil Kumar Sagar, Sudeshna Chakraborty, and Manoj Kumar Gupta. 2022. Accelerating the Performance of Sequence Classification Using GPU Based Ensemble Learning with Extreme Gradient Boosting. In Advances in Computing and Data Sciences. ICACDS 2022. Communications in Computer and Information Science, vol 1613. Springer, Cham. DOI: https://doi.org/10.1007/978-3-031-12638-3_22.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Automatic Protein Sequences Classification Using Machine Learning Methods based on N-Gram Model

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICMLCA '23: Proceedings of the 2023 4th International Conference on Machine Learning and Computer Application
      October 2023
      1065 pages
      ISBN:9798400709449
      DOI:10.1145/3650215

      Copyright © 2023 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 16 April 2024

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)1

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format