著者

中原 孝信 前川 浩基 羽室 行信

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)

巻号頁・発行日

vol.58, no.8, pp.442-448, 2013-08-01

---

本研究は,特定のテレビ番組を視聴しながら投稿されたツイートの内容を解析することで,急激に投稿数が増加したときの内容などを検出し,それらを要約する手法を提案する.提案手法では,まず単語の共起関係に基づいたクラスタリングから概念を生成する.そして,バースト時の投稿と番組の台詞に一致した投稿を興味対象のツイートとして考え,それらのツイートをできる限り多く被覆するような少数のクラスタをナップサック制約付き最大被覆問題を用いて抽出する.抽出されたクラスタは,興味対象のツイートから得られたトピックを表していると考え,膨大なツイートから特定の目的に関係する投稿内容を要約することが可能である.計算実験では,テレビアニメーション番組「宇宙兄弟」を対象にして提案手法の有効性を示す.