TextRank 런타임은

Question

입니다. 자바에서 textrank를 구현했지만 상당히 느립니다. 누구나 기대되는 성능에 대해 알고 있습니까? 이 느린 것으로 예상 아니에요 경우

, 다음 중 하나가 문제가 될 수 :

1) 가장자리를 만들고 그것을에 무게를 추가하는 방법이 있었다처럼은 보이지 않았다 JGraphT 시간과 같아서 무게를 계산하고,> 0 인 경우 가장자리를 추가합니다. 나중에 가중치를 다시 계산하여 가장자리를 반복하면서 가중치를 추가합니다. 그것은 끔찍한 생각입니까?

2) 저는 JGraphT를 사용하고 있습니다. 저것은 느린 도서관인가요?

3) 내가 더 빨리 할 수있는 다른 방법은 없나요?

Answer 1

"상당히 느린"의미에 따라 다릅니다. 초록이 파이 레에서 읽은의 직후

"우리는, 500 개 초록의 INSPEC 테스트 세트에서 키워드를 추출 (100iterations 이상 평균 등) 레이크와 TextRank의 총 시간을 계산 : 인터넷 검색의 비트는이 단락을 발견 메모리에로드 된 RAKE는 160 초 동안 500 개의 초록에서 핵심 단어를 추출했으며, TextRank는 RAKE 시간의 6 배 이상인 1002 밀리 초의 키워드를 추출했습니다. "

그래서이에서, 나는 괜찮은 TextRank 구현 ~ 일초에 ~ 500 개 초록에서 키워드를 추출 할 수 있어야한다는 추론

(문맥에 대한 http://www.scribd.com/doc/51398390/11/Evaluating-ef%EF%AC%81ciency를 참조하십시오.).