tsubosaka https://blog.hatena.ne.jp/tsubosaka/ tsubosakaの日記 https://tsubosaka.hatenadiary.org/ 機械学習 岡野原さんのtweetで紹介されていたPower Iteration Clusteringという文章分類の手法に関する論文[1,2]を読んでみた。 背景 n個のデータX={x_1,...,x_n}が与えられたときに各データ間の類似度s(x_i,x_j)を成分に持つ類似度行列Aを考える。 また次数行列としてAのi行目の値を合計したd_{ii} = \sum_j A_{ij}を対角成分にもつ対角行列をDとする。 このときW:=D^{-1} Aをnormalized affinity matrixと定義する。簡単のためWはフルランクであるとする。この行列はすべての要素が1となる固有ベクトルをもち、こ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsubosaka.hatenadiary.org%2Fentry%2F20100514%2F1273843894" title=" Power Iteration Clustering - tsubosakaの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/tsubosaka/20100514/20100514205939.jpg Hatena Blog https://hatena.blog 2010-05-14 22:31:34 rich https://tsubosaka.hatenadiary.org/entry/20100514/1273843894 1.0 100%