Enhancing t-SNE Performance for Biological Sequencing Data through Kernel Selection
Prakash ChourasiaiD, Taslim MuradiD, Sarwan AliiD, Murray PattersoniD
Abstract
The genetic code for many different proteins can be found in biological sequencing data, which offers vital insight into the genetic evolution of viruses. While machine learning approaches are becoming increasingly popular for many "Big Data" situations, they have made little progress in comprehending the nature of such data. One such area is the t-distributed Stochastic Neighbour Embedding (t-SNE), a generalpurpose approach used to represent high dimensional data in low dimensional (LD) space while preserving similarity between data points. Traditionally, the Gaussian kernel is used with t-SNE. However, since the Gaussian kernel is not data-dependent, it determines each local bandwidth based on one local point only. This makes it computationally expensive, hence limited in scalability. Moreover, it can misrepresent some structures in the data. An alternative is to use the isolation kernel, which is a data-dependent method. However, it has a single parameter to tune in computing the kernel. Although the isolation kernel yields better performance in terms of scalability and preserving the similarity in LD space, it may still not perform optimally in some cases. This paper presents a perspective on improving the performance of t-SNE and argues that kernel selection could impact this performance. We use 9 different kernels to evaluate their impact on the performance of t-SNE, using SARS-CoV-2 "spike" protein sequences. With three different embedding methods, we show that the cosine similarity kernel gives the best results and enhances the performance of t-SNE.
02 /Specification & Classification
Click any tag to browse matching papers- Citations
- 5
- FWCI
- 0.54
- Field percentile
- top 24%
- Organism
- Assay
- Research Focus
- Approach
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Efficient Sequence Embedding For SARS-CoV-2 Variants Classification
Sarwan Ali, Usama Sardar, … Murray Patterson·Lecture notes in computer sciencePeer-reviewed·Jan 1, 2023
- Using global t-SNE to preserve inter-cluster data structure
Yuansheng Zhou, Tatyana O. Sharpee·bioRxiv·Jul 5, 2018
- Automated optimized parameters for T-distributed stochastic neighbor embedding improve visualization and allow analysis of large datasets
Anna C. Belkina, Christopher O. Ciccolella, … Jennifer E Snyder-Cappione·Nature CommunicationsPeer-reviewed·Nov 28, 2019
- openTSNE: a modular Python library for t-SNE dimensionality reduction and embedding
Pavlin G. Poličar, Martin Stražar, Blaž Zupan·Journal of Statistical SoftwarePeer-reviewed·Jan 1, 2024
- The art of using t-SNE for single-cell transcriptomics
Dmitry Kobak, Philipp Berens·Nature CommunicationsPeer-reviewed·Nov 28, 2019
- Approximate Nearest Neighbor Graph Provides Fast and Efficient Embedding with Applications in Large-scale Biological Data
Jianshu Zhao, Jean Pierre Both, Konstantinos T. Konstantinidis·bioRxiv·Jan 28, 2024