umap简介
2018年McInnes提出了算法,UMAP(Uniform Manifold Approximation and Projection for Dimension Reduction,一致的流形逼近和投影以进行降维)。 一致的流形近似和投影(UMAP)是一种降维技术,类似于t-SNE,可用于可视化,但也可用于一般的非线性降维。 该算法基于关于数据的三个假设:数据均匀分布在黎曼流形上(Riemannian manifold);
黎曼度量是局部恒定的(或可以这样近似);
流形是局部连接的。
根据这些假设,可以对具有模糊拓扑结构的流形进行建模。 通过搜索具有最接近的等效模糊拓扑结构的数据的低维投影来找到嵌入。
相对于t-SNE,其主要特点:降维快准狠。
论文:McInnes, L, Healy, J, UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction, ArXiv e-prints 1802.03426, 2018
同时其作者开源实现代码。
安装
pip install umap-learn
基本使用
以sklearn内置的Digits Data这个数字手写识别数据库为例。
Digits Data每个数字是64维的向量,先查看数据:
from sklearn.datasets import load_digits
import matplotlib.pyplot as plt
digits = load_digits()
fig, ax_array = plt.subplots(20, 20)</