Efficient MinHashing
Project description
PyMinHash
MinHashing is a very efficient way of finding similar records in a dataset based on Jaccard similarity. PyMinHash implements efficient minhashing for Pandas dataframes. See instructions below or look at the example notebook to get started.
Developed by Frits Hermans
Documentation
Documentation can be found here
Installation
Normal installation
Install directly from PyPi:
pip install pyminhash
Install to contribute
Clone this Github repo and install in editable mode:
python -m pip install -e ".[dev]"
python setup.py develop
Usage
Apply record matching to your Pandas dataframe df
as follows:
myHasher = MinHash(n_hash_tables=10)
myHasher.fit_predict(df, 'name')
This will return the row pairs from df
that have non-zero Jaccard similarity.
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
PyMinHash-0.1.1.tar.gz
(16.8 kB
view hashes)
Built Distribution
PyMinHash-0.1.1-py3-none-any.whl
(16.3 kB
view hashes)
Close
Hashes for PyMinHash-0.1.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1438393385a19dd6e11ca835023ff8894c67982171122d54a5412ff956f80ecc |
|
MD5 | 7bfe4755b3edcee40bf321dfd5234781 |
|
BLAKE2b-256 | 0d2b65b18d9cc5ffe4e11a8827e729450aadf1c100f574e34d0ccb55698dc95d |