K-means法
はじめに Kmeans法はアルゴリズムが単純なので、ソースだけ貼り付けます。 コメントをたくさん書いているので、参考にしてください。 ソース import numpy as np import matplotlib.pyplot as plt class KMeans: def __init__(self, n_clusters, max_iter=10…
導入 次元のデータ集合 を 個のクラスターに分割することを考えます。プロトタイプと呼ばれる 個の 次元ベクトル を導入します。 各データに対し、対応する2値指示変数 を定めます。のイメージは下図です。(の場合) 目的関数 目的関数 を以下のように定めま…