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

2016 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 – 2017-03-31
Keywordsデータ圧縮 / ストリームデータ / 文法圧縮 / パターン発見 / 特徴抽出
Outline of Annual Research Achievements

データ圧縮によって知的情報処理が新展開を迎えている.ネットワーク上のストリームデータは増加する一方であるが,ハードウェアの性能向上は限界に近づいている.本研究は,新しい可逆圧縮の理論を武器にこの問題に取り組み,圧縮情報処理による大量データからのリアルタイム知識発見を実現する. 具体的には,極めて小さい遅延時間で圧縮,伝送,復号が可能なストリーム圧縮アルゴリズムを開発し,ハードウェア上に実装することで,ネットワークの物理的限界を超えたスループットを達成する. そして,このアルゴリズムによって文字列や動画像ストリームからの高精度イベント抽出を実現する.今年度は,データ同士の類似度を圧縮データ上で高速計算する手法を設計し,大規模データに対して従来手法に対する優位性を確認した.これによって大規模データの剽窃検出などに応用することが可能となった.また,この手法を簡略化することで,データ中に出現する繰り返し構造がストリームデータに対してリアルタイムに実現できる.一方でこの手法は厳密解を発見することが苦手であるため,解の制度を他手法と比較した結果,長い繰り返し構造については十分に実用性に耐えるものを発見していることを確認した.また,本手法の一部の技術をFPGA上に実装することで本手法の主目的であったリアルタイムストリーム処理が可能となった.このハードウェア圧縮の手法は外部発表と共に前年度に国内出願済みであり,本出願に基づくPCT出願も行っている.

Research Progress Status

28年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

28年度が最終年度であるため、記入しない。

Causes of Carryover

28年度が最終年度であるため、記入しない。

Expenditure Plan for Carryover Budget

28年度が最終年度であるため、記入しない。

  • Research Products

    (5 results)

All 2016 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 3 results,  Acknowledgement Compliant: 3 results) Presentation (1 results) (of which Int'l Joint Research: 1 results) Remarks (1 results)

  • [Journal Article] Lazy Management for Frequency Table on Hardware-based Stream Lossless2016

    • Author(s)
      K. Marumo, S. Yamagiwa, R. Morita, H. Sakamoto
    • Journal Title

      Information

      Volume: 7(4) Pages: 63 (16 pages)

    • DOI

      10.3390/info7040063

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] siEDM: an efficient string index and search algorithm for edit distance with moves2016

    • Author(s)
      Y. Takabatake1, K. Nakashima1, T. Kuboyama, Y. Tabei, H. Sakamoto
    • Journal Title

      Algorithms

      Volume: 9(2) Pages: 26 (18 pages)

    • DOI

      10.3390/a9020026

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Online Grammar Compression for Frequent Pattern Discovery2016

    • Author(s)
      S. Fukunaga, Y. Takabatake, T. I, H. Sakamoto
    • Journal Title

      Proceedings of Machine Learning Research (ICGI 2016)

      Volume: 57 Pages: 93-104

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] Finding Frequent Patterns from Stream Data with Small Space2016

    • Author(s)
      S. Iwasaki, Y. Takabatake, T. Kuboyama, H. Sakamoto
    • Organizer
      SISA2016
    • Place of Presentation
      タイ王国,アユタヤ市
    • Year and Date
      2016-09-14 – 2016-09-17
    • Int'l Joint Research
  • [Remarks] 坂本研HP

    • URL

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

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi