ラベルプロパゲーション(Zhu and Ghahranabum, 2002)のnumpyによる実装

numpy, matplotlibの練習がてら、ラベルプロパゲーションを実装した。

結果:

わかりにくいが、左図が入力で緑点はラベルのないサンプル, 青赤点はそれぞれ-1, +1のラベルが付いたサンプルを表している。

右図はラベルプロパゲーションの結果で、入力中の少数のサンプルだけが持っていたラベルの情報が距離に応じて伝搬されている。

f:id:t_a_b_e:20121011150633p:plain