mlsanityData to 14 Oct 2026

MIK: Modified Isolation Kernel for Biological Sequence Visualization, Classification, and Clustering

arXiv 2410.15688 ↗First posted 21 Oct 2024cs.LG cs.HC stat.MLcited by 1

Not on the map. Why?

Abstract (arXiv)

The t-Distributed Stochastic Neighbor Embedding (t-SNE) has emerged as a popular dimensionality reduction technique for visualizing high-dimensional data. It computes pairwise similarities between data points by default using an RBF kernel and random initialization (in low-dimensional space), which successfully captures the overall structure but may struggle to preserve the local structure efficiently. This research proposes a novel approach called the Modified Isolation Kernel (MIK) as an alternative to the Gaussian kernel, which is built upon the concept of the Isolation Kernel. MIK uses adaptive density estimation to capture local structures more accurately and integrates robustness measures. It also assigns higher similarity values to nearby points and lower values to distant points. Comparative research using the normal Gaussian kernel, the isolation kernel, and several initialization techniques, including random, PCA, and random walk initializations, are used to assess the proposed approach (MIK). Additionally, we compare the computational efficiency of all 3 kernels with 3 different initialization methods. Our experimental results demonstrate several advantages of the proposed kernel (MIK) and initialization method selection. It exhibits improved preservation of the local and global structure and enables better visualization of clusters and subclusters in the embedded space. These findings contribute to advancing dimensionality reduction techniques and provide researchers and practitioners with an effective tool for data exploration, visualization, and analysis in various domains.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 11 of its 39 references that are in the map. First posted on arXiv 21 Oct 2024.

Builds on

11 of 39 references.

References · 11

  1. 2018UMAP: Uniform Manifold Approximation and Projection for Dimension Reductioncited by 2,898
  2. 2020Understanding How Dimension Reduction Tools Work: An Empirical Approach to Deciphering t-SNE, UMAP, TriMAP, and PaCMAP for Data Visualizationcited by 173
  3. 2016Visualizing Large-scale and High-dimensional Datacited by 79
  4. 2017Efficient Algorithms for t-distributed Stochastic Neighborhood Embeddingcited by 75
  5. 2017Clustering with t-SNE, provablycited by 51
  6. 2018An Analysis of the t-SNE Algorithm for Data Visualizationcited by 49
  7. 2021Spike2Vec: An Efficient and Scalable Embedding Approach for COVID-19 Spike Sequencescited by 30
  8. 2019Heavy-tailed kernels reveal a finer cluster structure in t-SNE visualisationscited by 22
  9. 2022PWM2Vec: An Efficient Embedding Approach for Viral Host Specification from Coronavirus Spike Sequencescited by 22
  10. 2017GaKCo: a Fast GApped k-mer string Kernel using COuntingcited by 11
  11. 2019Improving the Effectiveness and Efficiency of Stochastic Neighbour Embedding with Isolation Kernelcited by 4

Built on by

Cited by year

Citing papers per year: 2024: 1.

1 paper.