Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 >
2010年度 >
計算ホモロジー理論とその応用
Title: | 計算ホモロジー理論とその応用 |
Authors: | 荒井, 迅 Browse this author |
Issue Date: | Jun-2011 |
Publisher: | ERATO湊離散構造処理系プロジェクト |
Citation: | 2010年度科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録. p.3-9. |
Abstract: | 位相幾何学とは、空間をぐにゃぐにゃと連続変形しても不変な性質を研究する数学であり、様々な数学の分野で重要な道具となっている。近年、より現実的な問題に位相幾何学を応用するために、計算機を用いて位相不変量を計算するアルゴリズムの開発が活発になっており、本講演ではその中の一つである計算ホモロジー理論について、その基礎とセンサーネットワークの被覆問題への応用について解説する。センサーネットワークにおいては、大量のセンサー、例えば人間の存在を感知したり、温度を測定するセンサーがあちこちにばらまかれた状況を考える。このとき、センサーたちの感知領域が、正しく目的の領域を被覆しているか、すなわちどこかに見逃しがないか、という問題が重要になる。GPSなどを用いて各センサーの位置情報を求めれば計算幾何を用いることが出来るが、消費電力を小さくおさえるためには、なるべく少ない情報で解決したい。R.Ghristらの研究により、センサーネットワークから定義されるRis複体のホモロジーを計算すれば、この被覆問題を少ない情報で綺麗に記述できる事がわかったのだが、今度は「Rips複体のホモロジーをいかに小さいコストで計算するか」という問題が生じた。この問題に対し、林和則、平岡裕章両氏との共同研究で得られた、マイヤービートリス系列を用いて分散計算をするアプローチと、Ali Jadbabaieらが進めているネットワーク上のラプラシアンを用いたアプローチを紹介する。 |
Description: | ERATOセミナ2010 : No.1. 2010年5月14日 |
Conference Name: | ERATOセミナ |
Conference Sequence: | 2010 |
Type: | conference presentation |
URI: | http://hdl.handle.net/2115/48484 |
Appears in Collections: | 科学技術振興機構ERATO湊離散構造処理系プロジェクト講究録 > 2010年度
|
|