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

データ圧縮はテキストを要約できるか?

研究課題

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

挑戦的萌芽研究

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

研究代表者

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

研究分担者 久保山 哲二  学習院大学, 計算機センター, 教授 (80302660)
研究期間 (年度) 2011 – 2013
研究課題ステータス 完了 (2013年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2013年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2012年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2011年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワードデータ圧縮 / データマイニング / 簡潔データ構造 / グラフ構造 / 情報抽出 / パターン発見 / マイニング
研究概要

あまりにも巨大なテキストは読むことができないデータとほぼ同じであり、このようなデータの洪水に立ち向かうためには、次世代情報基盤技術の確率が急務である。本研究は、これまでに申請者が開発した、テキスト中のパターンの関係を保存しながら圧縮する技術をマイニングに応用することで、GB超の巨大テキスト同士の直接比較を可能にし、超大規模テキストからの知識発見を実現する。

報告書

(4件)
  • 2013 実績報告書   研究成果報告書 ( PDF )
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (36件)

すべて 2014 2013 2012 2011 その他

すべて 雑誌論文 (19件) (うち査読あり 19件) 学会発表 (14件) 備考 (3件)

  • [雑誌論文] A reconfigurable compression hardware based on static symbol-lookup table2014

    • 著者名/発表者名
      S.Yamagiwa, H.Sakamoto
    • 雑誌名

      1st workshop on benchmarks, performance optimization, and emerging hardware of big data systems and applications

      ページ: 86-93

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] A Reconfigurable Stream Compression Hardware based on Static Symbol-Lookup Table2014

    • 著者名/発表者名
      S. Yamagiwa, H. Sakamoto
    • 雑誌名

      The First Workshop on Benchmarks, Performance Optimization, and Emerging hardware of Big Data Systems and Applications

      巻: 1 ページ: 86-93

    • DOI

      10.1109/bigdata.2013.6691702

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Fully-online compression2013

    • 著者名/発表者名
      S. Maruyama, Y.Tabei, H.Sakamoto, K.Sadakane
    • 雑誌名

      20th international symbosium on string processing and information retrieval

      ページ: 218-229

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] A succinct grammar compression2013

    • 著者名/発表者名
      Y.Tabei, Y.Takabatake, H.Sakamoto
    • 雑誌名

      24th annual symposium on combinatorial pattern matching

      ページ: 235-246

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Fully-Online Grammar Compression2013

    • 著者名/発表者名
      Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane
    • 雑誌名

      Proceedings of SPIRE

      巻: LNCS 8214 ページ: 218-229

    • DOI

      10.1007/978-3-319-02432-5_25

    • ISBN
      9783319024318, 9783319024325
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] A Succinct Grammar Compression2013

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

      24th Annual Symposium on Combinatorial Pattern Matching

      巻: 7922 ページ: 235-246

    • DOI

      10.1007/978-3-642-38905-4_23

    • ISBN
      9783642389047, 9783642389054
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] ESP-index: A compressed index based on edit-sensitive parsing2013

    • 著者名/発表者名
      Shirou Maruyama
    • 雑誌名

      J. Discrete Algorithms

      巻: 18 ページ: 100-112

    • DOI

      10.1016/j.jda.2012.07.009

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Scalable Detection of Frequent Substrings by Grammar-Based Compression2013

    • 著者名/発表者名
      M.Nakahara, S.Maruyama, T.Kuboyama, H.Sakamoto
    • 雑誌名

      IEICE Trans. on Information and Systems

      巻: E96-D(3) ページ: 457-464

    • NAID

      10031167431

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Topic Detection about the East Japan Great Earthquake based on Emerging Modularity2013

    • 著者名/発表者名
      T. Hashimoto, T. Kuboyama and Y. Shirota
    • 雑誌名

      Frontiers in Artificial Intelligence and Applications (EJC 2012)

      巻: 251 ページ: 110-126

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Lightweight Grammar-Based Compression2012

    • 著者名/発表者名
      Shirou Maruyama
    • 雑誌名

      Algorithms

      巻: 5(2) 号: 2 ページ: 214-235

    • DOI

      10.3390/a5020214

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Variable-Length Codes for Space-Efficient Grammar-Based Compression2012

    • 著者名/発表者名
      Yoshimasa Takabatake
    • 雑誌名

      SPIRE 2012

      巻: - ページ: 398-410

    • DOI

      10.1007/978-3-642-34109-0_42

    • ISBN
      9783642341083, 9783642341090
    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Discovering Topic Transition about the East Japan Great Earthquake in Dynamic Social Media2012

    • 著者名/発表者名
      Takako Hashimoto, Tetsuji Kuboyama, Basabi Chakraborty, and Yukari Shirota
    • 雑誌名

      Proc. of Global Humanitarian Technology Conference (GHTC), 2012 IEEE

      巻: - ページ: 259-264

    • DOI

      10.1109/ghtc.2012.42

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Discovering emerging topic about the East Japan Great Earthquake in video sharing website2012

    • 著者名/発表者名
      Takako Hashimoto, Tetsuji Kuboyama, Basabi Chakraborty, and Yukari Shirota
    • 雑誌名

      Proc. of TENCON 2012 - 2012 IEEE Region 10 Conference

      巻: - ページ: 1-6

    • DOI

      10.1109/tencon.2012.6412324

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Acquisition of Glycan Motifs using Genetic Programming and Various Fitness Functions2012

    • 著者名/発表者名
      T.Miyahara, T.Kuboyama
    • 雑誌名

      Proc. SCIS-ISIS 2012

      巻: - ページ: 1684-1689

    • DOI

      10.1109/scis-isis.2012.6505277

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Dynamic Labeling and Tree Kernels with Gap Penalties2012

    • 著者名/発表者名
      K.Shin, T.Kuboyama
    • 雑誌名

      Proc. SCIS-ISIS 2012

      巻: - ページ: 1690-1695

    • DOI

      10.1109/scis-isis.2012.6505348

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] A new consistency- based feature selection algorithm2012

    • 著者名/発表者名
      K. Shin, T. Kuboyama, H. Nishimura
    • 雑誌名

      Proc. 18th International Conference on Soft Computing (MENDEL)

      巻: - ページ: 570-575

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Extracting research communities from bibliographic data2012

    • 著者名/発表者名
      Y.Nakamura, T.Horiike, T.Kuboyama, H.Sakamoto
    • 雑誌名

      KES Journal

      巻: 16 ページ: 25-34

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Scalable Detection of Frequent Substrings by Grammar-Based Compression2011

    • 著者名/発表者名
      M.Nakahara, S.Maruyama, T.Kuboyama, H.Sakamoto
    • 雑誌名

      DS2011

      巻: LNCS6926 ページ: 236-246

    • NAID

      10031167431

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing2011

    • 著者名/発表者名
      S.Maruyama, M.Nakahara, N.Kishiue, H.Sakamoto
    • 雑誌名

      SPIRE2011

      巻: LNCS7024 ページ: 398-409

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [学会発表] 頻度情報に基づく省スペースなオンライン文法圧縮2014

    • 著者名/発表者名
      前田幸司, 高畠嘉将, 坂本比呂志
    • 学会等名
      第92回SIGFPAI研究会
    • 発表場所
      函館市民会館
    • 年月日
      2014-01-30
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 頻度情報に基づく省スペースなオンライン文法圧縮2014

    • 著者名/発表者名
      前田幸司, 高畠嘉将, 坂本比呂志
    • 学会等名
      第92回人工知能基本問題研究会
    • 発表場所
      函館市民会館
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 文法圧縮に基づく自己索引の省スペース化2013

    • 著者名/発表者名
      高畠嘉将, 坂本比呂志
    • 学会等名
      第90回SIGFPAI研究会
    • 発表場所
      稚内日ロ友好会館
    • 年月日
      2013-07-18
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 文法圧縮に基づく自己索引の省スペース化2013

    • 著者名/発表者名
      高畠嘉将, 坂本比呂志
    • 学会等名
      第90回 人工知能基本問題研究会
    • 発表場所
      稚内日ロ友好会館
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 集合被覆問題の解法を用いた特徴選択2013

    • 著者名/発表者名
      久保山哲二
    • 学会等名
      人工知能学会 第88回 人工知能基本問題研究会
    • 発表場所
      石垣市民会館
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Mining twitter network:community extraction from tweets on the great east Japan earthquake2012

    • 著者名/発表者名
      M. Matsumoto, Y. Yamadaki, T. Kuboyama, H. Sakamoto
    • 学会等名
      IMMM 2012
    • 発表場所
      Venice, Italy
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Space-Efficient Grammar-Based Compression2012

    • 著者名/発表者名
      Y. Takabatake, Y. Tabei, H. Sakamoto
    • 学会等名
      ALSIP 2012
    • 発表場所
      Miyazaki, Japan
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] An Improvement of ESP-Index for Stream Data2012

    • 著者名/発表者名
      Y. Takabatake, H. Sakamoto
    • 学会等名
      AAAC2012
    • 発表場所
      Fudan University, Shanghai
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] A new consistency- based feature selection algorithm2012

    • 著者名/発表者名
      久保山哲二
    • 学会等名
      人工知能学会 第86回 人工知能基本問題研究会
    • 発表場所
      北見工業大学
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 大規模ネットワークデータ分析のためのデータ圧縮ツール2012

    • 著者名/発表者名
      松本 美玲,山抱 由依,中原 昌哉,久保山 哲二,坂本 比呂志
    • 学会等名
      第85回 SIG-FPAI研究会
    • 発表場所
      岐阜県
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Grammar-Based Compression for Frequent Pattern Mining2011

    • 著者名/発表者名
      M. Nakahara, S. Maruyama, T. Kuboyama, H. Sakamoto
    • 学会等名
      ALSIP 2011
    • 発表場所
      香川県
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] An Online Algorithm for Lightweight Grammar-Based Compression2011

    • 著者名/発表者名
      S.Maruyama, T.Takeda, M.Nakahara, H.Sakamoto
    • 学会等名
      CCP2011
    • 発表場所
      イタリア
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] A Practical Random Access to Grammar-Based Compression2011

    • 著者名/発表者名
      S.Maruyama, M.Baba, H.Sakamoto, K.Sadakane, M.Yamashita
    • 学会等名
      AAAC2011
    • 発表場所
      台湾
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] An Online Algorithm for Lightweight Compression of Highly Repetitive Text2011

    • 著者名/発表者名
      S.Maruyama, M.Baba, H.Sakamoto, K.Sadakane, M.Yamashita
    • 学会等名
      AAAC2011
    • 発表場所
      台湾
    • 関連する報告書
      2011 実施状況報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2013 研究成果報告書
  • [備考] 研究代表者HP

    • URL

      http://www.donald.ai.kyutech.ac.jp/hiroshi_modx/

    • 関連する報告書
      2012 実施状況報告書
  • [備考] 研究分担者HP

    • URL

      http://tk.cc.gakushuin.ac.jp/

    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

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

Powered by NII kakenhi