2017年9月15日のブックマーク (1件)

  • トポロジカルデータアナリシス:データと図形を結びつける - データサイエンティスト(仮)

    導入 不定期でトポロジカルデータアナリシス(TDA)に関する紹介をします。今回の内容は、データから図形を見立てる方法と、TDAにて登場する単体的複体の紹介をします。 データを図形に読み替える 以下の図の左側のような点の集まりを、データの集まりだとします。次に、点の周りにある半径の球を描きます*1。すると、球どうしで重なるものがでます。重なったものは、おおざっぱに「つながっている」ち見なします。すると、データは右側のような図に見立てられます。 この見立てた図から何か情報が引き出せれば、それはデータの持つ大事な性質と関係しているかもしれません。 問題点 情報の引き出し方はいずれ紹介するとして、実際に引き出すにあたって以下の問題があります。 見立てた図形をコンピュータで解析することは難しい 見立てた図は人間が「何となくこんな感じ」と考えたもので、細かくみると変てこりんな形をしています。そのため、