Warning: This is a tech preview of github.com/simple-repository. The service is unsupported and may be removed at any time.

Project Links

Meta

Author: Milan Straka

Classifiers

Development Status

5 - Production/Stable

License

OSI Approved :: GNU General Public License v3 (GPLv3)

Programming Language

C++
Python
Python :: 3

Topic

Software Development :: Libraries

Chu-Liu-Edmonds Algorithm from TurpoParser.

This package wraps the Chu-Liu-Edmonds maximum spanning algorithm from TurboParser for use within Python.

The original package was made by https://github.com/andersjo/dependency_decoding .

Documentation

The package provides a function chu_liu_edmonds, which accepts an N×N score matrix as argument, where N is the sentence length including the artificial root node, which has index 0. The (i,j)-th cell is the score for the edge j→i. In other words, a row gives the scores for the different heads of a dependent.

A np.nan cell value informs the algorithm to skip the edge.

Example usage:

import numpy as np
from ufal.chu_liu_edmonds import chu_liu_edmonds

np.random.seed(42)
score_matrix = np.random.rand(3, 3)
heads, tree_score = chu_liu_edmonds(score_matrix)
print(heads, tree_score)

Install

Binary wheels of the package are provided, just run

pip install ufal.chu_liu_edmonds

Updating the Cython-generated Module

To update the Cython-generated module, run

cython --module-name ufal.chu_liu_edmonds._chu_liu_edmonds chu_liu_edmonds.pyx -o chu_liu_edmonds.cpp

1.0.3 Mar 09, 2024

1.0.2 Aug 21, 2022

1.0.1 Sep 21, 2020

1.0.0 Sep 21, 2020

Wheel compatibility matrix

Platform	CPython 3.6	CPython 3.7	CPython 3.8	CPython 3.9	CPython 3.10	CPython 3.11	CPython 3.12
macosx_10_9_x86_64
macosx_11_0_arm64
manylinux1_i686
manylinux2014_aarch64
manylinux2014_i686
manylinux2014_x86_64
manylinux_2_17_aarch64
manylinux_2_17_i686
manylinux_2_17_x86_64
manylinux_2_5_i686
musllinux_1_1_aarch64
musllinux_1_1_i686
musllinux_1_1_x86_64
win32
win_amd64

Files in release

ufal.chu_liu_edmonds-1.0.3-cp310-cp310-macosx_10_9_x86_64.whl (95.4KiB)

ufal.chu_liu_edmonds-1.0.3-cp310-cp310-macosx_11_0_arm64.whl (89.5KiB)

ufal.chu_liu_edmonds-1.0.3-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (109.0KiB)

ufal.chu_liu_edmonds-1.0.3-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (114.2KiB)

ufal.chu_liu_edmonds-1.0.3-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (118.9KiB)

ufal.chu_liu_edmonds-1.0.3-cp310-cp310-musllinux_1_1_aarch64.whl (629.9KiB)

ufal.chu_liu_edmonds-1.0.3-cp310-cp310-musllinux_1_1_i686.whl (698.8KiB)

ufal.chu_liu_edmonds-1.0.3-cp310-cp310-musllinux_1_1_x86_64.whl (646.0KiB)

ufal.chu_liu_edmonds-1.0.3-cp310-cp310-win32.whl (227.8KiB)

ufal.chu_liu_edmonds-1.0.3-cp310-cp310-win_amd64.whl (283.8KiB)

ufal.chu_liu_edmonds-1.0.3-cp311-cp311-macosx_10_9_x86_64.whl (95.2KiB)

ufal.chu_liu_edmonds-1.0.3-cp311-cp311-macosx_11_0_arm64.whl (89.3KiB)

ufal.chu_liu_edmonds-1.0.3-cp311-cp311-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (108.8KiB)

ufal.chu_liu_edmonds-1.0.3-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (113.8KiB)

ufal.chu_liu_edmonds-1.0.3-cp311-cp311-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (119.0KiB)

ufal.chu_liu_edmonds-1.0.3-cp311-cp311-musllinux_1_1_aarch64.whl (629.9KiB)

ufal.chu_liu_edmonds-1.0.3-cp311-cp311-musllinux_1_1_i686.whl (698.3KiB)

ufal.chu_liu_edmonds-1.0.3-cp311-cp311-musllinux_1_1_x86_64.whl (646.1KiB)

ufal.chu_liu_edmonds-1.0.3-cp311-cp311-win32.whl (227.6KiB)

ufal.chu_liu_edmonds-1.0.3-cp311-cp311-win_amd64.whl (283.9KiB)

ufal.chu_liu_edmonds-1.0.3-cp312-cp312-macosx_10_9_x86_64.whl (96.8KiB)

ufal.chu_liu_edmonds-1.0.3-cp312-cp312-macosx_11_0_arm64.whl (90.4KiB)

ufal.chu_liu_edmonds-1.0.3-cp312-cp312-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (107.0KiB)

ufal.chu_liu_edmonds-1.0.3-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (111.4KiB)

ufal.chu_liu_edmonds-1.0.3-cp312-cp312-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (116.0KiB)

