基于局部自适应逼近的半监督反馈算法

将鉴别信息引入到距离测度中,利用这个新的局部距离测度代替欧氏距离构建k-近邻,提出一种新的局部线性近邻扩展算法。将此用于图像检索的相关反馈机制,产生基于局部自适应逼近的半监督反馈算法FLANNP(feedback locally adaptive nearest neighbor propagation)。该方法首先由支持向量机构建的判别函数来确定最优判别方向,基于此方向产生一个局部自适应距离算法,进而确定数据点间的权重。最后,标签信息由全局一致性假设,通过局部最近邻,从有标签数据点开始进行全局扩散标注。该方法使用有鉴别信息的距离测度,提高了图像检索的准确度。