TextRank Temps d'exécution

Question

J'ai implémenté textrank en java mais il semble assez lent. Est-ce que quelqu'un est au courant de ses performances attendues?

Si elle ne devrait être lent, pourrait un des éléments suivants le problème:

1) Il ne semble pas qu'il y avait un moyen de créer un bord et ajouter un poids à elle à la même chose en JGraphT donc je calcule le poids et si c'est> 0, j'ajoute un bord. Je recalcule ensuite les poids pour les ajouter en bouclant les bords. Est-ce une idée terrible?

2) J'utilise JGraphT. Est-ce une bibliothèque lente?

3) Y at-il autre chose que je puisse faire pour accélérer le processus?

Answer 1

Cela dépend de ce que vous voulez dire par "assez lent". Un peu de googler trouvé ce paragraphe:

« Nous avons calculé le temps total pour RAKE et TextRank (en moyenne sur 100iterations) pour extraire des mots-clés de l'ensemble de test Inspec de 500 résumés, afterthe résumés ont été lus à partir de fi les RAKE extrait les mots-clés des 500 résumés en 160 millisecondes TextRank extrait les mots-clés en 1002 millisecondes, plus de 6 fois le temps de RAKE. "

(Voir http://www.scribd.com/doc/51398390/11/Evaluating-ef%EF%AC%81ciency pour le contexte.)

donc de cela, je déduis que la mise en œuvre de TextRank décent devrait être capable d'extraire des mots-clés à partir de 500 ~ résumés dans ~ 1 seconde.