On theoretical bounds of information retrieval based on network source coding and its applications

• Project/Area Number: 20760255
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Communication/Network engineering
• Research Institution: NTT Communication Science Laboratories
• Principal Investigator: KIMURA Akisato NTT Communication Science Laboratories, メディア情報研究部, 研究主任 (10396202)
• Project Period (FY): 2008 – 2009
• Project Status: Completed (Fiscal Year 2009)
• Budget Amount: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000); Fiscal Year 2009: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
• Keywords: 情報理論 / 情報検索 / データベース / パターン認識

Research Abstract

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

Research Products

• [Journal Article] Universal coding for correlated sour- ces over generalized complementary delivery networks (2009)
  • Author(s): Akisato Kimura, Tomohiko Uyematsu, Shigeaki Kuzuoka, Shun Watanabe
  • Journal Title: IEEE Transactions on Information Theory Vol.55,No.3 Pages: 1360-1373
  • Peer Reviewed
• [Journal Article] Universal coding for correlated sources over generalized complementary delivery networks (2009)
  • Author(s): Akisato Kimura, Tomohiko Uyematsu, Shigeaki Kuzuoka, Shun Watanabe
  • Journal Title: IEEE Transactions on Information Theory 55 Pages: 1360-1373
  • Peer Reviewed
• [Presentation] Universal source coding for multiple decoders with side information (2010)
  • Author(s): Shigeaki Kuzuoka, Akisato Kimura, Tomohiko Uyematsu
  • Organizer: IEEE International Symposium on Information Theory
  • Place of Presentation: Austin, Texas, United States(採録決定)
• [Presentation] Universal source coding for multiple decoders with side information (2010)
  • Author(s): Shigeaki Kuzuoka, Akisato Kimura, Tomohiko Uyematsu
  • Organizer: IEEE International Symposium on Information Theory
  • Place of Presentation: Austin, Texas, United States(予定(採録決定))
• [Presentation] Perspectives on multi-terminal source coding; Distributed encoding, distribu- ted decoding, and their applications (2009)
  • Author(s): 葛岡成晃, 木村昭悟, 渡辺峻
  • Organizer: 情報理論とその応用シンポジウム(招待講演)
  • Place of Presentation: 山口県山口市
  • Year and Date: 2009-12-02
• [Presentation] Perspectives on multiterminal source coding : Distributed encoding, distributed decoding, and their applications (2009)
  • Author(s): 葛岡成晃、木村昭悟、渡辺峻
  • Organizer: 情報理論とその応用シンポジウム
  • Place of Presentation: 山口県山口市
  • Year and Date: 2009-12-02
• [Presentation] Universal source coding for multiple decoders with side information (2009)
  • Author(s): 葛岡成晃, 木村昭悟, 植松友彦
  • Organizer: シャノン理論ワークシップ
  • Place of Presentation: 愛媛県松山市
  • Year and Date: 2009-09-24
• [Presentation] Universal source coding for multiple decoders with side information (2009)
  • Author(s): Shigeaki Kuzuoka, Akisato Kimura, Tomohiko Uyematsu
  • Organizer: シャノン理論ワークショップ
  • Place of Presentation: 愛媛県松山市
  • Year and Date: 2009-09-24
• [Presentation] Particle-based simulation of the Gel'fand-Pinsker channel capacity and the Wyner-Ziv rate-distortion function (2008)
  • Author(s): 木村昭悟
  • Organizer: 情報理論とその応用シンポジウム
  • Place of Presentation: 栃木県日光市
  • Year and Date: 2008-10-09
• [Presentation] Universal coding for lossy complementary delivery problem (2008)
  • Author(s): Shigeaki Kuzuoka, Akisato Kimura, Tomohiko Uyematsu
  • Organizer: IEEE International Symposium on Information Theory
  • Place of Presentation: Toronto, Canada
  • Year and Date: 2008-07-11
• [Remarks]
  • URL: http://www.brl.ntt.co.jp/people/akisato/networksource2-j.html
• [Remarks]
  • URL: http://www.brl.ntt.co.jp/people/akisato/searchanalysis-j.html
• [Remarks]
  • URL: http://www.wakayama-u.ac.jp/~kuzuoka/publications-j.html
• [Remarks]
  • URL: http://www.brl.ntt.co.jp/people/akisato/networksource2-j.html
• [Remarks] 本成果に関する記載を行った。
  • URL: http://www.brl.ntt.co.jp/people/akisato/networksource2-j.html
• [Remarks] 本成果に関する記載を行った。
  • URL: http://www.brl.ntt.co.jp./people/akisato/searchanalysis-j.html