Skip to main content
Join the official 2019 Python Developers SurveyStart the survey!

Hybrid Jaccard

Project description

# hybrid-jaccard
Implementation of hybrid jaccard similarity

Package files:
|
|-> __init__.py
|
|-> hybrid_jaccard.py: contains the base class for hybrid jaccard string matching
|
|-> jaro.py & typo_tables.py: contain the methods for jaro distance calculation
|
|-> munkres.py: contains the hungarian matching algorithm
|
|-> eye_config.txt: contains the configuration info for the hybrid-jaccard class
|
|-> eye_reference.txt: contains the reference eye colors
|
|-> input.txt: a sample input file for testing the program
|
|-> README.md
|
|-> LICENSE

Usage:

You should import "HybridJaccard" in your code. The main class is HybridJaccard.
The class constructor gets two arguments, path to reference and config files respectively.
The "findBestMatch" method returns the best match for the input string among those in the
reference file if one exists, and returns "NONE" otherwise. A sample usage might be like:

sm = HybridJaccard()
match = sm.findBestMatch("beautiful light bluish eyes")

about eye_config.txt:
-- it has a field "type" which is for now always "hybrid_jaccard"
-- it has a field "partial_method" which can be "jaro" or "levenshtein"
-- it has a field "threshold" which determines how picky we want to be in hybrid jaccard algorithm before doing the matching

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for hybridJaccard, version 0.0.3
Filename, size File type Python version Upload date Hashes
Filename, size hybridJaccard-0.0.3.tar.gz (3.1 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page