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

Can data compression algorithm do abstraction?

Research Project

Project/Area Number 23650074
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Intelligent informatics
Research InstitutionKyushu Institute of Technology

Principal Investigator

SAKAMOTO Hiroshi  九州工業大学, 大学院情報工学研究院, 教授 (50315123)

Co-Investigator(Kenkyū-buntansha) KUBOYAMA Tetsuji  学習院大学, 計算機センター, 教授 (80302660)
Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsデータ圧縮 / データマイニング / 簡潔データ構造 / グラフ構造 / 情報抽出 / パターン発見 / マイニング
Research Abstract

When data is too big to read by machine, such data is useless. For such huge data flood, we need to develop the next generation information technology. In this study, adopting our technique for directly comparing texts, we propose an efficient algorithm of knowledge discovery for huge text data beyond GB.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (36 results)

All 2014 2013 2012 2011 Other

All Journal Article (19 results) (of which Peer Reviewed: 19 results) Presentation (14 results) Remarks (3 results)

  • [Journal Article] A reconfigurable compression hardware based on static symbol-lookup table2014

    • Author(s)
      S.Yamagiwa, H.Sakamoto
    • Journal Title

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

      Pages: 86-93

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Reconfigurable Stream Compression Hardware based on Static Symbol-Lookup Table2014

    • Author(s)
      S. Yamagiwa, H. Sakamoto
    • Journal Title

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

      Volume: 1 Pages: 86-93

    • DOI

      10.1109/bigdata.2013.6691702

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fully-online compression2013

    • Author(s)
      S. Maruyama, Y.Tabei, H.Sakamoto, K.Sadakane
    • Journal Title

      20th international symbosium on string processing and information retrieval

      Pages: 218-229

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A succinct grammar compression2013

    • Author(s)
      Y.Tabei, Y.Takabatake, H.Sakamoto
    • Journal Title

      24th annual symposium on combinatorial pattern matching

      Pages: 235-246

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Fully-Online Grammar Compression2013

    • Author(s)
      Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane
    • Journal Title

      Proceedings of SPIRE

      Volume: LNCS 8214 Pages: 218-229

    • DOI

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

    • ISBN
      9783319024318, 9783319024325
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Succinct Grammar Compression2013

    • Author(s)
      Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
    • Journal Title

      24th Annual Symposium on Combinatorial Pattern Matching

      Volume: 7922 Pages: 235-246

    • DOI

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

    • ISBN
      9783642389047, 9783642389054
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ESP-index: A compressed index based on edit-sensitive parsing2013

    • Author(s)
      Shirou Maruyama
    • Journal Title

      J. Discrete Algorithms

      Volume: 18 Pages: 100-112

    • DOI

      10.1016/j.jda.2012.07.009

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Scalable Detection of Frequent Substrings by Grammar-Based Compression2013

    • Author(s)
      M.Nakahara, S.Maruyama, T.Kuboyama, H.Sakamoto
    • Journal Title

      IEICE Trans. on Information and Systems

      Volume: E96-D(3) Pages: 457-464

    • NAID

      10031167431

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Topic Detection about the East Japan Great Earthquake based on Emerging Modularity2013

    • Author(s)
      T. Hashimoto, T. Kuboyama and Y. Shirota
    • Journal Title

      Frontiers in Artificial Intelligence and Applications (EJC 2012)

      Volume: 251 Pages: 110-126

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Lightweight Grammar-Based Compression2012

    • Author(s)
      Shirou Maruyama
    • Journal Title

      Algorithms

      Volume: 5(2) Issue: 2 Pages: 214-235

    • DOI

      10.3390/a5020214

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Variable-Length Codes for Space-Efficient Grammar-Based Compression2012

    • Author(s)
      Yoshimasa Takabatake
    • Journal Title

      SPIRE 2012

      Volume: - Pages: 398-410

    • DOI

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

    • ISBN
      9783642341083, 9783642341090
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Discovering Topic Transition about the East Japan Great Earthquake in Dynamic Social Media2012

    • Author(s)
      Takako Hashimoto, Tetsuji Kuboyama, Basabi Chakraborty, and Yukari Shirota
    • Journal Title

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

      Volume: - Pages: 259-264

    • DOI

      10.1109/ghtc.2012.42

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Discovering emerging topic about the East Japan Great Earthquake in video sharing website2012

    • Author(s)
      Takako Hashimoto, Tetsuji Kuboyama, Basabi Chakraborty, and Yukari Shirota
    • Journal Title

      Proc. of TENCON 2012 - 2012 IEEE Region 10 Conference

      Volume: - Pages: 1-6

    • DOI

      10.1109/tencon.2012.6412324

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Acquisition of Glycan Motifs using Genetic Programming and Various Fitness Functions2012

    • Author(s)
      T.Miyahara, T.Kuboyama
    • Journal Title

      Proc. SCIS-ISIS 2012

      Volume: - Pages: 1684-1689

    • DOI

      10.1109/scis-isis.2012.6505277

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Dynamic Labeling and Tree Kernels with Gap Penalties2012

    • Author(s)
      K.Shin, T.Kuboyama
    • Journal Title

      Proc. SCIS-ISIS 2012

      Volume: - Pages: 1690-1695

    • DOI

      10.1109/scis-isis.2012.6505348

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A new consistency- based feature selection algorithm2012

    • Author(s)
      K. Shin, T. Kuboyama, H. Nishimura
    • Journal Title

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

      Volume: - Pages: 570-575

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Extracting research communities from bibliographic data2012

    • Author(s)
      Y.Nakamura, T.Horiike, T.Kuboyama, H.Sakamoto
    • Journal Title

      KES Journal

      Volume: 16 Pages: 25-34

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Scalable Detection of Frequent Substrings by Grammar-Based Compression2011

    • Author(s)
      M.Nakahara, S.Maruyama, T.Kuboyama, H.Sakamoto
    • Journal Title

      DS2011

      Volume: LNCS6926 Pages: 236-246

    • NAID

      10031167431

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing2011

    • Author(s)
      S.Maruyama, M.Nakahara, N.Kishiue, H.Sakamoto
    • Journal Title

      SPIRE2011

      Volume: LNCS7024 Pages: 398-409

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] 頻度情報に基づく省スペースなオンライン文法圧縮2014

    • Author(s)
      前田幸司, 高畠嘉将, 坂本比呂志
    • Organizer
      第92回SIGFPAI研究会
    • Place of Presentation
      函館市民会館
    • Year and Date
      2014-01-30
    • Related Report
      2013 Final Research Report
  • [Presentation] 頻度情報に基づく省スペースなオンライン文法圧縮2014

    • Author(s)
      前田幸司, 高畠嘉将, 坂本比呂志
    • Organizer
      第92回人工知能基本問題研究会
    • Place of Presentation
      函館市民会館
    • Related Report
      2013 Annual Research Report
  • [Presentation] 文法圧縮に基づく自己索引の省スペース化2013

    • Author(s)
      高畠嘉将, 坂本比呂志
    • Organizer
      第90回SIGFPAI研究会
    • Place of Presentation
      稚内日ロ友好会館
    • Year and Date
      2013-07-18
    • Related Report
      2013 Final Research Report
  • [Presentation] 文法圧縮に基づく自己索引の省スペース化2013

    • Author(s)
      高畠嘉将, 坂本比呂志
    • Organizer
      第90回 人工知能基本問題研究会
    • Place of Presentation
      稚内日ロ友好会館
    • Related Report
      2013 Annual Research Report
  • [Presentation] 集合被覆問題の解法を用いた特徴選択2013

    • Author(s)
      久保山哲二
    • Organizer
      人工知能学会 第88回 人工知能基本問題研究会
    • Place of Presentation
      石垣市民会館
    • Related Report
      2012 Research-status Report
  • [Presentation] Mining twitter network:community extraction from tweets on the great east Japan earthquake2012

    • Author(s)
      M. Matsumoto, Y. Yamadaki, T. Kuboyama, H. Sakamoto
    • Organizer
      IMMM 2012
    • Place of Presentation
      Venice, Italy
    • Related Report
      2012 Research-status Report
  • [Presentation] Space-Efficient Grammar-Based Compression2012

    • Author(s)
      Y. Takabatake, Y. Tabei, H. Sakamoto
    • Organizer
      ALSIP 2012
    • Place of Presentation
      Miyazaki, Japan
    • Related Report
      2012 Research-status Report
  • [Presentation] An Improvement of ESP-Index for Stream Data2012

    • Author(s)
      Y. Takabatake, H. Sakamoto
    • Organizer
      AAAC2012
    • Place of Presentation
      Fudan University, Shanghai
    • Related Report
      2012 Research-status Report
  • [Presentation] A new consistency- based feature selection algorithm2012

    • Author(s)
      久保山哲二
    • Organizer
      人工知能学会 第86回 人工知能基本問題研究会
    • Place of Presentation
      北見工業大学
    • Related Report
      2012 Research-status Report
  • [Presentation] 大規模ネットワークデータ分析のためのデータ圧縮ツール2012

    • Author(s)
      松本 美玲,山抱 由依,中原 昌哉,久保山 哲二,坂本 比呂志
    • Organizer
      第85回 SIG-FPAI研究会
    • Place of Presentation
      岐阜県
    • Related Report
      2011 Research-status Report
  • [Presentation] Grammar-Based Compression for Frequent Pattern Mining2011

    • Author(s)
      M. Nakahara, S. Maruyama, T. Kuboyama, H. Sakamoto
    • Organizer
      ALSIP 2011
    • Place of Presentation
      香川県
    • Related Report
      2011 Research-status Report
  • [Presentation] An Online Algorithm for Lightweight Grammar-Based Compression2011

    • Author(s)
      S.Maruyama, T.Takeda, M.Nakahara, H.Sakamoto
    • Organizer
      CCP2011
    • Place of Presentation
      イタリア
    • Related Report
      2011 Research-status Report
  • [Presentation] A Practical Random Access to Grammar-Based Compression2011

    • Author(s)
      S.Maruyama, M.Baba, H.Sakamoto, K.Sadakane, M.Yamashita
    • Organizer
      AAAC2011
    • Place of Presentation
      台湾
    • Related Report
      2011 Research-status Report
  • [Presentation] An Online Algorithm for Lightweight Compression of Highly Repetitive Text2011

    • Author(s)
      S.Maruyama, M.Baba, H.Sakamoto, K.Sadakane, M.Yamashita
    • Organizer
      AAAC2011
    • Place of Presentation
      台湾
    • Related Report
      2011 Research-status Report
  • [Remarks]

    • URL

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

    • Related Report
      2013 Final Research Report
  • [Remarks] 研究代表者HP

    • URL

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

    • Related Report
      2012 Research-status Report
  • [Remarks] 研究分担者HP

    • URL

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

    • Related Report
      2012 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi