聚类算法-hnsw

1.hnsw

  原理: 建立graph,目标是索引查询时候,可以从全局查找到距离最近点;为了在海量数据提速,             每个点的临近点要可以索引到全局变量,同时减少索引数据数量,所以要建立树形结构一样的数据形式,通过有限的节点搜索,得到全局的点。方式就是在插入时候,根据插入的先后,先插入的数据数量少,可以全局进行检索建立关联,后插入的数据。

         建立多层 索引树, 每层的节点是下层的随机子元素,如此进行循环处理。

相似度检索,每次从最上层检索最相近的点,然后继续进行检索,如此重复迭代

         

你可能感兴趣的:(数学,python,搜索,算法,html5,css)