2016 Fiscal Year Annual Research Report
Development towards innovative data structure utilizing methodology of limit of computation
| Project Area | A multifaceted approach toward understanding the limitations of computation |
|---|
| Project/Area Number |
24106007
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
徳山 豪 東北大学, 情報科学研究科, 教授 (40312631)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
宇野 毅明 国立情報学研究所, 大学共同利用機関等の部局等, 教授 (00302977)
堀山 貴史 埼玉大学, 理工学研究科, 准教授 (60314530)
渋谷 哲朗 東京大学, 医科学研究所, 准教授 (60396893)
|
|---|
| Project Period (FY) |
2012-06-28 – 2017-03-31
|
| Keywords | 計算理論 / アルゴリズム / 計算限界 / データ構造 / 情報基礎 |
|---|
| Outline of Annual Research Achievements |
計算限界新学術領域研究の一環として、ビッグデータの解析に活用される革新的なデータ構造の設計と解析を行った。計算限界の様々な解析技法の背後にあるアルゴリズムのアイデアを革新的なデータ構造の開発に応用する研究を行う．計算限界の解明 で開発され、用いられる多くの手法は、データの効率的な表現、格納通信や検索の高性能化と思想を共有する。本計画研究では、その 共有性に目を付けた相互研究を行う．たとえば計算理論における巧妙なデータ表現やハッシュのアイデアなどを活用して革新的な実用 データ検索法の開発を行い、実問題への適用を行うものである。 平成27年度には、平成28年度までのプロジェクトの終盤にあたり、本計画研究の主目的である革新的データ構造への展開を目指し、研 究展開に主眼を置いて研究を進めた。 徳山はIMPACTロボティクスプロジェクトへのデータ構造手法の展開を図り、また、計算限界におけるデータ構造研究の有用性について の2つの招待講演を行い、ビッグデータの研究者との研究連携を行った。また、分担者の堀山を中心に、ZDD構造を活用した列挙アルゴ リズムについて、複数の図形を同時に構築できる展開図作成の理論をより適用範囲の広いものとして発表した。これは化学や生物への 応用が期 待される大きな成果である。また、宇野の提唱している研磨列挙法は、学会で高い評価を受けて注目され、その実用性が高 く評価されて宇野はCRESTでのプロジェクトの代表者として研究を拡大させた。実社会応用へ研究分担者の渋谷と定兼は、遺伝子解析 において重要なスーパーバブルの発見に新しい手法を見出した。さらに、渋谷と定兼による圧縮データ構造は、ビッグデータ時代の重 要な技法として評価され、宇野とは別のテーマでのCRESTプロジェクトの主要メンバーとしての活躍を開始した。
|
| Research Progress Status |
28年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
28年度が最終年度であるため、記入しない。
|
