2011-10-10から1日間の記事一覧

値付きグラフ

木(グラフ)があって、そのノードに値があるとする グラフは2次元にプロットできる ノードが持つ値を第3軸に与えて3次元プロットしてみよう library(rgl) library(vegan) Ns<-50 # サンプル数 Nm<-40 # 項目数(マーカー数) # 適当にデータ上列を作ろう X<-…

特定の項目の影響力

今、M次元格子上にN個の点を取る M次元格子は(0,1,2)としてみる これらの点はその遠近関係(以下のソースではマンハッタン距離にしてある)により、最小全域木を取ることができる 今、このN個の点にある値を付与しよう この値は相対的なものであるとすると、定…

最小全域木の形を変える