| 研究課題/領域番号 |
26540119
|
|---|
| 研究種目 |
挑戦的萌芽研究
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 九州工業大学 |
|---|
研究代表者 |
坂本 比呂志 九州工業大学, 大学院情報工学研究院, 教授 (50315123)
|
|---|
| 研究分担者 |
安原 晃 津田塾大学, 学芸学部, 教授 (60256625)
久保山 哲二 学習院大学, 計算機センター, 教授 (80302660)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2017-03-31
|
| 研究課題ステータス |
完了 (2016年度)
|
| 配分額 *注記 |
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2016年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2015年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 文法圧縮 / 結び目理論 / 低次元トポロジー / ミルナー不変量 / データ圧縮 / 知識発見 / 位相幾何学 / データマイニング |
|---|
| 研究成果の概要 |
ミルナー不変量は，絡み目の分類を与える重要な概念であるが，計算が困難であるため他の不変量解析と比較して研究が進んでいない．本研究は，アルゴリズムによって絡み目の理論やその周辺領域を発展させる解析ツールを提供し，学術上の新発見を支援する．本研究では，データを少しずつ読み込みながらデータを圧縮することで省スペースで圧縮が可能なオンライン文法圧縮を応用して，これまでは計算できなかった深さの展開式まで実行可能なミルナー不変量解析ツールを開発し，専門家のコミュニティに提供した．
|
