| 研究課題/領域番号 |
26540119
|
|---|
| 研究機関 | 九州工業大学 |
|---|
研究代表者 |
坂本 比呂志 九州工業大学, 大学院情報工学研究院, 教授 (50315123)
|
|---|
| 研究分担者 |
安原 晃 東京学芸大学, 教育学部, 教授 (60256625)
久保山 哲二 学習院大学, 計算機センター, 教授 (80302660)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2017-03-31
|
| キーワード | 知識発見 / データマイニング / データ圧縮 / 結び目理論 |
|---|
| 研究実績の概要 |
本研究は，アルゴリズムの計算力によって数学の新定理を発見することを目指す．ミルナー不変量は，位相幾何学における結び目の構造を推定するための強力な道具である．しかし，単純にこれを求めようとすると，たとえ計算機を用いても莫大な時間を要するため，これまでのミルナー不変量の計算はごく単純なものに限定されている．本研究は，データ圧縮の理論によって計算可能な領域を指数関数的に拡大し，これまでは不可能であった複雑な結び目不変量を求めることを可能にする．そして，開発した不変量解析の処理系を世界に公開し，数学とアルゴリズムの共同作業によって，現在は不可知の領域に存在する新知識の発見を目指す．このような目的に対して，本年度は，入力データをすべてメモリに格納しなくても，データを圧縮しながら目的のデータ構造を構築するオンライン索引アルゴリズムを構築した．これによって，非常に大規模なデータに対して索引を構築し，データの中身を高速に検索することが可能となった．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
これまでミルナー不変量解析には大量のメモリーが必要であったが，本研究によって入力データではなく出力サイズすなわち圧縮サイズに比例した領域でさまざまな検索が可能となった．これによってデータをすべて展開せずとも所望のデータのみに直接アクセスが可能となり，大量の不変量解析に応用できるようになり，これまでは解析できなかった領域を探索することで新しい知見を得ることが期待できる．
|
| 今後の研究の推進方策 |
最終年度は，このアルゴリズムを一般に広く公開し，結び目理論だけではなく様々な分野での応用も目指し，ユーザーフレンドリーなインターフェースを開発する．
|
| 次年度使用額が生じた理由 |
今年度中に発表予定の内容をまとめることが予想以上に時間が掛かってしまい、国際会議への投稿が遅れている。
|
| 次年度使用額の使用計画 |
次年度に成果発表するための旅費として使用する。
|
