データをクラスタリングするアルゴリズムの代表的な手法の一つとして，K-means (k平均法)が知られています. シンプルな動作原理でクラスタリングできるので取っつきやすく，また，新たな仮定や制約を追加することで様々な派生アルゴリズムが提案されてきまし…