search

yzhangcs / parser

:rocket: State-of-the-art parsers for natural language.
https://parser.yzhang.site/
MIT License
836 stars 142 forks source link

Decode with MST algorithm #18

Closed allanj closed 4 years ago

allanj commented 5 years ago

I agree that using Eisner's algorithm can have better results for projective dependency parsing. If MST is supported, it would be great.

yzhangcs commented 5 years ago

Thanks for your advice. But implementing a batchified version of MST algorithm (Chu-Liu/Edmods and Tarjan) is a challenging task for me. I will try to complete this in my free hours. If you have a need for MST, I think the official implementation, though implemented by TF, is a good reference.

yzhangcs commented 4 years ago

@allanj Hi, the code for MST decoding has be added.