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