STA663-Project-LSHLink
This is an implementation of LSHLink algorithm based on <Fast agglomerative hierarchical clustering algorithm using Locality-Sensitive Hashing>
Paper
[Fast agglomerative hierarchical clustering algorithm using Locality-Sensitive Hashing.pdf](Fast agglomerative hierarchical clustering algorithm using Locality-Sensitive Hashing.pdf)
Group Member
Boyang Pan: boyang.pan@duke.edu
Nancun Li: nancun.li@duke.edu
Folder
notebook_version_code: This folder contains the Single_linkage code, original LSHlink code, numba version code and Cython version code. The Single Linkage Method is the most basic algorithm. This paper based on single linkage algorithm provides LSHlink algorithm. We realize the LSHlink algorithm in Python and optimize it in Cython or Numba. We recommend the Cython version code and we will go into details about this release.
LSH_LINK_package: This folder contains the original LSH link algorithm.
numba_version_package: This folder contains numba version package, we recommend the Cython version package.
report: This folder contains our final report.
test: This folder contanis our test files.
Install
Original Version
Install method
pip3 install LSH_LINK
import method
import LSH_LINK as lsh
Cython Version Install method
Numba Version
Install method
pip3 install LSHlink-ffghcv
import method
import LSHlink as lsh