ラプラシアン

グラフラプラシアンとPCAと固有値分解

点集合の座標が行列Xとして与えられているとき、そのペアワイズ内積行列は対称行列であり、それを固有値分解し 回転行列Vと非負固有値を対角成分とする対角行列とを使って と分解できる これは、点をVで回転して となるようななる、新しい座標を点に与え、そ…

グラフ・スペクトル解析と代数的確率論のための雑多なメモ

グラフを考える 無向グラフと有向グラフがある。有向グラフの中にはとくにDirected Acyclic Graph(DAG)と呼ばれるものがあり半順序・ポセットと関係がある グラフのノード集合は量子力学では、量子の取りうる「場所のようなもの」を表しており、ノード集合に…