explosion/spaCy
1
1
Fork 0
mirror of https://github.com/explosion/spaCy.git synced 2025-07-22 22:20:08 +03:00
Code Issues Packages Projects Releases Wiki Activity

Add docstring for spacy.gold.align

Browse Source
This commit is contained in:
Matthew Honnibal 2019-07-17 13:59:17 +02:00
parent fe0e1873a3
commit 394e4d8058
1 changed files with 17 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
spacy/gold.pyx
View File

@ -71,6 +71,23 @@ def merge_sents(sents):
def align(cand_words, gold_words): def align(cand_words, gold_words):
"""Calculate alignment tables between two tokenizations, using the Levenshtein
algorithm. The alignment is case-insensitive.
cand_words (List[str]): The candidate tokenization.
gold_words (List[str]): The reference tokenization.
RETURNS: (tuple): A 5-tuple consisting of the following information:
* cost (int): The number of misaligned tokens.
* a2b (List[int]): Mapping of indices in `cand_words` to indices in `gold_words`.
For instance, if `a2b[4] == 6`, that means that `cand_words[4]` aligns
to `gold_words[6]`. If there's no one-to-one alignment for a token,
it has the value -1.
* b2a (List[int]): The same as `a2b`, but mapping the other direction.
* a2b_multi (Dict[int, int]): A dictionary mapping indices in `a` to indices
in `b`, where multiple tokens of `a` align to the same token of `b`.
* b2a_multi (Dict[int, int]): As with `a2b_multi`, but mapping the other
direction.
"""
if cand_words == gold_words: if cand_words == gold_words:
alignment = numpy.arange(len(cand_words)) alignment = numpy.arange(len(cand_words))
return 0, alignment, alignment, {}, {} return 0, alignment, alignment, {}, {}