search

AkihikoWatanabe / paper_notes

たまに追加される論文メモ
https://AkihikoWatanabe.github.io/paper_notes
17 stars 0 forks source link

TextRank: Bringing Order into Texts, Mihalcea+, EMNLP'04 #214

Open AkihikoWatanabe opened 6 years ago

AkihikoWatanabe commented 6 years ago

https://web.eecs.umich.edu/~mihalcea/papers/mihalcea.emnlp04.pdf

AkihikoWatanabe commented 6 years ago

PageRankベースの手法で、キーワード抽出/文書要約 を行う手法。 キーワード抽出/文書要約 を行う際には、ノードをそれぞれ 単語/文 で表現する。 ノードで表現されている 単語/文 のsimilarityを測り、ノード間のedgeの重みとすることでAffinity Graphを構築。 あとは構築したAffinity Graphに対してPageRankを適用して、ノードの重要度を求める。 ノードの重要度に従いGreedyに 単語/文 を抽出すれば、キーワード抽出/文書要約 を行うことができる。

AkihikoWatanabe commented 6 years ago

単一文書要約のベースラインとして使える。

AkihikoWatanabe commented 6 years ago

gensimに実装がある。 個人的にも実装している：https://github.com/AkihikoWatanabe/textrank