• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2021 年度 実施状況報告書

ビッグデータ解析のためのデータ圧縮法の開発

研究課題

研究課題/領域番号 18K04141
研究機関和歌山大学

研究代表者

葛岡 成晃  和歌山大学, システム工学部, 教授 (60452538)

研究期間 (年度) 2018-04-01 – 2023-03-31
キーワード情報源符号化 / 推測問題 / 分散関数計算
研究実績の概要

ビッグデータ解析のためのデータ圧縮法の開発に取り組んだ.4年目にあたる今年度は,(1)初年度・2年目に中心的に取り組んだ,情報源符号化と推測問題(観測データに関する推測を行う問題)との関係性に関する研究を発展させる検討,および,(2)3年目に中心的に取り組んだ,関数計算のためのデータ圧縮法の検討,の両方で進展があった.まず(1)については,Salamatianらによって2019年に提案された推測問題の一種である非同期推測問題について取り上げ,推測結果が真の値と完全に一致していない場合も許容する,いわゆる有歪み推測の場合にSalamatianらの結果を拡張した.この結果は,情報理論のトップカンファレンスであるISITに採録された.また(2)については,昨年度に続き,計算を行うノードに観測データを送信する際の通信路雑音を考慮した設定で研究を進めた.前述の従来研究では,計算を行うノードに観測データを送信する際の通信路雑音は無視できると仮定されていた.これは暗に,ノード間の通信で通信路符号化を利用していることを仮定している.しかしながら,一般的なネットワーク通信の場合,情報源符号化と通信路符号化を同時に最適化したほうがよりよい結果になることが知られている.そこで本研究では「関数計算のための情報源-通信路結合符号化問題」について研究し,通信路雑音を考慮しない従来研究の成果を拡張することに成功した.この結果を国際会議ITWで発表するとともに,さらに研究を進展させて,符号化器が複数の場合も検討した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

「研究実績の概要」で述べた(1)推測問題,および,(2)関数計算のための情報源-通信路結合符号化問題,いずれも国際会議に採録される成果を示すことができている.

今後の研究の推進方策

これまで継続して研究を進めてきた2つのテーマ「情報源符号化と推測問題との関係性」および「関数計算のための情報源符号化問題」を中心に研究を継続する.最終年度となるため,これまでの成果の集大成となる成果を示すことを目標に研究に取り組む.

次年度使用額が生じた理由

新型コロナウイルス感染症(COVID-19)の世界的拡大の影響を受けて,ほとんどの会議がオンライン開催となったほか,研究打合せもオンラインで実施せざるを得なかった.このため,旅費として計上していた予算が未使用となり次年度使用額が生じた.
使用用途としては,会議の対面実施が再開された場合の旅費,あるいは,オンライン会議参加・打合せをスムーズに進めるための機器の購入に充てることを予定している.

  • 研究成果

    (3件)

すべて 2021

すべて 学会発表 (3件) (うち国際学会 2件)

  • [学会発表] A study on the joint source-channel coding for computing functions: An approach from a dichotomy of functions2021

    • 著者名/発表者名
      N. Joki and S. Kuzuoka
    • 学会等名
      2021 IEEE Information Theory Workshop
    • 国際学会
  • [学会発表] Asynchronous guessing subject to distortion2021

    • 著者名/発表者名
      S. Kuzuoka
    • 学会等名
      2021 IEEE International Symposium on Information Theory
    • 国際学会
  • [学会発表] A study of computability in distributed computing with joint sourcechannel coding over multiple-access channel2021

    • 著者名/発表者名
      N. Joki and S. Kuzuoka
    • 学会等名
      第44回情報理論とその応用シンポジウム

URL: 

公開日: 2022-12-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi