文件名称:pynndescent:适用于近似最近邻居的Python最近邻居血统
文件大小:7.44MB
文件格式:ZIP
更新时间:2024-05-25 23:03:09
nearest-neighbor-search approximate-nearest-neighbor-search knn-graphs Python
PyNNDescent PyNNDescent是一个Python最近邻关系,用于近似最近邻。 根据论文,它为构造k邻居图和近似的最近邻居搜索提供了Nearest Neighbor Descent的python实现: 董,魏,查里卡尔·摩西和凯莉。 “用于通用相似性度量的有效k最近邻图构造”。 第20届国际互联网会议论文集。 ACM,2011年。 该库通过使用随机投影树进行初始化来补充该方法。 对于适用于此类方法的指标(欧几里得,明可夫斯基,角度,余弦等),这可能特别有用。 还执行图形多样化处理,修剪图形中任何三角形的最长边。 当前,该库的目标是相对较高的准确度(80%-100%的准确率),近似最近的邻居搜索。 为什么要使用PyNNDescent? PyNNDescent提供快速近似的最近邻居查询。 系统将其牢牢地整合在性能最高的ANN库中: GIST-960欧几里得 NYTi
【文件预览】:
pynndescent-master
----MANIFEST.in(130B)
----.travis.yml(335B)
----README.rst(6KB)
----.readthedocs.yml(152B)
----ci()
--------success.sh(97B)
--------test.sh(334B)
--------install.sh(156B)
----LICENSE(1KB)
----azure-pipelines.yml(1KB)
----CONTRIBUTING.md(3KB)
----appveyor.yml(667B)
----pynndescent()
--------optimal_transport.py(26KB)
--------threaded_rp_trees.py(3KB)
--------utils.py(26KB)
--------distances.py(21KB)
--------tests()
--------graph_utils.py(8KB)
--------pynndescent_.py(70KB)
--------__init__.py(264B)
--------sparse_nndescent.py(10KB)
--------sparse.py(24KB)
--------rp_trees.py(37KB)
----requirements.txt(78B)
----doc()
--------pynndescent_in_pipelines.ipynb(566KB)
--------how_pynn_works_initialized_nndescent_iter2.png(196KB)
--------api.rst(480B)
--------basic_triangle.png(68KB)
--------how_pynn_works_initialized_nndescent_iter0.png(276KB)
--------how_pynn_works_naive_nndescent_iter0.png(473KB)
--------conf.py(3KB)
--------how_pynn_works_initialized_nndescent_iter1.png(197KB)
--------diversify2.png(100KB)
--------glove25.png(87KB)
--------how_pynn_works_naive_nndescent_iter3.png(207KB)
--------glove100.png(103KB)
--------performance.ipynb(15KB)
--------neighbor_of_neighbor.png(37KB)
--------diversify1.png(110KB)
--------make.bat(795B)
--------how_pynndescent_works.ipynb(30KB)
--------how_pynn_works_naive_nndescent_iter4.png(203KB)
--------fmnist.png(80KB)
--------how_pynn_works_naive_nndescent_iter2.png(213KB)
--------sparse_data_with_pynndescent.ipynb(9KB)
--------lastfm.png(79KB)
--------how_pynn_works_naive_nndescent_iter1.png(390KB)
--------sift.png(98KB)
--------requirements.txt(146B)
--------how_pynn_works_naive_nndescent_iter5.png(201KB)
--------undirected_1nn.png(37KB)
--------directed_1nn.png(28KB)
--------Makefile(634B)
--------pynndescent_metrics.ipynb(19KB)
--------how_to_use_pynndescent.ipynb(180KB)
--------index.rst(4KB)
--------common_neighbors.png(30KB)
--------nytimes.png(88KB)
--------mnist.png(82KB)
--------_static()
----setup.py(2KB)
----.gitignore(1KB)
----CODE_OF_CONDUCT.md(3KB)