names-matcher

Fuzzily biject people's names between two lists.

Let's define an identity as a series of names belonging to the same person. The algorithm is:

Parse, normalize, and split names in each identity. The result is a set of strings per each.
Define the similarity between identities as max(ratio, token_set_ratio), where ratio
and token_set_ratio are inspired by string comparison functions from rapidfuzz.
Construct the distance matrix between identities in two specified lists.
Solve the Linear Assignment Problem (LAP) on that matrix.

Our LAP's solution scales up to ~1000-s of identities.

Example:

>>> from names_matcher import NamesMatcher
>>> NamesMatcher()([["Vadim Markovtsev", "vmarkovtsev"], ["Long, Waren", "warenlg"]], \
                    [["Warren"], ["VMarkovtsev"], ["Eiso Kant"]])
(array([1, 0], dtype=int32), array([0.75      , 0.57142857]))

The first resulting tuple element is the mapping indexes: of same length as the first sequence, with indexes in the second sequence. The second element is the corresponding confidence values from 0 to 1.

Installation

pip3 install names-matcher

Command line interface

Given one identity per line in two files, print the matches to standard output:

python3 -m names_matcher path/to/file/1 path/to/file/2

Each identity is several names merged with |, for example:

Vadim Markovtsev|vmarkovtsev|vadim

Contributing

Contributions are very welcome and desired! Please follow the code of conduct and read the contribution guidelines.

License

Apache-2.0, see LICENSE.

Metadata

Release files for names-matcher 2.0.13

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for names-matcher 2.0.13
File	Size	Uploaded	Provenance
names-matcher-2.0.13.tar.gz	11.6 kB	Nov 8, 2022	Without provenance	Details

Built distribution (wheel)

Table of built distributions (wheels) for names-matcher 2.0.13
File	Interpreter	ABI	Platform	Reset
names_matcher-2.0.13-py3-none-any.whl 12.8 kB Nov 8, 2022 Without provenance	Python 3	none	any	Details

Total release size: 24.3 kB

Release files / names-matcher-2.0.13.tar.gz

Download URL	names-matcher-2.0.13.tar.gz
Size	11.6 kB
Tags	Source
SHA-256 checksum How to use checksums	`de5827b69da14d56b3646309f9e3058f48f3291f758025ed8a11fcf16cc560fb`
BLAKE2b-256 checksum How to use checksums	`c00a120a8dc9b54d61eab63820cfa0bbe048a36b1f5b6b4d6191f4ea8303b489`
Upload date	Nov 8, 2022
Uploaded using Trusted Publishing? What is trusted publishing?	No
Uploaded via	`twine/4.0.1 CPython/3.9.15`

Release files / names_matcher-2.0.13-py3-none-any.whl

Download URL	names_matcher-2.0.13-py3-none-any.whl
Size	12.8 kB
Tags	Python 3
SHA-256 checksum How to use checksums	`89325e430f669cc140e250ed5d474d703ebc39bdae98ba0ce570ed84f7d37b5f`
BLAKE2b-256 checksum How to use checksums	`c2a0329a53db337032dd1f18d0e464c6b1ccf4bf6a6b74776d1fc3d13b47734c`
Upload date	Nov 8, 2022
Uploaded using Trusted Publishing? What is trusted publishing?	No
Uploaded via	`twine/4.0.1 CPython/3.9.15`

Security for names-matcher 2.0.13

Report project as malware

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.