パーシステントホモロジーを使ったクラスタリングを実装した

パーシステントホモロジーを利用したクラスタリングを Python で実装してみました.

以下の記事で, パーシステントホモロジーを使ったクラスタリング方法のアイデアを解説しました.

パーシステントホモロジーでクラスタリング

このクラスタリングアルゴリズムを Python で実装してみました. 上の記事と同様に Persistence-Based Clustering in Riemannian Manifolds という論文を参考にしていきます.

ソースコードは Github にあります.

2つの2次元正規分布を混合した分布からサンプルした100個の点をクラスタリングした結果が以下です. 2つの大きなクラスタを出力できていることがわかりますね.

まだまだアルゴリズムを十分に理解しきれていない点もありますが, 理解でき次第記事にしていきたいと思います.