## LargeVis

swMATH ID: | 34905 |

Software Authors: | Jian Tang, Jingzhou Liu, Ming Zhang, Qiaozhu Mei |

Description: | LargeVis: Visualizing Large-scale and High-dimensional Data. We study the problem of visualizing large-scale and high-dimensional data in a low-dimensional (typically 2D or 3D) space. Much success has been reported recently by techniques that first compute a similarity structure of the data points and then project them into a low-dimensional space with the structure preserved. These two steps suffer from considerable computational costs, preventing the state-of-the-art methods such as the t-SNE from scaling to large-scale and high-dimensional data (e.g., millions of data points and hundreds of dimensions). We propose the LargeVis, a technique that first constructs an accurately approximated K-nearest neighbor graph from the data and then layouts the graph in the low-dimensional space. Comparing to t-SNE, LargeVis significantly reduces the computational cost of the graph construction step and employs a principled probabilistic model for the visualization step, the objective of which can be effectively optimized through asynchronous stochastic gradient descent with a linear time complexity. The whole procedure thus easily scales to millions of high-dimensional data points. Experimental results on real-world data sets demonstrate that the LargeVis outperforms the state-of-the-art methods in both efficiency and effectiveness. The hyper-parameters of LargeVis are also much more stable over different data sets. |

Homepage: | https://arxiv.org/abs/1602.00370 |

Source Code: | https://github.com/lferry007/LargeVis |

Related Software: | largeVis; UMAP; t-SNE; Scikit; MNIST; UCI-ml; DeepView; Voronoi; ForceAtlas2; Gephi; Numba; GitHub; openTSNE; TriMap; FIt-SNE; word2vec; DeepWalk; node2vec; ELFI; sce |

Cited in: | 8 Documents |

all
top 5

### Cited by 27 Authors

all
top 5

### Cited in 7 Serials

2 | Neural Computation |

1 | Computing |

1 | Machine Learning |

1 | Cybernetics and Systems Analysis |

1 | Journal of Machine Learning Research (JMLR) |

1 | Statistics Surveys |

1 | Statistics and Computing |

### Cited in 2 Fields

7 | Computer science (68-XX) |

2 | Statistics (62-XX) |