Convergence analysis of t-SNE as a gradient flow for point cloud on a manifold
Jeong, Seonghyeon, Wu, Hau-Tieng
–arXiv.org Artificial Intelligence
We present a theoretical foundation regarding the boundedness of the t-SNE algorithm. t-SNE employs gradient descent iteration with Kullback-Leibler (KL) divergence as the objective function, aiming to identify a set of points that closely resemble the original data points in a high-dimensional space, minimizing KL divergence. Investigating t-SNE properties such as perplexity and affinity under a weak convergence assumption on the sampled dataset, we examine the behavior of points generated by t-SNE under continuous gradient flow. Demonstrating that points generated by t-SNE remain bounded, we leverage this insight to establish the existence of a minimizer for KL divergence.
arXiv.org Artificial Intelligence
Jan-31-2024
- Country:
- Asia > Taiwan
- Taiwan Province > Taipei (0.04)
- North America > United States
- New York > New York County > New York City (0.04)
- Asia > Taiwan
- Genre:
- Research Report (0.64)
- Industry:
- Health & Medicine (0.46)
- Technology: