Nextremer Advent Calender 2016の15日目の記事です. 2016年ももうすぐ終わりですが,今年も様々なニュースがありました. ドナルド・トランプ氏の大統領選勝利は,その中でも特にインパクトの強い出来事だったのではないでしょうか? テレビではよく見ますが,きちんとスピーチを聞いたことはなかったので,演説文を読んでみようと思います. ただし,英語は苦手なので,要約アルゴリズムで3行くらいに縮めます. はじめに 要約の仕方は大きくは2つに分けられます. 抽出的要約 重要文抽出 テキストから重要な文を抜き出す 文短縮 各文を短縮する 生成的要約 抽出要約以外の要約 生成的要約は非常に難易度が高く,現在メインで研究がされているものはほとんどが抽出的予約です. 今回実装するLexRankも抽出的要約に属し,文章中の重要文抽出を行います. LexRankとは? LexRank