LSHC

Hierarchical Agglomerative Clustering based on Locality Sensitive Hashing


License
MIT
Install
pip install LSHC==1.0

Documentation

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