最近ダラけたというか、やる気が下がっていたところ、stochastic proximity embeddingとつぶやかれていたので、おー面白そうと調べたらpdfがあったので読んでみた。 多次元尺度法同様に、距離情報から座標を構成する手法らしい。ペーパーだと次元縮約の方法として紹介されているけど、一回距離情報を求めてそれを任意の次元に置き直すのでまぁ似たようなものかなと。 ただ、SPEのほうはデータセットが大きくなっても計算量が爆発しないので大きいデータに使えるそうだ。 マップする次元を決めたら初期値としてランダムに座標を与える ランダムに二点を選ぶ(xi, xj) 距離が一致するように遠ければお互いを近づけ、短ければお互いを離す 何回か二点を選んで更新処理を行ったらラムダの値を小さくして、上を又繰り返す ほーこれで上手くいくんかいなと思ったのだが、プラクティカルにはよさそうかも。でも、ベ