Improving the Effectiveness and Efficiency of Stochastic Neighbour Embedding with Isolation Kernel (Extended Abstract)

Improving the Effectiveness and Efficiency of Stochastic Neighbour Embedding with Isolation Kernel (Extended Abstract)

Ye Zhu, Kai Ming Ting

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence
Journal Track. Pages 5792-5796. https://doi.org/10.24963/ijcai.2022/812

This paper presents a new insight into improving the performance of Stochastic Neighbour Embedding (t-SNE) by using Isolation kernel instead of Gaussian kernel. We show that Isolation kernel addresses two deficiencies of t-SNE that employs Gaussian kernel, and the use of Isolation kernel enables t-SNE to deal with large-scale datasets in less runtime without trading off accuracy, unlike existing methods used in speeding up t-SNE.
Keywords:
Data Mining: Data Visualisation
Machine Learning: Feature Extraction, Selection and Dimensionality Reduction