文件名称：matlabcftool代码-my_GNNS:我的_GNNS
文件大小：134KB
文件格式：ZIP
更新时间：2024-07-03 03:44:00
系统开源
matlab cftool代码我的_GNNS 工作1 这是在python中实现的GNNS算法的CPU版本，供参考。 本demo示例输入10点，参数如下： 范围 含义 k = 3 一个 3-NN 图 K = 4 选择前 4 个元素作为结果 E = 3 每一步返回图中查询节点的前 3 个邻居 D = 2 二维图 N = 10 共10分 R = 5 5 次随机重启 T = 5 贪婪的5个步骤 工作2 介绍 这是构造k-最近邻Grpah的近似算法的一个实现，供参考。 要正确运行程序，您应该下载数据集 sift1M 并修改输入文件的路径。 代码是C/C++编写的，可以用g++编译。 实验 经验1 分别设置K=7，而N=10000、20000、50000、100000、200000，记录时间成本，如下表所示。 使用matlab中的cftool，我得到了时间成本和N大小之间的近似关系：y= 0.0001162x 1.263 经验2 设N=100000，K分别为2、5、7、10，记录时间成本，如下表所示。 使用matlab中的cftool，我得到了时间成本和K大小的近似关系：y= 36.28x 0.9
【文件预览】：
my_GNNS-master
----job2()
--------basic_algorithm.cpp(6KB)
----image()
--------table_1.png(9KB)
--------1.png(66KB)
--------table_2.png(8KB)
--------2.png(64KB)
----job1()
--------My_GNNS_CPU_demo.py(2KB)
----README.md(2KB)