chu_liu_edmonds

Question

chu_liu_edmonds

wangshaonan opened this issue 7 years ago · 5 comments

where is the module code of chu_liu_edmounds

Answer 1 · 2017-11-06T14:17:45.000Z

chu_liu_edmounds is a broken function that I forgot to remove, in the experiments I use the MSTParser(https://github.com/travisbrown/mstparser) to get the top tree from the attention weights.

Answer 2 · 2017-11-07T02:32:33.000Z

Thanks for the reply. Recently I am doing experiments based on your model and I am wondering if you can give more instruction of how to use the MSTParser to get the top tree from the attention weights (the MSTParser can not use inputs of marginal probabilities of P_ij, so how can you extract the tree?).

Answer 3 · 2017-11-07T10:52:13.000Z

I think it can if you modify the code for function 'chuLiuEdmonds', or you can use https://github.com/sammthomson/ChuLiuEdmonds this implementation for CLE algorithm

Answer 4 · 2017-11-08T02:08:52.000Z

Thank you for the suggestion. I'll try it. ^_^

Answer 5 · 2017-11-13T08:31:04.000Z

Hi yang,

I have looked at the code, it seems like the CLE algorithm is to calculate the minimum spanning tree in a directed graph. So how to guarantee to get a legal dependency tree and how to input the root node. In addition, the implementation of https://github.com/sammthomson/ChuLiuEdmonds returns circles.

If it is convenient for you, can you share the algorithm you use in the paper (may with inputs of a weighted graph and a root note) ?