Skip to main content

2023 | OriginalPaper | Buchkapitel

Hist2Vec: Kernel-Based Embeddings for Biological Sequence Classification

verfasst von : Sarwan Ali, Haris Mansoor, Prakash Chourasia, Murray Patterson

Erschienen in: Bioinformatics Research and Applications

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Biological sequence classification is vital in various fields, such as genomics and bioinformatics. The advancement and reduced cost of genomic sequencing have brought the attention of researchers for protein and nucleotide sequence classification. Traditional approaches face limitations in capturing the intricate relationships and hierarchical structures inherent in genomic sequences, while numerous machine-learning models have been proposed to tackle this challenge. In this work, we propose Hist2Vec, a novel kernel-based embedding generation approach for capturing sequence similarities. Hist2Vec combines the concept of histogram-based kernel matrices and Gaussian kernel functions. It constructs histogram-based representations using the unique k-mers present in the sequences. By leveraging the power of Gaussian kernels, Hist2Vec transforms these representations into high-dimensional feature spaces, preserving important sequence information. Hist2Vec aims to address the limitations of existing methods by capturing sequence similarities in a high-dimensional feature space while providing a robust and efficient framework for classification. We employ kernel Principal Component Analysis (PCA) using standard machine-learning algorithms to generate embedding for efficient classification. Experimental evaluations on protein and nucleotide datasets demonstrate the efficacy of Hist2Vec in achieving high classification accuracy compared to state-of-the-art methods. It outperforms state-of-the-art methods by achieving \(>76\%\) and \(>83\%\) accuracies for DNA and Protein datasets, respectively. Hist2Vec provides a robust framework for biological sequence classification, enabling better classification and promising avenues for further analysis of biological data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ali, S., Bello, B., Chourasia, P., et al.: Pwm2vec: an efficient embedding approach for viral host specification from coronavirus spike sequences. MDPI Biology (2022) Ali, S., Bello, B., Chourasia, P., et al.: Pwm2vec: an efficient embedding approach for viral host specification from coronavirus spike sequences. MDPI Biology (2022)
2.
Zurück zum Zitat Ali, S., Bello, B., Chourasia, P., et al.: Virus2vec: Viral sequence classification using machine learning. arXiv preprint arXiv:2304.12328 (2023) Ali, S., Bello, B., Chourasia, P., et al.: Virus2vec: Viral sequence classification using machine learning. arXiv preprint arXiv:​2304.​12328 (2023)
3.
Zurück zum Zitat Ali, S., Patterson, M.: Spike2vec: An efficient and scalable embedding approach for covid-19 spike sequences. CoRR arXiv:2109.05019 (2021) Ali, S., Patterson, M.: Spike2vec: An efficient and scalable embedding approach for covid-19 spike sequences. CoRR arXiv:​2109.​05019 (2021)
4.
Zurück zum Zitat Ali, S., Sahoo, B., Khan, M.A., Zelikovsky, A., Khan, I.U., Patterson, M.: Efficient approximate kernel based spike sequence classification. IEEE/ACM Transactions on Computational Biology and Bioinformatics (2022) Ali, S., Sahoo, B., Khan, M.A., Zelikovsky, A., Khan, I.U., Patterson, M.: Efficient approximate kernel based spike sequence classification. IEEE/ACM Transactions on Computational Biology and Bioinformatics (2022)
5.
Zurück zum Zitat Ali, S., Tamkanat-E-Ali, Khan, M.A., Khan, I., Patterson, M., et al.: Effective and scalable clustering of sars-cov-2 sequences. Accepted for publication at “International Conference on Big Data Research (ICBDR)” (2021) Ali, S., Tamkanat-E-Ali, Khan, M.A., Khan, I., Patterson, M., et al.: Effective and scalable clustering of sars-cov-2 sequences. Accepted for publication at “International Conference on Big Data Research (ICBDR)” (2021)
6.
Zurück zum Zitat Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol. 215(3), 403–410 (1990)CrossRefPubMed Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol. 215(3), 403–410 (1990)CrossRefPubMed
7.
Zurück zum Zitat Bokharaeian, B., et al.: Automatic extraction of ranked snp-phenotype associations from text using a bert-lstm-based method. BMC Bioinform. 24(1), 144 (2023)CrossRef Bokharaeian, B., et al.: Automatic extraction of ranked snp-phenotype associations from text using a bert-lstm-based method. BMC Bioinform. 24(1), 144 (2023)CrossRef
8.
Zurück zum Zitat Bonidia, R.P., Sampaio, L.D., et al.: Feature extraction approaches for biological sequences: a comparative study of mathematical features. Briefings in Bioinform. 22(5), bbab011 (2021) Bonidia, R.P., Sampaio, L.D., et al.: Feature extraction approaches for biological sequences: a comparative study of mathematical features. Briefings in Bioinform. 22(5), bbab011 (2021)
9.
Zurück zum Zitat Brandes, N., Ofer, D., Peleg, Y., Rappoport, N., Linial, M.: Proteinbert: a universal deep-learning model of protein sequence and func. Bioinformatics 38(8) (2022) Brandes, N., Ofer, D., Peleg, Y., Rappoport, N., Linial, M.: Proteinbert: a universal deep-learning model of protein sequence and func. Bioinformatics 38(8) (2022)
10.
Zurück zum Zitat Chen, J., Li, K., et al.: A survey on applications of artificial intelligence in fighting against covid-19. ACM Comput. Surv. (CSUR) 54(8), 1–32 (2021)CrossRef Chen, J., Li, K., et al.: A survey on applications of artificial intelligence in fighting against covid-19. ACM Comput. Surv. (CSUR) 54(8), 1–32 (2021)CrossRef
11.
Zurück zum Zitat Chourasia, P., Ali, S., Ciccolella, S., Vedova, G.D., Patterson, M.: Reads2vec: Efficient embedding of raw high-throughput sequencing reads data. J. Comput. Biol. 30(4), 469–491 (2023)CrossRefPubMed Chourasia, P., Ali, S., Ciccolella, S., Vedova, G.D., Patterson, M.: Reads2vec: Efficient embedding of raw high-throughput sequencing reads data. J. Comput. Biol. 30(4), 469–491 (2023)CrossRefPubMed
12.
Zurück zum Zitat Chourasia, P., Ali, S., et al.: Clustering sars-cov-2 variants from raw high-throughput sequencing reads data. In: International Conference on Computational Advances in Bio and Medical Sciences, pp. 133–148. Springer (2021) Chourasia, P., Ali, S., et al.: Clustering sars-cov-2 variants from raw high-throughput sequencing reads data. In: International Conference on Computational Advances in Bio and Medical Sciences, pp. 133–148. Springer (2021)
13.
Zurück zum Zitat Corso, G., et al.: Neural distance embeddings for biological sequences. In: Advances in Neural Information Processing Systems, vol. 34, pp. 18539–18551 (2021) Corso, G., et al.: Neural distance embeddings for biological sequences. In: Advances in Neural Information Processing Systems, vol. 34, pp. 18539–18551 (2021)
14.
Zurück zum Zitat Farhan, M., Tariq, J., Zaman, A., Shabbir, M., Khan, I.: Efficient approximation algorithms for strings kernel based sequence classification. In: Advances in neural information processing systems (NeurIPS), pp. 6935–6945 (2017) Farhan, M., Tariq, J., Zaman, A., Shabbir, M., Khan, I.: Efficient approximation algorithms for strings kernel based sequence classification. In: Advances in neural information processing systems (NeurIPS), pp. 6935–6945 (2017)
15.
Zurück zum Zitat Gabler, F., Nam, S.Z., et al.: Protein sequence analysis using the mpi bioinformatics toolkit. Curr. Protoc. Bioinformatics 72(1), e108 (2020)CrossRefPubMed Gabler, F., Nam, S.Z., et al.: Protein sequence analysis using the mpi bioinformatics toolkit. Curr. Protoc. Bioinformatics 72(1), e108 (2020)CrossRefPubMed
16.
Zurück zum Zitat Golestan Hashemi, F.S., et al.: Intelligent mining of large-scale bio-data: bioinformatics applications. Biotech Biotechnol. Equipment 32(1), 10–29 (2018)CrossRef Golestan Hashemi, F.S., et al.: Intelligent mining of large-scale bio-data: bioinformatics applications. Biotech Biotechnol. Equipment 32(1), 10–29 (2018)CrossRef
17.
Zurück zum Zitat Guan, M., Zhao, L., Yau, S.S.T.: Classification of protein sequences by a novel alignment-free method on bacterial and virus families. Genes 13(10), 1744 (2022)CrossRefPubMedPubMedCentral Guan, M., Zhao, L., Yau, S.S.T.: Classification of protein sequences by a novel alignment-free method on bacterial and virus families. Genes 13(10), 1744 (2022)CrossRefPubMedPubMedCentral
18.
Zurück zum Zitat Heinzinger, M., et al.: Modeling aspects of the language of life through transfer-learning protein sequences. BMC Bioinform. 20(1), 1–17 (2019)CrossRef Heinzinger, M., et al.: Modeling aspects of the language of life through transfer-learning protein sequences. BMC Bioinform. 20(1), 1–17 (2019)CrossRef
19.
Zurück zum Zitat Hsu, C.W., et al.: A practical guide to support vector classification (2003) Hsu, C.W., et al.: A practical guide to support vector classification (2003)
21.
Zurück zum Zitat Khajeh-Saeed, A., Poole, S., Perot, J.B.: Acceleration of the smith-waterman algorithm using single and multiple graphics processors. J. Comput. Phys. 229(11), 4247–4258 (2010)CrossRef Khajeh-Saeed, A., Poole, S., Perot, J.B.: Acceleration of the smith-waterman algorithm using single and multiple graphics processors. J. Comput. Phys. 229(11), 4247–4258 (2010)CrossRef
22.
Zurück zum Zitat Khandelwal, M., Kumar Rout, R., Umer, S., Mallik, S., Li, A.: Multifactorial feature extraction and site prognosis model for protein methylation data. Brief. Funct. Genomics 22(1), 20–30 (2023)CrossRefPubMed Khandelwal, M., Kumar Rout, R., Umer, S., Mallik, S., Li, A.: Multifactorial feature extraction and site prognosis model for protein methylation data. Brief. Funct. Genomics 22(1), 20–30 (2023)CrossRefPubMed
23.
Zurück zum Zitat Kuzmin, K., et al.: Machine learning methods accurately predict host specificity of coronaviruses based on spike sequences alone. Biochem. Biophys. Res. Commun. 533, 553–558 (2020)CrossRefPubMedPubMedCentral Kuzmin, K., et al.: Machine learning methods accurately predict host specificity of coronaviruses based on spike sequences alone. Biochem. Biophys. Res. Commun. 533, 553–558 (2020)CrossRefPubMedPubMedCentral
24.
Zurück zum Zitat Leslie, C., Eskin, E., Noble, W.S.: The spectrum kernel: A string kernel for svm protein classification. In: Biocomputing, pp. 564–575 (2001) Leslie, C., Eskin, E., Noble, W.S.: The spectrum kernel: A string kernel for svm protein classification. In: Biocomputing, pp. 564–575 (2001)
25.
Zurück zum Zitat Lin, S.W., Ying, K.C., Chen, S.C., Lee, Z.J.: Particle swarm optimization for parameter determination and feature selection of support vector machines. Expert Syst. Appl. 35(4), 1817–1824 (2008)CrossRef Lin, S.W., Ying, K.C., Chen, S.C., Lee, Z.J.: Particle swarm optimization for parameter determination and feature selection of support vector machines. Expert Syst. Appl. 35(4), 1817–1824 (2008)CrossRef
26.
Zurück zum Zitat Lou, H., Schwartz, M., Bruck, J., Farnoud, F.: Evolution of \( k \)-mer frequencies and entropy in duplication and substitution mutation systems. IEEE Trans. Inf. Theory 66(5), 3171–3186 (2019)CrossRef Lou, H., Schwartz, M., Bruck, J., Farnoud, F.: Evolution of \( k \)-mer frequencies and entropy in duplication and substitution mutation systems. IEEE Trans. Inf. Theory 66(5), 3171–3186 (2019)CrossRef
27.
Zurück zum Zitat Mitchell, A.L., Attwood, T.K., Babbitt, P.C., Blum, M., Bork, P., Bridge, A., Brown, S.D., Chang, H.Y., El-Gebali, S., Fraser, M.I., et al.: Interpro in 2019: improving coverage, classification and access to protein sequence annotations. Nucleic Acids Res. 47(D1), D351–D360 (2019)CrossRefPubMed Mitchell, A.L., Attwood, T.K., Babbitt, P.C., Blum, M., Bork, P., Bridge, A., Brown, S.D., Chang, H.Y., El-Gebali, S., Fraser, M.I., et al.: Interpro in 2019: improving coverage, classification and access to protein sequence annotations. Nucleic Acids Res. 47(D1), D351–D360 (2019)CrossRefPubMed
28.
Zurück zum Zitat Otto, M.P.: Scalable and interpretable kernel methods based on random fourier features (2023) Otto, M.P.: Scalable and interpretable kernel methods based on random fourier features (2023)
29.
Zurück zum Zitat P. Kuksa, P., Khan, I., Pavlovic, V.: Generalized similarity kernels for efficient sequence classification. In: Proceedings of the 2012 SIAM International Conference on Data Mining, pp. 873–882. SIAM (2012) P. Kuksa, P., Khan, I., Pavlovic, V.: Generalized similarity kernels for efficient sequence classification. In: Proceedings of the 2012 SIAM International Conference on Data Mining, pp. 873–882. SIAM (2012)
30.
Zurück zum Zitat Pickett, B.E., Sadat, E.L., Zhang, Y., Noronha, J.M., Squires, R.B., et al.: Vipr: an open bioinformatics database and analysis resource for virology research. Nucleic acids research, pp. D593–D598 (2012) Pickett, B.E., Sadat, E.L., Zhang, Y., Noronha, J.M., Squires, R.B., et al.: Vipr: an open bioinformatics database and analysis resource for virology research. Nucleic acids research, pp. D593–D598 (2012)
31.
Zurück zum Zitat Qi, R., Guo, F., Zou, Q.: String kernels construction and fusion: a survey with bioinformatics application. Front. Comp. Sci. 16(6), 166904 (2022)CrossRef Qi, R., Guo, F., Zou, Q.: String kernels construction and fusion: a survey with bioinformatics application. Front. Comp. Sci. 16(6), 166904 (2022)CrossRef
32.
Zurück zum Zitat Rao, R., Bhattacharya, N., et al.: Evaluating protein transfer learning with tape. Advances in neural information processing systems 32 (2019) Rao, R., Bhattacharya, N., et al.: Evaluating protein transfer learning with tape. Advances in neural information processing systems 32 (2019)
33.
Zurück zum Zitat Roman, I., Santana, R., et al.: In-depth analysis of svm kernel learning and its components. Neural Comput. Appl. 33(12), 6575–6594 (2021)CrossRef Roman, I., Santana, R., et al.: In-depth analysis of svm kernel learning and its components. Neural Comput. Appl. 33(12), 6575–6594 (2021)CrossRef
34.
Zurück zum Zitat Saifuddin, K.M., et al.: Seq-hygan: Sequence classification via hypergraph attention network. arXiv preprint arXiv:2303.02393 (2023) Saifuddin, K.M., et al.: Seq-hygan: Sequence classification via hypergraph attention network. arXiv preprint arXiv:​2303.​02393 (2023)
35.
Zurück zum Zitat Scholkopf, B., Sung, K.K., et al.: Comparing support vector machines with gaussian kernels to radial basis function classifiers. IEEE Trans. Signal Process. 45(11), 2758–2765 (1997)CrossRef Scholkopf, B., Sung, K.K., et al.: Comparing support vector machines with gaussian kernels to radial basis function classifiers. IEEE Trans. Signal Process. 45(11), 2758–2765 (1997)CrossRef
36.
Zurück zum Zitat Shen, J., Qu, et al.: Wasserstein distance guided representation learning for domain adaptation. In: AAAI Conference on Artificial Intelligence (2018) Shen, J., Qu, et al.: Wasserstein distance guided representation learning for domain adaptation. In: AAAI Conference on Artificial Intelligence (2018)
37.
Zurück zum Zitat Sikander, R., Ghulam, A., Ali, F.: Xgb-drugpred: computational prediction of druggable proteins using extreme gradient boosting and optimized features set. Sci. Rep. 12(1), 5505 (2022)CrossRefPubMedPubMedCentral Sikander, R., Ghulam, A., Ali, F.: Xgb-drugpred: computational prediction of druggable proteins using extreme gradient boosting and optimized features set. Sci. Rep. 12(1), 5505 (2022)CrossRefPubMedPubMedCentral
38.
Zurück zum Zitat Solis-Reyes, S., Avino, M., Poon, A., Kari, L.: An open-source k-mer based machine learning tool for fast and accurate subtyping of hiv-1 genomes. Plos One (2018) Solis-Reyes, S., Avino, M., Poon, A., Kari, L.: An open-source k-mer based machine learning tool for fast and accurate subtyping of hiv-1 genomes. Plos One (2018)
40.
Zurück zum Zitat Taslim, M., Prakash, C., et al.: Hashing2vec: Fast embedding generation for sars-cov-2 spike sequence classification. In: ACML, pp. 754–769. PMLR (2023) Taslim, M., Prakash, C., et al.: Hashing2vec: Fast embedding generation for sars-cov-2 spike sequence classification. In: ACML, pp. 754–769. PMLR (2023)
41.
Zurück zum Zitat Vamathevan, J., Clark, et al.: Applications of machine learning in drug discovery and development. Nature Rev. Drug Discovery 18(6), 463–477 (2019) Vamathevan, J., Clark, et al.: Applications of machine learning in drug discovery and development. Nature Rev. Drug Discovery 18(6), 463–477 (2019)
42.
Zurück zum Zitat Wood, D., Salzberg, S.: Kraken: ultrafast metagenomic sequence classification using exact alignments. Genome Biol. 15 (2014) Wood, D., Salzberg, S.: Kraken: ultrafast metagenomic sequence classification using exact alignments. Genome Biol. 15 (2014)
43.
Zurück zum Zitat Xie, J., Girshick, R., Farhadi, A.: Unsupervised deep embedding for clustering analysis. In: International Conference on Machine Learning, pp. 478–487 (2016) Xie, J., Girshick, R., Farhadi, A.: Unsupervised deep embedding for clustering analysis. In: International Conference on Machine Learning, pp. 478–487 (2016)
Metadaten
Titel
Hist2Vec: Kernel-Based Embeddings for Biological Sequence Classification
verfasst von
Sarwan Ali
Haris Mansoor
Prakash Chourasia
Murray Patterson
Copyright-Jahr
2023
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-7074-2_30

Premium Partner