Android_chunhui的专栏

查询阶段：从指定起始点A开始，从相邻点（未访问过的）中选择m个距离查询向量Q最近的点加入到结果集中，所有相邻点加入候选队列，从候选中选择距离Q最近的点B，继续选择它最近m个相邻点，如果新发现的相邻点距离比原有结果集的更小，替换结果集中的点，重复上述过程，直到候选集中点都被访问过。距离计算方式有对称距离计算SDC和非对称距离计算ADC，q(x), q(y)是向量x，y编码后的向量，对称距离计算：离线计算出样本库中所有编码向量的距离表，实际计算x，y距离时直接查表即可，速度非常快但是放大了误差。