img { border : 1px solid #DADADA ; border-bottom : 1px solid #757575 ; box-shadow : 0 2px 4px rgba(0, 0, 0, 0.2) ; }

マイノート

いろいろ勉強したことをまとめていきます

MENU

メモ

k-means

k-means概要 k-meansとは教師なし非階層クラスタリング手法の一つである。 下記の最適化問題を解くアルゴリズム。 \begin{equation} * argmin_{C_1 ,\centerdot \centerdot \centerdot, C_k} \sum_{i=1}^{n} argmin_{j} ||v_i - C_j||^2 \end{equation} $C_i…

鳩の巣理論

m>nとする。m個のものをn個の箱にどのように分配しても、必ず2個以上のものが入っている箱が少なくとも1つは存在する。 参考 www.juku.st