基于学习型哈希的最近邻查找算法研究进展

• 作者: 彭聪
• 来源期刊: 数据通信
• 关键词: 最近邻查找 学习型哈希 在线 深度学习 分布式
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 技术交流
• 页码范围: 42-49
• 页数: 8页
• 字数: 7735字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-5057.2017.05.011

摘要

最近邻查找的目的是从数据集中找出与查询点距离最近的数据.大数据背景下,最近邻查找主要面临效率和准确率两大难题.基于机器学习的哈希方法在解决最近邻查找问题上表现出良好的性能.根据学习模型是否利用监督信息,可将学习型哈希分为无监督型、半监督型、监督型.近年来在线、深度学习、分布式的思想相继引入到哈希学习,本文从不同角度分析了多种哈希学习方法的异同和优缺点,最后还讨论了这一领域未来的发展方向和趋势.