文件名称:matlab快速非支配算法代码-sgtsnepi:稀疏随机图的快速邻域嵌入
文件大小:17.26MB
文件格式:ZIP
更新时间:2024-06-09 23:08:41
系统开源
matlab快速非支配算法代码 SG-t-SNE-Π 稀疏随机图的快速邻域嵌入 概述 我们引入了SG-t-SNE-Π,这是一种高性能软件,用于将大型,稀疏,随机图快速嵌入到共享内存计算机上的-维空间()中。 参考文献[]中首先描述了算法SG-t-SNE和软件t-SNE-Π。 该算法基于前体来嵌入近邻(NN)图,该图是基于距离的并且具有恒定度的规则。 在实践中,前驱算法也仅限于2D嵌入,或者在3D嵌入中存在过长的等待时间。 SG-t-SNE消除了算法限制,并实现了任意随机图的三维嵌入,包括但不限于NN图。 SG-t-SNE-Π具有高性能功能,可加快计算速度,并比使用任何前驱算法在现代笔记本电脑/台式计算机上进行2D嵌入的时间更短,实现3D嵌入的时间更短。 前体算法 原始的t-SNE []产生了几种变体。 []和[]中的两个变体在降低算法复杂度的近似方法上具有独特性和代表性。 但是,它们仅限于NN图嵌入。 具体地,在用户界面处,在配备有度量/距离功能的三维向量空间中,根据数据点的特征向量提供一组数据点。 输入参数包括嵌入维数,邻近邻居数和困惑度。 t-SNE算法将数据点映射到三维空间中的数