ランダムウォークを利用した番組類似性評価

• Item type: SIG Technical Reports(1)
• 公開日: 2012-07-19
• タイトル: ランダムウォークを利用した番組類似性評価
• タイトル / 言語: en
• タイトル: Calculating Similarity between TV Programs Using a Random Walk Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 文書分類・解析
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: NHK放送技術研究所
• 著者所属: NHK放送技術研究所
• 著者所属: NHK放送技術研究所
• 著者所属: NHK放送技術研究所
• 著者所属: NHK放送技術研究所
• 著者所属(英): en
• 著者所属(英): Japan Broadcasting Corporation, Science and Technology Research Laboratory
• 著者所属(英): en
• 著者所属(英): Japan Broadcasting Corporation, Science and Technology Research Laboratory
• 著者所属(英): en
• 著者所属(英): Japan Broadcasting Corporation, Science and Technology Research Laboratory
• 著者所属(英): en
• 著者所属(英): Japan Broadcasting Corporation, Science and Technology Research Laboratory
• 著者所属(英): en
• 著者所属(英): Japan Broadcasting Corporation, Science and Technology Research Laboratory
• 著者名: 山田, 一郎; 宮崎, 勝; 住吉, 英樹; 古宮, 弘智; 田中, 英輝
• 著者名(英): Ichiro, Yamada; Masaru, Miyazaki; Hideki, Sumiyoshi; Hironori, Furumiya; Hideki, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: テレビ番組を配信するオンデマンドサービスでは、ユーザへの番組推薦機能が重要となる。そこで本稿では、テレビの電子番組表(EPG)に含まれる番組概要文を利用して効果的な関連番組を推薦するための番組類似性評価手法を提案する。提案手法では、番組概要文に含まれる単語をノードとし、Webから取り出した単語間の関係（因果関係や上位下位関係など）で各ノードを結合したグラフ構造を生成する。このグラフ構造のノード間の到達可能性をランダムウォークにより評価する事によって、番組間の類似性を評価する。実験ではNHKオンデマンドで実際に提示された関連番組を対象とした類似性評価を行い、提案手法の結果は従来手法と比較して人手による類似性評価結果に近いことを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents a novel method of calculating similarity between TV programs by using summaries as a part of Electronic Program Guide (EPG). Most previous methods used statistics such as tf-idf based cosine measure of word vectors, whose words are appeared in the summaries. However these approaches were not effective for calculating similarity between TV programs because broadcast summaries are too short to obtain reliable statistics. Our method generates a graph structures whose vertexes are TV programs and words. These words are connected by word relations which are extracted from Web automatically. Similarity between two TV programs is calculated based on the relativeness of two TV program's vertexes in the graph structure by using a random walk algorithm. Through experiments, our method showed effectiveness of calculating similarities between two TV programs compared with the baseline approaches.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10115061
• 書誌情報: 研究報告自然言語処理（NL）; 巻 2012-NL-207, 号 12, p. 1-7, 発行日 2012-07-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会