基于pearson相关距离和局部敏感散列(lsh)的k近邻(knn)图。
lshknn的Python项目详细描述
基于pearson相关距离和局部敏感散列(lsh)的k近邻(knn)图。
- 开发:https://github.com/iosonofabio/lshknn
- 作者:法比奥·扎尼尼和保罗·卡内瓦利
- license:mit
- 版权所有:法比奥·扎尼尼和陈扎克伯格倡议
importnumpyasnpimportlshknn# Make mock data# 2 features (rows), 4 samples (columns)data=np.array([[1,0,1,0],[0,1,0,1]],dtype=np.float64)# Instantiate classc=lshknn.Lshknn(data=data,k=1,threshold=0.2,m=10,slice_length=4)# Call subroutineknn,similarity,n_neighbors=c()# Check resultassert(knn==[[2],[3],[0],[1]]).all()