《表5 ANN_SIFT1M上空桶率对比》
索引表空桶率可用于衡量索引结构的高效性,本文与乘积量化树技术作对比,用实验数据说明簇内乘积量化树结构设计的优越性.如表5和表6分别是各近邻方法在数据集ANN_SIFT1M和ANN_GIST1M上生成索引表空桶率对比.其中簇内乘积量化树结构下码本大小为k=k1·(k2·k3)P;PQT码本大小为k=(k2·k1)P.实验结果说明簇内乘积量化树作为索引结构可更有效的拟合数据集的概率分布,从而生成更均衡的索引表.与PQT相比索引表空桶率降低幅度在50%以上,而索引表的均衡性关系着近邻簇内是否包含足够的数据集向量参与重排序,所以均衡的索引表有利于提高查询准确率.
图表编号 | XD00134457200 严禁用于非法目的 |
---|---|
绘制时间 | 2020.02.01 |
作者 | 刘淑伟、陈威、赵伟、陈进才、卢萍 |
绘制单位 | 华中科技大学武汉光电国家研究中心、华中科技大学信息存储系统教育部重点实验室、华中科技大学武汉光电国家研究中心、华中科技大学信息存储系统教育部重点实验室、华中科技大学计算机科学与技术学院、华中科技大学武汉光电国家研究中心、华中科技大学信息存储系统教育部重点实验室、华中科技大学信息存储系统教育部重点实验室、华中科技大学计算机科学与技术学院 |
更多格式 | 高清、无水印(增值服务) |