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

基于网络源编码的信息检索理论边界及其应用

• 批准号: 20760255
• 负责人: KIMURA Akisato
• 金额: $ 1.33万
• 依托单位: NTT Communication Science Laboratories
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20760255/
• 关键词: 情報理論; 情報検索; データベース; パターン認識

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

In this paper, we present a concrete method for realizing the performance limit of information search based on the symbolization of information source, and demonstrate the proof of the theory of information source and the asymptotic performance limit of information source. The proof of performance bound theory is presented in this paper.

项目成果

Perspectives on multi-terminal source coding; Distributed encoding, distribu- ted decoding, and their applications

多端源码展望；

• 发表时间: 2009
• 作者: 葛岡成晃;木村昭悟;渡辺峻
• 通讯作者: 渡辺峻

Particle-based simulation of the Gel'fand-Pinsker channel capacity and the Wyner-Ziv rate-distortion function

Gelfand-Pinsker 通道容量和 Wyner-Ziv 率失真函数的基于粒子的模拟

• 发表时间: 2008
• 作者: H. Kori;Y. Kawamura;N. Masuda;木村昭悟
• 通讯作者: 木村昭悟

Perspectives on multiterminal source coding : Distributed encoding, distributed decoding, and their applications

多端源编码的观点：分布式编码、分布式解码及其应用

• 发表时间: 2009
• 作者: 葛岡成晃;木村昭悟;渡辺峻
• 通讯作者: 渡辺峻

Universal source coding for multiple decoders with side information

具有辅助信息的多个解码器的通用源编码

• 发表时间: 2010
• 作者: Shigeaki Kuzuoka;Akisato Kimura;Tomohiko Uyematsu
• 通讯作者: Tomohiko Uyematsu

Universal coding for correlated sources over generalized complementary delivery networks

通用互补传输网络上相关源的通用编码

• 发表时间: 2009
• 期刊: IEEE Transactions on Information Theory 55
• 作者: Akisato Kimura;Tomohiko Uyematsu;Shigeaki Kuzuoka;Shun Watanabe
• 通讯作者: Shun Watanabe