#

minhash

Here are 79 public repositories matching this topic...

ekzhu / datasketch

Star

MinHash, LSH, LSH Forest, Weighted MinHash, HyperLogLog, HyperLogLog++, LSH Ensemble

python search weighted-quantiles lsh minhash top-k locality-sensitive-hashing lsh-forest lsh-ensemble jaccard-similarity hyperloglog data-sketches data-summary

Updated Apr 20, 2020
Python

sourmash

dib-lab / sourmash

Star

Open

refactor `sourmash/lca/command_summarize.py` to clean up if statements

1

ctb commented Aug 24, 2020

in #1175 we turned off merged-signature summarization in favor of singletons. however, I noticed that there were a lot of if filename statements that are no longer needed.

this is not a public API so we can change it pretty easily. it's a small cleanup.

Read more

good first issue

Open

update MinHash constructor API in Rust to use `scaled` instead of `max_hash`

3

Open

fix sourmash split docs

Find more good first issues →

mattilyra / LSH

Star

Locality Sensitive Hashing using MinHash in Python/Cython to detect near duplicate text documents

cython lsh minhash deduplication duplicate-documents

Updated Jun 7, 2020
Python

bigmlcom / sketchy

Star

Sketching Algorithms for Clojure (bloom filter, min-hash, hyper-loglog, count-min sketch)

hashing clojure bloom-filter minhash sketching count-min-sketch hyperloglog

Updated Apr 17, 2019
Clojure

src-d / minhashcuda

Star

Weighted MinHash implementation on CUDA (multi-gpu).

machine-learning cuda lsh minhash

Updated Jun 3, 2019
C++

dnbaker / sketch

Star

C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings

hll threadsafe bloom-filter simd python-bindings minhash count-min-sketch hyperloglog simd-parallelism sketch-data-structures superminhash count-sketch ntcard

Updated Jul 21, 2020
C++

Callidon / bloom-filters

Star

JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash

javascript bloom-filter minhash count-min-sketch cuckoo-filter hyperloglog probabilistic topk invertible-bloom-filter

Updated Jul 31, 2020
TypeScript

YaleDHLab / intertext

Star

Detect and visualize text reuse

text-mining web-app data-visualization minhash

Updated Jul 30, 2020
JavaScript

andrewmcloud / consimilo

Star

A Clojure library for querying large data-sets on similarity

clojure lsh similarity collaborative-filtering minhash data-sketching recommender-system lsh-forest jaccard-similarity data-sketches cosine-distance minhash-lsh-algorithm document-similarity plagiarism-detection similarity-search hamming-distance

Updated Feb 17, 2019
Clojure

codelibs / elasticsearch-minhash

Star

Elasticsearch plugin for b-bit minhash algorism

elasticsearch minhash elasticsearch-plugin

Updated Aug 20, 2020
Java

will-rowe / groot

Star

A resistome profiler for Graphing Resistance Out Of meTagenomes

metagenomics lsh alignment minhash antibiotic-resistance resistome

Updated May 11, 2020
Go

travisbrady / flajolet

Star

Probabilistic data structures for OCaml

ocaml bloom-filter minhash hyperloglog flajolet hyperlog

Updated Jan 26, 2018
OCaml

edawson / rkmh

Star

Classify sequencing reads using MinHash.

bioinformatics nanopore openmp mutations minhash kmer

Updated Apr 6, 2020
C++

dselivanov / LSHR

Star

Locality Sensitive Hashing In R

minhash locality-sensitive-hashing random-projections approximate-nearest-neighbor-search

Updated Jan 11, 2019
R

LiveRamp / HyperMinHash-java

Star

Union, intersection, and set cardinality in loglog space

java minhash hyperloglog cardinality-estimation cardinality hyperloglog-sketches loglog loglog-beta

Updated Aug 10, 2020
Java

justinnbt / SnaPy

Star

Open

Improve Minhash Performance

5

justinnbt commented Oct 11, 2019

Find a way to improve the performance of Minhash when using multi hash option.

Read more

Hacktoberfest enhancement good first issue help wanted

codelibs / minhash

Star

This provides tools for b-bit MinHash algorism.

Updated Jun 17, 2020
Java

duhaime / minhash

Star

Quickly estimate the similarity between many sets

text-mining lsh minhash locality-sensitive-hashing

Updated Oct 12, 2018
JavaScript

gibranfp / Sampled-MinHashing

Star

A method to mine beyond-pairwise relationships using Min-Hashing for large-scale pattern discovery

python c clustering discovery minhash

Updated Mar 27, 2019
C

oertl / bagminhash

Star

BagMinHash - Minwise Hashing Algorithm for Weighted Sets

minhash locality-sensitive-hashing jaccard-similarity jaccard-similarity-estimation minwise-hashing weighted-sets minwise-hashing-algorithm

Updated Aug 23, 2020
C++

mashing-pumpkins

lgautier / mashing-pumpkins

Star

Minhash and maxhash library in Python, combining flexibility, expressivity, and performance.

python murmurhash3 xxhash minhash locality-sensitive-hashing jaccard-similarity dice-similarity minhash-sketches

Updated Dec 30, 2019
C

Cheng-Lin-Li / Spark

Star

There are Python 2.7 codes and learning notes for Spark 2.1.1

spark map-reduce minhash tf-idf kmeans als cosine-similarity python27 kmeans-clustering minhash-lsh-algorithm apriori-algorithm alternating-least-squares uv-decomposition savasere-omiecinski-and-navathe apriori-son

Updated Aug 21, 2018
Python

ekzhu / minhash-lsh

Star

Minhash LSH in Golang

benchmark lsh minhash

Updated Sep 24, 2019
Go

steven-s / text-shingles

Star

k-shingling for text to help compare similarity

minhash text-shingles

Updated Nov 11, 2019
Python

edawson / mkmh

Star

Generate kmers/minimizers/hashes/MinHash signatures, including with multiple kmer sizes.

minhash locality-sensitive-hashing kmer

Updated Apr 7, 2020
C++

EdDuarte / similarity-search-java

Star

Easy-to-use Java similarity algorithms for text and numeric-series

java lsh similarity minhash java-library text-diff jaccard-similarity

Updated Jan 23, 2020
Java

oertl / probminhash

Star

ProbMinHash

sketch similarity minhash locality-sensitive-hashing jaccard-similarity jaccard-similarity-estimation lsh-algorithm minhash-sketches

Updated Apr 5, 2020
C++

BlaCkinkGJ / catch-me-if-you-can

Star

plagiarism detector

python minhash plagiarism plagiarism-detection

Updated Aug 18, 2020
Python

dib-lab / wort

Star

webservice bioinformatics minhash bioinformatics-databases

Updated Aug 6, 2020
Python

luizirber / sourmash-rust

Star

Rust implementation of sourmash core functionality

rust bioinformatics ffi webassembly minhash

Updated Dec 14, 2018
Rust

Improve this page

Add a description, image, and links to the minhash topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the minhash topic, visit your repo's landing page and select "manage topics."

You can’t perform that action at this time.