事象知識の体系化-事象の因果関係・信憑性解明のための基盤技術-

2009 年度 実績報告書

• 研究課題/領域番号: 21700162
• 研究機関: 京都大学
• 研究代表者: 浅野 泰仁 京都大学, 情報学研究科, 助教 (20361157)
• キーワード: 事象知識 / データベース / Web / グラフ

研究概要

事象の各要素を点、それらの関係を辺とし、時系列情報を取り入れたグラフで事象知識をモデル化して解析するための技術として、以下の(a)-(d)の、類似したモデルに基づくグラフの解析手法を提案した。(a) 時系列情報を取り入れたウェブグラフの特徴的パターンの発見手法及びそれを用いたウェブの解析手法。既存のグラフパターンの発見及びその応用では時系列情報は取り入れられておらず、これによって非マスコミ系のニュースを初めとする事象知識の解析が可能になると期待される。特に、ウェブで盛り上がったニュースの発見への応用が可能であることを示すことができた。(b) グラフの計算機上での効率的な格納方法、特にウェブグラフの圧縮方法を考案した。本手法は既存の手法の圧縮率を上回る圧縮率を実現し、この手法提案以後に提案された圧縮方法に関する論文からも参照されている。(c) Wikipediaの記事として表される複数の概念間の関係の強さをgeneralized max-flowまたはSteiner treeを用いて求める手法。また、関係の強さに基づくランキング、関係を表す画像の検索などの手法も考案した。またその応用として、Wikipediaの記事に含まれている画像の信憑性の尺度である「画像と周辺テキストがその記事にふさわしいかどうか」を、画像で表される事物と記事の関係に着目して検証するエンジンおよびインタフェースを試作開発した。(d) 人間が事象に対して持つ感情を解析する手法を提案した。感情の表現であるウェブレビューなどを用いて人間と事象を点、その間の感情分布を辺とする提案モデルに基づくこの手法は、特異な感情を持つ人物の特定や、事象に関して多くの人が抱きやすい感情などを明らかにするばかりでなく、グラフの辺に付帯するのは数値や文字列からなるラベルであるという従来のグラフを用いたモデルの概念を一新したものとなっている。

研究成果

• [雑誌論文] Efficient Compression of Web Graphs (2009)
  • 著者名/発表者名: Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki
  • 雑誌名: IEICE Trans.Fundamentals E92-A ページ: 2454-2462
  • 査読あり
• [学会発表] 感情解析のための分布モデルと相互強化型解析手法 (2010)
  • 著者名/発表者名: 俵本一輝, 川本淳平, 浅野泰仁, 吉川正俊
  • 学会等名: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • 年月日: 20100000
• [学会発表] Evaluating Credibility of Web Information (2010)
  • 著者名/発表者名: Katsumi Tanaka, Hiroaki Ohshima, Adam Jatowt, Satoshi Nakamura, Yusuke Yamamoto, Masatoshi Yoshikawa, Qiang Ma, Yasuhito Asano, Kazutoshi Sumiya, Ryong Lee, Daisuke Kitayama, Takayuki Yumoto, Yukiko Kawai, Jianwei Zhang, Shinsuke Nakajima, Yoichi Inagaki.
  • 学会等名: the 4th International Conference on Ubiquitous Information Management and Communication
  • 発表場所: 韓国
  • 年月日: 2010-01-14
• [学会発表] 減衰流を用いた関係の解析 (2009)
  • 著者名/発表者名: 張信鵬, 浅野泰仁, 吉川正俊
  • 学会等名: 人工知能学会第23回全国大会(JSAI 2009)
  • 年月日: 20090000
• [学会発表] Steiner Treeを利用したWikipediaにおける関係の抽出 (2009)
  • 著者名/発表者名: 森廣恭平, 張信鵬, 浅野泰仁, 吉川正俊
  • 学会等名: FIT2009第8回情報科学技術フォーラム
  • 発表場所: 仙台市
  • 年月日: 2009-09-03
• [産業財産権] 関係ネットワーク変換装置、関係ネットワーク変換方法、コンピュータプログラム及び縁検索システム (2009)
  • 発明者名: 浅野泰仁、張信鵬、吉川正俊
  • 権利者名: 浅野泰仁、張信鵬、吉川正俊
  • 産業財産権番号: 2009-142132
  • 出願年月日: 2009-06-15