mips

KO | EN

gitlite — search

#javascript #python #hacktoberfest #react #ai #typescript #llm #go #golang #android #machine-learning #rust #deep-learning #linux

★ 9 Open GitHub ↗

ALSH for solving mips sublinearly

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

### mips 
ALSH for solving mips sublinearly

################ 
DATASET 
################ 
Link: http://files.grouplens.org/datasets/movielens/ml-latest-small.zip

To execute the code on a small dataset : 
1. run ./dataset_small.sh 
2. in ipynb files comment dataset = "datasets"+os.path.sep+"ml-latest" and uncomment dataset = "datasets"+os.path.sep+"ml-latest-small"

To execute the code on full dataset : 
1. run ./dataset.sh
2. in ipynb files uncomment dataset = "datasets"+os.path.sep+"ml-latest" and comment dataset = "datasets"+os.path.sep+"ml-latest-small"

################ 
PAPER 
################

Link to the paper : http://papers.nips.cc/paper/5329-asymmetric-lsh-alsh-for-sublinear-time-maximum-inner-product-search-mips.pdf

################# 
CODE 
################# 
ALSH.mips has stand alone code for complete implementation of LSH, SLSH and ALSH (helper file: utils.py)

##### 
Files: 
##### 
1. plots_paramas2.ipynb has functions for determining best parameters for U, m, r and c 
 It also has plots that show minimisations of rho functions. 
 
2. text.py has code to assemble netflix data from the zip file(s)

3. utils.py has code for helper functions of L2LSH, SLSH and ALSH

4. ALSH_MIPS.ipynb has code that tests on L2LSH, SLSH and ALSH. 
 It also has precision recall curves

mips

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README