ぱーてぃしょにんぐ、しらべもの

Spectral Clusteringについて

Data Similarity Graphというグラフを定義し、そのグラフを対象とした話。

密行列なのでBSPやGIM-Vに向かない？

他のGraph Partitioningアルゴリズムを考えるべきかも。

勘違いしてるかも。

参考文献、URL

・d.hatena.ne.jp/mamoruk/20090128/p1

・Qianjun Xu, Marie desJardins and Kiri L. Wagstaff. Active Constrained Clustering by Examining Spectral Eigenvectors. Proc of Discovery Science 2005.

・・(2章)

今後

調べるアルゴリズム（アプリケーション）

・最短経路問題

・中心性解析 (Between Centrality)

・Random Walk with Restart

・Spectral Clustering (Graph Partitioning)

モデルとして、GIM-Vでなければならなかった理由？

・特になし。しいて言えば、PEGASUSがオープンソースだったから。

・Pregel,BagelなどのBSPでもいいと思う。実装コストはともかく