タグ

isomapに関するteddy-gのブックマーク (2)

  • Isomapで東方キャラの関連性のデータを二次元に可視化する - 唯物是真 @Scaled_Wurm

    昨日の記事で得られた東方キャラ同士の関連性の強さ(NPMI)を使って、Isomapという手法でキャラを二次元上に配置して可視化します 東方キャラの関連性の強さをニコニコ動画の動画数で測ってみた - 唯物是真 @Scaled_Wurm Isomapの概要 Isomapは非線形次元削減、あるいは多様体学習の手法の一つです Isomap - Wikipedia, the free encyclopedia 非線形次元削減では、与えられたデータの元の次元数での情報をできるだけ失わないように、より低次元に埋め込みます 多くの手法では元のデータでの近傍(近いデータ点)や距離を保存するような埋め込みを行います 最近流行りのニューラルネットワークも内部では非線形次元削減的なことをしていて、単語を密なベクトルに変換するword2vecなどは、単語同士の意味の足し算引き算がうまくいくことがあっておもしろいです

    Isomapで東方キャラの関連性のデータを二次元に可視化する - 唯物是真 @Scaled_Wurm
    teddy-g
    teddy-g 2015/07/13
    Isomapのアルゴリズムの説明が分かりやすい。これがPCAとかICA、MDSの親戚だというのがよくわかる。
  • 次元を下げる - ryamadaのコンピュータ・数学メモ

    昨日の記事で、多様体学習に触れた 多様体学習は、非線形に次元を下げる話と言い換えることができるが、それに関連する用語を挙げよう Isomap 点間距離を局所について測り、グラフ上の最短距離を局所において定める。その上で、すべての点間のグラフ上最短距離をそのつなぎ合わせとして決める。ペアワイズな最短距離が計算で来たら、それをユークリッド空間の距離のように見立ててMDSで低次元空間に埋め込む Kernel_PCA カーネル法(座標の計算をする代わりに内積計算をして計算量を減らす仕組みを使った方法)を文字込んだPCA拡張版。分解しやすいように、実際よりも次元を高くして分解できる条件を作ってやった上で、意味の大きい軸を引き出す Nonlinear dimensionality reduction methods これらを大きくくくるとNonlinear dimensionality reducti

    次元を下げる - ryamadaのコンピュータ・数学メモ
    teddy-g
    teddy-g 2015/01/28
    多様体学習のざっくりした説明。このくらいの理解でいいと思う。
  • 1