FIt-SNE 开源项目使用教程
项目地址: https://gitcode.com/gh_mirrors/fi/FIt-SNE 1. 项目介绍
FIt-SNE（Fast Fourier Transform-accelerated Interpolation-based t-SNE）是一个基于快速傅里叶变换（FFT）加速的插值t-SNE算法实现。t-SNE（t-Stochastic Neighborhood Embedding）是一种广泛用于高维数据降维和可视化的方法。FIt-SNE通过使用FFT来加速N体模拟的计算，显著提高了t-SNE算法的效率。
主要特点
- FFT加速：通过插值和FFT加速N体模拟的计算。
- 多线程支持：使用Annoy库进行近邻查找，并支持多线程以利用多核处理器。
- 多种初始化方法：支持自定义初始化，包括使用前两个主成分进行初始化。
- 可调参数：支持早期夸张、晚期夸张、自由度调整等参数，以优化嵌入效果。
2. 项目快速启动
安装
在 macOS 和 Linux 上安装
-
安装FFTW库：
sudo apt-get install libfftw3-dev # 对于Debian/Ubuntu系统 -
从GitHub克隆项目：
git clone https://github.com/KlugerLab/FIt-SNE.git cd FIt-SNE -
编译代码：
g++ -std=c++11 -O3 src/sptree.cpp src/tsne.cpp src/nbodyfft.cpp -o bin/fast_tsne -pthread -lfftw3 -lm -Wno-address-of-packed-member
在 Windows 上安装
- 下载并解压Windows二进制文件到
bin/目录。 - 确保FFTW库的路径在系统路径中，或者将FFTW的DLL文件复制到
bin/目录。
使用示例
Python 示例
from fast_tsne import fast_tsne
import numpy as np
# 生成随机数据
data = np.random.randn(1000, 50)
# 运行FIt-SNE
embedding = fast_tsne(data, perplexity=30, learning_rate=200)
print(embedding)
3. 应用案例和最佳实践
应用案例
FIt-SNE广泛应用于单细胞RNA测序数据的可视化。例如，研究人员可以使用FIt-SNE来探索单细胞RNA测序数据中的细胞类型和亚群。
最佳实践
- 参数调整：根据数据集的大小和复杂性调整perplexity和learning rate参数。
- 初始化：使用前两个主成分进行初始化，以更好地保留全局结构。
- 多尺度嵌入：结合多个perplexity值进行多尺度嵌入，以揭示不同尺度的结构。
4. 典型生态项目
- Annoy：用于近邻查找的库，支持多线程。
- FFTW：快速傅里叶变换库，用于加速N体模拟的计算。
- t-SNE：原始的t-SNE算法实现，FIt-SNE是基于此算法的加速版本。
通过本教程，您应该能够快速上手并使用FIt-SNE进行高维数据的降维和可视化。