《表1 各种算法在GIST数据库上的m AP值》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《迭代自组织哈希算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

/%

ISOH算法在近邻检索方面优于其他算法可从准确率方面得到直观体现。七种哈希算法在三种不同的数据集上的准确率如表1～3所示。其中10和100表示近邻检索真值。从表中可以看出，ISOH算法的准确率高于其他算法。与RR和PCAH算法相比，ISOH算法使用了自适应较强的ISODATA算法进行空间量化，允许超立方体进行拉伸，从而使单元空间划分更加细致，算法的准确率显著提高。如表3所示，在SIFT1M数据集中，编码长度B=128 bit和近邻检索真值NN=100时，ISOH算法的准确率高达81.58%，相较于PCAH的48.21%准确率整整提高了33.37%。在比较算法中，虽然SH在三个数据集上的准确率相对较好，但是一直处于中等水平。SGH算法在GIST数据集上的准确率仅次于ISOH算法，但是在SIFT上的准确率较差。经实验结果证实，ISOH算法在CIFAR10、GIST、SIFT1M等最常用数据集中，不管是在编码长度为32 bit、64 bit还是128 bit，ISOH算法的准确率相较于KMH、PCH、RR、LSH、SH和SGH算法等都有明显提高。