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

2015 Fiscal Year Annual Research Report

圧縮情報処理によるストリームデータからの知識発見

Research Project

Project/Area Number 26280088
Research InstitutionKyushu Institute of Technology

Principal Investigator

坂本 比呂志  九州工業大学, 大学院情報工学研究院, 教授 (50315123)

Co-Investigator(Kenkyū-buntansha) 山際 伸一  筑波大学, システム情報系, 准教授 (10574725)
榎田 修一  九州工業大学, 大学院情報工学研究院, 准教授 (40346862)
Project Period (FY) 2014-04-01 – 2018-03-31
Keywords知識発見 / データマイニング / ストリーム圧縮 / 文字列アルゴリズム
Outline of Annual Research Achievements

ネットワーク上のストリームデータは増加する一方であるが,ハードウェアの性能向上は限界に近づいている.本研究は,新しい可逆圧縮の理論を武器にこの問題に取り組み,圧縮情報処理による大量データからのリアルタイム知識発見を実現する. 具体的には,極めて小さい遅延時間で圧縮,伝送,復号が可能なストリーム圧縮アルゴリズムを開発し,ハードウェア上に実装することで,ネットワークの物理的限界を超えたスループットを達成する. そして,このアルゴリズムを高密度画像圧縮へ拡張し,文字列と動画像ストリームからの高精度イベント抽出の実現によって圧縮情報処理技術の普及と標準化を目指す.今年度は,基本アルゴリズムをFPGA上に実装し,その性能を実証した.本研究によって,ビッグデータに関する国際会議において論文賞を受賞し,組み込み技術見本市において特別賞を受賞した.

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

本研究は,基本アルゴリズムの確立,ハードウェア実装,動画像データからの知識発見の3つのゴールが設定されている.このうちの二つ目までが既に達成済みであり,それぞれの研究成果に対して外部から高い評価を受けている.例えば,本研究によって,ビッグデータに関する国際会議において論文賞を受賞し,組み込み技術見本市において特別賞を受賞した.

Strategy for Future Research Activity

今後は,最終目的である動画像からの知識発見のためのアルゴリズムを構築し,カメラ画像から動きや特定のオブジェクトを抽出するための機構を実現し,ビッグデータの有効利用のための基盤技術を確立する.

Causes of Carryover

今年度中に発表予定の内容をまとめることが予想以上に時間が掛かってしまい、国際会議への投稿が遅れている。

Expenditure Plan for Carryover Budget

最終年度にまとめて成果を発表するための旅費とする。

  • Research Products

    (15 results)

All 2016 2015 Other

All Presentation (11 results) (of which Int'l Joint Research: 3 results) Remarks (3 results) Patent(Industrial Property Rights) (1 results) (of which Overseas: 1 results)

  • [Presentation] 文法圧縮における逆引き辞書の省スペース化2016

    • Author(s)
      福永祥平, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27 – 2016-03-28
  • [Presentation] 定数領域の頻度計算を用いたオンライン文法圧縮アルゴリズム2016

    • Author(s)
      徳永啓太郎, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27 – 2016-03-28
  • [Presentation] 文法圧縮を用いた類似度計算の大規模データへの適用2016

    • Author(s)
      大西孝典, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27 – 2016-03-28
  • [Presentation] 文法圧縮のハッシュ領域の削減2016

    • Author(s)
      水野仁人,高畠嘉将,坂本比呂志
    • Organizer
      第99回SIG-FPAI研究会
    • Place of Presentation
      仙台市
    • Year and Date
      2016-01-21 – 2016-01-22
  • [Presentation] ストリームデータからの頻出パターンの近似発見2016

    • Author(s)
      青山友紀, 高畠嘉将,坂本比呂志
    • Organizer
      第99回SIG-FPAI研究会
    • Place of Presentation
      仙台市
    • Year and Date
      2016-01-21 – 2016-01-22
  • [Presentation] Skill Grouping Method: Mining and Clustering Skill Differences from Body Movement BigData2015

    • Author(s)
      Shinichi Yamagiwa, Yoshinobu Kawahara, Noriyuki Tabuchi, Yoshinobu Watanabe and Takeshi Naruo
    • Organizer
      BigData 2015
    • Place of Presentation
      Santa Clara, CA, USA
    • Year and Date
      2015-10-29 – 2015-11-01
    • Int'l Joint Research
  • [Presentation] Online Self-Indexed Grammar Compression2015

    • Author(s)
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • Organizer
      SPIRE 2015
    • Place of Presentation
      London, UK
    • Year and Date
      2015-09-01 – 2015-09-04
    • Int'l Joint Research
  • [Presentation] Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management2015

    • Author(s)
      Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
    • Organizer
      BPOE 2015
    • Place of Presentation
      Kohala, HI, USA
    • Year and Date
      2015-08-31 – 2015-09-04
    • Int'l Joint Research
  • [Presentation] siEDM: 移動付き編集距離の為の効率的な索引2015

    • Author(s)
      高畠嘉将, 中島健太, 田部井靖生, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07 – 2015-08-08
  • [Presentation] ストリーム中の頻出アイテムの発見のためのSimple Algorithmの高速化2015

    • Author(s)
      岩崎暁, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07 – 2015-08-08
  • [Presentation] 文法圧縮のための逆引き辞書の省スペース化2015

    • Author(s)
      高畠嘉将, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07 – 2015-08-08
  • [Remarks] 坂本比呂志

    • URL

      http://www.donald.ai.kyutech.ac.jp/~hiroshi/index.html

  • [Remarks] 山際伸一

    • URL

      http://www.cs.tsukuba.ac.jp/~yamagiwa/jp/index.php

  • [Remarks] 榎田修一

  • [Patent(Industrial Property Rights)] データ圧縮・解凍システム、データ圧縮 方法及びデータ解凍方法並びにデータ圧縮器及びデータ解凍器2016

    • Inventor(s)
      山際伸一・坂本比呂志
    • Industrial Property Rights Holder
      山際伸一・坂本比呂志
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      PCT/JP2016/59372
    • Filing Date
      2016-03-24
    • Overseas

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi