java - TextRank 运行时间

Question

我在java中实现了textrank，但它看起来很慢。有谁知道它的预期性能吗？

如果预计速度不会很慢，则可能是以下任一问题:

1) 似乎没有办法在 JGraphT 时间内创建一条边并同时为其添加权重，因此我计算权重，如果它 > 0，则添加一条边。后来我重新计算权重以在循环边缘时添加它们。这是一个糟糕的主意吗？

2) 我正在使用 JGraphT。这是一个很慢的库吗？

3)我还能做些什么来让它更快吗？

Answer 1

这取决于你所说的“相当慢”是什么意思。谷歌搜索一下发现了这段:

"We calculated the total time for RAKE and TextRank (as an average over 100iterations) to extract keywords from the Inspec testing set of 500 abstracts, afterthe abstracts were read from files and loaded in memory. RAKE extracted key-words from the 500 abstracts in 160 milliseconds. TextRank extracted keywordsin 1002 milliseconds, over 6 times the time of RAKE."

(有关上下文，请参阅 http://www.scribd.com/doc/51398390/11/Evaluating-ef%EF%AC%81ciency。)

因此，我推断一个不错的 TextRank 实现应该能够在大约 1 秒内从大约 500 个摘要中提取关键字。