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

Compressed Mining: exposing hidden knowledge in large-scale data

Research Project

Project/Area Number 23680016
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionKyushu Institute of Technology

Principal Investigator

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

Co-Investigator(Renkei-kenkyūsha) KUBOYAMA Tetsuji  学習院大学, 計算機センター, 教授 (80302660)
Project Period (FY) 2011-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥19,630,000 (Direct Cost: ¥15,100,000、Indirect Cost: ¥4,530,000)
Fiscal Year 2013: ¥7,410,000 (Direct Cost: ¥5,700,000、Indirect Cost: ¥1,710,000)
Fiscal Year 2012: ¥7,930,000 (Direct Cost: ¥6,100,000、Indirect Cost: ¥1,830,000)
Fiscal Year 2011: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Keywordsデータ圧縮 / 簡潔データ構造 / ストリームデータ / 文法圧縮 / パターン発見
Outline of Final Research Achievements

This study focuses on exposing hidden knowledge in large-scale data by the data compression technique. Concretely, we propose a novel method for directly comparing of large texts using our algorithm which allow us to compress data keeping the relationship among frequent patterns. By this, we start a new research project as the Scientific Research (B).

Report

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

    (18 results)

All 2014 2013 2012 2011 Other

All Journal Article (10 results) (of which Peer Reviewed: 10 results) Presentation (5 results) Book (1 results) Remarks (2 results)

  • [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 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 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Scalable Detection of Frequent Substrings by Grammar-Based Compression2013

    • Author(s)
      M.Nakahara
    • Journal Title

      IEICE Trans. on Information and Systems

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

    • Related Report
      2012 Annual Research 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 Annual Research 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 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Extracting research communities from bibliographic data2012

    • Author(s)
      Yushi Nakamura
    • Journal Title

      KES Journal

      Volume: 16(1) Issue: 1 Pages: 25-34

    • DOI

      10.3233/kes-2012-0230

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

    • Author(s)
      S.Maruyama
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 7024 Pages: 398-409

    • DOI

      10.1007/978-3-642-24583-1_39

    • ISBN
      9783642245824, 9783642245831
    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Scalable detection of frequent substrings by grammar-based compression2011

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

      In Proc. 14th International Conference on Discovery Science(DS2011), volume 6926 of Lecture Notes in Computer Science

      Volume: 6926 Pages: 236-246

    • DOI

      10.1007/978-3-642-24477-3_20

    • NAID

      10031167431

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

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

    • Author(s)
      高畠嘉将, 坂本比呂志
    • Organizer
      第90回 人工知能基本問題研究会
    • Place of Presentation
      稚内日ロ友好会館
    • Related Report
      2013 Annual Research Report
  • [Presentation] Mining twitter network: community extraction from tweets on the great east Japan earthquake2012

    • Author(s)
      M. Matsumoto
    • Organizer
      IMMM 2012
    • Place of Presentation
      Venice, Italy
    • Related Report
      2012 Annual Research Report
  • [Presentation] Space-Efficient Grammar-Based Compression2012

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

    • Author(s)
      Y. Takabatake
    • Organizer
      AAAC2012
    • Place of Presentation
      Fudan University, Shanghai
    • Related Report
      2012 Annual Research Report
  • [Book] ビッグデータマネージメント2014

    • Author(s)
      坂本比呂志(共著)
    • Total Pages
      320
    • Publisher
      NTS
    • Related Report
      2013 Annual Research Report
  • [Remarks] 研究室HP

    • URL

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

    • Related Report
      2012 Annual Research Report
  • [Remarks] 研究室HP

    • URL

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

    • Related Report
      2011 Annual Research Report

URL: 

Published: 2011-04-06   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi