• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2009 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 21700162
Research InstitutionKyoto University

Principal Investigator

浅野 泰仁  Kyoto University, 情報学研究科, 助教 (20361157)

Keywords事象知識 / データベース / Web / グラフ
Research Abstract

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

  • Research Products

    (6 results)

All 2010 2009

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (4 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] Efficient Compression of Web Graphs2009

    • Author(s)
      Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki
    • Journal Title

      IEICE Trans.Fundamentals E92-A

      Pages: 2454-2462

    • Peer Reviewed
  • [Presentation] 感情解析のための分布モデルと相互強化型解析手法2010

    • Author(s)
      俵本一輝, 川本淳平, 浅野泰仁, 吉川正俊
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
    • Year and Date
      20100000
  • [Presentation] Evaluating Credibility of Web Information2010

    • Author(s)
      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.
    • Organizer
      the 4th International Conference on Ubiquitous Information Management and Communication
    • Place of Presentation
      韓国
    • Year and Date
      2010-01-14
  • [Presentation] 減衰流を用いた関係の解析2009

    • Author(s)
      張信鵬, 浅野泰仁, 吉川正俊
    • Organizer
      人工知能学会第23回全国大会(JSAI 2009)
    • Year and Date
      20090000
  • [Presentation] Steiner Treeを利用したWikipediaにおける関係の抽出2009

    • Author(s)
      森廣恭平, 張信鵬, 浅野泰仁, 吉川正俊
    • Organizer
      FIT2009第8回情報科学技術フォーラム
    • Place of Presentation
      仙台市
    • Year and Date
      2009-09-03
  • [Patent(Industrial Property Rights)] 関係ネットワーク変換装置、関係ネットワーク変換方法、コンピュータプログラム及び縁検索システム2009

    • Inventor(s)
      浅野泰仁、張信鵬、吉川正俊
    • Industrial Property Rights Holder
      浅野泰仁、張信鵬、吉川正俊
    • Industrial Property Number
      2009-142132
    • Filing Date
      2009-06-15

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi