研究課題/領域番号 |
15H02665
|
研究種目 |
基盤研究(B)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
情報学基礎理論
|
研究機関 | 関西学院大学 (2019) 東北大学 (2015-2018) |
研究代表者 |
徳山 豪 関西学院大学, 理工学部, 教授 (40312631)
|
研究分担者 |
小池 敦 一関工業高等専門学校, その他部局等, 准教授 (20639166)
全 眞嬉 東北大学, 情報科学研究科, 准教授 (80431550)
Korman Matias 東北大学, 情報科学研究科, 助教 (80732718)
|
研究期間 (年度) |
2015-04-01 – 2020-03-31
|
研究課題ステータス |
完了 (2019年度)
|
配分額 *注記 |
15,730千円 (直接経費: 12,100千円、間接経費: 3,630千円)
2019年度: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2018年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2017年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2016年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2015年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
|
キーワード | アルゴリズム理論 / 計算幾何学 / データ構造 / 理論計算機科学 / アルゴリズム / 動的計算幾何学 / 動力学的データ構造 / 時系列データ処理 / 時系列データ解析 |
研究成果の概要 |
本研究では計算幾何学の新しい理論構築と応用を目指して、非決定性を持つ連続データ変化に対応する動的かつ効率的なデータ構造化の理論構築を行った。幾何的な軌跡から作られる離散的構造の変化をデータ構造化する動力学的データ構造に関して、実用的なモデルでの理論構築を行い、地理情報管理やアドホックネットワークの構築など様々な幾何学データ処理の重要問題の解決を行い、より柔軟かつ効率的な時系列データ解析を行うことを可能にした。研究期間中に、韓国、香港、米国、オランダ、ドイツの研究者と共同研究を行い、21件の国際専門誌/査読付き国際会議論文を出版し、関連する多数の研究発表を行った。
|
研究成果の学術的意義や社会的意義 |
幾何的な軌跡から作られる離散的構造の変化をデータ構造化する動力学的データ構造に関して、実用的なモデルでの理論構築を行い、地理情報管理やアドホックネットワークの構築など様々な幾何学データ処理の重要問題の解決を行い、より柔軟かつ効率的な時系列データ解析を行うことを可能にした。これらの成果は、計算幾何学やグラフアルゴリズムに関する学術の世界最先端を行くものであり、国際的に高く評価されている。更にアドホックネットワークは、災害対応ネットワークなど、次世代の情報通信の重要な要素と考えられており、特に震災などの災害の多発する我が国において、その研究開発は大きな社会的意義を持つ。
|