2015 Fiscal Year Annual Research Report
| Project/Area Number |
15H02665
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
徳山 豪 東北大学, 情報科学研究科, 教授 (40312631)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
全 眞嬉 東北大学, 情報科学研究科, 准教授 (80431550)
Korman Matias 国立情報学研究所, ビッグデータ数理国際研究センター, 特任研究員 (80732718)
|
|---|
| Project Period (FY) |
2015-04-01 – 2020-03-31
|
| Keywords | アルゴリズム理論 / 計算幾何学 / 動力学的データ構造 / 時系列データ処理 |
|---|
| Outline of Annual Research Achievements |
本研究では計算幾何学の新しい理論構築と応用を目指して、非決定性を持つ連続データ変化に対応する動的かつ効率的なデータ構造化の理論構築を行う。
幾何的な軌跡から作られる離散的構造の変化をデータ構造化する動力学的データ構造に関して、主に2つの改良を加え、実用的なモデルでの理論構築を行う。改良点としては、①動力学的データを圧縮し、高速検索を可能にする ②データの軌跡に非決定性を許して、統計的最適化によって複数の離散構造を保持して、未来予測の柔軟性を与える。の2点を中心に検討する。これにより、地理情報管理やアドホックネットワークの構築など様々な幾何学データ処理の重要問題の解決を行い、より柔軟かつ効率的な時系列データ解析を行うことができる。初年度である平成２７年度は、主に国際共同研究体制の構築と実施を行った。山形において、日韓計算幾何学ワークショップを実施し、韓国、香港、日本の研究者との共同ワークショップを開催し、本テーマについての研究討論を行った。また、オランダのアイントホーヘン工科大学及びユトレヒト大学との共同研究を開始し、これに関しては、二ヶ国間共同研究プロジェクトの採択につながった。
また、下記の論文は共同研究者のKormanを中心に、オランダ、カナダ、イスラエルの研究者たちとの国際共同研究の成果で、①についての重要な成果である。
Jean-Lou De Carufel, Matya Katz, Matias Korman, Andre van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky:
On Kinetic Range Spaces and their Applications. CoRR abs/1507.02130 (2015)
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
本年度の成果は、まだジャーナル論文の発表はないが、いくつかの国際会議での発表につながっており、初年度の成果として順調であると考えている。研究概要にも示した、
Jean-Lou De Carufel, Matya Katz, Matias Korman, Andre van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky:
On Kinetic Range Spaces and their Applications. CoRR abs/1507.02130 (2015)
は、非常に優れた成果であり、権威ある国際会議ICALPに投稿中である。
さらに、国際共同研究体制に関しては、アイントホーヘン工科大学、ユトレヒト大学、カールトン大学、浦項工科大学との実質的な体制の構築を行い、共同のワークショップを開催し、順調に進展している。また、国内においても、国立情報学研究所との共同研究体制を確立し、すでに共同研究を開始している。
また、本研究の理論成果の実用的な活用を行う場として、IMPACTのタフロボティクスチャレンジプロジェクトにおけるビッグデータ解析を研究代表者の徳山と共同研究者の全を中心に行い、特に災害救助犬に様々なセンサーを装備させてそのデータ解析によってレスキュードッグとしての能力を高めるプロジェクト（サイバー救助犬プロジェクト）における軌跡の解析に本研究の成果を生かす検討を開始している。さらに、時系列データマッチングにおける徳山らの提案した順序保持マッチングの技法を用いて、時系列軌跡データの解析の検討を開始し、様々なアプローチが可能であることが示されている。
|
| Strategy for Future Research Activity |
平成28年度は5月に山形において日本オランダの二か国間交流セミナーを行う（セミナー事業で補助されない部分は本科研費を利用する）。ここでは、特に計算幾何学での軌跡データについての研究実績のあるオランダの研究者と日本の研究者、更には第三国の研究者、大学院学生を合わせて30人ほどが参加し、1週間の合宿により共同研究を行う。さらに、11月に湘南セミナーハウスにおいて、グラフ理論を本テーマに活用するワークショップを行い、オーストラリアシドニー大学のHong教授をはじめ20人ほどのトップクラス研究者との共同研究を行う。これにより得られた知見は論文として国際学会等での発表を行う予定である。調査のために、米国ボストンで行われる計算幾何学の最大のシンポジウムであるSOCG2016に参加する（徳山はプログラム委員を務める）。また、国際会議ICALPに投稿中であるJean-Lou De Carufel, Matya Katz, Matias Korman, Andre van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky:
On Kinetic Range Spaces and their Applications. CoRR abs/1507.02130 (2015)が採録された場合には、発表のためにKormanが海外出張を行う。
平成29年度以後は、理論研究と同時に、応用研究も視野に入れた研究推進を行い、特にIMPACTプロジェクトで必要とされるデータ解析の数理モデル化とアルゴリズム設計をショーケースに、実用的な効果を実装と実験によって明確化する予定である。
|
-
-
-
-
-
-
-
[Journal Article] Colored Spanning Graphs for Set Visualization2016
Author(s)
Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Loffler, Vera Sacriston, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama
-
Journal Title
Computational Geometry Theory and Applications
Volume: -
Pages: -
Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
-
-
-
-
-
-
-
