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

Finding new mathematical knot theory using data compression

Research Project

Project/Area Number 26540119
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) 安原 晃  津田塾大学, 学芸学部, 教授 (60256625)
久保山 哲二  学習院大学, 計算機センター, 教授 (80302660)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2016: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords文法圧縮 / 結び目理論 / 低次元トポロジー / ミルナー不変量 / データ圧縮 / 知識発見 / 位相幾何学 / データマイニング
Outline of Final Research Achievements

Milnor invariant is one of most important notions for classifying link groups in the low-dimensional topology. The invariant is, however, not easy to compute for large links. Thus, in this research, we propose a useful tool for this analysis using the grammar compression that makes us possible to compute Milnor invariant for a large depth not computable so far. We developed such a tool and supplied it to the community of researchers for discovering new knowledge of the link groups.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (25 results)

All 2016 2015 2014 Other

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

  • [Journal Article] siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves2016

    • Author(s)
      Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
    • Journal Title

      Algorithms

      Volume: 9(2) Issue: 2 Pages: 26-26

    • DOI

      10.3390/a9020026

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Online Grammar Compression for Frequent Pattern Discovery2016

    • Author(s)
      Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
    • Journal Title

      Proceedings of Machine Learning Research (ICGI 2016)

      Volume: 57 Pages: 93-104

    • NAID

      130008061357

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] 文法圧縮における逆引き辞書の省スペース化2016

    • Author(s)
      福永祥平, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27
    • Related Report
      2015 Research-status Report
  • [Presentation] 定数領域の頻度計算を用いたオンライン文法圧縮アルゴリズム2016

    • Author(s)
      徳永啓太郎, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27
    • Related Report
      2015 Research-status Report
  • [Presentation] 文法圧縮を用いた類似度計算の大規模データへの適用2016

    • Author(s)
      大西孝典, 坂本比呂志
    • Organizer
      第100回SIG-FPAI研究会
    • Place of Presentation
      熊本市
    • Year and Date
      2016-03-27
    • Related Report
      2015 Research-status Report
  • [Presentation] 文法圧縮のハッシュ領域の削減2016

    • Author(s)
      水野仁人,高畠嘉将,坂本比呂志
    • Organizer
      第99回SIG-FPAI研究会
    • Place of Presentation
      仙台市
    • Year and Date
      2016-01-21
    • Related Report
      2015 Research-status Report
  • [Presentation] ストリームデータからの頻出パターンの近似発見2016

    • Author(s)
      青山友紀, 高畠嘉将, 坂本比呂志
    • Organizer
      第99回SIG-FPAI研究会
    • Place of Presentation
      仙台市
    • Year and Date
      2016-01-21
    • Related Report
      2015 Research-status Report
  • [Presentation] Topic extraction from millions of tweets using singular value decomposition and feature selection2015

    • Author(s)
      Takako Hashimoto, Tetsuji Kuboyama, Basabi Chakraborty
    • Organizer
      APSIPA 2015
    • Place of Presentation
      Hong Kong
    • Year and Date
      2015-12-16
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Event Detection from Millions of Tweets Related to the Great East Japan Earthquake Using Feature Selection Technique2015

    • Author(s)
      Takako Hashimoto, Dave Shepard, Tetsuji Kuboyama, Kilho Shin
    • Organizer
      ICDM Workshops 2015
    • Place of Presentation
      Atlantic City, NJ, USA
    • Year and Date
      2015-12-14
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Super-CWC and super-LCC: Super fast feature selection algorithms2015

    • Author(s)
      Kilho Shin, Tetsuji Kuboyama, Takako Hashimoto, Dave Shepard
    • Organizer
      Big Data 2015
    • Place of Presentation
      Santa Clara, CA, USA
    • Year and Date
      2015-10-29
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Tree PCA for Extracting Dominant Substructures from Labeled Rooted Trees2015

    • Author(s)
      Tomoya Yamazaki, Akihiro Yamamoto, Tetsuji Kuboyama
    • Organizer
      DS 2015
    • Place of Presentation
      Banff, AB, Canada
    • Year and Date
      2015-10-04
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Online Self-Indexed Grammar Compression2015

    • Author(s)
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • Organizer
      SPIRE 2015
    • Place of Presentation
      London, UK
    • Year and Date
      2015-09-01
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management.2015

    • Author(s)
      Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
    • Organizer
      BPOE 2015
    • Place of Presentation
      Kohala, HI, USA
    • Year and Date
      2015-08-31
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] siEDM: 移動付き編集距離の為の効率的な索引2015

    • Author(s)
      高畠嘉将, 中島健太, 田部井靖生, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07
    • Related Report
      2015 Research-status Report
  • [Presentation] ストリーム中の頻出アイテムの発見のためのSimple Algorithmの高速化2015

    • Author(s)
      岩崎暁, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07
    • Related Report
      2015 Research-status Report
  • [Presentation] 文法圧縮のための逆引き辞書の省スペース化.2015

    • Author(s)
      高畠嘉将, 坂本比呂志
    • Organizer
      第98回SIG-FPAI研究会
    • Place of Presentation
      和歌山市
    • Year and Date
      2015-08-07
    • Related Report
      2015 Research-status Report
  • [Presentation] 移動付き編集距離に基づく曖昧検索が可能な圧縮索引2015

    • Author(s)
      中島 健太,前田 幸司,高畠 嘉将,坂本 比呂志
    • Organizer
      第97回 SIG-FPAI研究会
    • Place of Presentation
      別府国際コンベンションセンター
    • Year and Date
      2015-03-22 – 2015-03-23
    • Related Report
      2014 Research-status Report
  • [Presentation] 移動付き編集距離のオンラインパターンマッチング2015

    • Author(s)
      高畠 嘉将,田部井 靖生,坂本 比呂志
    • Organizer
      第97回 SIG-FPAI研究会
    • Place of Presentation
      別府国際コンベンションセンター
    • Year and Date
      2015-03-22 – 2015-03-23
    • Related Report
      2014 Research-status Report
  • [Presentation] 文法圧縮に基づく自己索引のオンライン構築について2015

    • Author(s)
      高畠 嘉将,田部井 靖生,坂本 比呂志
    • Organizer
      第96回 SIG-FPAI研究会
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2015-01-13 – 2015-01-14
    • Related Report
      2014 Research-status Report
  • [Presentation] 文法圧縮を応用したハミング距離計算の高速化2014

    • Author(s)
      前田幸司, 高畠嘉将, 田部井靖生, 坂本比呂志
    • Organizer
      第95回 SIG-FPAI研究会
    • Place of Presentation
      大阪大学産業科学研究所
    • Year and Date
      2014-10-10
    • Related Report
      2014 Research-status Report
  • [Presentation] Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data2014

    • Author(s)
      Hiroshi Sakamoto
    • Organizer
      12th International Conference on Grammatical Inference
    • Place of Presentation
      Kyoto University
    • Year and Date
      2014-09-17 – 2014-09-19
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] 乱択アルゴリズムを用いた頻出文字列の近似数え上げに基づく省スペース文法圧縮2014

    • Author(s)
      宮木 亮洋,坂本 比呂志
    • Organizer
      第94回 SIG-FPAI研究会
    • Place of Presentation
      根室市総合文化会館
    • Year and Date
      2014-07-24
    • Related Report
      2014 Research-status Report
  • [Presentation] 文法圧縮を応用したハミング距離の短い文字列列挙アルゴリズム2014

    • Author(s)
      前田幸司,高畠嘉将,田部井靖生,坂本比呂志
    • Organizer
      第94回 SIG-FPAI研究会
    • Place of Presentation
      根室市総合文化会館
    • Year and Date
      2014-07-24
    • Related Report
      2014 Research-status Report
  • [Remarks] 坂本比呂志

    • URL

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

    • Related Report
      2015 Research-status Report
  • [Remarks] 久保山哲二

    • URL

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

    • Related Report
      2015 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi