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

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

研究課題

研究課題/領域番号 26280088
研究種目

基盤研究(B)

配分区分一部基金
応募区分一般
研究分野 知能情報学
研究機関九州工業大学

研究代表者

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

研究分担者 山際 伸一  筑波大学, システム情報工学研究科(系), 准教授 (10574725)
榎田 修一  九州工業大学, 大学院情報工学研究院, 教授 (40346862)
連携研究者 田部 井靖生  理化学研究所, 革新知能統合研究センター, ユニットリーダー (20589824)
研究期間 (年度) 2014-04-01 – 2017-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
12,220千円 (直接経費: 9,400千円、間接経費: 2,820千円)
2016年度: 5,330千円 (直接経費: 4,100千円、間接経費: 1,230千円)
2015年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2014年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
キーワードストリームデータ / 圧縮伝送 / FPGA / 可逆圧縮 / データ圧縮 / 文法圧縮 / パターン発見 / 特徴抽出 / ストリーム圧縮 / 文字列アルゴリズム / 知識発見 / データマイニング
研究成果の概要

本研究の目的は,圧縮情報処理をハードウェア上で実現し,ストリームデータをリアルタイム処理しながら知識発見に繋がる新しい仕組みを生み出すことである.これまでの手法では圧縮率とメモリサイズのトレードオフの影響により,データサイズによっては実行できないほどメモリを消費するか,断片的な入力に対する圧縮しかできなかった.本研究はこのトレードオフをこれまでで最小に抑えることに成功し,その結果,圧縮・転送・復号によるネットワークのスループット拡大に成功した.これらの成果は,関連技術の出願,論文発表,開発したハードウエアの展示会でのデモンストレーション等で社会へ発信している.

報告書

(4件)
  • 2017 研究成果報告書 ( PDF )
  • 2016 実績報告書
  • 2015 実績報告書
  • 2014 実績報告書
  • 研究成果

    (30件)

すべて 2016 2015 2014 その他

すべて 雑誌論文 (5件) (うち査読あり 5件、 オープンアクセス 3件、 謝辞記載あり 1件) 学会発表 (19件) (うち国際学会 4件、 招待講演 1件) 備考 (4件) 産業財産権 (2件) (うち外国 1件)

  • [雑誌論文] Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression2016

    • 著者名/発表者名
      Koichi Marumo, Shinichi Yamagiwa, Ryuta Morita, Hiroshi Sakamoto
    • 雑誌名

      Information

      巻: 7(4) 号: 4 ページ: 63-63

    • DOI

      10.3390/info7040063

    • NAID

      120007135280

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves2016

    • 著者名/発表者名
      Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
    • 雑誌名

      Algorithms

      巻: 9(2) 号: 2 ページ: 26-26

    • DOI

      10.3390/a9020026

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Online Grammar Compression for Frequent Pattern Discovery2016

    • 著者名/発表者名
      S. Fukunaga, Y. Takabatake, T. I, H. Sakamoto
    • 雑誌名

      Proceedings of Machine Learning Research (ICGI 2016)

      巻: 57 ページ: 93-104

    • NAID

      130008061357

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Online Pattern Matching for String Edit Distance with Moves2014

    • 著者名/発表者名
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • 雑誌名

      SPIRE 2014

      巻: SPIRE2014 ページ: 203-214

    • DOI

      10.1007/978-3-319-11918-2_20

    • ISBN
      9783319119175, 9783319119182
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Improved ESP-index: A Practical Self-index for Highly Repetitive Texts2014

    • 著者名/発表者名
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • 雑誌名

      SEA 2014

      巻: SEA2014 ページ: 338-350

    • DOI

      10.1007/978-3-319-07959-2_29

    • ISBN
      9783319079585, 9783319079592
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [学会発表] Finding Frequent Patterns from Stream Data with Small Space2016

    • 著者名/発表者名
      S. Iwasaki, Y. Takabatake, T. Kuboyama, H. Sakamoto
    • 学会等名
      SISA2016
    • 発表場所
      タイ王国,アユタヤ市
    • 年月日
      2016-09-14
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 文法圧縮における逆引き辞書の省スペース化2016

    • 著者名/発表者名
      福永祥平, 坂本比呂志
    • 学会等名
      第100回SIG-FPAI研究会
    • 発表場所
      熊本市
    • 年月日
      2016-03-27
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 定数領域の頻度計算を用いたオンライン文法圧縮アルゴリズム2016

    • 著者名/発表者名
      徳永啓太郎, 坂本比呂志
    • 学会等名
      第100回SIG-FPAI研究会
    • 発表場所
      熊本市
    • 年月日
      2016-03-27
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 文法圧縮を用いた類似度計算の大規模データへの適用2016

    • 著者名/発表者名
      大西孝典, 坂本比呂志
    • 学会等名
      第100回SIG-FPAI研究会
    • 発表場所
      熊本市
    • 年月日
      2016-03-27
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 文法圧縮のハッシュ領域の削減2016

    • 著者名/発表者名
      水野仁人,高畠嘉将,坂本比呂志
    • 学会等名
      第99回SIG-FPAI研究会
    • 発表場所
      仙台市
    • 年月日
      2016-01-21
    • 関連する報告書
      2015 実績報告書
  • [学会発表] ストリームデータからの頻出パターンの近似発見2016

    • 著者名/発表者名
      青山友紀, 高畠嘉将,坂本比呂志
    • 学会等名
      第99回SIG-FPAI研究会
    • 発表場所
      仙台市
    • 年月日
      2016-01-21
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Skill Grouping Method: Mining and Clustering Skill Differences from Body Movement BigData2015

    • 著者名/発表者名
      Shinichi Yamagiwa, Yoshinobu Kawahara, Noriyuki Tabuchi, Yoshinobu Watanabe and Takeshi Naruo
    • 学会等名
      BigData 2015
    • 発表場所
      Santa Clara, CA, USA
    • 年月日
      2015-10-29
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Online Self-Indexed Grammar Compression2015

    • 著者名/発表者名
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • 学会等名
      SPIRE 2015
    • 発表場所
      London, UK
    • 年月日
      2015-09-01
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management2015

    • 著者名/発表者名
      Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
    • 学会等名
      BPOE 2015
    • 発表場所
      Kohala, HI, USA
    • 年月日
      2015-08-31
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] siEDM: 移動付き編集距離の為の効率的な索引2015

    • 著者名/発表者名
      高畠嘉将, 中島健太, 田部井靖生, 坂本比呂志
    • 学会等名
      第98回SIG-FPAI研究会
    • 発表場所
      和歌山市
    • 年月日
      2015-08-07
    • 関連する報告書
      2015 実績報告書
  • [学会発表] ストリーム中の頻出アイテムの発見のためのSimple Algorithmの高速化2015

    • 著者名/発表者名
      岩崎暁, 坂本比呂志
    • 学会等名
      第98回SIG-FPAI研究会
    • 発表場所
      和歌山市
    • 年月日
      2015-08-07
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 文法圧縮のための逆引き辞書の省スペース化2015

    • 著者名/発表者名
      高畠嘉将, 坂本比呂志
    • 学会等名
      第98回SIG-FPAI研究会
    • 発表場所
      和歌山市
    • 年月日
      2015-08-07
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 移動付き編集距離に基づく曖昧検索が可能な圧縮索引2015

    • 著者名/発表者名
      中島 健太,前田 幸司,高畠 嘉将,坂本 比呂志
    • 学会等名
      第97回 SIG-FPAI研究会
    • 発表場所
      別府国際コンベンションセンター
    • 年月日
      2015-03-22 – 2015-03-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 移動付き編集距離のオンラインパターンマッチング2015

    • 著者名/発表者名
      高畠 嘉将,田部井 靖生,坂本 比呂志
    • 学会等名
      第97回 SIG-FPAI研究会
    • 発表場所
      別府国際コンベンションセンター
    • 年月日
      2015-03-22 – 2015-03-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 文法圧縮に基づく自己索引のオンライン構築について2015

    • 著者名/発表者名
      高畠 嘉将,田部井 靖生,坂本 比呂志
    • 学会等名
      第96回 SIG-FPAI研究会
    • 発表場所
      名古屋工業大学
    • 年月日
      2015-01-13 – 2015-01-14
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 文法圧縮を応用したハミング距離計算の高速化2014

    • 著者名/発表者名
      前田幸司, 高畠嘉将, 田部井靖生, 坂本比呂志
    • 学会等名
      第95回 SIG-FPAI研究会
    • 発表場所
      大阪大学産業科学研究所
    • 年月日
      2014-10-10
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data2014

    • 著者名/発表者名
      Hiroshi Sakamoto
    • 学会等名
      12th International Conference on Grammatical Inference
    • 発表場所
      Kyoto University
    • 年月日
      2014-09-17 – 2014-09-19
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] 乱択アルゴリズムを用いた頻出文字列の近似数え上げに基づく省スペース文法圧縮2014

    • 著者名/発表者名
      宮木 亮洋,坂本 比呂志
    • 学会等名
      第94回 SIG-FPAI研究会
    • 発表場所
      根室市総合文化会館
    • 年月日
      2014-07-24
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 文法圧縮を応用したハミング距離の短い文字列列挙アルゴリズム2014

    • 著者名/発表者名
      前田幸司,高畠嘉将,田部井靖生,坂本比呂志
    • 学会等名
      第94回 SIG-FPAI研究会
    • 発表場所
      根室市総合文化会館
    • 年月日
      2014-07-24
    • 関連する報告書
      2014 実績報告書
  • [備考] 坂本研HP

    • URL

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

    • 関連する報告書
      2016 実績報告書
  • [備考] 坂本比呂志

    • URL

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

    • 関連する報告書
      2015 実績報告書
  • [備考] 山際伸一

    • URL

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

    • 関連する報告書
      2015 実績報告書
  • [備考] 榎田修一

    • 関連する報告書
      2015 実績報告書
  • [産業財産権] データ圧縮・解凍システム、データ圧縮 方法及びデータ解凍方法並びにデータ圧縮器及びデータ解凍器2016

    • 発明者名
      山際伸一・坂本比呂志
    • 権利者名
      山際伸一・坂本比呂志
    • 産業財産権種類
      特許
    • 出願年月日
      2016-03-24
    • 関連する報告書
      2015 実績報告書
    • 外国
  • [産業財産権] データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法、並びにデータ圧縮器及びデータ解凍器2015

    • 発明者名
      坂本比呂志、山際伸一
    • 権利者名
      坂本比呂志、山際伸一
    • 産業財産権種類
      特許
    • 産業財産権番号
      2015-063449
    • 出願年月日
      2015-03-25
    • 関連する報告書
      2014 実績報告書

URL: 

公開日: 2014-04-04   更新日: 2019-03-29  

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

Powered by NII kakenhi