ufal.chu_liu_edmonds-1.0.3-cp312-cp312-musllinux_1_1_aarch64.whl (628.6KiB)

ufal.chu_liu_edmonds-1.0.3-cp312-cp312-musllinux_1_1_i686.whl (697.5KiB)

ufal.chu_liu_edmonds-1.0.3-cp312-cp312-musllinux_1_1_x86_64.whl (644.6KiB)

ufal.chu_liu_edmonds-1.0.3-cp312-cp312-win32.whl (228.8KiB)

ufal.chu_liu_edmonds-1.0.3-cp312-cp312-win_amd64.whl (285.2KiB)

ufal.chu_liu_edmonds-1.0.3-cp36-cp36m-macosx_10_9_x86_64.whl (93.9KiB)

ufal.chu_liu_edmonds-1.0.3-cp36-cp36m-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (107.0KiB)

ufal.chu_liu_edmonds-1.0.3-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (111.4KiB)

ufal.chu_liu_edmonds-1.0.3-cp36-cp36m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (116.3KiB)

ufal.chu_liu_edmonds-1.0.3-cp36-cp36m-musllinux_1_1_aarch64.whl (627.7KiB)

ufal.chu_liu_edmonds-1.0.3-cp36-cp36m-musllinux_1_1_i686.whl (696.7KiB)

ufal.chu_liu_edmonds-1.0.3-cp36-cp36m-musllinux_1_1_x86_64.whl (643.3KiB)

ufal.chu_liu_edmonds-1.0.3-cp36-cp36m-win32.whl (234.1KiB)

ufal.chu_liu_edmonds-1.0.3-cp36-cp36m-win_amd64.whl (294.3KiB)

ufal.chu_liu_edmonds-1.0.3-cp37-cp37m-macosx_10_9_x86_64.whl (96.1KiB)

ufal.chu_liu_edmonds-1.0.3-cp37-cp37m-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (109.4KiB)

ufal.chu_liu_edmonds-1.0.3-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (114.2KiB)

ufal.chu_liu_edmonds-1.0.3-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (119.0KiB)

ufal.chu_liu_edmonds-1.0.3-cp37-cp37m-musllinux_1_1_aarch64.whl (631.0KiB)

ufal.chu_liu_edmonds-1.0.3-cp37-cp37m-musllinux_1_1_i686.whl (699.3KiB)

ufal.chu_liu_edmonds-1.0.3-cp37-cp37m-musllinux_1_1_x86_64.whl (646.2KiB)

ufal.chu_liu_edmonds-1.0.3-cp37-cp37m-win32.whl (227.9KiB)

ufal.chu_liu_edmonds-1.0.3-cp37-cp37m-win_amd64.whl (284.0KiB)

ufal.chu_liu_edmonds-1.0.3-cp38-cp38-macosx_10_9_x86_64.whl (95.5KiB)

ufal.chu_liu_edmonds-1.0.3-cp38-cp38-macosx_11_0_arm64.whl (89.8KiB)

ufal.chu_liu_edmonds-1.0.3-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (109.7KiB)

ufal.chu_liu_edmonds-1.0.3-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (115.1KiB)

ufal.chu_liu_edmonds-1.0.3-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (119.2KiB)

ufal.chu_liu_edmonds-1.0.3-cp38-cp38-musllinux_1_1_aarch64.whl (631.4KiB)

ufal.chu_liu_edmonds-1.0.3-cp38-cp38-musllinux_1_1_i686.whl (699.6KiB)

ufal.chu_liu_edmonds-1.0.3-cp38-cp38-musllinux_1_1_x86_64.whl (647.1KiB)

ufal.chu_liu_edmonds-1.0.3-cp38-cp38-win32.whl (228.5KiB)

ufal.chu_liu_edmonds-1.0.3-cp38-cp38-win_amd64.whl (284.4KiB)

ufal.chu_liu_edmonds-1.0.3-cp39-cp39-macosx_10_9_x86_64.whl (95.9KiB)

ufal.chu_liu_edmonds-1.0.3-cp39-cp39-macosx_11_0_arm64.whl (90.2KiB)

ufal.chu_liu_edmonds-1.0.3-cp39-cp39-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (109.5KiB)

ufal.chu_liu_edmonds-1.0.3-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (114.8KiB)

ufal.chu_liu_edmonds-1.0.3-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (119.5KiB)

ufal.chu_liu_edmonds-1.0.3-cp39-cp39-musllinux_1_1_aarch64.whl (630.6KiB)

ufal.chu_liu_edmonds-1.0.3-cp39-cp39-musllinux_1_1_i686.whl (699.4KiB)

ufal.chu_liu_edmonds-1.0.3-cp39-cp39-musllinux_1_1_x86_64.whl (646.5KiB)

ufal.chu_liu_edmonds-1.0.3-cp39-cp39-win32.whl (228.5KiB)

ufal.chu_liu_edmonds-1.0.3-cp39-cp39-win_amd64.whl (284.2KiB)

ufal.chu_liu_edmonds-1.0.3.tar.gz (149.6KiB)

No dependencies