# mips-graph

**Repository Path**: bianzheng123/mips-graph

## Basic Information

- **Project Name**: mips-graph
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-07-15
- **Last Updated**: 2021-08-02

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

###根据hnsw进行建图
初始建图: 空的图

enterpoint: 随机选择点

选择candidate: 经过的路径, cosine进行walk

prune candidate: 使用mips剪枝, 先找到nearest neighbor, 然后根据  α · d(p∗, p′)  ≤  d(p, p′)进行剪枝 

检索: 先使用cosine检索,  收敛后再用mips进行检索


备注

文件的命名格式为: select candidate, prune candidate和 query的distance function

可选的有: cosine, ip, both