• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Investigation of data compression algorithms for big data analysis

Research Project

Project/Area Number 18K04141
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 21020:Communication and network engineering-related
Research InstitutionWakayama University

Principal Investigator

Kuzuoka Shigeaki  和歌山大学, システム工学部, 教授 (60452538)

Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywords情報理論 / 多端子仮説検定 / 分散関数計算 / 情報源符号化 / 推測問題 / 関数計算 / 仮説検定 / 多端子情報理論
Outline of Final Research Achievements

Problems of data compression for function computation and multiple terminal hypothesis testing are investigated.
In the study of data compression for function computation, we extended the existing result, which mainly dealt with the case where the argument of the function is two, to the case where the argument is three. In addition, the study was conducted in a setting that takes into account the channel noise between data-observers and the node performing the computation, and extended the existing result that did not take into account the channel noise. In the study of the multiple terminal hypothesis testing, we derived general formulas which show relationship among multiple achievable error exponents. As secondary results, we also obtained results on the relationship between source coding and guessing problems, as well as results on VF source coding.

Academic Significance and Societal Importance of the Research Achievements

情報機器の発達により蓄積されるデータが飛躍的に増大しつつある現在,従来のデータ処理技術では扱うことが困難な膨大なデータ(ビッグデータ)を効率よく扱うための手法が必要とされている.具体的には,観測データをネットワークを介して通信する際に,データの宛先で実行するデータ処理に適した形で通信するためのデータ圧縮技術が必要になる.本研究の成果は,そのような通信のためのデータ圧縮技術開発に貢献するものである.

Report

(6 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (16 results)

All 2023 2021 2020 2019 2018

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (14 results) (of which Int'l Joint Research: 7 results)

  • [Journal Article] On the conditional smooth Renyi entropy and its applications in guessing and source coding2020

    • Author(s)
      Shigeaki Kuzuoka
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 66 Issue: 3 Pages: 1674-1690

    • DOI

      10.1109/tit.2019.2937318

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Unified Approach to Error Exponents for Multiterminal Source Coding Systems2018

    • Author(s)
      Shigeaki Kuzuoka
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Issue: 12 Pages: 2082-2090

    • DOI

      10.1587/transfun.E101.A.2082

    • NAID

      130007539065

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2018-12-01
    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Presentation] 双方向通信を用いた多端子仮説検定の誤り指数に関する一検討2023

    • Author(s)
      柴田正憲, 葛岡成晃
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2022 Annual Research Report
  • [Presentation] A study on the joint source-channel coding for computing functions: An approach from a dichotomy of functions2021

    • Author(s)
      N. Joki and S. Kuzuoka
    • Organizer
      2021 IEEE Information Theory Workshop
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Asynchronous guessing subject to distortion2021

    • Author(s)
      S. Kuzuoka
    • Organizer
      2021 IEEE International Symposium on Information Theory
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] A study of computability in distributed computing with joint sourcechannel coding over multiple-access channel2021

    • Author(s)
      N. Joki and S. Kuzuoka
    • Organizer
      第44回情報理論とその応用シンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] 関数計算のための情報源・通信路結合符号化に関する研究~関数の二分法によるアプローチ~2021

    • Author(s)
      上木成樹, 葛岡成晃
    • Organizer
      電子情報通信学会情報理論研究会
    • Related Report
      2020 Research-status Report
  • [Presentation] A study on the overflow probability of variable-to-fixed length codes2020

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      2020 International Symposium on Information Theory and its Applications
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] 3入力関数を計算するための分散符号化法の達成可能領域に関する一検討2020

    • Author(s)
      上木成樹, 葛岡成晃
    • Organizer
      電子情報通信学会情報理論研究会
    • Related Report
      2020 Research-status Report
  • [Presentation] On the conditional smooth Renyi entropy and its application in guessing2019

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      2019 IEEE International Symposium on Information Theory
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] A study on the overflow probability of variable-to-fixed length codes2019

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      第42回情報理論とその応用シンポジウム
    • Related Report
      2019 Research-status Report
  • [Presentation] A study on variable-to-fixed length coding of general sources2019

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      電子情報通信学会情報理論研究会
    • Related Report
      2019 Research-status Report
  • [Presentation] On overflow probability of variable-to-fixed length codes for non-stationary sources2019

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      the 11th Asia-Europe Workshop on Concepts in Information Theory
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Properties and applications of the smooth Renyi entropy2019

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      AMS Sectional Meeting
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] On the smooth-Renyi entropy and guessing allowing error2018

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      第41回情報理論とその応用シンポジウム
    • Related Report
      2018 Research-status Report
  • [Presentation] A study on the problem of channel resolvability for channels with countable input alphabet2018

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      2018 International Symposium on Information Theory and its Applications
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi