ネットワーク情報源符号化に基づく情報検索の性能限界の究明とその応用

2009 年度 研究成果報告書

• 研究課題/領域番号: 20760255
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 通信・ネットワーク工学
• 研究機関: 日本電信電話株式会社NTTコミュニケーション科学基礎研究所
• 研究代表者: 木村 昭悟 日本電信電話株式会社NTTコミュニケーション科学基礎研究所, メディア情報研究部, 研究主任 (10396202)
• 研究期間 (年度): 2008 – 2009
• キーワード: 情報理論 / 情報検索 / データベース / パターン認識

研究概要

本研究では、情報検索をネットワーク情報源符号化の観点からモデル化・定式化し、そのモデル・定式化に基づいて情報検索の性能限界をある情報源のクラスについて理論的に証明すると共に、その性能限界に漸近する性能を達成できる具体的な実現方法を示した。また、上記性能限界を理論的に証明できていないより広いクラスの情報源に対して、性能限界を近似的に導出できる数値計算のためのアルゴリズムを開発した。

研究成果

• [雑誌論文] Universal coding for correlated sour- ces over generalized complementary delivery networks (2009)
  • 著者名/発表者名: Akisato Kimura, Tomohiko Uyematsu, Shigeaki Kuzuoka, Shun Watanabe
  • 雑誌名: IEEE Transactions on Information Theory Vol.55,No.3 ページ: 1360-1373
  • 査読あり
• [学会発表] Universal source coding for multiple decoders with side information (2010)
  • 著者名/発表者名: Shigeaki Kuzuoka, Akisato Kimura, Tomohiko Uyematsu
  • 学会等名: IEEE International Symposium on Information Theory
  • 発表場所: Austin, Texas, United States(採録決定)
  • 年月日: 20100600
• [学会発表] Perspectives on multi-terminal source coding; Distributed encoding, distribu- ted decoding, and their applications (2009)
  • 著者名/発表者名: 葛岡成晃, 木村昭悟, 渡辺峻
  • 学会等名: 情報理論とその応用シンポジウム(招待講演)
  • 発表場所: 山口県山口市
  • 年月日: 2009-12-02
• [学会発表] Universal source coding for multiple decoders with side information (2009)
  • 著者名/発表者名: 葛岡成晃, 木村昭悟, 植松友彦
  • 学会等名: シャノン理論ワークシップ
  • 発表場所: 愛媛県松山市
  • 年月日: 2009-09-24
• [学会発表] Particle-based simulation of the Gel'fand-Pinsker channel capacity and the Wyner-Ziv rate-distortion function (2008)
  • 著者名/発表者名: 木村昭悟
  • 学会等名: 情報理論とその応用シンポジウム
  • 発表場所: 栃木県日光市
  • 年月日: 2008-10-09
• [学会発表] Universal coding for lossy complementary delivery problem (2008)
  • 著者名/発表者名: Shigeaki Kuzuoka, Akisato Kimura, Tomohiko Uyematsu
  • 学会等名: IEEE International Symposium on Information Theory
  • 発表場所: Toronto, Canada
  • 年月日: 2008-07-11
• [備考]
  • URL: http://www.brl.ntt.co.jp/people/akisato/networksource2-j.html
• [備考]
  • URL: http://www.brl.ntt.co.jp/people/akisato/searchanalysis-j.html
• [備考]
  • URL: http://www.wakayama-u.ac.jp/~kuzuoka/publications-j.html