Giter Club home page Giter Club logo

rnn-descent's Introduction

Relative NN-Descent: A Fast Index Construction for Graph-Based Approximate Nearest Neighbor Search

Paper

Prerequisite

We use Faiss as a submodule. Please add the --recursive option when you clone this repository:

$ git clone --recursive [email protected]:mti-lab/rnn-descent.git

Build

$ cmake \
    -B build \
    -DFAISS_ENABLE_GPU=OFF \
    -DFAISS_ENABLE_PYTHON=OFF \
    -DCMAKE_BUILD_TYPE=Release \
    -DFAISS_OPT_LEVEL=avx2 \
    .
$ make -C build -j rnndescent

Usage

Our index has the same interface as Faiss::Index. Please see the sample code in benches/bench_rnndescent.cpp for details.

Reference

@inproceedings{ono2023rnndescent,
author = {Ono, Naoki and Matsui, Yusuke},
title = {Relative NN-Descent: A Fast Index Construction for Graph-Based Approximate Nearest Neighbor Search},
booktitle = {ACM International Conference on Multimedia (ACMMM)},
year = {2023},
}

rnn-descent's People

Contributors

nono927 avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar

rnn-descent's Issues

clone this proj fails

Hi @nono927 , I notice the instructions in README.md that letting us to clone via ssh. after I try clone this proj in my ubuntu machine, it shows[email protected]: Permission denied (publickey).

Then I tried to clone via http channel , and clone the latest Faiss library as sub-folder. The cmake cmd is fine, but the make cmd fails with lots of errors.

How can I clone and install your proj with ease, thanks.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.