美文网首页
笔记-各向同性的迭代量化哈希算法

笔记-各向同性的迭代量化哈希算法

作者: cybersword | 来源:发表于2018-03-27 21:34 被阅读0次

0

期刊

电子学报

算法用途

高维数据近邻检索 Nearest neighbor search (NNS)

摘要说准确有效的哈希算法是实现海量高维数据近邻检索的关键
检索关键字高维数据近邻检索,找到一个Python的包panns (github),根据包的介绍大致明白了这个算法到底是要解决什么问题了:
给定一个点,找到这个点在空间中的附近的点
由此联想的场景:
一个推荐系统中,每个资源和用户都是一个多维空间中的点(向量),相似的资源或者用户所在的点之间的距离会比较近,推荐的过程,即是根据一个点找到附近的点(资源)的过程

常用编码方法

  • 迭代量化哈希(Iterative Quantization,ITQ)

  • 各向同性哈希(Isotropic Hash,IsoHash)

相关文章

  • 笔记-各向同性的迭代量化哈希算法

    0 期刊 电子学报 算法用途 高维数据近邻检索 Nearest neighbor search (NNS) 摘要说...

  • 《算法笔记》4.2小节——算法初步->哈希

    @[TOC] Contest100000582 - 《算法笔记》4.2小节——算法初步->哈希 讲解: 4.2.1...

  • struct

    sds结构sds主要是用来存储字符串 空间预分配 删除空间 链表 链表里面封装了一个迭代器 字典 哈希算法 哈希冲...

  • 算法系列:5分钟了解哈希算法

    前言 哈希算法是现代密码体系中的一个重要组成部分。大家比较感兴趣的数字货币,就使用了哈希算法。 哈希算法简介 哈希...

  • 哈希算法

    哈希算法 - 哈希摘要 - 数字签名/数字指纹 - 防篡改/保护敏感信息 哈希算法是一个单向运算的函数(单向哈希函...

  • 哈希

    哈希算法 哈希摘要 - 数字签名/数字指纹 - 防篡改/保护敏感信息 哈希算法是一个单向运算的函数(单向哈希函数)...

  • 第28期 React Hooks深入系列 & JavaScrip

    据说,80%的人都搞不懂哈希算法 聊到区块链的时候也少不了会听到“哈希”、“哈希函数”、“哈希算法”,是不是听得一...

  • 学习笔记“哈希算法”

    哈希算法 前两天我的柚子找不到的时候,TP的客服一直让我去查查我的交易哈希值,当时是一脸懵逼,根本就不理解哈希值是...

  • 极客时间数据结构与算法之美笔记21-22

    什么是哈希算法 能将任意长度的二进制数据转换为固定长度的二进制数据的算法,是哈希算法。 哈希算法的用途 密码加密 ...

  • 从0到1学习区块链5-密码学

    区块链中主要用到了哈希算法和非对称加密。1、哈希算法(hash)哈希算法是一种数学函数算法。又叫散列算法,他是一种...

网友评论

      本文标题:笔记-各向同性的迭代量化哈希算法

      本文链接:https://www.haomeiwen.com/subject/pfbscftx.html